./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/geo2-ll_unwindbound5.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 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_81d4fa07-d2dc-4113-9bf1-ddbd12c2da1a/bin/ukojak-verify-ImItNfHLgk/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d4fa07-d2dc-4113-9bf1-ddbd12c2da1a/bin/ukojak-verify-ImItNfHLgk/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d4fa07-d2dc-4113-9bf1-ddbd12c2da1a/bin/ukojak-verify-ImItNfHLgk/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d4fa07-d2dc-4113-9bf1-ddbd12c2da1a/bin/ukojak-verify-ImItNfHLgk/config/KojakReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/geo2-ll_unwindbound5.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d4fa07-d2dc-4113-9bf1-ddbd12c2da1a/bin/ukojak-verify-ImItNfHLgk/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d4fa07-d2dc-4113-9bf1-ddbd12c2da1a/bin/ukojak-verify-ImItNfHLgk --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 6d5e17137385d2c739b29ac6cf64f361b14ea270b178312078ae738d7ba164ca --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-08 22:56:43,417 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 22:56:43,496 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d4fa07-d2dc-4113-9bf1-ddbd12c2da1a/bin/ukojak-verify-ImItNfHLgk/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-11-08 22:56:43,504 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 22:56:43,507 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-08 22:56:43,547 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 22:56:43,548 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 22:56:43,548 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-08 22:56:43,551 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 22:56:43,552 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 22:56:43,553 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 22:56:43,553 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 22:56:43,554 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-08 22:56:43,554 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 22:56:43,554 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-08 22:56:43,555 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 22:56:43,555 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 22:56:43,555 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 22:56:43,556 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 22:56:43,559 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 22:56:43,560 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-08 22:56:43,563 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 22:56:43,563 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 22:56:43,564 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-08 22:56:43,564 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-08 22:56:43,564 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-08 22:56:43,565 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 22:56:43,565 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-08 22:56:43,565 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 22:56:43,565 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 22:56:43,566 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 22:56:43,569 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-08 22:56:43,569 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 22:56:43,569 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_81d4fa07-d2dc-4113-9bf1-ddbd12c2da1a/bin/ukojak-verify-ImItNfHLgk/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_81d4fa07-d2dc-4113-9bf1-ddbd12c2da1a/bin/ukojak-verify-ImItNfHLgk 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 ! call(reach_error())) ) 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 -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 6d5e17137385d2c739b29ac6cf64f361b14ea270b178312078ae738d7ba164ca [2024-11-08 22:56:43,831 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 22:56:43,858 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 22:56:43,861 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 22:56:43,863 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 22:56:43,863 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 22:56:43,865 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d4fa07-d2dc-4113-9bf1-ddbd12c2da1a/bin/ukojak-verify-ImItNfHLgk/../../sv-benchmarks/c/nla-digbench-scaling/geo2-ll_unwindbound5.c Unable to find full path for "g++" [2024-11-08 22:56:45,919 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 22:56:46,083 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 22:56:46,084 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d4fa07-d2dc-4113-9bf1-ddbd12c2da1a/sv-benchmarks/c/nla-digbench-scaling/geo2-ll_unwindbound5.c [2024-11-08 22:56:46,092 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d4fa07-d2dc-4113-9bf1-ddbd12c2da1a/bin/ukojak-verify-ImItNfHLgk/data/3076b052b/a24d72c3e4a64604876001c39ae3e197/FLAG397a6174d [2024-11-08 22:56:46,105 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d4fa07-d2dc-4113-9bf1-ddbd12c2da1a/bin/ukojak-verify-ImItNfHLgk/data/3076b052b/a24d72c3e4a64604876001c39ae3e197 [2024-11-08 22:56:46,108 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 22:56:46,109 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 22:56:46,110 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 22:56:46,110 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 22:56:46,115 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 22:56:46,116 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 10:56:46" (1/1) ... [2024-11-08 22:56:46,117 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@75ef1597 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:56:46, skipping insertion in model container [2024-11-08 22:56:46,117 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 10:56:46" (1/1) ... [2024-11-08 22:56:46,134 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 22:56:46,308 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d4fa07-d2dc-4113-9bf1-ddbd12c2da1a/sv-benchmarks/c/nla-digbench-scaling/geo2-ll_unwindbound5.c[525,538] [2024-11-08 22:56:46,325 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 22:56:46,332 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 22:56:46,345 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d4fa07-d2dc-4113-9bf1-ddbd12c2da1a/sv-benchmarks/c/nla-digbench-scaling/geo2-ll_unwindbound5.c[525,538] [2024-11-08 22:56:46,350 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 22:56:46,367 INFO L204 MainTranslator]: Completed translation [2024-11-08 22:56:46,368 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:56:46 WrapperNode [2024-11-08 22:56:46,368 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 22:56:46,369 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 22:56:46,370 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 22:56:46,370 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 22:56:46,377 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:56:46" (1/1) ... [2024-11-08 22:56:46,384 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:56:46" (1/1) ... [2024-11-08 22:56:46,399 INFO L138 Inliner]: procedures = 14, calls = 9, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 42 [2024-11-08 22:56:46,399 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 22:56:46,401 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 22:56:46,402 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 22:56:46,402 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 22:56:46,411 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:56:46" (1/1) ... [2024-11-08 22:56:46,412 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:56:46" (1/1) ... [2024-11-08 22:56:46,413 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:56:46" (1/1) ... [2024-11-08 22:56:46,413 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:56:46" (1/1) ... [2024-11-08 22:56:46,416 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:56:46" (1/1) ... [2024-11-08 22:56:46,419 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:56:46" (1/1) ... [2024-11-08 22:56:46,420 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:56:46" (1/1) ... [2024-11-08 22:56:46,421 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:56:46" (1/1) ... [2024-11-08 22:56:46,422 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 22:56:46,423 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 22:56:46,423 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 22:56:46,423 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 22:56:46,424 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 10:56:46" (1/1) ... [2024-11-08 22:56:46,430 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-08 22:56:46,441 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d4fa07-d2dc-4113-9bf1-ddbd12c2da1a/bin/ukojak-verify-ImItNfHLgk/z3 [2024-11-08 22:56:46,455 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d4fa07-d2dc-4113-9bf1-ddbd12c2da1a/bin/ukojak-verify-ImItNfHLgk/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-08 22:56:46,458 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d4fa07-d2dc-4113-9bf1-ddbd12c2da1a/bin/ukojak-verify-ImItNfHLgk/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-08 22:56:46,493 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 22:56:46,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-08 22:56:46,493 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 22:56:46,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 22:56:46,494 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-08 22:56:46,495 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-08 22:56:46,571 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 22:56:46,574 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 22:56:46,767 INFO L? ?]: Removed 6 outVars from TransFormulas that were not future-live. [2024-11-08 22:56:46,767 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 22:56:46,810 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 22:56:46,811 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-08 22:56:46,811 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 10:56:46 BoogieIcfgContainer [2024-11-08 22:56:46,811 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 22:56:46,812 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-08 22:56:46,812 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-08 22:56:46,823 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-08 22:56:46,823 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 10:56:46" (1/1) ... [2024-11-08 22:56:46,836 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 22:56:46,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:56:46,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 14 states and 18 transitions. [2024-11-08 22:56:46,898 INFO L276 IsEmpty]: Start isEmpty. Operand 14 states and 18 transitions. [2024-11-08 22:56:46,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-11-08 22:56:46,903 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:56:46,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:56:47,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:56:47,046 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:56:47,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:56:47,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 14 states and 16 transitions. [2024-11-08 22:56:47,067 INFO L276 IsEmpty]: Start isEmpty. Operand 14 states and 16 transitions. [2024-11-08 22:56:47,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-08 22:56:47,069 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:56:47,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:56:47,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:56:47,195 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:56:47,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:56:47,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 16 states and 19 transitions. [2024-11-08 22:56:47,252 INFO L276 IsEmpty]: Start isEmpty. Operand 16 states and 19 transitions. [2024-11-08 22:56:47,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-08 22:56:47,252 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:56:47,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:56:47,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:56:47,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:56:47,347 INFO L255 TraceCheckSpWp]: Trace formula consists of 47 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-08 22:56:47,359 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:56:47,507 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:56:47,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:56:47,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 21 states and 29 transitions. [2024-11-08 22:56:47,849 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 29 transitions. [2024-11-08 22:56:47,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-08 22:56:47,851 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:56:47,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:56:47,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:56:48,177 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:56:48,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:56:48,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 22 states and 29 transitions. [2024-11-08 22:56:48,752 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 29 transitions. [2024-11-08 22:56:48,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-08 22:56:48,753 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:56:48,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:56:48,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:56:48,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:56:48,839 INFO L255 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-08 22:56:48,841 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:56:49,026 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:56:53,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:56:53,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 26 states and 38 transitions. [2024-11-08 22:56:53,986 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 38 transitions. [2024-11-08 22:56:53,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-08 22:56:53,987 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:56:53,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:56:54,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:56:54,278 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:56:56,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:56:56,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 30 states and 49 transitions. [2024-11-08 22:56:56,493 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 49 transitions. [2024-11-08 22:56:56,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-08 22:56:56,494 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:56:56,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:56:56,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:56:56,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:56:56,546 INFO L255 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-08 22:56:56,548 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:56:56,611 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 22:56:57,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:56:57,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 32 states and 51 transitions. [2024-11-08 22:56:57,473 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 51 transitions. [2024-11-08 22:56:57,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-08 22:56:57,474 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:56:57,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:56:57,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:56:57,932 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 8 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-08 22:57:02,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:57:02,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 36 states and 65 transitions. [2024-11-08 22:57:02,198 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 65 transitions. [2024-11-08 22:57:02,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-08 22:57:02,199 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:57:02,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:57:02,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:57:02,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:57:02,383 INFO L255 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-08 22:57:02,386 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:57:02,585 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 11 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 22:57:25,495 WARN L286 SmtUtils]: Spent 5.38s on a formula simplification that was a NOOP. DAG size: 26 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-08 22:57:40,900 WARN L286 SmtUtils]: Spent 9.83s on a formula simplification that was a NOOP. DAG size: 27 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-08 22:57:42,401 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-08 22:57:44,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:57:44,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 40 states and 86 transitions. [2024-11-08 22:57:44,760 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 86 transitions. [2024-11-08 22:57:44,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-08 22:57:44,761 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:57:44,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:57:44,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:57:45,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:57:45,078 INFO L255 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-08 22:57:45,080 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:57:45,222 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 11 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 22:57:51,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:57:51,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 42 states and 87 transitions. [2024-11-08 22:57:51,671 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 87 transitions. [2024-11-08 22:57:51,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-08 22:57:51,672 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:57:51,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:57:51,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:57:51,755 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 8 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-08 22:57:52,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:57:52,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 42 states and 86 transitions. [2024-11-08 22:57:52,186 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 86 transitions. [2024-11-08 22:57:52,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-08 22:57:52,187 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:57:52,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:57:52,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:57:52,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:57:52,350 INFO L255 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-08 22:57:52,352 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:57:52,437 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 11 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 22:57:55,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:57:55,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 44 states and 89 transitions. [2024-11-08 22:57:55,938 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 89 transitions. [2024-11-08 22:57:55,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-08 22:57:55,940 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:57:55,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:57:55,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:57:56,307 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 6 proven. 18 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-08 22:58:03,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:58:03,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 48 states and 107 transitions. [2024-11-08 22:58:03,709 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 107 transitions. [2024-11-08 22:58:03,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-08 22:58:03,711 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:58:03,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:58:03,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:58:03,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:58:03,786 INFO L255 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-08 22:58:03,789 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:58:04,085 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 8 proven. 25 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-08 22:58:19,617 WARN L286 SmtUtils]: Spent 14.39s on a formula simplification that was a NOOP. DAG size: 32 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-08 22:58:31,838 WARN L286 SmtUtils]: Spent 11.13s on a formula simplification that was a NOOP. DAG size: 33 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-08 22:58:33,877 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-08 22:58:49,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:58:49,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 52 states and 121 transitions. [2024-11-08 22:58:49,059 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 121 transitions. [2024-11-08 22:58:49,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-08 22:58:49,060 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:58:49,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:58:49,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:58:49,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:58:49,160 INFO L255 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-08 22:58:49,162 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:58:49,265 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 6 proven. 21 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-08 22:58:51,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:58:51,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 56 states and 134 transitions. [2024-11-08 22:58:51,105 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 134 transitions. [2024-11-08 22:58:51,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-08 22:58:51,106 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:58:51,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:58:51,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:58:51,226 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 6 proven. 18 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-08 22:58:52,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:58:52,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 57 states and 138 transitions. [2024-11-08 22:58:52,708 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 138 transitions. [2024-11-08 22:58:52,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-08 22:58:52,711 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:58:52,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:58:52,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:58:52,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:58:52,802 INFO L255 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-08 22:58:52,804 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:58:52,901 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 6 proven. 21 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-08 22:58:55,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:58:55,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 59 states and 139 transitions. [2024-11-08 22:58:55,600 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 139 transitions. [2024-11-08 22:58:55,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-08 22:58:55,601 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:58:55,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:58:55,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:58:55,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:58:55,693 INFO L255 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-08 22:58:55,695 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:58:55,815 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 6 proven. 21 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-08 22:59:00,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:59:00,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 61 states and 143 transitions. [2024-11-08 22:59:00,998 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 143 transitions. [2024-11-08 22:59:00,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-08 22:59:00,999 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:59:00,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:59:01,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:59:01,113 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 6 proven. 18 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-08 22:59:08,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:59:08,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 63 states and 147 transitions. [2024-11-08 22:59:08,753 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 147 transitions. [2024-11-08 22:59:08,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-08 22:59:08,754 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:59:08,754 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:59:08,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:59:08,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:59:08,831 INFO L255 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-08 22:59:08,833 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:59:08,913 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 6 proven. 21 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-08 22:59:15,272 WARN L286 SmtUtils]: Spent 5.53s on a formula simplification that was a NOOP. DAG size: 29 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-08 22:59:17,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:59:17,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 150 states to 64 states and 150 transitions. [2024-11-08 22:59:17,245 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 150 transitions. [2024-11-08 22:59:17,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-08 22:59:17,246 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:59:17,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:59:17,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:59:17,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:59:17,312 INFO L255 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-08 22:59:17,315 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:59:17,429 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 10 proven. 23 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-08 22:59:18,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:59:18,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 65 states and 153 transitions. [2024-11-08 22:59:18,012 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 153 transitions. [2024-11-08 22:59:18,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-08 22:59:18,014 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:59:18,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:59:18,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:59:18,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:59:18,138 INFO L255 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-08 22:59:18,140 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:59:18,611 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 8 proven. 36 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-08 22:59:26,743 WARN L286 SmtUtils]: Spent 7.54s on a formula simplification that was a NOOP. DAG size: 35 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-08 22:59:33,058 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.93s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-08 22:59:43,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:59:43,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 69 states and 167 transitions. [2024-11-08 22:59:43,969 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 167 transitions. [2024-11-08 22:59:43,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-08 22:59:43,970 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:59:43,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:59:43,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:59:44,682 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 8 proven. 32 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-08 22:59:52,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:59:52,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182 states to 73 states and 182 transitions. [2024-11-08 22:59:52,439 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 182 transitions. [2024-11-08 22:59:52,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-08 22:59:52,440 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:59:52,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:59:52,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:59:52,593 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 8 proven. 32 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-08 22:59:53,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 22:59:53,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 187 states to 74 states and 187 transitions. [2024-11-08 22:59:53,466 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 187 transitions. [2024-11-08 22:59:53,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-08 22:59:53,467 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 22:59:53,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 22:59:53,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 22:59:53,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 22:59:53,584 INFO L255 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-11-08 22:59:53,586 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 22:59:53,744 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 10 proven. 43 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-08 23:00:19,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:00:19,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 199 states to 78 states and 199 transitions. [2024-11-08 23:00:19,267 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 199 transitions. [2024-11-08 23:00:19,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-08 23:00:19,268 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:00:19,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:00:19,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 23:00:19,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:00:19,404 INFO L255 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-11-08 23:00:19,406 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 23:00:38,240 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 15 proven. 41 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-08 23:03:30,022 WARN L286 SmtUtils]: Spent 39.97s on a formula simplification that was a NOOP. DAG size: 42 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-08 23:03:46,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:03:46,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 247 states to 94 states and 247 transitions. [2024-11-08 23:03:46,987 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 247 transitions. [2024-11-08 23:03:46,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-08 23:03:46,988 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:03:46,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:03:47,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 23:03:47,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:03:47,082 INFO L255 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-08 23:03:47,083 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 23:03:47,215 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 13 proven. 40 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-08 23:03:54,642 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.39s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-08 23:04:02,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:04:02,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 249 states to 96 states and 249 transitions. [2024-11-08 23:04:02,163 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 249 transitions. [2024-11-08 23:04:02,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-08 23:04:02,164 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:04:02,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:04:02,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 23:04:02,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:04:02,285 INFO L255 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-08 23:04:02,286 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 23:04:02,384 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 8 proven. 36 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-08 23:04:21,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:04:21,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 251 states to 98 states and 251 transitions. [2024-11-08 23:04:21,175 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 251 transitions. [2024-11-08 23:04:21,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-08 23:04:21,176 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:04:21,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:04:21,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:04:21,281 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 8 proven. 32 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-08 23:04:24,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:04:24,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 250 states to 98 states and 250 transitions. [2024-11-08 23:04:24,857 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 250 transitions. [2024-11-08 23:04:24,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-08 23:04:24,858 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:04:24,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:04:24,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 23:04:24,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:04:24,960 INFO L255 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-11-08 23:04:24,962 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 23:04:25,087 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 10 proven. 43 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-08 23:04:26,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:04:26,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 252 states to 99 states and 252 transitions. [2024-11-08 23:04:26,577 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 252 transitions. [2024-11-08 23:04:26,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-08 23:04:26,578 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:04:26,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:04:26,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 23:04:26,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:04:26,688 INFO L255 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-11-08 23:04:26,690 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 23:04:26,831 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 18 proven. 38 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-08 23:07:37,797 WARN L286 SmtUtils]: Spent 47.87s on a formula simplification. DAG size of input: 43 DAG size of output: 38 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-08 23:08:17,229 WARN L286 SmtUtils]: Spent 21.48s on a formula simplification that was a NOOP. DAG size: 39 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-08 23:08:17,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:08:17,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 254 states to 100 states and 254 transitions. [2024-11-08 23:08:17,767 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 254 transitions. [2024-11-08 23:08:17,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-08 23:08:17,768 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:08:17,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:08:17,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 23:08:17,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:08:17,855 INFO L255 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-11-08 23:08:17,856 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 23:08:18,003 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 16 proven. 37 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-08 23:08:47,319 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.91s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-08 23:08:56,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:08:56,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 255 states to 102 states and 255 transitions. [2024-11-08 23:08:56,927 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 255 transitions. [2024-11-08 23:08:56,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-08 23:08:56,928 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:08:56,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:08:56,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:08:57,080 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 8 proven. 32 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-08 23:08:59,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:08:59,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 253 states to 102 states and 253 transitions. [2024-11-08 23:08:59,921 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 253 transitions. [2024-11-08 23:08:59,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-08 23:08:59,922 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:08:59,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:08:59,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:09:00,060 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 8 proven. 32 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-08 23:09:02,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:09:02,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 252 states to 102 states and 252 transitions. [2024-11-08 23:09:02,922 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 252 transitions. [2024-11-08 23:09:02,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-08 23:09:02,923 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:09:02,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:09:02,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:09:06,458 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 51 proven. 14 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-08 23:09:53,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:09:53,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 293 states to 111 states and 293 transitions. [2024-11-08 23:09:53,150 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 293 transitions. [2024-11-08 23:09:53,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-08 23:09:53,152 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:09:53,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:09:53,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 23:09:53,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:09:53,364 INFO L255 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-11-08 23:09:53,366 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 23:09:54,435 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 17 proven. 61 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-08 23:10:14,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:10:14,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 300 states to 114 states and 300 transitions. [2024-11-08 23:10:14,209 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 300 transitions. [2024-11-08 23:10:14,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-08 23:10:14,210 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:10:14,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:10:14,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:10:16,091 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 51 proven. 14 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-08 23:10:35,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:10:35,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 291 states to 114 states and 291 transitions. [2024-11-08 23:10:35,682 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 291 transitions. [2024-11-08 23:10:35,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-08 23:10:35,683 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:10:35,684 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:10:35,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:10:37,305 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 51 proven. 14 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-08 23:10:39,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:10:39,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 292 states to 116 states and 292 transitions. [2024-11-08 23:10:39,593 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 292 transitions. [2024-11-08 23:10:39,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-08 23:10:39,594 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:10:39,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:10:39,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:10:40,528 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 51 proven. 14 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-08 23:10:42,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:10:42,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 295 states to 118 states and 295 transitions. [2024-11-08 23:10:42,339 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 295 transitions. [2024-11-08 23:10:42,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-08 23:10:42,340 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:10:42,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:10:42,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-08 23:10:42,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:10:42,482 INFO L255 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 42 conjuncts are in the unsatisfiable core [2024-11-08 23:10:42,484 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 23:10:42,768 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 22 proven. 56 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-08 23:10:44,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:10:44,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 296 states to 119 states and 296 transitions. [2024-11-08 23:10:44,640 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 296 transitions. [2024-11-08 23:10:44,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-08 23:10:44,640 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:10:44,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:10:44,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:10:45,658 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 51 proven. 14 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-08 23:11:13,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:11:13,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 304 states to 121 states and 304 transitions. [2024-11-08 23:11:13,019 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 304 transitions. [2024-11-08 23:11:13,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-08 23:11:13,020 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 23:11:13,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 23:11:13,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 23:11:14,004 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 51 proven. 14 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-08 23:11:20,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 23:11:20,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 305 states to 44 states and 72 transitions. [2024-11-08 23:11:20,396 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 72 transitions. [2024-11-08 23:11:20,396 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-08 23:11:20,397 WARN L417 CodeCheckObserver]: This Program is SAFE, Check terminated with 43 iterations. [2024-11-08 23:11:20,404 INFO L729 CodeCheckObserver]: All specifications hold 1 specifications checked. All of them hold [2024-11-08 23:11:31,202 WARN L286 SmtUtils]: Spent 10.76s on a formula simplification. DAG size of input: 86 DAG size of output: 13 (called from [L 625] de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.CodeCheckObserver.computeHoareAnnotation) [2024-11-08 23:11:48,718 INFO L77 FloydHoareUtils]: At program point L34-1(lines 34 43) the Hoare annotation is: (let ((.cse23 (* |ULTIMATE.start_main_~z~0#1| |ULTIMATE.start_main_~z~0#1| |ULTIMATE.start_main_~z~0#1| |ULTIMATE.start_main_~z~0#1|)) (.cse25 (* |ULTIMATE.start_main_~z~0#1| |ULTIMATE.start_main_~z~0#1|)) (.cse24 (* |ULTIMATE.start_main_~z~0#1| |ULTIMATE.start_main_~z~0#1| |ULTIMATE.start_main_~z~0#1|))) (let ((.cse17 (= |ULTIMATE.start_main_~x~0#1| (+ |ULTIMATE.start_main_~z~0#1| .cse23 1 .cse25 .cse24))) (.cse20 (= (+ |ULTIMATE.start_main_~z~0#1| 1 .cse25 .cse24) |ULTIMATE.start_main_~x~0#1|)) (.cse22 (= |ULTIMATE.start_main_~x~0#1| (+ |ULTIMATE.start_main_~z~0#1| 1 .cse25))) (.cse13 (= |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~z~0#1|)) (.cse8 (= |ULTIMATE.start_main_#t~post6#1| 0)) (.cse14 (= |ULTIMATE.start_main_~x~0#1| (+ |ULTIMATE.start_main_~z~0#1| 1)))) (let ((.cse11 (<= ~counter~0 2)) (.cse12 (< 3 |ULTIMATE.start_main_#t~post6#1|)) (.cse21 (not .cse14)) (.cse0 (< 1 |ULTIMATE.start_main_#t~post6#1|)) (.cse2 (<= |ULTIMATE.start_main_#t~post6#1| 2)) (.cse16 (<= ~counter~0 4)) (.cse19 (<= |ULTIMATE.start_main_#t~post6#1| 3)) (.cse9 (not .cse8)) (.cse4 (not (and .cse13 .cse14))) (.cse6 (not (and (= |ULTIMATE.start_main_~y~0#1| .cse25) .cse22))) (.cse5 (not (and .cse20 (= |ULTIMATE.start_main_~y~0#1| .cse24)))) (.cse18 (< 2 |ULTIMATE.start_main_#t~post6#1|)) (.cse7 (not (and (= |ULTIMATE.start_main_~y~0#1| .cse23) .cse17))) (.cse15 (not .cse22)) (.cse10 (<= |ULTIMATE.start_main_#t~post6#1| 1)) (.cse1 (<= ~counter~0 3)) (.cse3 (= |ULTIMATE.start_main_~x~0#1| 1))) (or (< 4 |ULTIMATE.start_main_#t~post6#1|) (and .cse0 .cse1 (< 2 ~counter~0) .cse2) (and (not (and .cse3 (= |ULTIMATE.start_main_~y~0#1| 1))) .cse4 .cse5 .cse6 .cse7) (and .cse8 (<= 0 (+ |ULTIMATE.start_main_~z~0#1| 2147483648)) (<= ~counter~0 1) (<= 1 ~counter~0)) (and .cse9 .cse10 .cse11) (and .cse12 (< 4 ~counter~0)) (and .cse8 .cse13 .cse14 .cse11) (and .cse15 .cse16 .cse2 .cse17) (and .cse16 (< 3 ~counter~0) .cse18 .cse19) (and .cse0 .cse5 .cse6 .cse7) (and .cse12 .cse7) (and .cse8 .cse1 .cse20 .cse21) (and .cse9 .cse20 .cse16 .cse21 .cse10) (and .cse0 .cse15 .cse1 .cse2) (and (not .cse20) .cse16 .cse18 .cse19) (and .cse9 .cse4 .cse5 .cse6 .cse7) (and .cse5 .cse18 .cse7) (and .cse15 .cse10 .cse17) (and .cse8 .cse1 (not .cse3) .cse22))))) [2024-11-08 23:11:48,718 INFO L77 FloydHoareUtils]: At program point ULTIMATE.startEXIT(line -1) the Hoare annotation is: true [2024-11-08 23:11:48,718 INFO L77 FloydHoareUtils]: At program point L34-3(lines 34 43) the Hoare annotation is: (not (and (< (+ |ULTIMATE.start_main_~z~0#1| 2147483648) 0) (= |ULTIMATE.start_main_~x~0#1| 1) (= |ULTIMATE.start_main_~y~0#1| 1) (= ~counter~0 0))) [2024-11-08 23:11:48,718 INFO L77 FloydHoareUtils]: At program point L34-4(lines 34 43) the Hoare annotation is: true [2024-11-08 23:11:48,719 INFO L77 FloydHoareUtils]: At program point L44(line 44) the Hoare annotation is: true [2024-11-08 23:11:48,719 INFO L77 FloydHoareUtils]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2024-11-08 23:11:48,719 INFO L77 FloydHoareUtils]: At program point L35(line 35) the Hoare annotation is: true [2024-11-08 23:11:48,719 INFO L77 FloydHoareUtils]: At program point L35-1(lines 34 43) the Hoare annotation is: (= (mod (+ (* |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~z~0#1|) (* 18446744073709551615 |ULTIMATE.start_main_~x~0#1|) 1 (* 18446744073709551615 |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~z~0#1|)) 18446744073709551616) 0) [2024-11-08 23:11:48,720 INFO L77 FloydHoareUtils]: At program point L16(lines 16 17) the Hoare annotation is: true [2024-11-08 23:11:48,720 INFO L77 FloydHoareUtils]: At program point L15(lines 15 18) the Hoare annotation is: (or (and (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (<= 1 __VERIFIER_assert_~cond)) (= __VERIFIER_assert_~cond 0)) [2024-11-08 23:11:48,720 INFO L77 FloydHoareUtils]: At program point L15-2(lines 14 20) the Hoare annotation is: (not (= |__VERIFIER_assert_#in~cond| 0)) [2024-11-08 23:11:48,720 INFO L77 FloydHoareUtils]: At program point __VERIFIER_assertEXIT(lines 14 20) the Hoare annotation is: (not (= |__VERIFIER_assert_#in~cond| 0)) [2024-11-08 23:11:48,720 INFO L77 FloydHoareUtils]: At program point $Ultimate##0(lines 14 20) the Hoare annotation is: (not (and (not (= |__VERIFIER_assert_#in~cond| 0)) (< |__VERIFIER_assert_#in~cond| 1))) [2024-11-08 23:11:48,721 INFO L77 FloydHoareUtils]: At program point __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION(line 17) the Hoare annotation is: true [2024-11-08 23:11:48,740 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 08.11 11:11:48 ImpRootNode [2024-11-08 23:11:48,740 INFO L131 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2024-11-08 23:11:48,741 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-08 23:11:48,741 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-08 23:11:48,741 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-08 23:11:48,741 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 10:56:46" (3/4) ... [2024-11-08 23:11:48,743 INFO L142 WitnessPrinter]: Generating witness for correct program [2024-11-08 23:11:48,746 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __VERIFIER_assert [2024-11-08 23:11:48,749 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 12 nodes and edges [2024-11-08 23:11:48,749 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2024-11-08 23:11:48,749 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-11-08 23:11:48,749 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-08 23:11:48,832 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d4fa07-d2dc-4113-9bf1-ddbd12c2da1a/bin/ukojak-verify-ImItNfHLgk/witness.graphml [2024-11-08 23:11:48,833 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d4fa07-d2dc-4113-9bf1-ddbd12c2da1a/bin/ukojak-verify-ImItNfHLgk/witness.yml [2024-11-08 23:11:48,833 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-08 23:11:48,834 INFO L158 Benchmark]: Toolchain (without parser) took 902724.49ms. Allocated memory was 146.8MB in the beginning and 180.4MB in the end (delta: 33.6MB). Free memory was 109.4MB in the beginning and 86.7MB in the end (delta: 22.7MB). Peak memory consumption was 56.9MB. Max. memory is 16.1GB. [2024-11-08 23:11:48,834 INFO L158 Benchmark]: CDTParser took 0.29ms. Allocated memory is still 146.8MB. Free memory was 96.1MB in the beginning and 95.9MB in the end (delta: 241.3kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-08 23:11:48,834 INFO L158 Benchmark]: CACSL2BoogieTranslator took 258.35ms. Allocated memory is still 146.8MB. Free memory was 109.4MB in the beginning and 96.8MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-11-08 23:11:48,834 INFO L158 Benchmark]: Boogie Procedure Inliner took 31.46ms. Allocated memory is still 146.8MB. Free memory was 96.8MB in the beginning and 95.5MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-08 23:11:48,838 INFO L158 Benchmark]: Boogie Preprocessor took 20.89ms. Allocated memory is still 146.8MB. Free memory was 95.5MB in the beginning and 94.0MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-08 23:11:48,838 INFO L158 Benchmark]: RCFGBuilder took 388.63ms. Allocated memory is still 146.8MB. Free memory was 94.0MB in the beginning and 82.9MB in the end (delta: 11.1MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2024-11-08 23:11:48,839 INFO L158 Benchmark]: CodeCheck took 901927.90ms. Allocated memory was 146.8MB in the beginning and 180.4MB in the end (delta: 33.6MB). Free memory was 82.9MB in the beginning and 90.9MB in the end (delta: -7.9MB). Peak memory consumption was 29.6MB. Max. memory is 16.1GB. [2024-11-08 23:11:48,839 INFO L158 Benchmark]: Witness Printer took 92.27ms. Allocated memory is still 180.4MB. Free memory was 90.9MB in the beginning and 86.7MB in the end (delta: 4.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-08 23:11:48,841 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 2 procedures, 14 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 873.6s, OverallIterations: 43, TraceHistogramMax: 0, PathProgramHistogramMax: 0, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 4988 SdHoareTripleChecker+Valid, 453.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 4001 mSDsluCounter, 1916 SdHoareTripleChecker+Invalid, 445.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1138 mSDsCounter, 6671 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 25614 IncrementalHoareTripleChecker+Invalid, 32285 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 6671 mSolverCounterUnsat, 778 mSDtfsCounter, 25614 mSolverCounterSat, 0.7s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 14983 GetRequests, 13917 SyntacticMatches, 558 SemanticMatches, 508 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 137842 ImplicationChecksByTransitivity, 839.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, traceCheckStatistics: 0.2s SsaConstructionTime, 2.0s SatisfiabilityAnalysisTime, 36.0s InterpolantComputationTime, 1355 NumberOfCodeBlocks, 1355 NumberOfCodeBlocksAsserted, 42 NumberOfCheckSat, 1313 ConstructedInterpolants, 0 QuantifiedInterpolants, 6469 SizeOfPredicates, 23 NumberOfNonLiveVariables, 2462 ConjunctsInSsa, 548 ConjunctsInUnsatCore, 42 InterpolantComputations, 3 PerfectInterpolantSequences, 1219/2138 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 - PositiveResult [Line: 17]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - ProcedureContractResult [Line: 14]: Procedure Contract for __VERIFIER_assert Derived contract for procedure __VERIFIER_assert. Requires: ((0 < cond) || (cond == 0)) Ensures: ((cond != 0) && (counter == \old(counter))) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.29ms. Allocated memory is still 146.8MB. Free memory was 96.1MB in the beginning and 95.9MB in the end (delta: 241.3kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 258.35ms. Allocated memory is still 146.8MB. Free memory was 109.4MB in the beginning and 96.8MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 31.46ms. Allocated memory is still 146.8MB. Free memory was 96.8MB in the beginning and 95.5MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 20.89ms. Allocated memory is still 146.8MB. Free memory was 95.5MB in the beginning and 94.0MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 388.63ms. Allocated memory is still 146.8MB. Free memory was 94.0MB in the beginning and 82.9MB in the end (delta: 11.1MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * CodeCheck took 901927.90ms. Allocated memory was 146.8MB in the beginning and 180.4MB in the end (delta: 33.6MB). Free memory was 82.9MB in the beginning and 90.9MB in the end (delta: -7.9MB). Peak memory consumption was 29.6MB. Max. memory is 16.1GB. * Witness Printer took 92.27ms. Allocated memory is still 180.4MB. Free memory was 90.9MB in the beginning and 86.7MB in the end (delta: 4.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. RESULT: Ultimate proved your program to be correct! [2024-11-08 23:11:49,049 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d4fa07-d2dc-4113-9bf1-ddbd12c2da1a/bin/ukojak-verify-ImItNfHLgk/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE