./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/termination-crafted-lit/AliasDarteFeautrierGonnord-SAS2010-speedpldi3.c --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_359f049f-f717-4712-a9ae-c0ff37f4e1ba/bin/ukojak-verify-CZk0znPC7b/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_359f049f-f717-4712-a9ae-c0ff37f4e1ba/bin/ukojak-verify-CZk0znPC7b/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_359f049f-f717-4712-a9ae-c0ff37f4e1ba/bin/ukojak-verify-CZk0znPC7b/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_359f049f-f717-4712-a9ae-c0ff37f4e1ba/bin/ukojak-verify-CZk0znPC7b/config/KojakReach.xml -i ../../sv-benchmarks/c/termination-crafted-lit/AliasDarteFeautrierGonnord-SAS2010-speedpldi3.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_359f049f-f717-4712-a9ae-c0ff37f4e1ba/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Overflow-64bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_359f049f-f717-4712-a9ae-c0ff37f4e1ba/bin/ukojak-verify-CZk0znPC7b --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 Kojak --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 59f8de3095dec84b471ea17a2f8054509a628ca6c3fce9f023768548ca2b0891 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-05 23:32:53,795 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-05 23:32:53,864 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_359f049f-f717-4712-a9ae-c0ff37f4e1ba/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Overflow-64bit-Kojak_Default.epf [2024-12-05 23:32:53,870 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-05 23:32:53,870 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-12-05 23:32:53,894 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-05 23:32:53,895 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-05 23:32:53,895 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-12-05 23:32:53,896 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-05 23:32:53,896 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-05 23:32:53,896 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-05 23:32:53,896 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-05 23:32:53,896 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-05 23:32:53,896 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-05 23:32:53,896 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-05 23:32:53,897 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-05 23:32:53,897 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-05 23:32:53,897 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-12-05 23:32:53,897 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-12-05 23:32:53,897 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-05 23:32:53,897 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-05 23:32:53,897 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-05 23:32:53,897 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-12-05 23:32:53,897 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-12-05 23:32:53,898 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-12-05 23:32:53,898 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-05 23:32:53,898 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-05 23:32:53,898 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-05 23:32:53,898 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-05 23:32:53,898 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-05 23:32:53,898 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-12-05 23:32:53,898 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-05 23:32:53,898 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_359f049f-f717-4712-a9ae-c0ff37f4e1ba/bin/ukojak-verify-CZk0znPC7b 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 -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 59f8de3095dec84b471ea17a2f8054509a628ca6c3fce9f023768548ca2b0891 [2024-12-05 23:32:54,165 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-05 23:32:54,175 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-05 23:32:54,178 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-05 23:32:54,179 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-05 23:32:54,180 INFO L274 PluginConnector]: CDTParser initialized [2024-12-05 23:32:54,181 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_359f049f-f717-4712-a9ae-c0ff37f4e1ba/bin/ukojak-verify-CZk0znPC7b/../../sv-benchmarks/c/termination-crafted-lit/AliasDarteFeautrierGonnord-SAS2010-speedpldi3.c [2024-12-05 23:32:57,001 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_359f049f-f717-4712-a9ae-c0ff37f4e1ba/bin/ukojak-verify-CZk0znPC7b/data/c8d483c14/87fc22ec63ca44b3a756acb4a2b81d52/FLAG9c3a8e6b4 [2024-12-05 23:32:57,214 INFO L384 CDTParser]: Found 1 translation units. [2024-12-05 23:32:57,214 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_359f049f-f717-4712-a9ae-c0ff37f4e1ba/sv-benchmarks/c/termination-crafted-lit/AliasDarteFeautrierGonnord-SAS2010-speedpldi3.c [2024-12-05 23:32:57,223 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_359f049f-f717-4712-a9ae-c0ff37f4e1ba/bin/ukojak-verify-CZk0znPC7b/data/c8d483c14/87fc22ec63ca44b3a756acb4a2b81d52/FLAG9c3a8e6b4 [2024-12-05 23:32:57,239 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_359f049f-f717-4712-a9ae-c0ff37f4e1ba/bin/ukojak-verify-CZk0znPC7b/data/c8d483c14/87fc22ec63ca44b3a756acb4a2b81d52 [2024-12-05 23:32:57,242 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-05 23:32:57,243 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-05 23:32:57,245 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-05 23:32:57,245 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-05 23:32:57,250 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-05 23:32:57,251 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 11:32:57" (1/1) ... [2024-12-05 23:32:57,252 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4629eca3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:32:57, skipping insertion in model container [2024-12-05 23:32:57,252 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 11:32:57" (1/1) ... [2024-12-05 23:32:57,267 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-05 23:32:57,418 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-05 23:32:57,424 INFO L200 MainTranslator]: Completed pre-run [2024-12-05 23:32:57,438 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-05 23:32:57,452 INFO L204 MainTranslator]: Completed translation [2024-12-05 23:32:57,453 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:32:57 WrapperNode [2024-12-05 23:32:57,453 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-05 23:32:57,454 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-05 23:32:57,454 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-05 23:32:57,454 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-05 23:32:57,462 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:32:57" (1/1) ... [2024-12-05 23:32:57,465 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:32:57" (1/1) ... [2024-12-05 23:32:57,482 INFO L138 Inliner]: procedures = 4, calls = 2, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 30 [2024-12-05 23:32:57,482 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-05 23:32:57,483 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-05 23:32:57,483 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-05 23:32:57,483 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-05 23:32:57,490 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:32:57" (1/1) ... [2024-12-05 23:32:57,491 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:32:57" (1/1) ... [2024-12-05 23:32:57,491 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:32:57" (1/1) ... [2024-12-05 23:32:57,491 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:32:57" (1/1) ... [2024-12-05 23:32:57,493 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:32:57" (1/1) ... [2024-12-05 23:32:57,494 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:32:57" (1/1) ... [2024-12-05 23:32:57,499 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:32:57" (1/1) ... [2024-12-05 23:32:57,499 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:32:57" (1/1) ... [2024-12-05 23:32:57,500 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:32:57" (1/1) ... [2024-12-05 23:32:57,501 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-05 23:32:57,502 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-05 23:32:57,502 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-05 23:32:57,502 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-05 23:32:57,503 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:32:57" (1/1) ... [2024-12-05 23:32:57,509 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-05 23:32:57,523 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_359f049f-f717-4712-a9ae-c0ff37f4e1ba/bin/ukojak-verify-CZk0znPC7b/z3 [2024-12-05 23:32:57,537 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_359f049f-f717-4712-a9ae-c0ff37f4e1ba/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-12-05 23:32:57,541 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_359f049f-f717-4712-a9ae-c0ff37f4e1ba/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-12-05 23:32:57,572 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-05 23:32:57,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-05 23:32:57,640 INFO L234 CfgBuilder]: Building ICFG [2024-12-05 23:32:57,641 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-05 23:32:57,721 INFO L? ?]: Removed 10 outVars from TransFormulas that were not future-live. [2024-12-05 23:32:57,721 INFO L283 CfgBuilder]: Performing block encoding [2024-12-05 23:32:57,745 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-05 23:32:57,746 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-12-05 23:32:57,746 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 11:32:57 BoogieIcfgContainer [2024-12-05 23:32:57,746 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-05 23:32:57,747 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-12-05 23:32:57,747 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-12-05 23:32:57,758 INFO L274 PluginConnector]: CodeCheck initialized [2024-12-05 23:32:57,759 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 11:32:57" (1/1) ... [2024-12-05 23:32:57,768 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 23:32:57,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:32:57,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 14 states and 16 transitions. [2024-12-05 23:32:57,824 INFO L276 IsEmpty]: Start isEmpty. Operand 14 states and 16 transitions. [2024-12-05 23:32:57,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2024-12-05 23:32:57,826 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:32:57,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:32:57,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:32:57,977 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 23:32:58,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:32:58,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 17 states and 23 transitions. [2024-12-05 23:32:58,042 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states and 23 transitions. [2024-12-05 23:32:58,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2024-12-05 23:32:58,042 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:32:58,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:32:58,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:32:58,083 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 23:32:58,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:32:58,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 19 states and 27 transitions. [2024-12-05 23:32:58,190 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 27 transitions. [2024-12-05 23:32:58,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-12-05 23:32:58,192 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:32:58,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:32:58,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:32:58,237 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 23:32:58,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:32:58,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 23 states and 35 transitions. [2024-12-05 23:32:58,403 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 35 transitions. [2024-12-05 23:32:58,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-12-05 23:32:58,404 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:32:58,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:32:58,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:32:58,457 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-05 23:32:58,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:32:58,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 30 states and 52 transitions. [2024-12-05 23:32:58,866 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 52 transitions. [2024-12-05 23:32:58,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-12-05 23:32:58,867 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:32:58,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:32:58,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:32:58,918 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 23:32:58,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:32:58,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 31 states and 53 transitions. [2024-12-05 23:32:58,978 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 53 transitions. [2024-12-05 23:32:58,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-12-05 23:32:58,978 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:32:58,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:32:58,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:32:59,031 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 23:32:59,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:32:59,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 35 states and 61 transitions. [2024-12-05 23:32:59,199 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 61 transitions. [2024-12-05 23:32:59,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-12-05 23:32:59,199 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:32:59,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:32:59,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:32:59,251 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-05 23:32:59,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:32:59,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 43 states and 83 transitions. [2024-12-05 23:32:59,703 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 83 transitions. [2024-12-05 23:32:59,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-12-05 23:32:59,704 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:32:59,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:32:59,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:32:59,737 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-05 23:32:59,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:32:59,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 47 states and 89 transitions. [2024-12-05 23:32:59,946 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 89 transitions. [2024-12-05 23:32:59,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-12-05 23:32:59,946 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:32:59,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:32:59,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:32:59,968 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-05 23:33:00,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:33:00,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 48 states and 90 transitions. [2024-12-05 23:33:00,167 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 90 transitions. [2024-12-05 23:33:00,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-12-05 23:33:00,168 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:33:00,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:33:00,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:33:00,220 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-05 23:33:00,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:33:00,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 52 states and 98 transitions. [2024-12-05 23:33:00,644 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 98 transitions. [2024-12-05 23:33:00,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-12-05 23:33:00,644 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:33:00,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:33:00,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:33:00,731 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-05 23:33:01,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:33:01,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 64 states and 122 transitions. [2024-12-05 23:33:01,360 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 122 transitions. [2024-12-05 23:33:01,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-12-05 23:33:01,361 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:33:01,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:33:01,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:33:01,379 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-05 23:33:01,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:33:01,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 65 states and 123 transitions. [2024-12-05 23:33:01,594 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 123 transitions. [2024-12-05 23:33:01,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-12-05 23:33:01,594 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:33:01,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:33:01,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:33:01,614 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-05 23:33:01,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:33:01,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 69 states and 129 transitions. [2024-12-05 23:33:01,929 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 129 transitions. [2024-12-05 23:33:01,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-12-05 23:33:01,930 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:33:01,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:33:01,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:33:01,974 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-05 23:33:02,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:33:02,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 70 states and 129 transitions. [2024-12-05 23:33:02,013 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 129 transitions. [2024-12-05 23:33:02,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-12-05 23:33:02,013 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:33:02,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:33:02,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:33:02,038 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-05 23:33:02,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:33:02,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 70 states and 128 transitions. [2024-12-05 23:33:02,201 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 128 transitions. [2024-12-05 23:33:02,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-12-05 23:33:02,202 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:33:02,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:33:02,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:33:02,221 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-12-05 23:33:02,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:33:02,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 74 states and 136 transitions. [2024-12-05 23:33:02,531 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 136 transitions. [2024-12-05 23:33:02,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-12-05 23:33:02,532 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:33:02,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:33:02,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:33:02,590 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-05 23:33:03,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:33:03,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 82 states and 159 transitions. [2024-12-05 23:33:03,047 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 159 transitions. [2024-12-05 23:33:03,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-12-05 23:33:03,048 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:33:03,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:33:03,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:33:03,066 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-12-05 23:33:03,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:33:03,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 84 states and 160 transitions. [2024-12-05 23:33:03,230 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 160 transitions. [2024-12-05 23:33:03,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-12-05 23:33:03,230 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:33:03,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:33:03,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:33:03,253 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-12-05 23:33:03,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:33:03,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166 states to 88 states and 166 transitions. [2024-12-05 23:33:03,562 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 166 transitions. [2024-12-05 23:33:03,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-12-05 23:33:03,563 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:33:03,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:33:03,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:33:03,581 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-12-05 23:33:03,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:33:03,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 88 states and 165 transitions. [2024-12-05 23:33:03,714 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 165 transitions. [2024-12-05 23:33:03,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-12-05 23:33:03,715 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:33:03,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:33:03,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:33:03,740 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 1 proven. 8 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-12-05 23:33:03,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:33:03,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 88 states and 164 transitions. [2024-12-05 23:33:03,899 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 164 transitions. [2024-12-05 23:33:03,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-12-05 23:33:03,900 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:33:03,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:33:03,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:33:03,931 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-12-05 23:33:04,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:33:04,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 96 states and 175 transitions. [2024-12-05 23:33:04,292 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 175 transitions. [2024-12-05 23:33:04,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-12-05 23:33:04,293 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:33:04,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:33:04,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:33:04,313 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-12-05 23:33:04,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:33:04,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 180 states to 100 states and 180 transitions. [2024-12-05 23:33:04,624 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 180 transitions. [2024-12-05 23:33:04,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-12-05 23:33:04,624 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:33:04,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:33:04,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:33:04,646 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 4 proven. 10 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-12-05 23:33:05,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:33:05,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 187 states to 104 states and 187 transitions. [2024-12-05 23:33:05,028 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 187 transitions. [2024-12-05 23:33:05,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-12-05 23:33:05,028 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:33:05,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:33:05,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:33:05,044 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-12-05 23:33:05,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:33:05,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 104 states and 183 transitions. [2024-12-05 23:33:05,134 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 183 transitions. [2024-12-05 23:33:05,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-12-05 23:33:05,135 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:33:05,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:33:05,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:33:05,160 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-12-05 23:33:05,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:33:05,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 188 states to 108 states and 188 transitions. [2024-12-05 23:33:05,502 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 188 transitions. [2024-12-05 23:33:05,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-12-05 23:33:05,503 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:33:05,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:33:05,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:33:05,640 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-12-05 23:33:07,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:33:07,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 234 states to 132 states and 234 transitions. [2024-12-05 23:33:07,560 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 234 transitions. [2024-12-05 23:33:07,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-12-05 23:33:07,560 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:33:07,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:33:07,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:33:07,587 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 19 proven. 12 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-12-05 23:33:07,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:33:07,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233 states to 132 states and 233 transitions. [2024-12-05 23:33:07,818 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 233 transitions. [2024-12-05 23:33:07,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-12-05 23:33:07,818 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:33:07,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:33:07,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:33:07,837 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-12-05 23:33:08,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:33:08,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 232 states to 132 states and 232 transitions. [2024-12-05 23:33:08,012 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 232 transitions. [2024-12-05 23:33:08,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-12-05 23:33:08,012 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:33:08,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:33:08,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:33:08,029 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-12-05 23:33:08,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:33:08,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 237 states to 136 states and 237 transitions. [2024-12-05 23:33:08,421 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 237 transitions. [2024-12-05 23:33:08,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-12-05 23:33:08,422 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:33:08,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:33:08,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:33:08,439 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-12-05 23:33:08,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:33:08,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 242 states to 140 states and 242 transitions. [2024-12-05 23:33:08,884 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 242 transitions. [2024-12-05 23:33:08,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-12-05 23:33:08,885 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:33:08,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:33:08,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:33:08,909 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2024-12-05 23:33:09,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:33:09,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 255 states to 148 states and 255 transitions. [2024-12-05 23:33:09,718 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 255 transitions. [2024-12-05 23:33:09,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-12-05 23:33:09,718 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:33:09,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:33:09,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:33:09,739 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-12-05 23:33:10,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:33:10,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 261 states to 152 states and 261 transitions. [2024-12-05 23:33:10,176 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 261 transitions. [2024-12-05 23:33:10,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-12-05 23:33:10,177 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:33:10,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:33:10,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:33:10,188 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-12-05 23:33:10,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:33:10,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 256 states to 152 states and 256 transitions. [2024-12-05 23:33:10,329 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 256 transitions. [2024-12-05 23:33:10,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-12-05 23:33:10,329 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:33:10,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:33:10,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:33:10,346 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 6 proven. 16 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-12-05 23:33:10,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:33:10,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 263 states to 156 states and 263 transitions. [2024-12-05 23:33:10,776 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 263 transitions. [2024-12-05 23:33:10,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-12-05 23:33:10,776 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:33:10,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:33:10,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:33:10,801 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 0 proven. 31 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-12-05 23:33:11,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:33:11,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 268 states to 160 states and 268 transitions. [2024-12-05 23:33:11,270 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 268 transitions. [2024-12-05 23:33:11,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-12-05 23:33:11,270 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:33:11,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:33:11,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:33:11,296 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 22 proven. 14 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-12-05 23:33:11,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:33:11,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 267 states to 160 states and 267 transitions. [2024-12-05 23:33:11,558 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 267 transitions. [2024-12-05 23:33:11,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-12-05 23:33:11,559 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:33:11,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:33:11,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:33:11,587 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 0 proven. 47 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-12-05 23:33:12,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:33:12,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 272 states to 164 states and 272 transitions. [2024-12-05 23:33:12,033 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 272 transitions. [2024-12-05 23:33:12,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-12-05 23:33:12,034 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:33:12,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:33:12,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:33:12,053 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 0 proven. 31 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-12-05 23:33:12,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:33:12,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 277 states to 168 states and 277 transitions. [2024-12-05 23:33:12,576 INFO L276 IsEmpty]: Start isEmpty. Operand 168 states and 277 transitions. [2024-12-05 23:33:12,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-12-05 23:33:12,576 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:33:12,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:33:12,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:33:12,599 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 31 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2024-12-05 23:33:13,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:33:13,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 287 states to 175 states and 287 transitions. [2024-12-05 23:33:13,243 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 287 transitions. [2024-12-05 23:33:13,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-12-05 23:33:13,243 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:33:13,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:33:13,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:33:13,264 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 6 proven. 18 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2024-12-05 23:33:13,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:33:13,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 286 states to 175 states and 286 transitions. [2024-12-05 23:33:13,536 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 286 transitions. [2024-12-05 23:33:13,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-12-05 23:33:13,537 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:33:13,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:33:13,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:33:13,558 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 98 trivial. 0 not checked. [2024-12-05 23:33:13,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:33:13,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 291 states to 179 states and 291 transitions. [2024-12-05 23:33:13,962 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 291 transitions. [2024-12-05 23:33:13,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-12-05 23:33:13,962 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:33:13,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:33:13,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:33:13,987 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 6 proven. 20 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2024-12-05 23:33:14,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:33:14,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 290 states to 179 states and 290 transitions. [2024-12-05 23:33:14,317 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 290 transitions. [2024-12-05 23:33:14,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-12-05 23:33:14,318 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:33:14,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:33:14,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:33:14,337 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2024-12-05 23:33:14,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:33:14,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 294 states to 183 states and 294 transitions. [2024-12-05 23:33:14,935 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 294 transitions. [2024-12-05 23:33:14,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-12-05 23:33:14,935 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:33:14,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:33:14,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:33:14,951 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2024-12-05 23:33:15,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:33:15,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 52 states and 73 transitions. [2024-12-05 23:33:15,521 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 73 transitions. [2024-12-05 23:33:15,522 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-12-05 23:33:15,522 WARN L417 CodeCheckObserver]: This Program is SAFE, Check terminated with 46 iterations. [2024-12-05 23:33:15,529 INFO L726 CodeCheckObserver]: All specifications hold 4 specifications checked. All of them hold [2024-12-05 23:33:17,393 INFO L75 FloydHoareUtils]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW(line 22) no Hoare annotation was computed. [2024-12-05 23:33:17,394 INFO L77 FloydHoareUtils]: At program point ULTIMATE.startEXIT(line -1) the Hoare annotation is: true [2024-12-05 23:33:17,394 INFO L75 FloydHoareUtils]: For program point ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW(line 25) no Hoare annotation was computed. [2024-12-05 23:33:17,394 INFO L77 FloydHoareUtils]: At program point L25(line 25) the Hoare annotation is: (let ((.cse0 (<= |ULTIMATE.start_main_~n~0#1| 2147483647)) (.cse1 (<= (+ |ULTIMATE.start_main_~j~0#1| 1) |ULTIMATE.start_main_~m~0#1|)) (.cse2 (<= 0 |ULTIMATE.start_main_~j~0#1|)) (.cse3 (<= |ULTIMATE.start_main_~m~0#1| 2147483647)) (.cse4 (<= |ULTIMATE.start_main_~j~0#1| 0))) (or (and .cse0 .cse1 (<= |ULTIMATE.start_main_~i~0#1| 0) .cse2 (<= 0 |ULTIMATE.start_main_~i~0#1|) .cse3 .cse4) (and .cse0 .cse1 (< 1 |ULTIMATE.start_main_~i~0#1|) (<= |ULTIMATE.start_main_~i~0#1| 2147483646) .cse2 .cse3 .cse4) (and .cse0 (< 0 |ULTIMATE.start_main_~i~0#1|) .cse1 .cse2 (<= |ULTIMATE.start_main_~i~0#1| 1) .cse3 .cse4))) [2024-12-05 23:33:17,394 INFO L77 FloydHoareUtils]: At program point L25-1(line 25) the Hoare annotation is: (let ((.cse0 (<= |ULTIMATE.start_main_~n~0#1| 2147483647)) (.cse1 (<= (+ |ULTIMATE.start_main_~j~0#1| 1) |ULTIMATE.start_main_~m~0#1|)) (.cse2 (<= 0 |ULTIMATE.start_main_~j~0#1|)) (.cse3 (<= |ULTIMATE.start_main_~m~0#1| 2147483647)) (.cse4 (<= |ULTIMATE.start_main_~j~0#1| 0))) (or (and .cse0 .cse1 (<= |ULTIMATE.start_main_~i~0#1| 0) .cse2 (<= 0 |ULTIMATE.start_main_~i~0#1|) .cse3 .cse4) (and .cse0 .cse1 (< 1 |ULTIMATE.start_main_~i~0#1|) (<= |ULTIMATE.start_main_~i~0#1| 2147483646) .cse2 .cse3 .cse4) (and .cse0 (< 0 |ULTIMATE.start_main_~i~0#1|) .cse1 .cse2 (<= |ULTIMATE.start_main_~i~0#1| 1) .cse3 .cse4))) [2024-12-05 23:33:17,395 INFO L77 FloydHoareUtils]: At program point L21-1(lines 20 27) the Hoare annotation is: (let ((.cse12 (+ |ULTIMATE.start_main_~j~0#1| 1))) (let ((.cse2 (< 1 |ULTIMATE.start_main_~i~0#1|)) (.cse3 (<= |ULTIMATE.start_main_~i~0#1| 2147483646)) (.cse6 (< 0 |ULTIMATE.start_main_~i~0#1|)) (.cse9 (<= |ULTIMATE.start_main_~i~0#1| 1)) (.cse7 (<= .cse12 |ULTIMATE.start_main_~m~0#1|)) (.cse8 (< 0 |ULTIMATE.start_main_~j~0#1|)) (.cse0 (<= |ULTIMATE.start_main_~n~0#1| 2147483647)) (.cse1 (< |ULTIMATE.start_main_~m~0#1| .cse12)) (.cse11 (<= |ULTIMATE.start_main_~i~0#1| 0)) (.cse4 (<= 1 |ULTIMATE.start_main_~m~0#1|)) (.cse10 (<= 0 |ULTIMATE.start_main_~i~0#1|)) (.cse5 (<= |ULTIMATE.start_main_~m~0#1| 2147483647))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse0 .cse6 .cse7 .cse8 .cse9 .cse5) (and .cse0 .cse7 .cse2 .cse3 .cse8 .cse5) (and .cse0 .cse6 .cse1 .cse4 .cse9 .cse5) (and .cse0 .cse7 (<= 0 |ULTIMATE.start_main_~j~0#1|) .cse10 .cse5 (<= |ULTIMATE.start_main_~j~0#1| 0)) (and .cse0 .cse7 .cse11 .cse8 .cse10 .cse5) (and .cse0 .cse1 .cse11 .cse4 .cse10 .cse5)))) [2024-12-05 23:33:17,395 INFO L77 FloydHoareUtils]: At program point L17(lines 17 28) the Hoare annotation is: (and (<= |ULTIMATE.start_main_~n~0#1| 2147483647) (<= |ULTIMATE.start_main_~m~0#1| 2147483647)) [2024-12-05 23:33:17,395 INFO L77 FloydHoareUtils]: At program point L17-1(lines 17 28) the Hoare annotation is: true [2024-12-05 23:33:17,395 INFO L77 FloydHoareUtils]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2024-12-05 23:33:17,395 INFO L75 FloydHoareUtils]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW(line 22) no Hoare annotation was computed. [2024-12-05 23:33:17,395 INFO L75 FloydHoareUtils]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW(line 25) no Hoare annotation was computed. [2024-12-05 23:33:17,396 INFO L77 FloydHoareUtils]: At program point L22(line 22) the Hoare annotation is: (let ((.cse6 (<= |ULTIMATE.start_main_~j~0#1| 1)) (.cse8 (< 0 |ULTIMATE.start_main_~j~0#1|)) (.cse9 (< 0 |ULTIMATE.start_main_~i~0#1|)) (.cse11 (<= |ULTIMATE.start_main_~i~0#1| 1)) (.cse2 (<= |ULTIMATE.start_main_~i~0#1| 0)) (.cse7 (<= 1 |ULTIMATE.start_main_~m~0#1|)) (.cse4 (<= 0 |ULTIMATE.start_main_~i~0#1|)) (.cse10 (<= |ULTIMATE.start_main_~j~0#1| 2147483646)) (.cse12 (< 1 |ULTIMATE.start_main_~j~0#1|)) (.cse0 (<= |ULTIMATE.start_main_~n~0#1| 2147483647)) (.cse1 (<= (+ |ULTIMATE.start_main_~j~0#1| 1) |ULTIMATE.start_main_~m~0#1|)) (.cse13 (< 1 |ULTIMATE.start_main_~i~0#1|)) (.cse14 (<= |ULTIMATE.start_main_~i~0#1| 2147483646)) (.cse3 (<= 0 |ULTIMATE.start_main_~j~0#1|)) (.cse5 (<= |ULTIMATE.start_main_~m~0#1| 2147483647))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse6 .cse0 .cse2 .cse7 .cse8 .cse4 .cse5) (and .cse0 .cse9 .cse7 .cse10 .cse11 .cse5 .cse12) (and .cse0 .cse13 .cse14 .cse7 .cse10 .cse5 .cse12) (and .cse6 .cse0 .cse13 .cse14 .cse7 .cse8 .cse5) (and .cse6 .cse0 .cse9 .cse7 .cse8 .cse11 .cse5) (and .cse0 .cse9 .cse1 .cse3 .cse11 .cse5) (and .cse0 .cse2 .cse7 .cse4 .cse10 .cse5 .cse12) (and .cse0 .cse1 .cse13 .cse14 .cse3 .cse5))) [2024-12-05 23:33:17,396 INFO L77 FloydHoareUtils]: At program point L22-1(line 22) the Hoare annotation is: (let ((.cse6 (<= |ULTIMATE.start_main_~j~0#1| 1)) (.cse8 (< 0 |ULTIMATE.start_main_~j~0#1|)) (.cse9 (< 0 |ULTIMATE.start_main_~i~0#1|)) (.cse11 (<= |ULTIMATE.start_main_~i~0#1| 1)) (.cse2 (<= |ULTIMATE.start_main_~i~0#1| 0)) (.cse7 (<= 1 |ULTIMATE.start_main_~m~0#1|)) (.cse4 (<= 0 |ULTIMATE.start_main_~i~0#1|)) (.cse10 (<= |ULTIMATE.start_main_~j~0#1| 2147483646)) (.cse12 (< 1 |ULTIMATE.start_main_~j~0#1|)) (.cse0 (<= |ULTIMATE.start_main_~n~0#1| 2147483647)) (.cse1 (<= (+ |ULTIMATE.start_main_~j~0#1| 1) |ULTIMATE.start_main_~m~0#1|)) (.cse13 (< 1 |ULTIMATE.start_main_~i~0#1|)) (.cse14 (<= |ULTIMATE.start_main_~i~0#1| 2147483646)) (.cse3 (<= 0 |ULTIMATE.start_main_~j~0#1|)) (.cse5 (<= |ULTIMATE.start_main_~m~0#1| 2147483647))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse6 .cse0 .cse2 .cse7 .cse8 .cse4 .cse5) (and .cse0 .cse9 .cse7 .cse10 .cse11 .cse5 .cse12) (and .cse0 .cse13 .cse14 .cse7 .cse10 .cse5 .cse12) (and .cse6 .cse0 .cse13 .cse14 .cse7 .cse8 .cse5) (and .cse6 .cse0 .cse9 .cse7 .cse8 .cse11 .cse5) (and .cse0 .cse9 .cse1 .cse3 .cse11 .cse5) (and .cse0 .cse2 .cse7 .cse4 .cse10 .cse5 .cse12) (and .cse0 .cse1 .cse13 .cse14 .cse3 .cse5))) [2024-12-05 23:33:17,396 INFO L77 FloydHoareUtils]: At program point L20-1(lines 20 27) the Hoare annotation is: (let ((.cse12 (+ |ULTIMATE.start_main_~j~0#1| 1))) (let ((.cse6 (< |ULTIMATE.start_main_~m~0#1| .cse12)) (.cse2 (<= |ULTIMATE.start_main_~i~0#1| 0)) (.cse9 (<= 1 |ULTIMATE.start_main_~m~0#1|)) (.cse4 (<= 0 |ULTIMATE.start_main_~i~0#1|)) (.cse10 (< 0 |ULTIMATE.start_main_~i~0#1|)) (.cse11 (<= |ULTIMATE.start_main_~i~0#1| 1)) (.cse0 (<= |ULTIMATE.start_main_~n~0#1| 2147483647)) (.cse1 (<= .cse12 |ULTIMATE.start_main_~m~0#1|)) (.cse7 (< 1 |ULTIMATE.start_main_~i~0#1|)) (.cse8 (<= |ULTIMATE.start_main_~i~0#1| 2147483646)) (.cse3 (<= 0 |ULTIMATE.start_main_~j~0#1|)) (.cse5 (<= |ULTIMATE.start_main_~m~0#1| 2147483647))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse0 .cse6 .cse7 .cse8 .cse9 .cse5) (and .cse0 .cse10 .cse6 .cse9 .cse11 .cse5) (and .cse0 .cse6 .cse2 .cse9 .cse4 .cse5) (and .cse0 .cse10 .cse1 .cse3 .cse11 .cse5) (and .cse0 .cse1 .cse7 .cse8 .cse3 .cse5)))) [2024-12-05 23:33:17,414 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 05.12 11:33:17 ImpRootNode [2024-12-05 23:33:17,414 INFO L131 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2024-12-05 23:33:17,414 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-12-05 23:33:17,414 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-12-05 23:33:17,415 INFO L274 PluginConnector]: Witness Printer initialized [2024-12-05 23:33:17,415 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 11:32:57" (3/4) ... [2024-12-05 23:33:17,417 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-12-05 23:33:17,424 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2024-12-05 23:33:17,425 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2024-12-05 23:33:17,425 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-12-05 23:33:17,507 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_359f049f-f717-4712-a9ae-c0ff37f4e1ba/bin/ukojak-verify-CZk0znPC7b/witness.graphml [2024-12-05 23:33:17,507 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_359f049f-f717-4712-a9ae-c0ff37f4e1ba/bin/ukojak-verify-CZk0znPC7b/witness.yml [2024-12-05 23:33:17,507 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-12-05 23:33:17,508 INFO L158 Benchmark]: Toolchain (without parser) took 20264.97ms. Allocated memory was 142.6MB in the beginning and 268.4MB in the end (delta: 125.8MB). Free memory was 117.7MB in the beginning and 137.6MB in the end (delta: -19.9MB). Peak memory consumption was 105.3MB. Max. memory is 16.1GB. [2024-12-05 23:33:17,509 INFO L158 Benchmark]: CDTParser took 0.32ms. Allocated memory is still 142.6MB. Free memory is still 83.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-12-05 23:33:17,509 INFO L158 Benchmark]: CACSL2BoogieTranslator took 208.58ms. Allocated memory is still 142.6MB. Free memory was 117.4MB in the beginning and 107.5MB in the end (delta: 9.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-05 23:33:17,509 INFO L158 Benchmark]: Boogie Procedure Inliner took 28.00ms. Allocated memory is still 142.6MB. Free memory was 107.5MB in the beginning and 106.6MB in the end (delta: 901.0kB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-05 23:33:17,510 INFO L158 Benchmark]: Boogie Preprocessor took 18.77ms. Allocated memory is still 142.6MB. Free memory was 106.6MB in the beginning and 105.8MB in the end (delta: 828.1kB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-05 23:33:17,510 INFO L158 Benchmark]: RCFGBuilder took 244.18ms. Allocated memory is still 142.6MB. Free memory was 105.8MB in the beginning and 95.6MB in the end (delta: 10.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-12-05 23:33:17,510 INFO L158 Benchmark]: CodeCheck took 19666.84ms. Allocated memory was 142.6MB in the beginning and 268.4MB in the end (delta: 125.8MB). Free memory was 95.6MB in the beginning and 141.8MB in the end (delta: -46.2MB). Peak memory consumption was 80.2MB. Max. memory is 16.1GB. [2024-12-05 23:33:17,510 INFO L158 Benchmark]: Witness Printer took 93.12ms. Allocated memory is still 268.4MB. Free memory was 141.8MB in the beginning and 137.6MB in the end (delta: 4.2MB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-05 23:33:17,512 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - StatisticsResult: Ultimate CodeCheck benchmark data CFG has 1 procedures, 14 locations, 4 error locations. Started 1 CEGAR loops. OverallTime: 17.7s, OverallIterations: 46, TraceHistogramMax: 0, PathProgramHistogramMax: 0, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 7291 SdHoareTripleChecker+Valid, 36.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 6898 mSDsluCounter, 1350 SdHoareTripleChecker+Invalid, 30.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1082 mSDsCounter, 7641 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 29910 IncrementalHoareTripleChecker+Invalid, 37551 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 7641 mSolverCounterUnsat, 268 mSDtfsCounter, 29910 mSolverCounterSat, 0.7s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 9201 GetRequests, 8175 SyntacticMatches, 646 SemanticMatches, 380 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 73192 ImplicationChecksByTransitivity, 14.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, traceCheckStatistics: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 1.2s InterpolantComputationTime, 1020 NumberOfCodeBlocks, 1020 NumberOfCodeBlocksAsserted, 45 NumberOfCheckSat, 975 ConstructedInterpolants, 0 QuantifiedInterpolants, 2727 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 45 InterpolantComputations, 17 PerfectInterpolantSequences, 1310/1834 InterpolantCoveringCapability, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - PositiveResult [Line: 22]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 22]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 25]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 25]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - AllSpecificationsHoldResult: All specifications hold 4 specifications checked. All of them hold - InvariantResult [Line: 20]: Loop Invariant Derived loop invariant: ((((((((((((n <= 2147483647) && (m < ((long) j + 1))) && (1 < i)) && (i <= 2147483646)) && (1 <= m)) && (m <= 2147483647)) || ((((((n <= 2147483647) && (0 < i)) && (((long) j + 1) <= m)) && (0 < j)) && (i <= 1)) && (m <= 2147483647))) || ((((((n <= 2147483647) && (((long) j + 1) <= m)) && (1 < i)) && (i <= 2147483646)) && (0 < j)) && (m <= 2147483647))) || ((((((n <= 2147483647) && (0 < i)) && (m < ((long) j + 1))) && (1 <= m)) && (i <= 1)) && (m <= 2147483647))) || ((((((n <= 2147483647) && (((long) j + 1) <= m)) && (0 <= j)) && (0 <= i)) && (m <= 2147483647)) && (j <= 0))) || ((((((n <= 2147483647) && (((long) j + 1) <= m)) && (i <= 0)) && (0 < j)) && (0 <= i)) && (m <= 2147483647))) || ((((((n <= 2147483647) && (m < ((long) j + 1))) && (i <= 0)) && (1 <= m)) && (0 <= i)) && (m <= 2147483647))) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.32ms. Allocated memory is still 142.6MB. Free memory is still 83.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 208.58ms. Allocated memory is still 142.6MB. Free memory was 117.4MB in the beginning and 107.5MB in the end (delta: 9.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 28.00ms. Allocated memory is still 142.6MB. Free memory was 107.5MB in the beginning and 106.6MB in the end (delta: 901.0kB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 18.77ms. Allocated memory is still 142.6MB. Free memory was 106.6MB in the beginning and 105.8MB in the end (delta: 828.1kB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 244.18ms. Allocated memory is still 142.6MB. Free memory was 105.8MB in the beginning and 95.6MB in the end (delta: 10.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * CodeCheck took 19666.84ms. Allocated memory was 142.6MB in the beginning and 268.4MB in the end (delta: 125.8MB). Free memory was 95.6MB in the beginning and 141.8MB in the end (delta: -46.2MB). Peak memory consumption was 80.2MB. Max. memory is 16.1GB. * Witness Printer took 93.12ms. Allocated memory is still 268.4MB. Free memory was 141.8MB in the beginning and 137.6MB in the end (delta: 4.2MB). There was no memory consumed. Max. memory is 16.1GB. RESULT: Ultimate proved your program to be correct! [2024-12-05 23:33:17,533 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_359f049f-f717-4712-a9ae-c0ff37f4e1ba/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (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