./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/freire1_unwindbound20.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17ca5450-950a-4f5e-80be-86bb1b054b13/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17ca5450-950a-4f5e-80be-86bb1b054b13/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17ca5450-950a-4f5e-80be-86bb1b054b13/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17ca5450-950a-4f5e-80be-86bb1b054b13/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/freire1_unwindbound20.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17ca5450-950a-4f5e-80be-86bb1b054b13/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Overflow-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17ca5450-950a-4f5e-80be-86bb1b054b13/bin/utaipan-verify-nQ1chXbOIh --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 290432887833d1264fa39f327d8609faf39248fe680017022e16e5c72d0bf2b6 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 18:38:38,013 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 18:38:38,075 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17ca5450-950a-4f5e-80be-86bb1b054b13/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Overflow-32bit-Taipan_Default.epf [2023-12-02 18:38:38,080 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 18:38:38,080 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 18:38:38,104 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 18:38:38,104 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 18:38:38,105 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 18:38:38,105 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 18:38:38,106 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 18:38:38,106 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 18:38:38,107 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 18:38:38,107 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 18:38:38,108 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 18:38:38,108 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 18:38:38,109 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 18:38:38,109 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 18:38:38,110 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 18:38:38,110 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 18:38:38,111 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 18:38:38,112 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 18:38:38,112 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 18:38:38,113 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 18:38:38,113 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 18:38:38,114 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-02 18:38:38,114 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 18:38:38,115 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-02 18:38:38,115 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 18:38:38,116 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 18:38:38,116 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 18:38:38,116 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 18:38:38,117 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-12-02 18:38:38,117 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-12-02 18:38:38,117 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-02 18:38:38,117 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 18:38:38,118 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 18:38:38,118 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 18:38:38,118 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 18:38:38,118 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 18:38:38,118 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 18:38:38,119 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 18:38:38,119 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 18:38:38,119 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 18:38:38,119 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 18:38:38,119 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 18:38:38,120 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 18:38:38,120 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 18:38:38,120 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 18:38:38,120 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 18:38:38,120 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17ca5450-950a-4f5e-80be-86bb1b054b13/bin/utaipan-verify-nQ1chXbOIh/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.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17ca5450-950a-4f5e-80be-86bb1b054b13/bin/utaipan-verify-nQ1chXbOIh Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 290432887833d1264fa39f327d8609faf39248fe680017022e16e5c72d0bf2b6 [2023-12-02 18:38:38,323 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 18:38:38,343 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 18:38:38,346 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 18:38:38,347 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 18:38:38,347 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 18:38:38,348 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17ca5450-950a-4f5e-80be-86bb1b054b13/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/nla-digbench-scaling/freire1_unwindbound20.c [2023-12-02 18:38:41,114 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 18:38:41,266 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 18:38:41,267 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17ca5450-950a-4f5e-80be-86bb1b054b13/sv-benchmarks/c/nla-digbench-scaling/freire1_unwindbound20.c [2023-12-02 18:38:41,273 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17ca5450-950a-4f5e-80be-86bb1b054b13/bin/utaipan-verify-nQ1chXbOIh/data/48c029279/43d73ebaa3e9446cbe3f17f077206075/FLAGfdb622a31 [2023-12-02 18:38:41,287 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17ca5450-950a-4f5e-80be-86bb1b054b13/bin/utaipan-verify-nQ1chXbOIh/data/48c029279/43d73ebaa3e9446cbe3f17f077206075 [2023-12-02 18:38:41,289 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 18:38:41,290 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 18:38:41,292 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 18:38:41,292 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 18:38:41,296 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 18:38:41,296 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 06:38:41" (1/1) ... [2023-12-02 18:38:41,297 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3c7cb44c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:38:41, skipping insertion in model container [2023-12-02 18:38:41,298 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 06:38:41" (1/1) ... [2023-12-02 18:38:41,317 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 18:38:41,452 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 18:38:41,462 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 18:38:41,479 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 18:38:41,493 INFO L206 MainTranslator]: Completed translation [2023-12-02 18:38:41,493 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:38:41 WrapperNode [2023-12-02 18:38:41,493 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 18:38:41,494 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 18:38:41,495 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 18:38:41,495 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 18:38:41,502 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:38:41" (1/1) ... [2023-12-02 18:38:41,508 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:38:41" (1/1) ... [2023-12-02 18:38:41,526 INFO L138 Inliner]: procedures = 14, calls = 10, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 48 [2023-12-02 18:38:41,526 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 18:38:41,527 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 18:38:41,527 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 18:38:41,527 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 18:38:41,536 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:38:41" (1/1) ... [2023-12-02 18:38:41,536 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:38:41" (1/1) ... [2023-12-02 18:38:41,537 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:38:41" (1/1) ... [2023-12-02 18:38:41,537 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:38:41" (1/1) ... [2023-12-02 18:38:41,541 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:38:41" (1/1) ... [2023-12-02 18:38:41,544 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:38:41" (1/1) ... [2023-12-02 18:38:41,545 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:38:41" (1/1) ... [2023-12-02 18:38:41,546 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:38:41" (1/1) ... [2023-12-02 18:38:41,548 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 18:38:41,549 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 18:38:41,549 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 18:38:41,549 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 18:38:41,550 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:38:41" (1/1) ... [2023-12-02 18:38:41,554 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 18:38:41,563 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17ca5450-950a-4f5e-80be-86bb1b054b13/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:38:41,575 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17ca5450-950a-4f5e-80be-86bb1b054b13/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 18:38:41,585 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17ca5450-950a-4f5e-80be-86bb1b054b13/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 18:38:41,613 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 18:38:41,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 18:38:41,614 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 18:38:41,614 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 18:38:41,614 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-12-02 18:38:41,614 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-12-02 18:38:41,671 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 18:38:41,673 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 18:38:41,819 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 18:38:41,847 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 18:38:41,847 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-02 18:38:41,849 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:38:41 BoogieIcfgContainer [2023-12-02 18:38:41,849 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 18:38:41,852 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 18:38:41,852 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 18:38:41,855 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 18:38:41,855 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 06:38:41" (1/3) ... [2023-12-02 18:38:41,856 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18acd59 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 06:38:41, skipping insertion in model container [2023-12-02 18:38:41,856 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:38:41" (2/3) ... [2023-12-02 18:38:41,856 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18acd59 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 06:38:41, skipping insertion in model container [2023-12-02 18:38:41,856 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:38:41" (3/3) ... [2023-12-02 18:38:41,857 INFO L112 eAbstractionObserver]: Analyzing ICFG freire1_unwindbound20.c [2023-12-02 18:38:41,872 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 18:38:41,872 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2023-12-02 18:38:41,914 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 18:38:41,920 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@79d33cf4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 18:38:41,921 INFO L358 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2023-12-02 18:38:41,924 INFO L276 IsEmpty]: Start isEmpty. Operand has 26 states, 14 states have (on average 1.7857142857142858) internal successors, (25), 22 states have internal predecessors, (25), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-02 18:38:41,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2023-12-02 18:38:41,929 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:38:41,930 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1] [2023-12-02 18:38:41,930 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-12-02 18:38:41,934 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:38:41,935 INFO L85 PathProgramCache]: Analyzing trace with hash 88477, now seen corresponding path program 1 times [2023-12-02 18:38:41,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:38:41,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [375597607] [2023-12-02 18:38:41,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:38:41,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:38:42,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:38:42,038 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 18:38:42,039 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:38:42,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [375597607] [2023-12-02 18:38:42,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [375597607] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:38:42,039 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:38:42,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-02 18:38:42,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1947303585] [2023-12-02 18:38:42,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:38:42,044 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-02 18:38:42,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:38:42,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-02 18:38:42,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-02 18:38:42,068 INFO L87 Difference]: Start difference. First operand has 26 states, 14 states have (on average 1.7857142857142858) internal successors, (25), 22 states have internal predecessors, (25), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Second operand has 2 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 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) [2023-12-02 18:38:42,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:38:42,092 INFO L93 Difference]: Finished difference Result 34 states and 37 transitions. [2023-12-02 18:38:42,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-02 18:38:42,094 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 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) Word has length 3 [2023-12-02 18:38:42,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:38:42,100 INFO L225 Difference]: With dead ends: 34 [2023-12-02 18:38:42,100 INFO L226 Difference]: Without dead ends: 21 [2023-12-02 18:38:42,102 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-02 18:38:42,106 INFO L413 NwaCegarLoop]: 23 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 23 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-02 18:38:42,107 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 23 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-02 18:38:42,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21 states. [2023-12-02 18:38:42,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21 to 21. [2023-12-02 18:38:42,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21 states, 13 states have (on average 1.5384615384615385) internal successors, (20), 18 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-02 18:38:42,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2023-12-02 18:38:42,138 INFO L78 Accepts]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 3 [2023-12-02 18:38:42,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:38:42,138 INFO L495 AbstractCegarLoop]: Abstraction has 21 states and 22 transitions. [2023-12-02 18:38:42,138 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 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) [2023-12-02 18:38:42,139 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 22 transitions. [2023-12-02 18:38:42,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2023-12-02 18:38:42,139 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:38:42,139 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1] [2023-12-02 18:38:42,140 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 18:38:42,140 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-12-02 18:38:42,141 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:38:42,141 INFO L85 PathProgramCache]: Analyzing trace with hash 87676, now seen corresponding path program 1 times [2023-12-02 18:38:42,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:38:42,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [412508167] [2023-12-02 18:38:42,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:38:42,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:38:42,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:38:42,221 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 18:38:42,221 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:38:42,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [412508167] [2023-12-02 18:38:42,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [412508167] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:38:42,222 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:38:42,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-02 18:38:42,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1826352414] [2023-12-02 18:38:42,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:38:42,223 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 18:38:42,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:38:42,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 18:38:42,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 18:38:42,225 INFO L87 Difference]: Start difference. First operand 21 states and 22 transitions. Second operand has 4 states, 3 states have (on average 1.0) internal successors, (3), 3 states have internal predecessors, (3), 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) [2023-12-02 18:38:42,269 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:38:42,269 INFO L93 Difference]: Finished difference Result 30 states and 31 transitions. [2023-12-02 18:38:42,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 18:38:42,270 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 1.0) internal successors, (3), 3 states have internal predecessors, (3), 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) Word has length 3 [2023-12-02 18:38:42,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:38:42,271 INFO L225 Difference]: With dead ends: 30 [2023-12-02 18:38:42,271 INFO L226 Difference]: Without dead ends: 25 [2023-12-02 18:38:42,271 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 18:38:42,273 INFO L413 NwaCegarLoop]: 16 mSDtfsCounter, 4 mSDsluCounter, 30 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 46 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-02 18:38:42,274 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 46 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-02 18:38:42,275 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states. [2023-12-02 18:38:42,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 25. [2023-12-02 18:38:42,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25 states, 17 states have (on average 1.411764705882353) internal successors, (24), 22 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-02 18:38:42,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 26 transitions. [2023-12-02 18:38:42,279 INFO L78 Accepts]: Start accepts. Automaton has 25 states and 26 transitions. Word has length 3 [2023-12-02 18:38:42,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:38:42,280 INFO L495 AbstractCegarLoop]: Abstraction has 25 states and 26 transitions. [2023-12-02 18:38:42,280 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 1.0) internal successors, (3), 3 states have internal predecessors, (3), 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) [2023-12-02 18:38:42,280 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 26 transitions. [2023-12-02 18:38:42,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2023-12-02 18:38:42,280 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:38:42,281 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-12-02 18:38:42,281 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 18:38:42,281 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-12-02 18:38:42,282 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:38:42,282 INFO L85 PathProgramCache]: Analyzing trace with hash -632484253, now seen corresponding path program 1 times [2023-12-02 18:38:42,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:38:42,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [872291710] [2023-12-02 18:38:42,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:38:42,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:38:42,295 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 18:38:42,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [539582123] [2023-12-02 18:38:42,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:38:42,296 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:38:42,296 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17ca5450-950a-4f5e-80be-86bb1b054b13/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:38:42,300 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17ca5450-950a-4f5e-80be-86bb1b054b13/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:38:42,324 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17ca5450-950a-4f5e-80be-86bb1b054b13/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 18:38:42,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:38:42,373 INFO L262 TraceCheckSpWp]: Trace formula consists of 34 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 18:38:42,377 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:38:42,399 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 18:38:42,399 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 18:38:42,399 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:38:42,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [872291710] [2023-12-02 18:38:42,400 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 18:38:42,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [539582123] [2023-12-02 18:38:42,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [539582123] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:38:42,401 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:38:42,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-12-02 18:38:42,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [144599409] [2023-12-02 18:38:42,402 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:38:42,402 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:38:42,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:38:42,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:38:42,403 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:38:42,403 INFO L87 Difference]: Start difference. First operand 25 states and 26 transitions. Second operand has 3 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 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) [2023-12-02 18:38:42,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:38:42,439 INFO L93 Difference]: Finished difference Result 37 states and 39 transitions. [2023-12-02 18:38:42,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:38:42,439 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 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) Word has length 7 [2023-12-02 18:38:42,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:38:42,440 INFO L225 Difference]: With dead ends: 37 [2023-12-02 18:38:42,440 INFO L226 Difference]: Without dead ends: 31 [2023-12-02 18:38:42,441 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:38:42,442 INFO L413 NwaCegarLoop]: 15 mSDtfsCounter, 5 mSDsluCounter, 11 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 26 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-02 18:38:42,443 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 26 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-02 18:38:42,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31 states. [2023-12-02 18:38:42,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31 to 31. [2023-12-02 18:38:42,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31 states, 22 states have (on average 1.3181818181818181) internal successors, (29), 27 states have internal predecessors, (29), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-02 18:38:42,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 33 transitions. [2023-12-02 18:38:42,448 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 33 transitions. Word has length 7 [2023-12-02 18:38:42,448 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:38:42,449 INFO L495 AbstractCegarLoop]: Abstraction has 31 states and 33 transitions. [2023-12-02 18:38:42,449 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 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) [2023-12-02 18:38:42,449 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 33 transitions. [2023-12-02 18:38:42,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-12-02 18:38:42,450 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:38:42,450 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 18:38:42,457 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17ca5450-950a-4f5e-80be-86bb1b054b13/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 18:38:42,651 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17ca5450-950a-4f5e-80be-86bb1b054b13/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:38:42,651 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-12-02 18:38:42,652 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:38:42,652 INFO L85 PathProgramCache]: Analyzing trace with hash 1004619476, now seen corresponding path program 1 times [2023-12-02 18:38:42,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:38:42,652 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [338419389] [2023-12-02 18:38:42,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:38:42,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:38:42,664 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 18:38:42,664 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [469603704] [2023-12-02 18:38:42,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:38:42,664 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:38:42,664 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17ca5450-950a-4f5e-80be-86bb1b054b13/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:38:42,665 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17ca5450-950a-4f5e-80be-86bb1b054b13/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:38:42,666 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17ca5450-950a-4f5e-80be-86bb1b054b13/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 18:38:42,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:38:42,707 INFO L262 TraceCheckSpWp]: Trace formula consists of 50 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-02 18:38:42,709 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:38:42,777 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 18:38:42,777 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 18:38:42,777 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:38:42,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [338419389] [2023-12-02 18:38:42,778 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 18:38:42,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [469603704] [2023-12-02 18:38:42,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [469603704] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:38:42,778 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:38:42,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 18:38:42,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1059201260] [2023-12-02 18:38:42,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:38:42,779 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 18:38:42,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:38:42,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 18:38:42,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-02 18:38:42,781 INFO L87 Difference]: Start difference. First operand 31 states and 33 transitions. Second operand has 6 states, 5 states have (on average 2.6) internal successors, (13), 5 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-02 18:38:42,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:38:42,831 INFO L93 Difference]: Finished difference Result 31 states and 33 transitions. [2023-12-02 18:38:42,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 18:38:42,832 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 2.6) internal successors, (13), 5 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2023-12-02 18:38:42,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:38:42,833 INFO L225 Difference]: With dead ends: 31 [2023-12-02 18:38:42,833 INFO L226 Difference]: Without dead ends: 30 [2023-12-02 18:38:42,833 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2023-12-02 18:38:42,835 INFO L413 NwaCegarLoop]: 13 mSDtfsCounter, 24 mSDsluCounter, 26 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 39 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-02 18:38:42,835 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 39 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-02 18:38:42,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30 states. [2023-12-02 18:38:42,840 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30 to 30. [2023-12-02 18:38:42,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30 states, 22 states have (on average 1.2727272727272727) internal successors, (28), 26 states have internal predecessors, (28), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-02 18:38:42,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 32 transitions. [2023-12-02 18:38:42,841 INFO L78 Accepts]: Start accepts. Automaton has 30 states and 32 transitions. Word has length 15 [2023-12-02 18:38:42,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:38:42,842 INFO L495 AbstractCegarLoop]: Abstraction has 30 states and 32 transitions. [2023-12-02 18:38:42,843 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 2.6) internal successors, (13), 5 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-02 18:38:42,843 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 32 transitions. [2023-12-02 18:38:42,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-12-02 18:38:42,843 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:38:42,844 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 18:38:42,848 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17ca5450-950a-4f5e-80be-86bb1b054b13/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-02 18:38:43,044 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17ca5450-950a-4f5e-80be-86bb1b054b13/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:38:43,045 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-12-02 18:38:43,045 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:38:43,045 INFO L85 PathProgramCache]: Analyzing trace with hash 1078432725, now seen corresponding path program 1 times [2023-12-02 18:38:43,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:38:43,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1892596802] [2023-12-02 18:38:43,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:38:43,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:38:43,052 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 18:38:43,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1188966749] [2023-12-02 18:38:43,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:38:43,053 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:38:43,053 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17ca5450-950a-4f5e-80be-86bb1b054b13/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:38:43,054 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17ca5450-950a-4f5e-80be-86bb1b054b13/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:38:43,055 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17ca5450-950a-4f5e-80be-86bb1b054b13/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 18:38:43,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:38:43,098 INFO L262 TraceCheckSpWp]: Trace formula consists of 51 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-02 18:38:43,100 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:38:43,148 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 18:38:43,148 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 18:38:43,210 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 18:38:43,211 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:38:43,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1892596802] [2023-12-02 18:38:43,211 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 18:38:43,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1188966749] [2023-12-02 18:38:43,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1188966749] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 18:38:43,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [521063557] [2023-12-02 18:38:43,230 INFO L159 IcfgInterpreter]: Started Sifa with 14 locations of interest [2023-12-02 18:38:43,230 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 18:38:43,233 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 18:38:43,238 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 18:38:43,239 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 18:38:44,208 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 60 for LOIs [2023-12-02 18:38:44,236 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 18:38:45,289 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '488#(and (<= 1 |#StackHeapBarrier|) (= ~counter~0 |ULTIMATE.start_main_#t~post5#1|) (<= |ULTIMATE.start_main_~r~0#1| 2147483647) (<= 2147483647 |ULTIMATE.start_main_#t~post5#1|) (<= 1 |ULTIMATE.start_main_~r~0#1|))' at error location [2023-12-02 18:38:45,289 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 18:38:45,290 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-02 18:38:45,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5] total 9 [2023-12-02 18:38:45,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1724128028] [2023-12-02 18:38:45,290 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-02 18:38:45,291 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-02 18:38:45,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:38:45,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-02 18:38:45,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=277, Unknown=0, NotChecked=0, Total=342 [2023-12-02 18:38:45,292 INFO L87 Difference]: Start difference. First operand 30 states and 32 transitions. Second operand has 10 states, 9 states have (on average 3.111111111111111) internal successors, (28), 10 states have internal predecessors, (28), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-02 18:38:45,464 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:38:45,464 INFO L93 Difference]: Finished difference Result 75 states and 79 transitions. [2023-12-02 18:38:45,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-02 18:38:45,465 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 3.111111111111111) internal successors, (28), 10 states have internal predecessors, (28), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 16 [2023-12-02 18:38:45,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:38:45,466 INFO L225 Difference]: With dead ends: 75 [2023-12-02 18:38:45,466 INFO L226 Difference]: Without dead ends: 71 [2023-12-02 18:38:45,467 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 26 SyntacticMatches, 3 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 183 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=135, Invalid=515, Unknown=0, NotChecked=0, Total=650 [2023-12-02 18:38:45,468 INFO L413 NwaCegarLoop]: 14 mSDtfsCounter, 44 mSDsluCounter, 69 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 83 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 18:38:45,468 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 83 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 55 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 18:38:45,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2023-12-02 18:38:45,476 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 59. [2023-12-02 18:38:45,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59 states, 46 states have (on average 1.326086956521739) internal successors, (61), 50 states have internal predecessors, (61), 4 states have call successors, (4), 4 states have call predecessors, (4), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2023-12-02 18:38:45,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 69 transitions. [2023-12-02 18:38:45,477 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 69 transitions. Word has length 16 [2023-12-02 18:38:45,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:38:45,478 INFO L495 AbstractCegarLoop]: Abstraction has 59 states and 69 transitions. [2023-12-02 18:38:45,478 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 3.111111111111111) internal successors, (28), 10 states have internal predecessors, (28), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-02 18:38:45,478 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 69 transitions. [2023-12-02 18:38:45,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-12-02 18:38:45,478 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:38:45,479 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 18:38:45,483 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17ca5450-950a-4f5e-80be-86bb1b054b13/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-02 18:38:45,679 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17ca5450-950a-4f5e-80be-86bb1b054b13/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:38:45,679 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-12-02 18:38:45,680 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:38:45,680 INFO L85 PathProgramCache]: Analyzing trace with hash 1233982139, now seen corresponding path program 1 times [2023-12-02 18:38:45,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:38:45,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [223462003] [2023-12-02 18:38:45,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:38:45,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:38:45,688 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 18:38:45,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [168269714] [2023-12-02 18:38:45,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:38:45,688 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:38:45,688 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17ca5450-950a-4f5e-80be-86bb1b054b13/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:38:45,689 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17ca5450-950a-4f5e-80be-86bb1b054b13/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:38:45,690 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17ca5450-950a-4f5e-80be-86bb1b054b13/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-02 18:38:45,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:38:45,724 INFO L262 TraceCheckSpWp]: Trace formula consists of 56 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-02 18:38:45,725 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:38:45,750 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 18:38:45,751 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 18:38:45,808 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 18:38:45,808 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:38:45,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [223462003] [2023-12-02 18:38:45,808 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 18:38:45,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [168269714] [2023-12-02 18:38:45,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [168269714] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 18:38:45,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [754160057] [2023-12-02 18:38:45,811 INFO L159 IcfgInterpreter]: Started Sifa with 14 locations of interest [2023-12-02 18:38:45,811 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 18:38:45,811 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 18:38:45,812 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 18:38:45,812 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 18:38:46,314 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 60 for LOIs [2023-12-02 18:38:46,336 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 18:38:47,122 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '785#(and (<= 1 |#StackHeapBarrier|) (<= |ULTIMATE.start_main_~r~0#1| 2147483647) (<= 2147483648 (* |ULTIMATE.start_main_~r~0#1| |ULTIMATE.start_main_~r~0#1|)) (<= 0 |ULTIMATE.start_main_~r~0#1|) (<= 1 ~counter~0) (<= ~counter~0 20))' at error location [2023-12-02 18:38:47,122 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 18:38:47,122 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-02 18:38:47,122 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2023-12-02 18:38:47,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1164307849] [2023-12-02 18:38:47,123 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-02 18:38:47,123 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 18:38:47,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:38:47,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 18:38:47,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=170, Unknown=0, NotChecked=0, Total=210 [2023-12-02 18:38:47,124 INFO L87 Difference]: Start difference. First operand 59 states and 69 transitions. Second operand has 6 states, 5 states have (on average 6.6) internal successors, (33), 6 states have internal predecessors, (33), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-02 18:38:47,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:38:47,186 INFO L93 Difference]: Finished difference Result 70 states and 80 transitions. [2023-12-02 18:38:47,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 18:38:47,188 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 6.6) internal successors, (33), 6 states have internal predecessors, (33), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 19 [2023-12-02 18:38:47,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:38:47,189 INFO L225 Difference]: With dead ends: 70 [2023-12-02 18:38:47,189 INFO L226 Difference]: Without dead ends: 60 [2023-12-02 18:38:47,189 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 38 SyntacticMatches, 4 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=46, Invalid=194, Unknown=0, NotChecked=0, Total=240 [2023-12-02 18:38:47,190 INFO L413 NwaCegarLoop]: 19 mSDtfsCounter, 27 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 51 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-02 18:38:47,190 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 51 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-02 18:38:47,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2023-12-02 18:38:47,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 60. [2023-12-02 18:38:47,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60 states, 49 states have (on average 1.0612244897959184) internal successors, (52), 51 states have internal predecessors, (52), 4 states have call successors, (4), 4 states have call predecessors, (4), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2023-12-02 18:38:47,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 60 transitions. [2023-12-02 18:38:47,199 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 60 transitions. Word has length 19 [2023-12-02 18:38:47,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:38:47,199 INFO L495 AbstractCegarLoop]: Abstraction has 60 states and 60 transitions. [2023-12-02 18:38:47,199 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 6.6) internal successors, (33), 6 states have internal predecessors, (33), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-02 18:38:47,199 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 60 transitions. [2023-12-02 18:38:47,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-12-02 18:38:47,201 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:38:47,201 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1] [2023-12-02 18:38:47,206 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17ca5450-950a-4f5e-80be-86bb1b054b13/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-02 18:38:47,406 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17ca5450-950a-4f5e-80be-86bb1b054b13/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:38:47,406 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-12-02 18:38:47,407 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:38:47,407 INFO L85 PathProgramCache]: Analyzing trace with hash 6912973, now seen corresponding path program 2 times [2023-12-02 18:38:47,407 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:38:47,407 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1976754813] [2023-12-02 18:38:47,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:38:47,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:38:47,417 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 18:38:47,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1261142020] [2023-12-02 18:38:47,418 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-02 18:38:47,418 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:38:47,418 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17ca5450-950a-4f5e-80be-86bb1b054b13/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:38:47,419 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17ca5450-950a-4f5e-80be-86bb1b054b13/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:38:47,420 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17ca5450-950a-4f5e-80be-86bb1b054b13/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-02 18:38:47,459 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-12-02 18:38:47,459 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 18:38:47,459 INFO L262 TraceCheckSpWp]: Trace formula consists of 51 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-02 18:38:47,462 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:38:47,489 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-12-02 18:38:47,489 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 18:38:47,489 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:38:47,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1976754813] [2023-12-02 18:38:47,489 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 18:38:47,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1261142020] [2023-12-02 18:38:47,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1261142020] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:38:47,490 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:38:47,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 18:38:47,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [627069241] [2023-12-02 18:38:47,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:38:47,491 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 18:38:47,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:38:47,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 18:38:47,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 18:38:47,492 INFO L87 Difference]: Start difference. First operand 60 states and 60 transitions. Second operand has 5 states, 4 states have (on average 5.5) internal successors, (22), 5 states have internal predecessors, (22), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-02 18:38:47,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:38:47,520 INFO L93 Difference]: Finished difference Result 60 states and 60 transitions. [2023-12-02 18:38:47,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 18:38:47,521 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 5.5) internal successors, (22), 5 states have internal predecessors, (22), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 52 [2023-12-02 18:38:47,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:38:47,522 INFO L225 Difference]: With dead ends: 60 [2023-12-02 18:38:47,522 INFO L226 Difference]: Without dead ends: 59 [2023-12-02 18:38:47,522 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-02 18:38:47,523 INFO L413 NwaCegarLoop]: 10 mSDtfsCounter, 5 mSDsluCounter, 20 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 30 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-02 18:38:47,524 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 30 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-02 18:38:47,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2023-12-02 18:38:47,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 59. [2023-12-02 18:38:47,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59 states, 49 states have (on average 1.0408163265306123) internal successors, (51), 50 states have internal predecessors, (51), 4 states have call successors, (4), 4 states have call predecessors, (4), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2023-12-02 18:38:47,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 59 transitions. [2023-12-02 18:38:47,531 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 59 transitions. Word has length 52 [2023-12-02 18:38:47,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:38:47,532 INFO L495 AbstractCegarLoop]: Abstraction has 59 states and 59 transitions. [2023-12-02 18:38:47,532 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 5.5) internal successors, (22), 5 states have internal predecessors, (22), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-02 18:38:47,532 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 59 transitions. [2023-12-02 18:38:47,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-12-02 18:38:47,534 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:38:47,534 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 1, 1] [2023-12-02 18:38:47,540 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17ca5450-950a-4f5e-80be-86bb1b054b13/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-12-02 18:38:47,736 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17ca5450-950a-4f5e-80be-86bb1b054b13/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:38:47,736 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-12-02 18:38:47,737 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:38:47,737 INFO L85 PathProgramCache]: Analyzing trace with hash -214005821, now seen corresponding path program 2 times [2023-12-02 18:38:47,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:38:47,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1604103327] [2023-12-02 18:38:47,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:38:47,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:38:47,745 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 18:38:47,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1636042550] [2023-12-02 18:38:47,745 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-02 18:38:47,746 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:38:47,746 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17ca5450-950a-4f5e-80be-86bb1b054b13/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:38:47,746 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17ca5450-950a-4f5e-80be-86bb1b054b13/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:38:47,754 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17ca5450-950a-4f5e-80be-86bb1b054b13/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-02 18:38:47,979 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2023-12-02 18:38:47,979 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 18:38:47,981 INFO L262 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-02 18:38:47,983 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:38:48,087 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 0 proven. 84 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 18:38:48,087 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 18:38:48,254 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:38:48,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1604103327] [2023-12-02 18:38:48,254 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 18:38:48,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1636042550] [2023-12-02 18:38:48,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1636042550] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 18:38:48,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [228727886] [2023-12-02 18:38:48,257 INFO L159 IcfgInterpreter]: Started Sifa with 14 locations of interest [2023-12-02 18:38:48,257 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 18:38:48,257 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 18:38:48,257 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 18:38:48,258 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 18:38:48,650 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 60 for LOIs [2023-12-02 18:38:48,664 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 18:38:49,595 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1499#(and (<= 2 ~counter~0) (<= 1 |#StackHeapBarrier|) (<= |ULTIMATE.start_main_~r~0#1| 2147483647) (<= 2147483648 (* |ULTIMATE.start_main_~r~0#1| |ULTIMATE.start_main_~r~0#1|)) (<= ~counter~0 20) (<= 1 |ULTIMATE.start_main_~r~0#1|))' at error location [2023-12-02 18:38:49,595 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 18:38:49,595 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-02 18:38:49,595 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2023-12-02 18:38:49,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1965885702] [2023-12-02 18:38:49,596 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-02 18:38:49,596 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-02 18:38:49,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:38:49,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-02 18:38:49,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=345, Unknown=0, NotChecked=0, Total=420 [2023-12-02 18:38:49,597 INFO L87 Difference]: Start difference. First operand 59 states and 59 transitions. Second operand has 8 states, 7 states have (on average 6.285714285714286) internal successors, (44), 8 states have internal predecessors, (44), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2023-12-02 18:38:49,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:38:49,710 INFO L93 Difference]: Finished difference Result 77 states and 79 transitions. [2023-12-02 18:38:49,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 18:38:49,711 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 6.285714285714286) internal successors, (44), 8 states have internal predecessors, (44), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Word has length 55 [2023-12-02 18:38:49,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:38:49,712 INFO L225 Difference]: With dead ends: 77 [2023-12-02 18:38:49,712 INFO L226 Difference]: Without dead ends: 73 [2023-12-02 18:38:49,713 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 102 SyntacticMatches, 10 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 283 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=123, Invalid=477, Unknown=0, NotChecked=0, Total=600 [2023-12-02 18:38:49,713 INFO L413 NwaCegarLoop]: 10 mSDtfsCounter, 37 mSDsluCounter, 30 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 40 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-02 18:38:49,714 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 40 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-02 18:38:49,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2023-12-02 18:38:49,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 69. [2023-12-02 18:38:49,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69 states, 58 states have (on average 1.0344827586206897) internal successors, (60), 59 states have internal predecessors, (60), 5 states have call successors, (5), 4 states have call predecessors, (5), 4 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2023-12-02 18:38:49,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 70 transitions. [2023-12-02 18:38:49,723 INFO L78 Accepts]: Start accepts. Automaton has 69 states and 70 transitions. Word has length 55 [2023-12-02 18:38:49,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:38:49,724 INFO L495 AbstractCegarLoop]: Abstraction has 69 states and 70 transitions. [2023-12-02 18:38:49,724 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 6.285714285714286) internal successors, (44), 8 states have internal predecessors, (44), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2023-12-02 18:38:49,724 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 70 transitions. [2023-12-02 18:38:49,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-12-02 18:38:49,725 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:38:49,725 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 1, 1] [2023-12-02 18:38:49,730 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17ca5450-950a-4f5e-80be-86bb1b054b13/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-12-02 18:38:49,926 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17ca5450-950a-4f5e-80be-86bb1b054b13/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:38:49,926 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-12-02 18:38:49,927 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:38:49,927 INFO L85 PathProgramCache]: Analyzing trace with hash -533496805, now seen corresponding path program 3 times [2023-12-02 18:38:49,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:38:49,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1726985972] [2023-12-02 18:38:49,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:38:49,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:38:49,937 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 18:38:49,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [338323673] [2023-12-02 18:38:49,938 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-02 18:38:49,938 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:38:49,938 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17ca5450-950a-4f5e-80be-86bb1b054b13/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:38:49,939 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17ca5450-950a-4f5e-80be-86bb1b054b13/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:38:49,940 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17ca5450-950a-4f5e-80be-86bb1b054b13/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-02 18:38:49,996 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-02 18:38:49,996 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 18:38:49,997 INFO L262 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-02 18:38:50,000 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:38:50,072 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 0 proven. 130 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-02 18:38:50,073 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 18:38:50,246 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 0 proven. 130 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-02 18:38:50,246 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:38:50,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1726985972] [2023-12-02 18:38:50,247 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 18:38:50,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [338323673] [2023-12-02 18:38:50,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [338323673] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 18:38:50,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [177941481] [2023-12-02 18:38:50,249 INFO L159 IcfgInterpreter]: Started Sifa with 14 locations of interest [2023-12-02 18:38:50,249 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 18:38:50,250 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 18:38:50,250 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 18:38:50,250 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 18:38:50,705 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 60 for LOIs [2023-12-02 18:38:50,726 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 18:38:51,856 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '2103#(and (<= 2 ~counter~0) (<= 1 |#StackHeapBarrier|) (<= |ULTIMATE.start_main_~r~0#1| 2147483647) (<= 2147483648 (* |ULTIMATE.start_main_~r~0#1| |ULTIMATE.start_main_~r~0#1|)) (<= ~counter~0 20) (<= 1 |ULTIMATE.start_main_~r~0#1|))' at error location [2023-12-02 18:38:51,856 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 18:38:51,856 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-02 18:38:51,856 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 13 [2023-12-02 18:38:51,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [633821093] [2023-12-02 18:38:51,856 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-02 18:38:51,857 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-02 18:38:51,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:38:51,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-02 18:38:51,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=417, Unknown=0, NotChecked=0, Total=506 [2023-12-02 18:38:51,858 INFO L87 Difference]: Start difference. First operand 69 states and 70 transitions. Second operand has 14 states, 13 states have (on average 8.076923076923077) internal successors, (105), 14 states have internal predecessors, (105), 10 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2023-12-02 18:38:52,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:38:52,158 INFO L93 Difference]: Finished difference Result 155 states and 175 transitions. [2023-12-02 18:38:52,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-02 18:38:52,159 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 8.076923076923077) internal successors, (105), 14 states have internal predecessors, (105), 10 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) Word has length 67 [2023-12-02 18:38:52,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:38:52,160 INFO L225 Difference]: With dead ends: 155 [2023-12-02 18:38:52,160 INFO L226 Difference]: Without dead ends: 139 [2023-12-02 18:38:52,161 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 204 GetRequests, 166 SyntacticMatches, 12 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 217 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=159, Invalid=597, Unknown=0, NotChecked=0, Total=756 [2023-12-02 18:38:52,161 INFO L413 NwaCegarLoop]: 45 mSDtfsCounter, 78 mSDsluCounter, 227 mSDsCounter, 0 mSdLazyCounter, 240 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 272 SdHoareTripleChecker+Invalid, 255 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 240 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 18:38:52,161 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [80 Valid, 272 Invalid, 255 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 240 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 18:38:52,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2023-12-02 18:38:52,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 139. [2023-12-02 18:38:52,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 139 states, 121 states have (on average 1.0165289256198347) internal successors, (123), 122 states have internal predecessors, (123), 12 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2023-12-02 18:38:52,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 147 transitions. [2023-12-02 18:38:52,173 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 147 transitions. Word has length 67 [2023-12-02 18:38:52,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:38:52,173 INFO L495 AbstractCegarLoop]: Abstraction has 139 states and 147 transitions. [2023-12-02 18:38:52,173 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 8.076923076923077) internal successors, (105), 14 states have internal predecessors, (105), 10 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2023-12-02 18:38:52,173 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 147 transitions. [2023-12-02 18:38:52,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2023-12-02 18:38:52,175 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:38:52,175 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 13, 13, 12, 12, 12, 12, 12, 12, 12, 1, 1] [2023-12-02 18:38:52,179 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17ca5450-950a-4f5e-80be-86bb1b054b13/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-12-02 18:38:52,375 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17ca5450-950a-4f5e-80be-86bb1b054b13/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:38:52,376 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-12-02 18:38:52,376 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:38:52,376 INFO L85 PathProgramCache]: Analyzing trace with hash 1825356419, now seen corresponding path program 4 times [2023-12-02 18:38:52,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:38:52,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2039445608] [2023-12-02 18:38:52,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:38:52,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:38:52,388 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 18:38:52,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1182441352] [2023-12-02 18:38:52,388 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-12-02 18:38:52,388 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:38:52,388 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17ca5450-950a-4f5e-80be-86bb1b054b13/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:38:52,389 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17ca5450-950a-4f5e-80be-86bb1b054b13/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:38:52,390 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17ca5450-950a-4f5e-80be-86bb1b054b13/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-02 18:38:52,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:38:52,469 INFO L262 TraceCheckSpWp]: Trace formula consists of 298 conjuncts, 27 conjunts are in the unsatisfiable core [2023-12-02 18:38:52,474 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:38:52,654 INFO L134 CoverageAnalysis]: Checked inductivity of 864 backedges. 0 proven. 732 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2023-12-02 18:38:52,654 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 18:38:53,089 INFO L134 CoverageAnalysis]: Checked inductivity of 864 backedges. 0 proven. 732 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2023-12-02 18:38:53,089 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:38:53,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2039445608] [2023-12-02 18:38:53,089 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 18:38:53,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1182441352] [2023-12-02 18:38:53,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1182441352] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 18:38:53,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1290171447] [2023-12-02 18:38:53,091 INFO L159 IcfgInterpreter]: Started Sifa with 14 locations of interest [2023-12-02 18:38:53,091 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 18:38:53,091 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 18:38:53,092 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 18:38:53,092 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 18:38:53,369 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 60 for LOIs [2023-12-02 18:38:53,382 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 18:38:55,709 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '3402#(and (<= 2 ~counter~0) (<= 1 |#StackHeapBarrier|) (<= |ULTIMATE.start_main_~r~0#1| 2147483647) (<= 2147483648 (* |ULTIMATE.start_main_~r~0#1| |ULTIMATE.start_main_~r~0#1|)) (<= ~counter~0 20) (<= 1 |ULTIMATE.start_main_~r~0#1|))' at error location [2023-12-02 18:38:55,709 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 18:38:55,710 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-02 18:38:55,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 27 [2023-12-02 18:38:55,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1832544135] [2023-12-02 18:38:55,710 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-02 18:38:55,711 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-12-02 18:38:55,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:38:55,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-12-02 18:38:55,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=250, Invalid=1082, Unknown=0, NotChecked=0, Total=1332 [2023-12-02 18:38:55,712 INFO L87 Difference]: Start difference. First operand 139 states and 147 transitions. Second operand has 28 states, 27 states have (on average 8.555555555555555) internal successors, (231), 28 states have internal predecessors, (231), 24 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2023-12-02 18:38:56,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:38:56,742 INFO L93 Difference]: Finished difference Result 309 states and 357 transitions. [2023-12-02 18:38:56,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-12-02 18:38:56,743 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 27 states have (on average 8.555555555555555) internal successors, (231), 28 states have internal predecessors, (231), 24 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) Word has length 151 [2023-12-02 18:38:56,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:38:56,745 INFO L225 Difference]: With dead ends: 309 [2023-12-02 18:38:56,745 INFO L226 Difference]: Without dead ends: 279 [2023-12-02 18:38:56,747 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 463 GetRequests, 390 SyntacticMatches, 26 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 686 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=586, Invalid=1766, Unknown=0, NotChecked=0, Total=2352 [2023-12-02 18:38:56,748 INFO L413 NwaCegarLoop]: 94 mSDtfsCounter, 234 mSDsluCounter, 1039 mSDsCounter, 0 mSdLazyCounter, 975 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 236 SdHoareTripleChecker+Valid, 1133 SdHoareTripleChecker+Invalid, 1003 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 975 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 18:38:56,748 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [236 Valid, 1133 Invalid, 1003 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 975 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 18:38:56,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 279 states. [2023-12-02 18:38:56,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 279 to 279. [2023-12-02 18:38:56,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 279 states, 247 states have (on average 1.008097165991903) internal successors, (249), 248 states have internal predecessors, (249), 26 states have call successors, (26), 4 states have call predecessors, (26), 4 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2023-12-02 18:38:56,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 279 states to 279 states and 301 transitions. [2023-12-02 18:38:56,778 INFO L78 Accepts]: Start accepts. Automaton has 279 states and 301 transitions. Word has length 151 [2023-12-02 18:38:56,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:38:56,778 INFO L495 AbstractCegarLoop]: Abstraction has 279 states and 301 transitions. [2023-12-02 18:38:56,779 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 27 states have (on average 8.555555555555555) internal successors, (231), 28 states have internal predecessors, (231), 24 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2023-12-02 18:38:56,779 INFO L276 IsEmpty]: Start isEmpty. Operand 279 states and 301 transitions. [2023-12-02 18:38:56,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 320 [2023-12-02 18:38:56,786 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:38:56,786 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 27, 27, 26, 26, 26, 26, 26, 26, 26, 1, 1] [2023-12-02 18:38:56,792 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17ca5450-950a-4f5e-80be-86bb1b054b13/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-12-02 18:38:56,987 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17ca5450-950a-4f5e-80be-86bb1b054b13/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:38:56,987 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2023-12-02 18:38:56,988 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:38:56,988 INFO L85 PathProgramCache]: Analyzing trace with hash -1799509165, now seen corresponding path program 5 times [2023-12-02 18:38:56,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:38:56,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [418506478] [2023-12-02 18:38:56,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:38:56,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:38:57,009 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 18:38:57,010 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1994225643] [2023-12-02 18:38:57,010 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-02 18:38:57,010 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:38:57,010 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17ca5450-950a-4f5e-80be-86bb1b054b13/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:38:57,011 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17ca5450-950a-4f5e-80be-86bb1b054b13/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:38:57,016 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17ca5450-950a-4f5e-80be-86bb1b054b13/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-02 18:38:57,261 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 27 check-sat command(s) [2023-12-02 18:38:57,261 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 18:38:57,264 INFO L262 TraceCheckSpWp]: Trace formula consists of 606 conjuncts, 55 conjunts are in the unsatisfiable core [2023-12-02 18:38:57,274 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:38:58,516 INFO L134 CoverageAnalysis]: Checked inductivity of 4056 backedges. 4030 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 18:38:58,516 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 18:38:59,529 INFO L134 CoverageAnalysis]: Checked inductivity of 4056 backedges. 3380 proven. 26 refuted. 0 times theorem prover too weak. 650 trivial. 0 not checked. [2023-12-02 18:38:59,529 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:38:59,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [418506478] [2023-12-02 18:38:59,529 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 18:38:59,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1994225643] [2023-12-02 18:38:59,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1994225643] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 18:38:59,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1911760093] [2023-12-02 18:38:59,531 INFO L159 IcfgInterpreter]: Started Sifa with 14 locations of interest [2023-12-02 18:38:59,532 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 18:38:59,532 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 18:38:59,532 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 18:38:59,532 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 18:38:59,833 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 60 for LOIs [2023-12-02 18:38:59,845 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 18:39:04,630 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '6113#(and (<= 1 |#StackHeapBarrier|) (<= |ULTIMATE.start_main_~r~0#1| 2147483647) (<= 2147483648 (* |ULTIMATE.start_main_~r~0#1| |ULTIMATE.start_main_~r~0#1|)) (<= 0 |ULTIMATE.start_main_~r~0#1|) (<= 1 ~counter~0) (<= ~counter~0 20))' at error location [2023-12-02 18:39:04,630 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 18:39:04,630 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-02 18:39:04,631 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [55, 56] total 68 [2023-12-02 18:39:04,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1406894088] [2023-12-02 18:39:04,631 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-02 18:39:04,632 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 68 states [2023-12-02 18:39:04,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:39:04,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 68 interpolants. [2023-12-02 18:39:04,641 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1299, Invalid=4553, Unknown=0, NotChecked=0, Total=5852 [2023-12-02 18:39:04,641 INFO L87 Difference]: Start difference. First operand 279 states and 301 transitions. Second operand has 68 states, 68 states have (on average 4.779411764705882) internal successors, (325), 68 states have internal predecessors, (325), 32 states have call successors, (52), 27 states have call predecessors, (52), 27 states have return successors, (52), 32 states have call predecessors, (52), 32 states have call successors, (52) [2023-12-02 18:39:05,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:39:05,876 INFO L93 Difference]: Finished difference Result 313 states and 318 transitions. [2023-12-02 18:39:05,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2023-12-02 18:39:05,877 INFO L78 Accepts]: Start accepts. Automaton has has 68 states, 68 states have (on average 4.779411764705882) internal successors, (325), 68 states have internal predecessors, (325), 32 states have call successors, (52), 27 states have call predecessors, (52), 27 states have return successors, (52), 32 states have call predecessors, (52), 32 states have call successors, (52) Word has length 319 [2023-12-02 18:39:05,878 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:39:05,878 INFO L225 Difference]: With dead ends: 313 [2023-12-02 18:39:05,878 INFO L226 Difference]: Without dead ends: 0 [2023-12-02 18:39:05,885 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 997 GetRequests, 785 SyntacticMatches, 95 SemanticMatches, 117 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9601 ImplicationChecksByTransitivity, 7.1s TimeCoverageRelationStatistics Valid=3696, Invalid=10346, Unknown=0, NotChecked=0, Total=14042 [2023-12-02 18:39:05,885 INFO L413 NwaCegarLoop]: 140 mSDtfsCounter, 65 mSDsluCounter, 755 mSDsCounter, 0 mSdLazyCounter, 878 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 65 SdHoareTripleChecker+Valid, 895 SdHoareTripleChecker+Invalid, 878 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 878 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 18:39:05,886 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [65 Valid, 895 Invalid, 878 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 878 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 18:39:05,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-02 18:39:05,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-02 18:39:05,886 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) [2023-12-02 18:39:05,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-02 18:39:05,887 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 319 [2023-12-02 18:39:05,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:39:05,887 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-02 18:39:05,887 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 68 states, 68 states have (on average 4.779411764705882) internal successors, (325), 68 states have internal predecessors, (325), 32 states have call successors, (52), 27 states have call predecessors, (52), 27 states have return successors, (52), 32 states have call predecessors, (52), 32 states have call successors, (52) [2023-12-02 18:39:05,887 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-02 18:39:05,888 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-02 18:39:05,890 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 8 remaining) [2023-12-02 18:39:05,890 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 8 remaining) [2023-12-02 18:39:05,890 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 8 remaining) [2023-12-02 18:39:05,891 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 8 remaining) [2023-12-02 18:39:05,891 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 8 remaining) [2023-12-02 18:39:05,891 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 8 remaining) [2023-12-02 18:39:05,891 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 8 remaining) [2023-12-02 18:39:05,891 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 8 remaining) [2023-12-02 18:39:05,896 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17ca5450-950a-4f5e-80be-86bb1b054b13/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-12-02 18:39:06,091 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17ca5450-950a-4f5e-80be-86bb1b054b13/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:39:06,094 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-12-02 18:39:06,681 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW(line 32) no Hoare annotation was computed. [2023-12-02 18:39:06,682 INFO L899 garLoopResultBuilder]: For program point L33(line 33) no Hoare annotation was computed. [2023-12-02 18:39:06,682 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-12-02 18:39:06,682 INFO L899 garLoopResultBuilder]: For program point L33-1(line 33) no Hoare annotation was computed. [2023-12-02 18:39:06,682 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW(line 33) no Hoare annotation was computed. [2023-12-02 18:39:06,682 INFO L895 garLoopResultBuilder]: At program point L33-2(line 33) the Hoare annotation is: (let ((.cse0 (* |ULTIMATE.start_main_~r~0#1| |ULTIMATE.start_main_~r~0#1|))) (let ((.cse1 (<= .cse0 2147483647)) (.cse2 (<= ~counter~0 20))) (or (and (<= 18 ~counter~0) (<= (+ .cse0 (* 16 |ULTIMATE.start_main_~r~0#1|)) 2147483583) .cse1 .cse2) (and (= 7 |ULTIMATE.start_main_~r~0#1|) .cse2 (<= 8 ~counter~0)) (and (= |ULTIMATE.start_main_~r~0#1| 4) .cse2 (<= 5 ~counter~0)) (and (= |ULTIMATE.start_main_~r~0#1| 11) (<= 12 ~counter~0) .cse2) (and (= |ULTIMATE.start_main_~r~0#1| 0) (= ~counter~0 1)) (and (<= (+ (* 14 |ULTIMATE.start_main_~r~0#1|) .cse0) 2147483598) .cse1 .cse2 (<= 19 ~counter~0)) (and (<= 17 ~counter~0) .cse1 (<= (+ .cse0 (* |ULTIMATE.start_main_~r~0#1| 18)) 2147483566) .cse2) (and (= |ULTIMATE.start_main_~r~0#1| 8) (<= 9 ~counter~0) .cse2) (and (<= 2 ~counter~0) .cse2 (= |ULTIMATE.start_main_~r~0#1| 1)) (and .cse2 (= 2 |ULTIMATE.start_main_~r~0#1|) (<= 3 ~counter~0)) (and (<= 11 ~counter~0) (= |ULTIMATE.start_main_~r~0#1| 10) .cse2) (and (= 5 |ULTIMATE.start_main_~r~0#1|) (<= 6 ~counter~0) .cse2) (and (= 9 |ULTIMATE.start_main_~r~0#1|) (<= 10 ~counter~0) .cse2) (and (= ~counter~0 20) .cse1 (<= (+ .cse0 (* |ULTIMATE.start_main_~r~0#1| 12)) 2147483611)) (and (<= (+ (* |ULTIMATE.start_main_~r~0#1| 20) .cse0) 2147483547) .cse1 .cse2 (<= 16 ~counter~0)) (and .cse2 (<= 4 ~counter~0) (= 3 |ULTIMATE.start_main_~r~0#1|)) (and (= 6 |ULTIMATE.start_main_~r~0#1|) .cse2 (<= 7 ~counter~0)) (and (<= 14 ~counter~0) .cse1 (<= (+ .cse0 (* |ULTIMATE.start_main_~r~0#1| 24)) 2147483503) .cse2) (and (<= (+ (* 22 |ULTIMATE.start_main_~r~0#1|) .cse0) 2147483526) .cse1 .cse2 (<= 15 ~counter~0)) (and (<= 13 ~counter~0) .cse2 (= |ULTIMATE.start_main_~r~0#1| 12))))) [2023-12-02 18:39:06,682 INFO L899 garLoopResultBuilder]: For program point L33-3(lines 32 39) no Hoare annotation was computed. [2023-12-02 18:39:06,682 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW(line 38) no Hoare annotation was computed. [2023-12-02 18:39:06,682 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-12-02 18:39:06,682 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW(line 41) no Hoare annotation was computed. [2023-12-02 18:39:06,682 INFO L899 garLoopResultBuilder]: For program point L38(line 38) no Hoare annotation was computed. [2023-12-02 18:39:06,683 INFO L899 garLoopResultBuilder]: For program point L38-1(line 38) no Hoare annotation was computed. [2023-12-02 18:39:06,683 INFO L899 garLoopResultBuilder]: For program point L32-1(line 32) no Hoare annotation was computed. [2023-12-02 18:39:06,683 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW(line 32) no Hoare annotation was computed. [2023-12-02 18:39:06,683 INFO L899 garLoopResultBuilder]: For program point L32-2(line 32) no Hoare annotation was computed. [2023-12-02 18:39:06,683 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW(line 33) no Hoare annotation was computed. [2023-12-02 18:39:06,683 INFO L899 garLoopResultBuilder]: For program point L32-3(lines 32 39) no Hoare annotation was computed. [2023-12-02 18:39:06,683 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW(line 38) no Hoare annotation was computed. [2023-12-02 18:39:06,683 INFO L895 garLoopResultBuilder]: At program point L32-5(lines 32 39) the Hoare annotation is: (let ((.cse2 (* |ULTIMATE.start_main_~r~0#1| |ULTIMATE.start_main_~r~0#1|))) (let ((.cse1 (<= .cse2 2147483647)) (.cse0 (<= ~counter~0 20))) (or (and (= 7 |ULTIMATE.start_main_~r~0#1|) .cse0 (<= 7 ~counter~0)) (and (= ~counter~0 20) .cse1 (<= (+ (* |ULTIMATE.start_main_~r~0#1| 10) .cse2) 2147483622)) (and (= 9 |ULTIMATE.start_main_~r~0#1|) (<= 9 ~counter~0) .cse0) (and (<= 2 ~counter~0) .cse0 (= 2 |ULTIMATE.start_main_~r~0#1|)) (and (<= (+ (* 14 |ULTIMATE.start_main_~r~0#1|) .cse2) 2147483598) (<= 18 ~counter~0) .cse1 .cse0) (and (<= 17 ~counter~0) (<= (+ .cse2 (* 16 |ULTIMATE.start_main_~r~0#1|)) 2147483583) .cse1 .cse0) (and .cse1 (<= (+ .cse2 (* |ULTIMATE.start_main_~r~0#1| 18)) 2147483566) .cse0 (<= 16 ~counter~0)) (and .cse0 (= 3 |ULTIMATE.start_main_~r~0#1|) (<= 3 ~counter~0)) (and (= |ULTIMATE.start_main_~r~0#1| 0) (= ~counter~0 0)) (and (= |ULTIMATE.start_main_~r~0#1| 8) .cse0 (<= 8 ~counter~0)) (and (<= 11 ~counter~0) (= |ULTIMATE.start_main_~r~0#1| 11) .cse0) (and (= |ULTIMATE.start_main_~r~0#1| 10) (<= 10 ~counter~0) .cse0) (and (= |ULTIMATE.start_main_~r~0#1| 1) (= ~counter~0 1)) (and (= |ULTIMATE.start_main_~r~0#1| 4) .cse0 (<= 4 ~counter~0)) (and (<= (+ (* |ULTIMATE.start_main_~r~0#1| 20) .cse2) 2147483547) .cse1 .cse0 (<= 15 ~counter~0)) (and (<= 13 ~counter~0) .cse1 (<= (+ .cse2 (* |ULTIMATE.start_main_~r~0#1| 24)) 2147483503) .cse0) (and (= 6 |ULTIMATE.start_main_~r~0#1|) (<= 6 ~counter~0) .cse0) (and .cse1 (<= (+ .cse2 (* |ULTIMATE.start_main_~r~0#1| 12)) 2147483611) .cse0 (<= 19 ~counter~0)) (and (<= (+ (* 22 |ULTIMATE.start_main_~r~0#1|) .cse2) 2147483526) (<= 14 ~counter~0) .cse1 .cse0) (and (<= 12 ~counter~0) .cse0 (= |ULTIMATE.start_main_~r~0#1| 12)) (and (= 5 |ULTIMATE.start_main_~r~0#1|) .cse0 (<= 5 ~counter~0))))) [2023-12-02 18:39:06,684 INFO L899 garLoopResultBuilder]: For program point L32-6(lines 32 39) no Hoare annotation was computed. [2023-12-02 18:39:06,684 INFO L899 garLoopResultBuilder]: For program point L41(line 41) no Hoare annotation was computed. [2023-12-02 18:39:06,684 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW(line 41) no Hoare annotation was computed. [2023-12-02 18:39:06,684 INFO L902 garLoopResultBuilder]: At program point L41-1(line 41) the Hoare annotation is: true [2023-12-02 18:39:06,684 INFO L899 garLoopResultBuilder]: For program point L41-2(line 41) no Hoare annotation was computed. [2023-12-02 18:39:06,684 INFO L899 garLoopResultBuilder]: For program point __VERIFIER_assertEXIT(lines 16 22) no Hoare annotation was computed. [2023-12-02 18:39:06,684 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 16 22) the Hoare annotation is: true [2023-12-02 18:39:06,686 INFO L445 BasicCegarLoop]: Path program histogram: [5, 2, 1, 1, 1, 1] [2023-12-02 18:39:06,688 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-12-02 18:39:06,701 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.12 06:39:06 BoogieIcfgContainer [2023-12-02 18:39:06,701 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-02 18:39:06,702 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-12-02 18:39:06,702 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-12-02 18:39:06,702 INFO L274 PluginConnector]: Witness Printer initialized [2023-12-02 18:39:06,702 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:38:41" (3/4) ... [2023-12-02 18:39:06,704 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-12-02 18:39:06,706 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __VERIFIER_assert [2023-12-02 18:39:06,709 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 14 nodes and edges [2023-12-02 18:39:06,709 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2023-12-02 18:39:06,710 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2023-12-02 18:39:06,710 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-12-02 18:39:06,779 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17ca5450-950a-4f5e-80be-86bb1b054b13/bin/utaipan-verify-nQ1chXbOIh/witness.graphml [2023-12-02 18:39:06,779 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17ca5450-950a-4f5e-80be-86bb1b054b13/bin/utaipan-verify-nQ1chXbOIh/witness.yml [2023-12-02 18:39:06,779 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-12-02 18:39:06,780 INFO L158 Benchmark]: Toolchain (without parser) took 25489.67ms. Allocated memory was 169.9MB in the beginning and 297.8MB in the end (delta: 127.9MB). Free memory was 129.1MB in the beginning and 218.2MB in the end (delta: -89.0MB). Peak memory consumption was 44.0MB. Max. memory is 16.1GB. [2023-12-02 18:39:06,780 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 121.6MB. Free memory is still 71.4MB. There was no memory consumed. Max. memory is 16.1GB. [2023-12-02 18:39:06,781 INFO L158 Benchmark]: CACSL2BoogieTranslator took 202.17ms. Allocated memory is still 169.9MB. Free memory was 129.0MB in the beginning and 118.7MB in the end (delta: 10.2MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-12-02 18:39:06,781 INFO L158 Benchmark]: Boogie Procedure Inliner took 32.09ms. Allocated memory is still 169.9MB. Free memory was 118.7MB in the beginning and 117.2MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-12-02 18:39:06,782 INFO L158 Benchmark]: Boogie Preprocessor took 20.96ms. Allocated memory is still 169.9MB. Free memory was 117.2MB in the beginning and 116.1MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-12-02 18:39:06,782 INFO L158 Benchmark]: RCFGBuilder took 300.15ms. Allocated memory is still 169.9MB. Free memory was 116.1MB in the beginning and 104.6MB in the end (delta: 11.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-12-02 18:39:06,783 INFO L158 Benchmark]: TraceAbstraction took 24849.29ms. Allocated memory was 169.9MB in the beginning and 297.8MB in the end (delta: 127.9MB). Free memory was 104.0MB in the beginning and 222.4MB in the end (delta: -118.4MB). Peak memory consumption was 146.8MB. Max. memory is 16.1GB. [2023-12-02 18:39:06,783 INFO L158 Benchmark]: Witness Printer took 77.70ms. Allocated memory is still 297.8MB. Free memory was 222.4MB in the beginning and 218.2MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2023-12-02 18:39:06,785 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.13ms. Allocated memory is still 121.6MB. Free memory is still 71.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 202.17ms. Allocated memory is still 169.9MB. Free memory was 129.0MB in the beginning and 118.7MB in the end (delta: 10.2MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 32.09ms. Allocated memory is still 169.9MB. Free memory was 118.7MB in the beginning and 117.2MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 20.96ms. Allocated memory is still 169.9MB. Free memory was 117.2MB in the beginning and 116.1MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 300.15ms. Allocated memory is still 169.9MB. Free memory was 116.1MB in the beginning and 104.6MB in the end (delta: 11.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * TraceAbstraction took 24849.29ms. Allocated memory was 169.9MB in the beginning and 297.8MB in the end (delta: 127.9MB). Free memory was 104.0MB in the beginning and 222.4MB in the end (delta: -118.4MB). Peak memory consumption was 146.8MB. Max. memory is 16.1GB. * Witness Printer took 77.70ms. Allocated memory is still 297.8MB. Free memory was 222.4MB in the beginning and 218.2MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * 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: 32]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 32]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 33]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 33]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 38]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 38]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 41]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 41]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 26 locations, 8 error locations. Started 1 CEGAR loops. OverallTime: 24.8s, OverallIterations: 11, TraceHistogramMax: 27, PathProgramHistogramMax: 5, EmptinessCheckTime: 0.0s, AutomataDifference: 3.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.6s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 531 SdHoareTripleChecker+Valid, 1.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 523 mSDsluCounter, 2638 SdHoareTripleChecker+Invalid, 1.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2239 mSDsCounter, 76 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2313 IncrementalHoareTripleChecker+Invalid, 2389 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 76 mSolverCounterUnsat, 399 mSDtfsCounter, 2313 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1989 GetRequests, 1572 SyntacticMatches, 150 SemanticMatches, 267 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11030 ImplicationChecksByTransitivity, 14.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=279occurred in iteration=10, InterpolantAutomatonStates: 156, 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, 11 MinimizatonAttempts, 16 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 4 LocationsWithAnnotation, 31 PreInvPairs, 73 NumberOfFragments, 564 HoareAnnotationTreeSize, 31 FomulaSimplifications, 1024 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 4 FomulaSimplificationsInter, 338 FormulaSimplificationTreeSizeReductionInter, 0.5s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 3.8s InterpolantComputationTime, 707 NumberOfCodeBlocks, 671 NumberOfCodeBlocksAsserted, 43 NumberOfCheckSat, 1263 ConstructedInterpolants, 0 QuantifiedInterpolants, 4739 SizeOfPredicates, 60 NumberOfNonLiveVariables, 1412 ConjunctsInSsa, 125 ConjunctsInUnsatCore, 16 InterpolantComputations, 5 PerfectInterpolantSequences, 8462/10340 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 8 specifications checked. All of them hold - InvariantResult [Line: 32]: Loop Invariant Derived loop invariant: (((((((((((((((((((((((7 == r) && (counter <= 20)) && (7 <= counter)) || (((counter == 20) && ((r * r) <= 2147483647)) && (((r * 10) + (r * r)) <= 2147483622))) || (((9 == r) && (9 <= counter)) && (counter <= 20))) || (((2 <= counter) && (counter <= 20)) && (2 == r))) || ((((((14 * r) + (r * r)) <= 2147483598) && (18 <= counter)) && ((r * r) <= 2147483647)) && (counter <= 20))) || ((((17 <= counter) && (((r * r) + (16 * r)) <= 2147483583)) && ((r * r) <= 2147483647)) && (counter <= 20))) || (((((r * r) <= 2147483647) && (((r * r) + (r * 18)) <= 2147483566)) && (counter <= 20)) && (16 <= counter))) || (((counter <= 20) && (3 == r)) && (3 <= counter))) || ((r == 0) && (counter == 0))) || (((r == 8) && (counter <= 20)) && (8 <= counter))) || (((11 <= counter) && (r == 11)) && (counter <= 20))) || (((r == 10) && (10 <= counter)) && (counter <= 20))) || ((r == 1) && (counter == 1))) || (((r == 4) && (counter <= 20)) && (4 <= counter))) || ((((((r * 20) + (r * r)) <= 2147483547) && ((r * r) <= 2147483647)) && (counter <= 20)) && (15 <= counter))) || ((((13 <= counter) && ((r * r) <= 2147483647)) && (((r * r) + (r * 24)) <= 2147483503)) && (counter <= 20))) || (((6 == r) && (6 <= counter)) && (counter <= 20))) || (((((r * r) <= 2147483647) && (((r * r) + (r * 12)) <= 2147483611)) && (counter <= 20)) && (19 <= counter))) || ((((((22 * r) + (r * r)) <= 2147483526) && (14 <= counter)) && ((r * r) <= 2147483647)) && (counter <= 20))) || (((12 <= counter) && (counter <= 20)) && (r == 12))) || (((5 == r) && (counter <= 20)) && (5 <= counter))) RESULT: Ultimate proved your program to be correct! [2023-12-02 18:39:06,804 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_17ca5450-950a-4f5e-80be-86bb1b054b13/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE