/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data --core.log.level.for.class de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN -tc ../../../trunk/examples/toolchains/AutomizerCTransformed.xml -s ../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf -i ../../../trunk/examples/svcomp/nla-digbench-scaling/cohencu-ll_valuebound20.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-5d317bd [2022-03-18 18:31:59,739 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-03-18 18:31:59,740 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-03-18 18:31:59,784 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-03-18 18:31:59,785 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-03-18 18:31:59,786 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-03-18 18:31:59,788 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-03-18 18:31:59,790 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-03-18 18:31:59,791 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-03-18 18:31:59,794 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-03-18 18:31:59,795 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-03-18 18:31:59,796 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-03-18 18:31:59,796 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-03-18 18:31:59,798 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-03-18 18:31:59,798 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-03-18 18:31:59,800 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-03-18 18:31:59,801 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-03-18 18:31:59,801 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-03-18 18:31:59,803 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-03-18 18:31:59,807 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-03-18 18:31:59,808 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-03-18 18:31:59,809 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-03-18 18:31:59,809 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-03-18 18:31:59,810 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-03-18 18:31:59,811 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-03-18 18:31:59,815 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-03-18 18:31:59,815 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-03-18 18:31:59,816 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-03-18 18:31:59,816 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-03-18 18:31:59,816 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-03-18 18:31:59,817 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-03-18 18:31:59,817 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-03-18 18:31:59,818 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-03-18 18:31:59,819 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-03-18 18:31:59,819 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-03-18 18:31:59,820 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-03-18 18:31:59,820 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-03-18 18:31:59,820 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-03-18 18:31:59,820 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-03-18 18:31:59,821 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-03-18 18:31:59,821 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-03-18 18:31:59,822 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-03-18 18:31:59,823 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf [2022-03-18 18:31:59,831 INFO L113 SettingsManager]: Loading preferences was successful [2022-03-18 18:31:59,832 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-03-18 18:31:59,833 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-03-18 18:31:59,834 INFO L138 SettingsManager]: * sizeof long=4 [2022-03-18 18:31:59,834 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-03-18 18:31:59,834 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-03-18 18:31:59,834 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-03-18 18:31:59,834 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-03-18 18:31:59,834 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-03-18 18:31:59,834 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-03-18 18:31:59,835 INFO L138 SettingsManager]: * sizeof long double=12 [2022-03-18 18:31:59,835 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-03-18 18:31:59,835 INFO L138 SettingsManager]: * Use constant arrays=true [2022-03-18 18:31:59,835 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-03-18 18:31:59,835 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-03-18 18:31:59,835 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-03-18 18:31:59,835 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-03-18 18:31:59,835 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-03-18 18:31:59,835 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-18 18:31:59,835 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-03-18 18:31:59,835 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-03-18 18:31:59,836 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2022-03-18 18:31:59,836 INFO L138 SettingsManager]: * TransformationType=LOOP_ACCELERATION_JORDAN WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.core: Log level for class -> de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN; [2022-03-18 18:32:00,027 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-03-18 18:32:00,048 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-03-18 18:32:00,050 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-03-18 18:32:00,050 INFO L271 PluginConnector]: Initializing CDTParser... [2022-03-18 18:32:00,051 INFO L275 PluginConnector]: CDTParser initialized [2022-03-18 18:32:00,052 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/cohencu-ll_valuebound20.c [2022-03-18 18:32:00,092 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/672307fe5/8b5944ddb2784070996f97bc1ad9d685/FLAG3e63cf384 [2022-03-18 18:32:00,381 INFO L306 CDTParser]: Found 1 translation units. [2022-03-18 18:32:00,382 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/cohencu-ll_valuebound20.c [2022-03-18 18:32:00,386 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/672307fe5/8b5944ddb2784070996f97bc1ad9d685/FLAG3e63cf384 [2022-03-18 18:32:00,810 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/672307fe5/8b5944ddb2784070996f97bc1ad9d685 [2022-03-18 18:32:00,812 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-03-18 18:32:00,813 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-03-18 18:32:00,816 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-03-18 18:32:00,816 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-03-18 18:32:00,818 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-03-18 18:32:00,819 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.03 06:32:00" (1/1) ... [2022-03-18 18:32:00,820 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@379e43cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 06:32:00, skipping insertion in model container [2022-03-18 18:32:00,820 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.03 06:32:00" (1/1) ... [2022-03-18 18:32:00,825 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-03-18 18:32:00,835 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-03-18 18:32:00,962 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/cohencu-ll_valuebound20.c[588,601] [2022-03-18 18:32:01,013 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-03-18 18:32:01,020 INFO L203 MainTranslator]: Completed pre-run [2022-03-18 18:32:01,029 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/cohencu-ll_valuebound20.c[588,601] [2022-03-18 18:32:01,047 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-03-18 18:32:01,055 INFO L208 MainTranslator]: Completed translation [2022-03-18 18:32:01,056 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 06:32:01 WrapperNode [2022-03-18 18:32:01,056 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-03-18 18:32:01,057 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-03-18 18:32:01,057 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-03-18 18:32:01,058 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-03-18 18:32:01,064 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 06:32:01" (1/1) ... [2022-03-18 18:32:01,065 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 06:32:01" (1/1) ... [2022-03-18 18:32:01,075 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 06:32:01" (1/1) ... [2022-03-18 18:32:01,075 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 06:32:01" (1/1) ... [2022-03-18 18:32:01,083 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 06:32:01" (1/1) ... [2022-03-18 18:32:01,085 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 06:32:01" (1/1) ... [2022-03-18 18:32:01,085 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 06:32:01" (1/1) ... [2022-03-18 18:32:01,086 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-03-18 18:32:01,087 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-03-18 18:32:01,087 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-03-18 18:32:01,087 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-03-18 18:32:01,088 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 06:32:01" (1/1) ... [2022-03-18 18:32:01,093 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-18 18:32:01,100 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-18 18:32:01,134 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-03-18 18:32:01,139 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-03-18 18:32:01,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2022-03-18 18:32:01,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-03-18 18:32:01,163 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2022-03-18 18:32:01,163 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-03-18 18:32:01,163 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-03-18 18:32:01,163 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2022-03-18 18:32:01,163 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2022-03-18 18:32:01,163 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2022-03-18 18:32:01,163 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2022-03-18 18:32:01,164 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-03-18 18:32:01,164 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ushort [2022-03-18 18:32:01,164 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-03-18 18:32:01,164 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-03-18 18:32:01,164 INFO L130 BoogieDeclarations]: Found specification of procedure main [2022-03-18 18:32:01,165 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2022-03-18 18:32:01,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-03-18 18:32:01,166 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-03-18 18:32:01,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-03-18 18:32:01,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-03-18 18:32:01,166 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-03-18 18:32:01,211 INFO L234 CfgBuilder]: Building ICFG [2022-03-18 18:32:01,212 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-03-18 18:32:01,336 INFO L275 CfgBuilder]: Performing block encoding [2022-03-18 18:32:01,340 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-03-18 18:32:01,340 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-03-18 18:32:01,341 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.03 06:32:01 BoogieIcfgContainer [2022-03-18 18:32:01,341 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-03-18 18:32:01,341 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2022-03-18 18:32:01,341 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2022-03-18 18:32:01,342 INFO L275 PluginConnector]: IcfgTransformer initialized [2022-03-18 18:32:01,344 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.03 06:32:01" (1/1) ... [2022-03-18 18:32:01,354 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 18.03 06:32:01 BasicIcfg [2022-03-18 18:32:01,354 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2022-03-18 18:32:01,355 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-03-18 18:32:01,355 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-03-18 18:32:01,358 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-03-18 18:32:01,358 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.03 06:32:00" (1/4) ... [2022-03-18 18:32:01,358 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a3d5ed1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.03 06:32:01, skipping insertion in model container [2022-03-18 18:32:01,358 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.03 06:32:01" (2/4) ... [2022-03-18 18:32:01,358 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a3d5ed1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.03 06:32:01, skipping insertion in model container [2022-03-18 18:32:01,358 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.03 06:32:01" (3/4) ... [2022-03-18 18:32:01,359 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a3d5ed1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.03 06:32:01, skipping insertion in model container [2022-03-18 18:32:01,359 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 18.03 06:32:01" (4/4) ... [2022-03-18 18:32:01,359 INFO L111 eAbstractionObserver]: Analyzing ICFG cohencu-ll_valuebound20.cJordan [2022-03-18 18:32:01,362 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:ForwardPredicates Determinization: PREDICATE_ABSTRACTION [2022-03-18 18:32:01,362 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-03-18 18:32:01,404 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-03-18 18:32:01,408 INFO L340 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=ForwardPredicates, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP [2022-03-18 18:32:01,408 INFO L341 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-03-18 18:32:01,417 INFO L276 IsEmpty]: Start isEmpty. Operand has 36 states, 16 states have (on average 1.375) internal successors, (22), 17 states have internal predecessors, (22), 14 states have call successors, (14), 4 states have call predecessors, (14), 4 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2022-03-18 18:32:01,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-03-18 18:32:01,421 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 18:32:01,422 INFO L500 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 18:32:01,422 INFO L403 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 18:32:01,425 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 18:32:01,425 INFO L85 PathProgramCache]: Analyzing trace with hash 1231486971, now seen corresponding path program 1 times [2022-03-18 18:32:01,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 18:32:01,436 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [367968972] [2022-03-18 18:32:01,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 18:32:01,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 18:32:01,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 18:32:01,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-18 18:32:01,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 18:32:01,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-03-18 18:32:01,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 18:32:01,583 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-18 18:32:01,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 18:32:01,584 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [367968972] [2022-03-18 18:32:01,584 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [367968972] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 18:32:01,585 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 18:32:01,585 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-03-18 18:32:01,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [426219635] [2022-03-18 18:32:01,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 18:32:01,589 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-03-18 18:32:01,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-18 18:32:01,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-03-18 18:32:01,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-03-18 18:32:01,609 INFO L87 Difference]: Start difference. First operand has 36 states, 16 states have (on average 1.375) internal successors, (22), 17 states have internal predecessors, (22), 14 states have call successors, (14), 4 states have call predecessors, (14), 4 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-03-18 18:32:01,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 18:32:01,700 INFO L93 Difference]: Finished difference Result 36 states and 46 transitions. [2022-03-18 18:32:01,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-18 18:32:01,702 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 17 [2022-03-18 18:32:01,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 18:32:01,706 INFO L225 Difference]: With dead ends: 36 [2022-03-18 18:32:01,707 INFO L226 Difference]: Without dead ends: 31 [2022-03-18 18:32:01,708 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-03-18 18:32:01,710 INFO L912 BasicCegarLoop]: 34 mSDtfsCounter, 15 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 37 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-18 18:32:01,710 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [27 Valid, 37 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-18 18:32:01,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31 states. [2022-03-18 18:32:01,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31 to 31. [2022-03-18 18:32:01,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31 states, 13 states have (on average 1.1538461538461537) internal successors, (15), 14 states have internal predecessors, (15), 14 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2022-03-18 18:32:01,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 41 transitions. [2022-03-18 18:32:01,733 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 41 transitions. Word has length 17 [2022-03-18 18:32:01,734 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 18:32:01,734 INFO L478 AbstractCegarLoop]: Abstraction has 31 states and 41 transitions. [2022-03-18 18:32:01,734 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-03-18 18:32:01,734 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 41 transitions. [2022-03-18 18:32:01,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-03-18 18:32:01,734 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 18:32:01,735 INFO L500 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 18:32:01,735 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-03-18 18:32:01,735 INFO L403 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 18:32:01,735 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 18:32:01,736 INFO L85 PathProgramCache]: Analyzing trace with hash -574090659, now seen corresponding path program 1 times [2022-03-18 18:32:01,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 18:32:01,736 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [938989156] [2022-03-18 18:32:01,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 18:32:01,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 18:32:01,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 18:32:01,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-18 18:32:01,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 18:32:01,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-03-18 18:32:01,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 18:32:01,818 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-18 18:32:01,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 18:32:01,818 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [938989156] [2022-03-18 18:32:01,818 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [938989156] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 18:32:01,819 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 18:32:01,819 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-03-18 18:32:01,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1613788707] [2022-03-18 18:32:01,819 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 18:32:01,820 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-03-18 18:32:01,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-18 18:32:01,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-03-18 18:32:01,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-03-18 18:32:01,820 INFO L87 Difference]: Start difference. First operand 31 states and 41 transitions. Second operand has 6 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-03-18 18:32:01,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 18:32:01,939 INFO L93 Difference]: Finished difference Result 35 states and 44 transitions. [2022-03-18 18:32:01,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-03-18 18:32:01,939 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 17 [2022-03-18 18:32:01,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 18:32:01,940 INFO L225 Difference]: With dead ends: 35 [2022-03-18 18:32:01,940 INFO L226 Difference]: Without dead ends: 35 [2022-03-18 18:32:01,940 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-03-18 18:32:01,941 INFO L912 BasicCegarLoop]: 26 mSDtfsCounter, 22 mSDsluCounter, 17 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 43 SdHoareTripleChecker+Invalid, 143 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-18 18:32:01,942 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [23 Valid, 43 Invalid, 143 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-18 18:32:01,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2022-03-18 18:32:01,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 35. [2022-03-18 18:32:01,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35 states, 16 states have (on average 1.125) internal successors, (18), 17 states have internal predecessors, (18), 14 states have call successors, (14), 5 states have call predecessors, (14), 4 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2022-03-18 18:32:01,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 44 transitions. [2022-03-18 18:32:01,957 INFO L78 Accepts]: Start accepts. Automaton has 35 states and 44 transitions. Word has length 17 [2022-03-18 18:32:01,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 18:32:01,967 INFO L478 AbstractCegarLoop]: Abstraction has 35 states and 44 transitions. [2022-03-18 18:32:01,967 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-03-18 18:32:01,967 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 44 transitions. [2022-03-18 18:32:01,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2022-03-18 18:32:01,968 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 18:32:01,968 INFO L500 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 18:32:01,968 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-03-18 18:32:01,968 INFO L403 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 18:32:01,969 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 18:32:01,969 INFO L85 PathProgramCache]: Analyzing trace with hash 344526146, now seen corresponding path program 1 times [2022-03-18 18:32:01,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 18:32:01,969 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [684683869] [2022-03-18 18:32:01,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 18:32:01,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 18:32:01,979 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-18 18:32:01,979 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [904714332] [2022-03-18 18:32:01,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 18:32:01,979 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 18:32:01,979 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-18 18:32:01,988 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-18 18:32:02,009 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-03-18 18:32:02,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 18:32:02,048 INFO L263 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 7 conjunts are in the unsatisfiable core [2022-03-18 18:32:02,051 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-18 18:32:02,139 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-18 18:32:02,139 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-03-18 18:32:02,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 18:32:02,140 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [684683869] [2022-03-18 18:32:02,140 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-18 18:32:02,140 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [904714332] [2022-03-18 18:32:02,140 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [904714332] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 18:32:02,140 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 18:32:02,140 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-18 18:32:02,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [524117012] [2022-03-18 18:32:02,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 18:32:02,141 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-18 18:32:02,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-18 18:32:02,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-18 18:32:02,142 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-03-18 18:32:02,142 INFO L87 Difference]: Start difference. First operand 35 states and 44 transitions. Second operand has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-03-18 18:32:02,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 18:32:02,176 INFO L93 Difference]: Finished difference Result 52 states and 71 transitions. [2022-03-18 18:32:02,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-18 18:32:02,176 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 22 [2022-03-18 18:32:02,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 18:32:02,177 INFO L225 Difference]: With dead ends: 52 [2022-03-18 18:32:02,177 INFO L226 Difference]: Without dead ends: 52 [2022-03-18 18:32:02,177 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-03-18 18:32:02,178 INFO L912 BasicCegarLoop]: 49 mSDtfsCounter, 6 mSDsluCounter, 119 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 168 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-18 18:32:02,178 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [15 Valid, 168 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-18 18:32:02,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2022-03-18 18:32:02,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 42. [2022-03-18 18:32:02,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42 states, 20 states have (on average 1.1) internal successors, (22), 22 states have internal predecessors, (22), 16 states have call successors, (16), 6 states have call predecessors, (16), 5 states have return successors, (14), 13 states have call predecessors, (14), 14 states have call successors, (14) [2022-03-18 18:32:02,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 52 transitions. [2022-03-18 18:32:02,184 INFO L78 Accepts]: Start accepts. Automaton has 42 states and 52 transitions. Word has length 22 [2022-03-18 18:32:02,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 18:32:02,184 INFO L478 AbstractCegarLoop]: Abstraction has 42 states and 52 transitions. [2022-03-18 18:32:02,184 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-03-18 18:32:02,185 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 52 transitions. [2022-03-18 18:32:02,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2022-03-18 18:32:02,185 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 18:32:02,185 INFO L500 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 18:32:02,214 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-03-18 18:32:02,415 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 18:32:02,415 INFO L403 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 18:32:02,415 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 18:32:02,415 INFO L85 PathProgramCache]: Analyzing trace with hash 942277242, now seen corresponding path program 1 times [2022-03-18 18:32:02,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 18:32:02,416 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [415250731] [2022-03-18 18:32:02,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 18:32:02,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 18:32:02,427 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-18 18:32:02,428 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [334466595] [2022-03-18 18:32:02,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 18:32:02,428 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 18:32:02,428 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-18 18:32:02,429 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-18 18:32:02,430 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-03-18 18:32:02,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 18:32:02,466 INFO L263 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 7 conjunts are in the unsatisfiable core [2022-03-18 18:32:02,467 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-18 18:32:02,539 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-03-18 18:32:02,539 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-03-18 18:32:02,539 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 18:32:02,540 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [415250731] [2022-03-18 18:32:02,540 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-18 18:32:02,540 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [334466595] [2022-03-18 18:32:02,540 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [334466595] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 18:32:02,540 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 18:32:02,540 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-18 18:32:02,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1926010493] [2022-03-18 18:32:02,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 18:32:02,541 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-18 18:32:02,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-18 18:32:02,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-18 18:32:02,541 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-03-18 18:32:02,541 INFO L87 Difference]: Start difference. First operand 42 states and 52 transitions. Second operand has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-03-18 18:32:02,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 18:32:02,576 INFO L93 Difference]: Finished difference Result 56 states and 74 transitions. [2022-03-18 18:32:02,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-18 18:32:02,577 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 27 [2022-03-18 18:32:02,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 18:32:02,577 INFO L225 Difference]: With dead ends: 56 [2022-03-18 18:32:02,577 INFO L226 Difference]: Without dead ends: 56 [2022-03-18 18:32:02,578 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-03-18 18:32:02,578 INFO L912 BasicCegarLoop]: 48 mSDtfsCounter, 6 mSDsluCounter, 117 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 165 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-18 18:32:02,578 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [14 Valid, 165 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-18 18:32:02,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2022-03-18 18:32:02,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 52. [2022-03-18 18:32:02,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52 states, 24 states have (on average 1.125) internal successors, (27), 26 states have internal predecessors, (27), 21 states have call successors, (21), 7 states have call predecessors, (21), 6 states have return successors, (19), 18 states have call predecessors, (19), 19 states have call successors, (19) [2022-03-18 18:32:02,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 67 transitions. [2022-03-18 18:32:02,583 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 67 transitions. Word has length 27 [2022-03-18 18:32:02,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 18:32:02,583 INFO L478 AbstractCegarLoop]: Abstraction has 52 states and 67 transitions. [2022-03-18 18:32:02,583 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-03-18 18:32:02,584 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 67 transitions. [2022-03-18 18:32:02,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2022-03-18 18:32:02,584 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 18:32:02,584 INFO L500 BasicCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 18:32:02,621 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-03-18 18:32:02,822 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2022-03-18 18:32:02,822 INFO L403 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 18:32:02,822 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 18:32:02,822 INFO L85 PathProgramCache]: Analyzing trace with hash -881201762, now seen corresponding path program 1 times [2022-03-18 18:32:02,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 18:32:02,823 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1819798139] [2022-03-18 18:32:02,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 18:32:02,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 18:32:02,831 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-18 18:32:02,831 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1886356135] [2022-03-18 18:32:02,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 18:32:02,832 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 18:32:02,832 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-18 18:32:02,833 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-18 18:32:02,844 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-03-18 18:32:02,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 18:32:02,879 INFO L263 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 9 conjunts are in the unsatisfiable core [2022-03-18 18:32:02,880 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-18 18:32:02,962 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-03-18 18:32:02,962 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-03-18 18:32:02,962 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 18:32:02,962 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1819798139] [2022-03-18 18:32:02,962 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-18 18:32:02,962 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1886356135] [2022-03-18 18:32:02,962 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1886356135] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-18 18:32:02,962 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-18 18:32:02,962 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-18 18:32:02,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [858928780] [2022-03-18 18:32:02,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-18 18:32:02,963 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-18 18:32:02,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-18 18:32:02,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-18 18:32:02,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-03-18 18:32:02,964 INFO L87 Difference]: Start difference. First operand 52 states and 67 transitions. Second operand has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-03-18 18:32:03,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 18:32:03,040 INFO L93 Difference]: Finished difference Result 64 states and 80 transitions. [2022-03-18 18:32:03,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-18 18:32:03,041 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 32 [2022-03-18 18:32:03,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 18:32:03,041 INFO L225 Difference]: With dead ends: 64 [2022-03-18 18:32:03,042 INFO L226 Difference]: Without dead ends: 54 [2022-03-18 18:32:03,042 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-03-18 18:32:03,042 INFO L912 BasicCegarLoop]: 45 mSDtfsCounter, 6 mSDsluCounter, 112 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 157 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-18 18:32:03,043 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [13 Valid, 157 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-18 18:32:03,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2022-03-18 18:32:03,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 54. [2022-03-18 18:32:03,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 27 states have (on average 1.0740740740740742) internal successors, (29), 28 states have internal predecessors, (29), 19 states have call successors, (19), 8 states have call predecessors, (19), 7 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2022-03-18 18:32:03,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 65 transitions. [2022-03-18 18:32:03,046 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 65 transitions. Word has length 32 [2022-03-18 18:32:03,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 18:32:03,047 INFO L478 AbstractCegarLoop]: Abstraction has 54 states and 65 transitions. [2022-03-18 18:32:03,047 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-03-18 18:32:03,047 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 65 transitions. [2022-03-18 18:32:03,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2022-03-18 18:32:03,048 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 18:32:03,048 INFO L500 BasicCegarLoop]: trace histogram [7, 6, 6, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 18:32:03,069 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-03-18 18:32:03,268 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 18:32:03,269 INFO L403 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 18:32:03,269 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 18:32:03,269 INFO L85 PathProgramCache]: Analyzing trace with hash 72164327, now seen corresponding path program 1 times [2022-03-18 18:32:03,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 18:32:03,270 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [403541257] [2022-03-18 18:32:03,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 18:32:03,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 18:32:03,276 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-18 18:32:03,277 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [986980701] [2022-03-18 18:32:03,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 18:32:03,277 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 18:32:03,277 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-18 18:32:03,290 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-18 18:32:03,291 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-03-18 18:32:03,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 18:32:03,330 INFO L263 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 13 conjunts are in the unsatisfiable core [2022-03-18 18:32:03,332 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-18 18:32:03,463 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 12 proven. 3 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-03-18 18:32:03,463 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-18 18:32:03,575 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 12 proven. 3 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-03-18 18:32:03,576 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 18:32:03,576 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [403541257] [2022-03-18 18:32:03,576 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-18 18:32:03,576 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [986980701] [2022-03-18 18:32:03,576 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [986980701] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-18 18:32:03,576 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-03-18 18:32:03,576 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2022-03-18 18:32:03,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1148622779] [2022-03-18 18:32:03,577 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-03-18 18:32:03,577 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-03-18 18:32:03,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-18 18:32:03,577 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-03-18 18:32:03,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-03-18 18:32:03,577 INFO L87 Difference]: Start difference. First operand 54 states and 65 transitions. Second operand has 8 states, 8 states have (on average 2.5) internal successors, (20), 7 states have internal predecessors, (20), 5 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) [2022-03-18 18:32:03,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 18:32:03,772 INFO L93 Difference]: Finished difference Result 75 states and 95 transitions. [2022-03-18 18:32:03,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-03-18 18:32:03,773 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.5) internal successors, (20), 7 states have internal predecessors, (20), 5 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) Word has length 49 [2022-03-18 18:32:03,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 18:32:03,773 INFO L225 Difference]: With dead ends: 75 [2022-03-18 18:32:03,774 INFO L226 Difference]: Without dead ends: 75 [2022-03-18 18:32:03,774 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 90 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2022-03-18 18:32:03,774 INFO L912 BasicCegarLoop]: 45 mSDtfsCounter, 9 mSDsluCounter, 163 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 208 SdHoareTripleChecker+Invalid, 158 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-03-18 18:32:03,775 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [9 Valid, 208 Invalid, 158 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-03-18 18:32:03,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75 states. [2022-03-18 18:32:03,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75 to 62. [2022-03-18 18:32:03,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 33 states have (on average 1.0606060606060606) internal successors, (35), 34 states have internal predecessors, (35), 19 states have call successors, (19), 10 states have call predecessors, (19), 9 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2022-03-18 18:32:03,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 71 transitions. [2022-03-18 18:32:03,780 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 71 transitions. Word has length 49 [2022-03-18 18:32:03,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 18:32:03,780 INFO L478 AbstractCegarLoop]: Abstraction has 62 states and 71 transitions. [2022-03-18 18:32:03,780 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 2.5) internal successors, (20), 7 states have internal predecessors, (20), 5 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) [2022-03-18 18:32:03,780 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 71 transitions. [2022-03-18 18:32:03,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2022-03-18 18:32:03,781 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 18:32:03,781 INFO L500 BasicCegarLoop]: trace histogram [8, 7, 7, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 18:32:03,808 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-03-18 18:32:03,991 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 18:32:03,991 INFO L403 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 18:32:03,992 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 18:32:03,992 INFO L85 PathProgramCache]: Analyzing trace with hash 655575797, now seen corresponding path program 2 times [2022-03-18 18:32:03,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 18:32:03,992 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1566085801] [2022-03-18 18:32:03,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 18:32:03,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 18:32:03,999 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-18 18:32:04,000 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [986027705] [2022-03-18 18:32:04,000 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-18 18:32:04,000 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 18:32:04,000 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-18 18:32:04,001 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-18 18:32:04,006 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-03-18 18:32:04,039 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-18 18:32:04,039 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-18 18:32:04,040 INFO L263 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 13 conjunts are in the unsatisfiable core [2022-03-18 18:32:04,041 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-18 18:32:04,152 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 14 proven. 4 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2022-03-18 18:32:04,153 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-18 18:32:04,241 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 14 proven. 4 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2022-03-18 18:32:04,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 18:32:04,241 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1566085801] [2022-03-18 18:32:04,242 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-18 18:32:04,242 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [986027705] [2022-03-18 18:32:04,242 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [986027705] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-18 18:32:04,242 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-03-18 18:32:04,242 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2022-03-18 18:32:04,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1473778896] [2022-03-18 18:32:04,242 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-03-18 18:32:04,242 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-03-18 18:32:04,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-18 18:32:04,243 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-03-18 18:32:04,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-03-18 18:32:04,243 INFO L87 Difference]: Start difference. First operand 62 states and 71 transitions. Second operand has 8 states, 8 states have (on average 2.5) internal successors, (20), 7 states have internal predecessors, (20), 5 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 5 states have call predecessors, (16), 5 states have call successors, (16) [2022-03-18 18:32:04,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 18:32:04,308 INFO L93 Difference]: Finished difference Result 79 states and 98 transitions. [2022-03-18 18:32:04,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-03-18 18:32:04,308 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.5) internal successors, (20), 7 states have internal predecessors, (20), 5 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 5 states have call predecessors, (16), 5 states have call successors, (16) Word has length 54 [2022-03-18 18:32:04,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 18:32:04,309 INFO L225 Difference]: With dead ends: 79 [2022-03-18 18:32:04,309 INFO L226 Difference]: Without dead ends: 79 [2022-03-18 18:32:04,310 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 100 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2022-03-18 18:32:04,311 INFO L912 BasicCegarLoop]: 58 mSDtfsCounter, 7 mSDsluCounter, 182 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 240 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-18 18:32:04,311 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [15 Valid, 240 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-18 18:32:04,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2022-03-18 18:32:04,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 70. [2022-03-18 18:32:04,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70 states, 37 states have (on average 1.054054054054054) internal successors, (39), 39 states have internal predecessors, (39), 22 states have call successors, (22), 11 states have call predecessors, (22), 10 states have return successors, (20), 19 states have call predecessors, (20), 20 states have call successors, (20) [2022-03-18 18:32:04,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 81 transitions. [2022-03-18 18:32:04,325 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 81 transitions. Word has length 54 [2022-03-18 18:32:04,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 18:32:04,327 INFO L478 AbstractCegarLoop]: Abstraction has 70 states and 81 transitions. [2022-03-18 18:32:04,327 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 2.5) internal successors, (20), 7 states have internal predecessors, (20), 5 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 5 states have call predecessors, (16), 5 states have call successors, (16) [2022-03-18 18:32:04,327 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 81 transitions. [2022-03-18 18:32:04,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2022-03-18 18:32:04,332 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 18:32:04,332 INFO L500 BasicCegarLoop]: trace histogram [9, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 18:32:04,349 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-03-18 18:32:04,549 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 18:32:04,550 INFO L403 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 18:32:04,550 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 18:32:04,550 INFO L85 PathProgramCache]: Analyzing trace with hash 1963047427, now seen corresponding path program 3 times [2022-03-18 18:32:04,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 18:32:04,550 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [49395651] [2022-03-18 18:32:04,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 18:32:04,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 18:32:04,565 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-18 18:32:04,566 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1244901698] [2022-03-18 18:32:04,566 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-03-18 18:32:04,566 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 18:32:04,566 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-18 18:32:04,567 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-18 18:32:04,568 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-03-18 18:32:04,599 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-03-18 18:32:04,599 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-18 18:32:04,600 INFO L263 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 19 conjunts are in the unsatisfiable core [2022-03-18 18:32:04,603 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-18 18:32:04,744 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 16 proven. 5 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2022-03-18 18:32:04,744 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-18 18:32:05,000 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 16 proven. 5 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2022-03-18 18:32:05,000 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 18:32:05,000 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [49395651] [2022-03-18 18:32:05,000 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-18 18:32:05,000 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1244901698] [2022-03-18 18:32:05,000 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1244901698] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-18 18:32:05,000 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-03-18 18:32:05,000 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2022-03-18 18:32:05,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [739344656] [2022-03-18 18:32:05,001 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-03-18 18:32:05,001 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-03-18 18:32:05,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-18 18:32:05,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-03-18 18:32:05,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-03-18 18:32:05,002 INFO L87 Difference]: Start difference. First operand 70 states and 81 transitions. Second operand has 8 states, 8 states have (on average 2.5) internal successors, (20), 7 states have internal predecessors, (20), 5 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 5 states have call predecessors, (18), 5 states have call successors, (18) [2022-03-18 18:32:05,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 18:32:05,187 INFO L93 Difference]: Finished difference Result 91 states and 107 transitions. [2022-03-18 18:32:05,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-03-18 18:32:05,188 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.5) internal successors, (20), 7 states have internal predecessors, (20), 5 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 5 states have call predecessors, (18), 5 states have call successors, (18) Word has length 59 [2022-03-18 18:32:05,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 18:32:05,188 INFO L225 Difference]: With dead ends: 91 [2022-03-18 18:32:05,188 INFO L226 Difference]: Without dead ends: 85 [2022-03-18 18:32:05,189 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 110 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2022-03-18 18:32:05,189 INFO L912 BasicCegarLoop]: 46 mSDtfsCounter, 8 mSDsluCounter, 166 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 212 SdHoareTripleChecker+Invalid, 136 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-03-18 18:32:05,189 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [15 Valid, 212 Invalid, 136 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-03-18 18:32:05,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85 states. [2022-03-18 18:32:05,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85 to 79. [2022-03-18 18:32:05,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79 states, 46 states have (on average 1.0434782608695652) internal successors, (48), 48 states have internal predecessors, (48), 19 states have call successors, (19), 14 states have call predecessors, (19), 13 states have return successors, (17), 16 states have call predecessors, (17), 17 states have call successors, (17) [2022-03-18 18:32:05,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 84 transitions. [2022-03-18 18:32:05,193 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 84 transitions. Word has length 59 [2022-03-18 18:32:05,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 18:32:05,193 INFO L478 AbstractCegarLoop]: Abstraction has 79 states and 84 transitions. [2022-03-18 18:32:05,193 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 2.5) internal successors, (20), 7 states have internal predecessors, (20), 5 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 5 states have call predecessors, (18), 5 states have call successors, (18) [2022-03-18 18:32:05,193 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 84 transitions. [2022-03-18 18:32:05,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-03-18 18:32:05,194 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 18:32:05,194 INFO L500 BasicCegarLoop]: trace histogram [12, 11, 11, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 18:32:05,213 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-03-18 18:32:05,403 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 18:32:05,403 INFO L403 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 18:32:05,404 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 18:32:05,404 INFO L85 PathProgramCache]: Analyzing trace with hash -1897273453, now seen corresponding path program 1 times [2022-03-18 18:32:05,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 18:32:05,404 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1958645580] [2022-03-18 18:32:05,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 18:32:05,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 18:32:05,411 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-18 18:32:05,412 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1179300766] [2022-03-18 18:32:05,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 18:32:05,412 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 18:32:05,412 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-18 18:32:05,436 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-18 18:32:05,437 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-03-18 18:32:05,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 18:32:05,477 INFO L263 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 18 conjunts are in the unsatisfiable core [2022-03-18 18:32:05,481 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-18 18:32:05,689 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 22 proven. 7 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2022-03-18 18:32:05,689 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-18 18:32:05,843 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 18:32:05,843 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1958645580] [2022-03-18 18:32:05,843 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-18 18:32:05,843 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1179300766] [2022-03-18 18:32:05,843 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1179300766] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-18 18:32:05,843 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-03-18 18:32:05,843 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2022-03-18 18:32:05,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1953199174] [2022-03-18 18:32:05,844 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-03-18 18:32:05,844 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-03-18 18:32:05,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-18 18:32:05,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-03-18 18:32:05,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2022-03-18 18:32:05,846 INFO L87 Difference]: Start difference. First operand 79 states and 84 transitions. Second operand has 7 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 6 states have internal predecessors, (17), 4 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2022-03-18 18:32:05,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 18:32:05,902 INFO L93 Difference]: Finished difference Result 93 states and 101 transitions. [2022-03-18 18:32:05,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-03-18 18:32:05,903 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 6 states have internal predecessors, (17), 4 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) Word has length 75 [2022-03-18 18:32:05,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 18:32:05,904 INFO L225 Difference]: With dead ends: 93 [2022-03-18 18:32:05,904 INFO L226 Difference]: Without dead ends: 93 [2022-03-18 18:32:05,904 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 103 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2022-03-18 18:32:05,904 INFO L912 BasicCegarLoop]: 42 mSDtfsCounter, 6 mSDsluCounter, 174 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 216 SdHoareTripleChecker+Invalid, 94 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-18 18:32:05,904 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [6 Valid, 216 Invalid, 94 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-18 18:32:05,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2022-03-18 18:32:05,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 92. [2022-03-18 18:32:05,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92 states, 53 states have (on average 1.0566037735849056) internal successors, (56), 55 states have internal predecessors, (56), 23 states have call successors, (23), 16 states have call predecessors, (23), 15 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2022-03-18 18:32:05,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 100 transitions. [2022-03-18 18:32:05,908 INFO L78 Accepts]: Start accepts. Automaton has 92 states and 100 transitions. Word has length 75 [2022-03-18 18:32:05,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 18:32:05,908 INFO L478 AbstractCegarLoop]: Abstraction has 92 states and 100 transitions. [2022-03-18 18:32:05,908 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 6 states have internal predecessors, (17), 4 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2022-03-18 18:32:05,909 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 100 transitions. [2022-03-18 18:32:05,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2022-03-18 18:32:05,909 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 18:32:05,909 INFO L500 BasicCegarLoop]: trace histogram [13, 12, 12, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 18:32:05,947 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-03-18 18:32:06,109 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 18:32:06,110 INFO L403 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 18:32:06,110 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 18:32:06,110 INFO L85 PathProgramCache]: Analyzing trace with hash -994112719, now seen corresponding path program 1 times [2022-03-18 18:32:06,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 18:32:06,111 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2091591325] [2022-03-18 18:32:06,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 18:32:06,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 18:32:06,119 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-18 18:32:06,119 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [217095608] [2022-03-18 18:32:06,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 18:32:06,120 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 18:32:06,120 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-18 18:32:06,121 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-18 18:32:06,129 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-03-18 18:32:06,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-18 18:32:06,168 INFO L263 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 35 conjunts are in the unsatisfiable core [2022-03-18 18:32:06,170 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-18 18:32:06,695 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 79 proven. 12 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2022-03-18 18:32:06,695 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-18 18:32:15,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 18:32:15,374 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2091591325] [2022-03-18 18:32:15,374 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-18 18:32:15,374 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [217095608] [2022-03-18 18:32:15,374 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [217095608] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-18 18:32:15,374 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-03-18 18:32:15,374 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15] total 15 [2022-03-18 18:32:15,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2079175908] [2022-03-18 18:32:15,374 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-03-18 18:32:15,375 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-03-18 18:32:15,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-18 18:32:15,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-03-18 18:32:15,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=339, Unknown=0, NotChecked=0, Total=420 [2022-03-18 18:32:15,375 INFO L87 Difference]: Start difference. First operand 92 states and 100 transitions. Second operand has 15 states, 12 states have (on average 1.6666666666666667) internal successors, (20), 11 states have internal predecessors, (20), 6 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 7 states have call predecessors, (14), 5 states have call successors, (14) [2022-03-18 18:32:16,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 18:32:16,326 INFO L93 Difference]: Finished difference Result 101 states and 107 transitions. [2022-03-18 18:32:16,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-03-18 18:32:16,326 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 12 states have (on average 1.6666666666666667) internal successors, (20), 11 states have internal predecessors, (20), 6 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 7 states have call predecessors, (14), 5 states have call successors, (14) Word has length 80 [2022-03-18 18:32:16,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 18:32:16,327 INFO L225 Difference]: With dead ends: 101 [2022-03-18 18:32:16,327 INFO L226 Difference]: Without dead ends: 90 [2022-03-18 18:32:16,327 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 102 SyntacticMatches, 1 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 112 ImplicationChecksByTransitivity, 5.9s TimeCoverageRelationStatistics Valid=111, Invalid=489, Unknown=0, NotChecked=0, Total=600 [2022-03-18 18:32:16,328 INFO L912 BasicCegarLoop]: 29 mSDtfsCounter, 19 mSDsluCounter, 176 mSDsCounter, 0 mSdLazyCounter, 326 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 205 SdHoareTripleChecker+Invalid, 353 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 326 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-03-18 18:32:16,328 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [30 Valid, 205 Invalid, 353 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 326 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-03-18 18:32:16,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90 states. [2022-03-18 18:32:16,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90 to 90. [2022-03-18 18:32:16,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90 states, 53 states have (on average 1.0377358490566038) internal successors, (55), 54 states have internal predecessors, (55), 21 states have call successors, (21), 16 states have call predecessors, (21), 15 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2022-03-18 18:32:16,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 95 transitions. [2022-03-18 18:32:16,331 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 95 transitions. Word has length 80 [2022-03-18 18:32:16,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 18:32:16,331 INFO L478 AbstractCegarLoop]: Abstraction has 90 states and 95 transitions. [2022-03-18 18:32:16,331 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 12 states have (on average 1.6666666666666667) internal successors, (20), 11 states have internal predecessors, (20), 6 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 7 states have call predecessors, (14), 5 states have call successors, (14) [2022-03-18 18:32:16,332 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 95 transitions. [2022-03-18 18:32:16,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2022-03-18 18:32:16,332 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 18:32:16,332 INFO L500 BasicCegarLoop]: trace histogram [13, 12, 12, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 18:32:16,351 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-03-18 18:32:16,532 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-03-18 18:32:16,533 INFO L403 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 18:32:16,533 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 18:32:16,533 INFO L85 PathProgramCache]: Analyzing trace with hash -1391751782, now seen corresponding path program 4 times [2022-03-18 18:32:16,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 18:32:16,534 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1583593196] [2022-03-18 18:32:16,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 18:32:16,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 18:32:16,540 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-18 18:32:16,540 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [902044351] [2022-03-18 18:32:16,540 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-03-18 18:32:16,540 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 18:32:16,540 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-18 18:32:16,556 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-18 18:32:16,557 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-03-18 18:32:16,591 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-03-18 18:32:16,592 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-18 18:32:16,592 INFO L263 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 21 conjunts are in the unsatisfiable core [2022-03-18 18:32:16,594 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-18 18:32:16,822 INFO L134 CoverageAnalysis]: Checked inductivity of 303 backedges. 24 proven. 15 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2022-03-18 18:32:16,823 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-18 18:32:16,993 INFO L134 CoverageAnalysis]: Checked inductivity of 303 backedges. 24 proven. 15 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2022-03-18 18:32:16,993 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 18:32:16,993 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1583593196] [2022-03-18 18:32:16,993 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-18 18:32:16,994 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [902044351] [2022-03-18 18:32:16,994 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [902044351] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-18 18:32:16,994 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-03-18 18:32:16,994 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 10 [2022-03-18 18:32:16,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [988646898] [2022-03-18 18:32:16,994 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-03-18 18:32:16,995 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-03-18 18:32:16,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-18 18:32:16,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-03-18 18:32:16,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2022-03-18 18:32:16,996 INFO L87 Difference]: Start difference. First operand 90 states and 95 transitions. Second operand has 10 states, 10 states have (on average 2.4) internal successors, (24), 9 states have internal predecessors, (24), 7 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (26), 7 states have call predecessors, (26), 7 states have call successors, (26) [2022-03-18 18:32:17,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 18:32:17,315 INFO L93 Difference]: Finished difference Result 104 states and 116 transitions. [2022-03-18 18:32:17,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-03-18 18:32:17,316 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 2.4) internal successors, (24), 9 states have internal predecessors, (24), 7 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (26), 7 states have call predecessors, (26), 7 states have call successors, (26) Word has length 81 [2022-03-18 18:32:17,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 18:32:17,317 INFO L225 Difference]: With dead ends: 104 [2022-03-18 18:32:17,317 INFO L226 Difference]: Without dead ends: 104 [2022-03-18 18:32:17,317 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 152 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2022-03-18 18:32:17,318 INFO L912 BasicCegarLoop]: 38 mSDtfsCounter, 12 mSDsluCounter, 157 mSDsCounter, 0 mSdLazyCounter, 162 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 195 SdHoareTripleChecker+Invalid, 215 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-03-18 18:32:17,318 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [12 Valid, 195 Invalid, 215 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 162 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-03-18 18:32:17,318 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2022-03-18 18:32:17,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 94. [2022-03-18 18:32:17,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94 states, 56 states have (on average 1.0357142857142858) internal successors, (58), 57 states have internal predecessors, (58), 21 states have call successors, (21), 17 states have call predecessors, (21), 16 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2022-03-18 18:32:17,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 98 transitions. [2022-03-18 18:32:17,322 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 98 transitions. Word has length 81 [2022-03-18 18:32:17,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 18:32:17,323 INFO L478 AbstractCegarLoop]: Abstraction has 94 states and 98 transitions. [2022-03-18 18:32:17,323 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 2.4) internal successors, (24), 9 states have internal predecessors, (24), 7 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (26), 7 states have call predecessors, (26), 7 states have call successors, (26) [2022-03-18 18:32:17,323 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 98 transitions. [2022-03-18 18:32:17,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-03-18 18:32:17,323 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 18:32:17,324 INFO L500 BasicCegarLoop]: trace histogram [17, 16, 16, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 18:32:17,342 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2022-03-18 18:32:17,535 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 18:32:17,536 INFO L403 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 18:32:17,536 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 18:32:17,536 INFO L85 PathProgramCache]: Analyzing trace with hash 574631438, now seen corresponding path program 2 times [2022-03-18 18:32:17,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 18:32:17,536 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1273534888] [2022-03-18 18:32:17,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 18:32:17,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 18:32:17,545 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-18 18:32:17,545 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1703162667] [2022-03-18 18:32:17,545 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-18 18:32:17,545 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 18:32:17,545 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-18 18:32:17,546 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-18 18:32:17,551 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-03-18 18:32:17,592 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-18 18:32:17,592 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-18 18:32:17,593 INFO L263 TraceCheckSpWp]: Trace formula consists of 233 conjuncts, 26 conjunts are in the unsatisfiable core [2022-03-18 18:32:17,595 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-18 18:32:17,916 INFO L134 CoverageAnalysis]: Checked inductivity of 533 backedges. 32 proven. 21 refuted. 0 times theorem prover too weak. 480 trivial. 0 not checked. [2022-03-18 18:32:17,916 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-18 18:32:18,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 18:32:18,074 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1273534888] [2022-03-18 18:32:18,074 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-18 18:32:18,074 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1703162667] [2022-03-18 18:32:18,074 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1703162667] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-18 18:32:18,074 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-03-18 18:32:18,074 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2022-03-18 18:32:18,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [939536196] [2022-03-18 18:32:18,074 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-03-18 18:32:18,075 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-03-18 18:32:18,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-18 18:32:18,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-03-18 18:32:18,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2022-03-18 18:32:18,075 INFO L87 Difference]: Start difference. First operand 94 states and 98 transitions. Second operand has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 7 states have internal predecessors, (19), 5 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 5 states have call predecessors, (18), 5 states have call successors, (18) [2022-03-18 18:32:18,172 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 18:32:18,173 INFO L93 Difference]: Finished difference Result 116 states and 125 transitions. [2022-03-18 18:32:18,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-03-18 18:32:18,173 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 7 states have internal predecessors, (19), 5 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 5 states have call predecessors, (18), 5 states have call successors, (18) Word has length 102 [2022-03-18 18:32:18,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 18:32:18,174 INFO L225 Difference]: With dead ends: 116 [2022-03-18 18:32:18,174 INFO L226 Difference]: Without dead ends: 116 [2022-03-18 18:32:18,174 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 129 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2022-03-18 18:32:18,174 INFO L912 BasicCegarLoop]: 49 mSDtfsCounter, 6 mSDsluCounter, 241 mSDsCounter, 0 mSdLazyCounter, 137 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 290 SdHoareTripleChecker+Invalid, 150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 137 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-18 18:32:18,174 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [6 Valid, 290 Invalid, 150 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 137 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-18 18:32:18,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116 states. [2022-03-18 18:32:18,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116 to 115. [2022-03-18 18:32:18,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115 states, 67 states have (on average 1.044776119402985) internal successors, (70), 69 states have internal predecessors, (70), 28 states have call successors, (28), 20 states have call predecessors, (28), 19 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) [2022-03-18 18:32:18,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 124 transitions. [2022-03-18 18:32:18,178 INFO L78 Accepts]: Start accepts. Automaton has 115 states and 124 transitions. Word has length 102 [2022-03-18 18:32:18,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 18:32:18,178 INFO L478 AbstractCegarLoop]: Abstraction has 115 states and 124 transitions. [2022-03-18 18:32:18,178 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 7 states have internal predecessors, (19), 5 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 5 states have call predecessors, (18), 5 states have call successors, (18) [2022-03-18 18:32:18,178 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 124 transitions. [2022-03-18 18:32:18,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2022-03-18 18:32:18,179 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 18:32:18,179 INFO L500 BasicCegarLoop]: trace histogram [18, 17, 17, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 18:32:18,211 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2022-03-18 18:32:18,391 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-03-18 18:32:18,391 INFO L403 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 18:32:18,392 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 18:32:18,392 INFO L85 PathProgramCache]: Analyzing trace with hash 474519958, now seen corresponding path program 2 times [2022-03-18 18:32:18,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 18:32:18,392 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2008218792] [2022-03-18 18:32:18,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 18:32:18,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 18:32:18,398 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-18 18:32:18,398 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [973076081] [2022-03-18 18:32:18,398 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-18 18:32:18,398 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 18:32:18,398 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-18 18:32:18,399 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-18 18:32:18,400 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-03-18 18:32:18,455 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-18 18:32:18,456 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-18 18:32:18,456 INFO L263 TraceCheckSpWp]: Trace formula consists of 242 conjuncts, 22 conjunts are in the unsatisfiable core [2022-03-18 18:32:18,459 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-18 18:32:18,761 INFO L134 CoverageAnalysis]: Checked inductivity of 599 backedges. 34 proven. 21 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2022-03-18 18:32:18,761 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-18 18:32:18,957 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 18:32:18,957 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2008218792] [2022-03-18 18:32:18,957 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-18 18:32:18,957 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [973076081] [2022-03-18 18:32:18,957 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [973076081] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-18 18:32:18,957 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-03-18 18:32:18,957 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2022-03-18 18:32:18,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1899979277] [2022-03-18 18:32:18,957 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-03-18 18:32:18,957 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-03-18 18:32:18,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-18 18:32:18,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-03-18 18:32:18,958 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2022-03-18 18:32:18,958 INFO L87 Difference]: Start difference. First operand 115 states and 124 transitions. Second operand has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 7 states have internal predecessors, (19), 5 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 5 states have call predecessors, (19), 5 states have call successors, (19) [2022-03-18 18:32:19,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 18:32:19,083 INFO L93 Difference]: Finished difference Result 124 states and 131 transitions. [2022-03-18 18:32:19,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-03-18 18:32:19,084 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 7 states have internal predecessors, (19), 5 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 5 states have call predecessors, (19), 5 states have call successors, (19) Word has length 107 [2022-03-18 18:32:19,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 18:32:19,084 INFO L225 Difference]: With dead ends: 124 [2022-03-18 18:32:19,084 INFO L226 Difference]: Without dead ends: 113 [2022-03-18 18:32:19,085 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 139 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2022-03-18 18:32:19,085 INFO L912 BasicCegarLoop]: 52 mSDtfsCounter, 6 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 132 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 299 SdHoareTripleChecker+Invalid, 142 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 132 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-18 18:32:19,085 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [6 Valid, 299 Invalid, 142 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 132 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-18 18:32:19,086 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113 states. [2022-03-18 18:32:19,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113 to 113. [2022-03-18 18:32:19,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113 states, 67 states have (on average 1.0298507462686568) internal successors, (69), 68 states have internal predecessors, (69), 26 states have call successors, (26), 20 states have call predecessors, (26), 19 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2022-03-18 18:32:19,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 119 transitions. [2022-03-18 18:32:19,088 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 119 transitions. Word has length 107 [2022-03-18 18:32:19,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 18:32:19,089 INFO L478 AbstractCegarLoop]: Abstraction has 113 states and 119 transitions. [2022-03-18 18:32:19,089 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 7 states have internal predecessors, (19), 5 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 5 states have call predecessors, (19), 5 states have call successors, (19) [2022-03-18 18:32:19,089 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 119 transitions. [2022-03-18 18:32:19,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2022-03-18 18:32:19,090 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 18:32:19,090 INFO L500 BasicCegarLoop]: trace histogram [22, 21, 21, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 18:32:19,121 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-03-18 18:32:19,290 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-03-18 18:32:19,290 INFO L403 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 18:32:19,291 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 18:32:19,291 INFO L85 PathProgramCache]: Analyzing trace with hash 94155443, now seen corresponding path program 3 times [2022-03-18 18:32:19,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 18:32:19,291 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1290566365] [2022-03-18 18:32:19,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 18:32:19,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 18:32:19,297 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-18 18:32:19,297 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1885856340] [2022-03-18 18:32:19,297 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-03-18 18:32:19,297 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 18:32:19,297 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-18 18:32:19,298 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-18 18:32:19,321 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-03-18 18:32:19,637 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2022-03-18 18:32:19,637 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-18 18:32:19,638 INFO L263 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 21 conjunts are in the unsatisfiable core [2022-03-18 18:32:19,640 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-18 18:32:20,040 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 107 proven. 16 refuted. 0 times theorem prover too weak. 801 trivial. 0 not checked. [2022-03-18 18:32:20,040 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-18 18:32:20,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 18:32:20,136 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1290566365] [2022-03-18 18:32:20,136 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-18 18:32:20,136 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1885856340] [2022-03-18 18:32:20,136 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1885856340] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-18 18:32:20,136 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-03-18 18:32:20,136 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2022-03-18 18:32:20,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1951145515] [2022-03-18 18:32:20,136 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-03-18 18:32:20,136 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-03-18 18:32:20,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-18 18:32:20,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-03-18 18:32:20,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=147, Unknown=0, NotChecked=0, Total=182 [2022-03-18 18:32:20,137 INFO L87 Difference]: Start difference. First operand 113 states and 119 transitions. Second operand has 13 states, 11 states have (on average 1.9090909090909092) internal successors, (21), 11 states have internal predecessors, (21), 6 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 4 states have call predecessors, (13), 6 states have call successors, (13) [2022-03-18 18:32:20,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 18:32:20,410 INFO L93 Difference]: Finished difference Result 117 states and 122 transitions. [2022-03-18 18:32:20,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-03-18 18:32:20,410 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 1.9090909090909092) internal successors, (21), 11 states have internal predecessors, (21), 6 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 4 states have call predecessors, (13), 6 states have call successors, (13) Word has length 129 [2022-03-18 18:32:20,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 18:32:20,411 INFO L225 Difference]: With dead ends: 117 [2022-03-18 18:32:20,411 INFO L226 Difference]: Without dead ends: 115 [2022-03-18 18:32:20,411 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 120 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=58, Invalid=248, Unknown=0, NotChecked=0, Total=306 [2022-03-18 18:32:20,411 INFO L912 BasicCegarLoop]: 21 mSDtfsCounter, 16 mSDsluCounter, 118 mSDsCounter, 0 mSdLazyCounter, 116 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 139 SdHoareTripleChecker+Invalid, 136 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 116 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-03-18 18:32:20,412 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [17 Valid, 139 Invalid, 136 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 116 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-03-18 18:32:20,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2022-03-18 18:32:20,414 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 115. [2022-03-18 18:32:20,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115 states, 69 states have (on average 1.0144927536231885) internal successors, (70), 69 states have internal predecessors, (70), 26 states have call successors, (26), 21 states have call predecessors, (26), 19 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2022-03-18 18:32:20,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 120 transitions. [2022-03-18 18:32:20,415 INFO L78 Accepts]: Start accepts. Automaton has 115 states and 120 transitions. Word has length 129 [2022-03-18 18:32:20,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 18:32:20,415 INFO L478 AbstractCegarLoop]: Abstraction has 115 states and 120 transitions. [2022-03-18 18:32:20,415 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 1.9090909090909092) internal successors, (21), 11 states have internal predecessors, (21), 6 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 4 states have call predecessors, (13), 6 states have call successors, (13) [2022-03-18 18:32:20,415 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 120 transitions. [2022-03-18 18:32:20,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-03-18 18:32:20,416 INFO L492 BasicCegarLoop]: Found error trace [2022-03-18 18:32:20,416 INFO L500 BasicCegarLoop]: trace histogram [23, 22, 22, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-18 18:32:20,421 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2022-03-18 18:32:20,620 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-03-18 18:32:20,621 INFO L403 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-18 18:32:20,621 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-18 18:32:20,621 INFO L85 PathProgramCache]: Analyzing trace with hash 1269707793, now seen corresponding path program 3 times [2022-03-18 18:32:20,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-18 18:32:20,621 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1145750501] [2022-03-18 18:32:20,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-18 18:32:20,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-18 18:32:20,627 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-18 18:32:20,628 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [12789692] [2022-03-18 18:32:20,628 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-03-18 18:32:20,628 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-18 18:32:20,628 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-18 18:32:20,629 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-18 18:32:20,630 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-03-18 18:32:21,019 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2022-03-18 18:32:21,019 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-18 18:32:21,021 INFO L263 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 48 conjunts are in the unsatisfiable core [2022-03-18 18:32:21,023 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-18 18:33:05,141 INFO L134 CoverageAnalysis]: Checked inductivity of 1010 backedges. 259 proven. 76 refuted. 0 times theorem prover too weak. 675 trivial. 0 not checked. [2022-03-18 18:33:05,141 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-18 18:33:12,720 INFO L134 CoverageAnalysis]: Checked inductivity of 1010 backedges. 204 proven. 34 refuted. 0 times theorem prover too weak. 772 trivial. 0 not checked. [2022-03-18 18:33:12,721 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-18 18:33:12,721 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1145750501] [2022-03-18 18:33:12,721 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-18 18:33:12,721 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [12789692] [2022-03-18 18:33:12,721 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [12789692] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-18 18:33:12,721 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-03-18 18:33:12,721 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 11] total 22 [2022-03-18 18:33:12,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [704029353] [2022-03-18 18:33:12,721 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-03-18 18:33:12,722 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2022-03-18 18:33:12,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-18 18:33:12,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2022-03-18 18:33:12,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=369, Unknown=4, NotChecked=0, Total=462 [2022-03-18 18:33:12,722 INFO L87 Difference]: Start difference. First operand 115 states and 120 transitions. Second operand has 22 states, 17 states have (on average 2.0588235294117645) internal successors, (35), 15 states have internal predecessors, (35), 13 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (34), 11 states have call predecessors, (34), 11 states have call successors, (34) [2022-03-18 18:33:18,235 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-18 18:33:25,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-18 18:33:25,982 INFO L93 Difference]: Finished difference Result 117 states and 121 transitions. [2022-03-18 18:33:25,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-03-18 18:33:25,983 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 17 states have (on average 2.0588235294117645) internal successors, (35), 15 states have internal predecessors, (35), 13 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (34), 11 states have call predecessors, (34), 11 states have call successors, (34) Word has length 134 [2022-03-18 18:33:25,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-18 18:33:25,983 INFO L225 Difference]: With dead ends: 117 [2022-03-18 18:33:25,983 INFO L226 Difference]: Without dead ends: 0 [2022-03-18 18:33:25,984 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 274 GetRequests, 245 SyntacticMatches, 2 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 139 ImplicationChecksByTransitivity, 31.8s TimeCoverageRelationStatistics Valid=163, Invalid=645, Unknown=4, NotChecked=0, Total=812 [2022-03-18 18:33:25,984 INFO L912 BasicCegarLoop]: 20 mSDtfsCounter, 23 mSDsluCounter, 238 mSDsCounter, 0 mSdLazyCounter, 216 mSolverCounterSat, 58 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 258 SdHoareTripleChecker+Invalid, 275 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 216 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2022-03-18 18:33:25,984 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [24 Valid, 258 Invalid, 275 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 216 Invalid, 1 Unknown, 0 Unchecked, 3.8s Time] [2022-03-18 18:33:25,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-03-18 18:33:25,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-03-18 18:33:25,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-18 18:33:25,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-03-18 18:33:25,985 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 134 [2022-03-18 18:33:25,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-18 18:33:25,985 INFO L478 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-03-18 18:33:25,985 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 17 states have (on average 2.0588235294117645) internal successors, (35), 15 states have internal predecessors, (35), 13 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (34), 11 states have call predecessors, (34), 11 states have call successors, (34) [2022-03-18 18:33:25,985 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-03-18 18:33:25,985 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-03-18 18:33:25,987 INFO L788 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-03-18 18:33:26,003 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2022-03-18 18:33:26,201 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-03-18 18:33:26,204 INFO L718 BasicCegarLoop]: Path program histogram: [4, 3, 3, 1, 1, 1, 1, 1] [2022-03-18 18:33:26,205 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-03-18 18:33:26,206 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.03 06:33:26 BasicIcfg [2022-03-18 18:33:26,206 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-03-18 18:33:26,206 INFO L158 Benchmark]: Toolchain (without parser) took 85393.27ms. Allocated memory was 174.1MB in the beginning and 300.9MB in the end (delta: 126.9MB). Free memory was 120.5MB in the beginning and 256.1MB in the end (delta: -135.6MB). There was no memory consumed. Max. memory is 8.0GB. [2022-03-18 18:33:26,207 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 174.1MB. Free memory was 136.5MB in the beginning and 136.4MB in the end (delta: 133.0kB). There was no memory consumed. Max. memory is 8.0GB. [2022-03-18 18:33:26,207 INFO L158 Benchmark]: CACSL2BoogieTranslator took 240.33ms. Allocated memory was 174.1MB in the beginning and 250.6MB in the end (delta: 76.5MB). Free memory was 120.3MB in the beginning and 223.3MB in the end (delta: -103.1MB). Peak memory consumption was 15.9MB. Max. memory is 8.0GB. [2022-03-18 18:33:26,207 INFO L158 Benchmark]: Boogie Preprocessor took 29.00ms. Allocated memory is still 250.6MB. Free memory was 223.3MB in the beginning and 221.8MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-03-18 18:33:26,207 INFO L158 Benchmark]: RCFGBuilder took 254.39ms. Allocated memory is still 250.6MB. Free memory was 221.8MB in the beginning and 210.2MB in the end (delta: 11.5MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2022-03-18 18:33:26,207 INFO L158 Benchmark]: IcfgTransformer took 13.06ms. Allocated memory is still 250.6MB. Free memory was 210.2MB in the beginning and 208.6MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-03-18 18:33:26,208 INFO L158 Benchmark]: TraceAbstraction took 84850.75ms. Allocated memory was 250.6MB in the beginning and 300.9MB in the end (delta: 50.3MB). Free memory was 208.1MB in the beginning and 256.1MB in the end (delta: -48.0MB). Peak memory consumption was 3.4MB. Max. memory is 8.0GB. [2022-03-18 18:33:26,208 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.10ms. Allocated memory is still 174.1MB. Free memory was 136.5MB in the beginning and 136.4MB in the end (delta: 133.0kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 240.33ms. Allocated memory was 174.1MB in the beginning and 250.6MB in the end (delta: 76.5MB). Free memory was 120.3MB in the beginning and 223.3MB in the end (delta: -103.1MB). Peak memory consumption was 15.9MB. Max. memory is 8.0GB. * Boogie Preprocessor took 29.00ms. Allocated memory is still 250.6MB. Free memory was 223.3MB in the beginning and 221.8MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 254.39ms. Allocated memory is still 250.6MB. Free memory was 221.8MB in the beginning and 210.2MB in the end (delta: 11.5MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * IcfgTransformer took 13.06ms. Allocated memory is still 250.6MB. Free memory was 210.2MB in the beginning and 208.6MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * TraceAbstraction took 84850.75ms. Allocated memory was 250.6MB in the beginning and 300.9MB in the end (delta: 50.3MB). Free memory was 208.1MB in the beginning and 256.1MB in the end (delta: -48.0MB). Peak memory consumption was 3.4MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 17]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 36 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 84.8s, OverallIterations: 15, TraceHistogramMax: 23, PathProgramHistogramMax: 4, EmptinessCheckTime: 0.0s, AutomataDifference: 16.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 1 mSolverCounterUnknown, 232 SdHoareTripleChecker+Valid, 5.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 167 mSDsluCounter, 2832 SdHoareTripleChecker+Invalid, 5.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2230 mSDsCounter, 336 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1696 IncrementalHoareTripleChecker+Invalid, 2033 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 336 mSolverCounterUnsat, 602 mSDtfsCounter, 1696 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1536 GetRequests, 1370 SyntacticMatches, 11 SemanticMatches, 155 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 324 ImplicationChecksByTransitivity, 38.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=115occurred in iteration=12, InterpolantAutomatonStates: 116, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 15 MinimizatonAttempts, 54 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 1.0s SatisfiabilityAnalysisTime, 64.4s InterpolantComputationTime, 985 NumberOfCodeBlocks, 796 NumberOfCodeBlocksAsserted, 24 NumberOfCheckSat, 1342 ConstructedInterpolants, 0 QuantifiedInterpolants, 5841 SizeOfPredicates, 34 NumberOfNonLiveVariables, 1921 ConjunctsInSsa, 259 ConjunctsInUnsatCore, 20 InterpolantComputations, 5 PerfectInterpolantSequences, 5633/5874 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2022-03-18 18:33:26,244 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...