./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/ldv-regression/test24-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f928935c-c669-4864-b148-64e24fe3c8cb/bin/ukojak-verify-ImItNfHLgk/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f928935c-c669-4864-b148-64e24fe3c8cb/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_f928935c-c669-4864-b148-64e24fe3c8cb/bin/ukojak-verify-ImItNfHLgk/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f928935c-c669-4864-b148-64e24fe3c8cb/bin/ukojak-verify-ImItNfHLgk/config/KojakMemDerefMemtrack.xml -i ../../sv-benchmarks/c/ldv-regression/test24-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f928935c-c669-4864-b148-64e24fe3c8cb/bin/ukojak-verify-ImItNfHLgk/config/svcomp-DerefFreeMemtrack-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f928935c-c669-4864-b148-64e24fe3c8cb/bin/ukojak-verify-ImItNfHLgk --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 61e163c7079e2ec105ad677de51f27ac7eccc49ef492909c4fa51ebc02ead9b7 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 00:03:15,415 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 00:03:15,527 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f928935c-c669-4864-b148-64e24fe3c8cb/bin/ukojak-verify-ImItNfHLgk/config/svcomp-DerefFreeMemtrack-32bit-Kojak_Default.epf [2024-11-09 00:03:15,537 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 00:03:15,538 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-09 00:03:15,564 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 00:03:15,565 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 00:03:15,566 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 00:03:15,567 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 00:03:15,567 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 00:03:15,568 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 00:03:15,568 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 00:03:15,569 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 00:03:15,569 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-09 00:03:15,570 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-09 00:03:15,571 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-09 00:03:15,571 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 00:03:15,572 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 00:03:15,572 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-09 00:03:15,572 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 00:03:15,573 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 00:03:15,575 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-09 00:03:15,576 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-09 00:03:15,578 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-09 00:03:15,579 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 00:03:15,579 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-09 00:03:15,579 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 00:03:15,580 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 00:03:15,583 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-09 00:03:15,584 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 00:03:15,584 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_f928935c-c669-4864-b148-64e24fe3c8cb/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_f928935c-c669-4864-b148-64e24fe3c8cb/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 valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) 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 -> 61e163c7079e2ec105ad677de51f27ac7eccc49ef492909c4fa51ebc02ead9b7 [2024-11-09 00:03:15,896 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 00:03:15,936 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 00:03:15,956 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 00:03:15,961 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 00:03:15,962 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 00:03:15,964 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f928935c-c669-4864-b148-64e24fe3c8cb/bin/ukojak-verify-ImItNfHLgk/../../sv-benchmarks/c/ldv-regression/test24-1.c Unable to find full path for "g++" [2024-11-09 00:03:18,042 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 00:03:18,246 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 00:03:18,247 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f928935c-c669-4864-b148-64e24fe3c8cb/sv-benchmarks/c/ldv-regression/test24-1.c [2024-11-09 00:03:18,254 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f928935c-c669-4864-b148-64e24fe3c8cb/bin/ukojak-verify-ImItNfHLgk/data/e4e04a952/163e7b8c098947e6af242e91a9bebb32/FLAGc4359fd07 [2024-11-09 00:03:18,279 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f928935c-c669-4864-b148-64e24fe3c8cb/bin/ukojak-verify-ImItNfHLgk/data/e4e04a952/163e7b8c098947e6af242e91a9bebb32 [2024-11-09 00:03:18,282 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 00:03:18,283 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 00:03:18,285 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 00:03:18,285 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 00:03:18,291 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 00:03:18,292 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 12:03:18" (1/1) ... [2024-11-09 00:03:18,293 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@35e1d963 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:03:18, skipping insertion in model container [2024-11-09 00:03:18,294 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 12:03:18" (1/1) ... [2024-11-09 00:03:18,318 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 00:03:18,525 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 00:03:18,533 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 00:03:18,552 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 00:03:18,572 INFO L204 MainTranslator]: Completed translation [2024-11-09 00:03:18,573 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:03:18 WrapperNode [2024-11-09 00:03:18,573 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 00:03:18,574 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 00:03:18,574 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 00:03:18,575 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 00:03:18,582 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:03:18" (1/1) ... [2024-11-09 00:03:18,588 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:03:18" (1/1) ... [2024-11-09 00:03:18,606 INFO L138 Inliner]: procedures = 14, calls = 17, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 60 [2024-11-09 00:03:18,607 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 00:03:18,607 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 00:03:18,608 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 00:03:18,608 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 00:03:18,619 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:03:18" (1/1) ... [2024-11-09 00:03:18,619 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:03:18" (1/1) ... [2024-11-09 00:03:18,621 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:03:18" (1/1) ... [2024-11-09 00:03:18,621 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:03:18" (1/1) ... [2024-11-09 00:03:18,631 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:03:18" (1/1) ... [2024-11-09 00:03:18,637 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:03:18" (1/1) ... [2024-11-09 00:03:18,638 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:03:18" (1/1) ... [2024-11-09 00:03:18,639 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:03:18" (1/1) ... [2024-11-09 00:03:18,644 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 00:03:18,645 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 00:03:18,646 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 00:03:18,646 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 00:03:18,647 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:03:18" (1/1) ... [2024-11-09 00:03:18,653 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-09 00:03:18,668 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f928935c-c669-4864-b148-64e24fe3c8cb/bin/ukojak-verify-ImItNfHLgk/z3 [2024-11-09 00:03:18,682 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f928935c-c669-4864-b148-64e24fe3c8cb/bin/ukojak-verify-ImItNfHLgk/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-09 00:03:18,687 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f928935c-c669-4864-b148-64e24fe3c8cb/bin/ukojak-verify-ImItNfHLgk/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-09 00:03:18,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 00:03:18,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 00:03:18,726 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 00:03:18,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 00:03:18,726 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 00:03:18,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 00:03:18,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 00:03:18,727 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 00:03:18,808 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 00:03:18,811 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 00:03:19,063 INFO L? ?]: Removed 32 outVars from TransFormulas that were not future-live. [2024-11-09 00:03:19,063 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 00:03:19,143 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 00:03:19,143 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-09 00:03:19,143 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 12:03:19 BoogieIcfgContainer [2024-11-09 00:03:19,144 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 00:03:19,146 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-09 00:03:19,146 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-09 00:03:19,157 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-09 00:03:19,158 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 12:03:19" (1/1) ... [2024-11-09 00:03:19,170 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 00:03:19,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:03:19,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 23 states and 26 transitions. [2024-11-09 00:03:19,276 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 26 transitions. [2024-11-09 00:03:19,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2024-11-09 00:03:19,279 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:03:19,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:03:19,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:03:19,536 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-09 00:03:19,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:03:19,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 22 states and 25 transitions. [2024-11-09 00:03:19,591 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 25 transitions. [2024-11-09 00:03:19,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2024-11-09 00:03:19,592 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:03:19,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:03:19,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:03:19,845 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-09 00:03:20,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:03:20,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 21 states and 24 transitions. [2024-11-09 00:03:20,158 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 24 transitions. [2024-11-09 00:03:20,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-11-09 00:03:20,164 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:03:20,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:03:20,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:03:20,331 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-09 00:03:20,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:03:20,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 20 states and 23 transitions. [2024-11-09 00:03:20,557 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 23 transitions. [2024-11-09 00:03:20,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-11-09 00:03:20,557 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:03:20,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:03:20,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:03:20,893 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-09 00:03:21,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:03:21,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 19 states and 22 transitions. [2024-11-09 00:03:21,431 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 22 transitions. [2024-11-09 00:03:21,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-11-09 00:03:21,432 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:03:21,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:03:21,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:03:21,565 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-09 00:03:21,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:03:21,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 21 states and 23 transitions. [2024-11-09 00:03:21,873 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 23 transitions. [2024-11-09 00:03:21,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2024-11-09 00:03:21,873 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:03:21,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:03:21,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:03:22,052 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-09 00:03:22,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:03:22,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 22 states and 24 transitions. [2024-11-09 00:03:22,792 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 24 transitions. [2024-11-09 00:03:22,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2024-11-09 00:03:22,793 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:03:22,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:03:22,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:03:23,121 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-09 00:03:24,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:03:24,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 23 states and 26 transitions. [2024-11-09 00:03:24,475 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 26 transitions. [2024-11-09 00:03:24,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-09 00:03:24,476 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:03:24,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:03:24,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:03:24,578 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:03:25,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:03:25,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 23 states and 25 transitions. [2024-11-09 00:03:25,033 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 25 transitions. [2024-11-09 00:03:25,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-09 00:03:25,033 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:03:25,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:03:25,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:03:25,060 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:03:25,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:03:25,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 20 states and 22 transitions. [2024-11-09 00:03:25,358 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 22 transitions. [2024-11-09 00:03:25,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-09 00:03:25,358 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:03:25,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:03:25,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:03:25,536 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-09 00:03:26,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:03:26,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 24 states and 31 transitions. [2024-11-09 00:03:26,635 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 31 transitions. [2024-11-09 00:03:26,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-09 00:03:26,636 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:03:26,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:03:26,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:03:27,358 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-09 00:03:29,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:03:29,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 26 states and 39 transitions. [2024-11-09 00:03:29,192 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 39 transitions. [2024-11-09 00:03:29,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-09 00:03:29,192 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:03:29,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:03:29,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:03:29,358 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-09 00:03:30,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:03:30,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 28 states and 43 transitions. [2024-11-09 00:03:30,313 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 43 transitions. [2024-11-09 00:03:30,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-09 00:03:30,314 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:03:30,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:03:30,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:03:31,512 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:03:35,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:03:35,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 34 states and 67 transitions. [2024-11-09 00:03:35,242 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 67 transitions. [2024-11-09 00:03:35,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-09 00:03:35,243 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:03:35,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:03:35,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:03:35,723 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:03:37,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:03:37,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 36 states and 83 transitions. [2024-11-09 00:03:37,123 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 83 transitions. [2024-11-09 00:03:37,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-09 00:03:37,124 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:03:37,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:03:37,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:03:38,595 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:03:42,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:03:42,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 40 states and 100 transitions. [2024-11-09 00:03:42,491 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 100 transitions. [2024-11-09 00:03:42,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-09 00:03:42,492 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:03:42,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:03:42,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:03:42,548 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 00:03:43,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:03:43,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 41 states and 100 transitions. [2024-11-09 00:03:43,321 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 100 transitions. [2024-11-09 00:03:43,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-09 00:03:43,322 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:03:43,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:03:43,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:03:45,108 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 00:03:49,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:03:49,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 46 states and 122 transitions. [2024-11-09 00:03:49,892 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 122 transitions. [2024-11-09 00:03:49,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-09 00:03:49,893 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:03:49,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:03:49,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:03:50,118 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 00:03:50,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:03:50,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 47 states and 125 transitions. [2024-11-09 00:03:50,998 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 125 transitions. [2024-11-09 00:03:50,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-09 00:03:51,003 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:03:51,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:03:51,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:03:53,228 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 00:03:56,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:03:56,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 49 states and 134 transitions. [2024-11-09 00:03:56,788 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 134 transitions. [2024-11-09 00:03:56,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-09 00:03:56,789 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:03:56,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:03:56,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:03:57,062 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-09 00:03:57,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:03:57,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 50 states and 136 transitions. [2024-11-09 00:03:57,915 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 136 transitions. [2024-11-09 00:03:57,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-09 00:03:57,916 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:03:57,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:03:57,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:03:58,403 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:04:02,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:02,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 54 states and 156 transitions. [2024-11-09 00:04:02,020 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 156 transitions. [2024-11-09 00:04:02,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-09 00:04:02,021 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:02,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:02,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:02,317 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-09 00:04:03,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:03,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 55 states and 156 transitions. [2024-11-09 00:04:03,211 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 156 transitions. [2024-11-09 00:04:03,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-09 00:04:03,212 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:03,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:03,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:03,488 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-09 00:04:04,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:04,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 56 states and 158 transitions. [2024-11-09 00:04:04,517 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 158 transitions. [2024-11-09 00:04:04,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-09 00:04:04,518 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:04,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:04,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:05,965 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:04:09,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:09,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168 states to 59 states and 168 transitions. [2024-11-09 00:04:09,889 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 168 transitions. [2024-11-09 00:04:09,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-09 00:04:09,890 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:09,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:09,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:10,519 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:04:13,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:13,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185 states to 62 states and 185 transitions. [2024-11-09 00:04:13,704 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 185 transitions. [2024-11-09 00:04:13,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-09 00:04:13,705 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:13,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:13,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:13,945 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-09 00:04:15,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:15,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 188 states to 63 states and 188 transitions. [2024-11-09 00:04:15,097 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 188 transitions. [2024-11-09 00:04:15,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-09 00:04:15,097 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:15,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:15,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:15,207 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:04:16,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:16,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192 states to 64 states and 192 transitions. [2024-11-09 00:04:16,320 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 192 transitions. [2024-11-09 00:04:16,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-09 00:04:16,321 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:16,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:16,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:16,458 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:04:17,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:17,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 196 states to 65 states and 196 transitions. [2024-11-09 00:04:17,721 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 196 transitions. [2024-11-09 00:04:17,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-09 00:04:17,721 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:17,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:17,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:18,300 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:04:22,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:22,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 230 states to 69 states and 230 transitions. [2024-11-09 00:04:22,395 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 230 transitions. [2024-11-09 00:04:22,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-09 00:04:22,396 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:22,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:22,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:22,622 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-09 00:04:23,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:23,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 70 states and 235 transitions. [2024-11-09 00:04:23,720 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 235 transitions. [2024-11-09 00:04:23,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-09 00:04:23,720 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:23,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:23,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:24,341 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:04:27,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:27,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 242 states to 72 states and 242 transitions. [2024-11-09 00:04:27,043 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 242 transitions. [2024-11-09 00:04:27,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-09 00:04:27,043 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:27,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:27,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:27,176 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:04:29,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:29,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 42 states and 64 transitions. [2024-11-09 00:04:29,351 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 64 transitions. [2024-11-09 00:04:29,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-09 00:04:29,351 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:29,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:29,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:29,834 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:04:32,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:32,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 44 states and 67 transitions. [2024-11-09 00:04:32,283 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 67 transitions. [2024-11-09 00:04:32,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-09 00:04:32,284 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:32,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:32,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:32,443 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:04:33,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:33,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 45 states and 68 transitions. [2024-11-09 00:04:33,525 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 68 transitions. [2024-11-09 00:04:33,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-09 00:04:33,526 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:33,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:33,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:33,661 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:04:36,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:36,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 47 states and 71 transitions. [2024-11-09 00:04:36,301 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 71 transitions. [2024-11-09 00:04:36,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-09 00:04:36,301 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:36,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:36,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:36,879 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:04:38,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:38,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 48 states and 72 transitions. [2024-11-09 00:04:38,328 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 72 transitions. [2024-11-09 00:04:38,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-09 00:04:38,328 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:38,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:38,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:38,808 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:04:41,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:41,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 50 states and 75 transitions. [2024-11-09 00:04:41,408 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 75 transitions. [2024-11-09 00:04:41,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-09 00:04:41,409 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:41,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:41,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:41,633 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:04:42,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:42,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 51 states and 76 transitions. [2024-11-09 00:04:42,836 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 76 transitions. [2024-11-09 00:04:42,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-09 00:04:42,836 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:42,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:42,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:43,030 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 90 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:04:45,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:45,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 53 states and 78 transitions. [2024-11-09 00:04:45,531 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 78 transitions. [2024-11-09 00:04:45,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-09 00:04:45,531 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:45,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:45,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:45,733 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 90 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:04:46,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:04:46,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 54 states and 78 transitions. [2024-11-09 00:04:46,943 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 78 transitions. [2024-11-09 00:04:46,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-09 00:04:46,943 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:04:46,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:04:46,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:04:50,474 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 37 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2024-11-09 00:05:24,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:05:24,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 79 states and 134 transitions. [2024-11-09 00:05:24,768 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 134 transitions. [2024-11-09 00:05:24,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-09 00:05:24,768 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:05:24,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:05:24,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:05:31,493 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:05:58,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:05:58,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 91 states and 135 transitions. [2024-11-09 00:05:58,213 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 135 transitions. [2024-11-09 00:05:58,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-09 00:05:58,214 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:05:58,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:05:58,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:05:58,803 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:06:00,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:06:00,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 92 states and 135 transitions. [2024-11-09 00:06:00,461 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 135 transitions. [2024-11-09 00:06:00,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-09 00:06:00,462 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:06:00,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:06:00,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:06:00,574 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 110 trivial. 0 not checked. [2024-11-09 00:06:43,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:06:43,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194 states to 117 states and 194 transitions. [2024-11-09 00:06:43,587 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 194 transitions. [2024-11-09 00:06:43,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-09 00:06:43,587 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:06:43,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:06:43,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:06:43,770 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 110 trivial. 0 not checked. [2024-11-09 00:07:05,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:07:05,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 199 states to 130 states and 199 transitions. [2024-11-09 00:07:05,648 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 199 transitions. [2024-11-09 00:07:05,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-09 00:07:05,649 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:07:05,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:07:05,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:07:08,155 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 103 proven. 29 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:07:09,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:07:09,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200 states to 131 states and 200 transitions. [2024-11-09 00:07:09,739 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 200 transitions. [2024-11-09 00:07:09,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-09 00:07:09,739 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:07:09,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:07:09,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:07:12,345 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 124 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:07:14,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:07:14,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 45 states and 58 transitions. [2024-11-09 00:07:14,964 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 58 transitions. [2024-11-09 00:07:14,964 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-09 00:07:14,964 WARN L417 CodeCheckObserver]: This Program is SAFE, Check terminated with 48 iterations. [2024-11-09 00:07:14,973 INFO L729 CodeCheckObserver]: All specifications hold 10 specifications checked. All of them hold [2024-11-09 00:07:22,905 INFO L75 FloydHoareUtils]: For program point ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE(line -1) no Hoare annotation was computed. [2024-11-09 00:07:22,906 INFO L77 FloydHoareUtils]: At program point L31(lines 31 33) the Hoare annotation is: (and (<= 1 |ULTIMATE.start_main_#t~ret9#1|) (= (store |#valid| |ULTIMATE.start_main_~#ad1~0#1.base| 0) |ULTIMATE.start_main_old_#valid#1|)) [2024-11-09 00:07:22,906 INFO L75 FloydHoareUtils]: For program point ULTIMATE.startErr9ASSERT_VIOLATIONMEMORY_LEAK(lines 16 40) no Hoare annotation was computed. [2024-11-09 00:07:22,906 INFO L77 FloydHoareUtils]: At program point L27(line 27) the Hoare annotation is: (let ((.cse0 (* |ULTIMATE.start_main_~i~0#1| 8))) (and (= |ULTIMATE.start_main_~i~0#1| (select (select |#memory_int| |ULTIMATE.start_main_~ad2~0#1.base|) (+ .cse0 |ULTIMATE.start_main_~ad2~0#1.offset|))) (= (+ .cse0 |ULTIMATE.start_main_~#ad1~0#1.offset|) |ULTIMATE.start_main_~pa~0#1.offset|) (= |ULTIMATE.start_main_~ad2~0#1.base| |ULTIMATE.start_main_~pa~0#1.base|) (= |ULTIMATE.start_main_~ad2~0#1.offset| |ULTIMATE.start_main_~#ad1~0#1.offset|) (<= (+ .cse0 4) (select |#length| |ULTIMATE.start_main_~ad2~0#1.base|)) (= |ULTIMATE.start_main_~ad2~0#1.offset| 0) (= (select |#valid| |ULTIMATE.start_main_~ad2~0#1.base|) 1) (= |ULTIMATE.start_main_~pa~0#1.base| |ULTIMATE.start_main_~#ad1~0#1.base|) (= (select |#length| |ULTIMATE.start_main_~pa~0#1.base|) 80) (= (store |#valid| |ULTIMATE.start_main_~#ad1~0#1.base| 0) |ULTIMATE.start_main_old_#valid#1|) (<= 0 |ULTIMATE.start_main_~pa~0#1.offset|))) [2024-11-09 00:07:22,907 INFO L77 FloydHoareUtils]: At program point L23(lines 23 34) the Hoare annotation is: (and (= (select |#length| |ULTIMATE.start_main_~#ad1~0#1.base|) 80) (= (select |#valid| |ULTIMATE.start_main_~#ad1~0#1.base|) 1) (= |ULTIMATE.start_main_~#ad1~0#1.offset| 0) (= (store |#valid| |ULTIMATE.start_main_~#ad1~0#1.base| 0) |ULTIMATE.start_main_old_#valid#1|)) [2024-11-09 00:07:22,907 INFO L77 FloydHoareUtils]: At program point L23-2(lines 23 34) the Hoare annotation is: (= (store |#valid| |ULTIMATE.start_main_~#ad1~0#1.base| 0) |ULTIMATE.start_main_old_#valid#1|) [2024-11-09 00:07:22,907 INFO L75 FloydHoareUtils]: For program point ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE(line -1) no Hoare annotation was computed. [2024-11-09 00:07:22,907 INFO L77 FloydHoareUtils]: At program point main_returnLabel#1(lines 16 40) the Hoare annotation is: (= |ULTIMATE.start_main_old_#valid#1| |#valid|) [2024-11-09 00:07:22,907 INFO L75 FloydHoareUtils]: For program point L3(line 3) no Hoare annotation was computed. [2024-11-09 00:07:22,907 INFO L75 FloydHoareUtils]: For program point ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE(line -1) no Hoare annotation was computed. [2024-11-09 00:07:22,908 INFO L77 FloydHoareUtils]: At program point L28-1(lines 28 30) the Hoare annotation is: (let ((.cse22 (select |#length| |ULTIMATE.start_main_~#ad1~0#1.base|)) (.cse1 (+ |ULTIMATE.start_main_~i~0#1| 10)) (.cse6 (select (select |#memory_int| |ULTIMATE.start_main_~pa~0#1.base|) |ULTIMATE.start_main_~pa~0#1.offset|)) (.cse27 (select |#memory_int| |ULTIMATE.start_main_~#ad1~0#1.base|)) (.cse26 (* |ULTIMATE.start_main_#t~mem7#1| 8))) (let ((.cse2 (= |ULTIMATE.start_main_#t~mem7#1| (select .cse27 .cse26))) (.cse20 (+ 2 |ULTIMATE.start_main_~i~0#1|)) (.cse19 (+ 3 |ULTIMATE.start_main_~i~0#1|)) (.cse14 (+ 6 |ULTIMATE.start_main_~i~0#1|)) (.cse13 (+ 7 |ULTIMATE.start_main_~i~0#1|)) (.cse23 (+ |ULTIMATE.start_main_~i~0#1| 4)) (.cse24 (+ 5 |ULTIMATE.start_main_~i~0#1|)) (.cse0 (<= 0 |ULTIMATE.start_main_#t~mem7#1|)) (.cse11 (<= 0 .cse6)) (.cse12 (< |ULTIMATE.start_main_#t~mem7#1| .cse1)) (.cse3 (= .cse22 80)) (.cse25 (+ |ULTIMATE.start_main_~i~0#1| 8)) (.cse4 (= (select |#valid| |ULTIMATE.start_main_~#ad1~0#1.base|) 1)) (.cse15 (= (select .cse27 (* 8 .cse6)) .cse6)) (.cse16 (<= (+ .cse26 4) .cse22)) (.cse21 (+ 9 |ULTIMATE.start_main_~i~0#1|)) (.cse5 (= |ULTIMATE.start_main_~pa~0#1.base| |ULTIMATE.start_main_~#ad1~0#1.base|)) (.cse7 (= |ULTIMATE.start_main_~#ad1~0#1.offset| 0)) (.cse17 (< |ULTIMATE.start_main_~i~0#1| |ULTIMATE.start_main_#t~mem7#1|)) (.cse8 (<= (+ 4 |ULTIMATE.start_main_~pa~0#1.offset|) (select |#length| |ULTIMATE.start_main_~pa~0#1.base|))) (.cse18 (<= .cse6 9)) (.cse9 (= (store |#valid| |ULTIMATE.start_main_~#ad1~0#1.base| 0) |ULTIMATE.start_main_old_#valid#1|)) (.cse10 (<= 0 |ULTIMATE.start_main_~pa~0#1.offset|))) (or (and .cse0 (= |ULTIMATE.start_main_#t~mem7#1| .cse1) .cse2 .cse3 .cse4 .cse5 (= |ULTIMATE.start_main_#t~mem7#1| .cse6) (<= |ULTIMATE.start_main_#t~mem7#1| 9) .cse7 .cse8 .cse9 .cse10) (and .cse0 .cse11 .cse12 .cse3 (< .cse6 .cse13) (<= .cse14 .cse6) .cse4 .cse15 .cse16 .cse5 .cse7 .cse17 .cse8 .cse18 .cse9 .cse10) (and .cse0 .cse11 .cse12 (< .cse6 .cse19) .cse3 .cse4 .cse15 .cse16 (<= .cse20 .cse6) .cse5 .cse7 .cse17 .cse8 .cse18 .cse9 .cse10) (and .cse0 .cse12 .cse3 (<= .cse21 .cse6) .cse4 .cse15 .cse5 (<= .cse6 .cse1) .cse7 .cse17 .cse8 .cse18 .cse9 .cse10) (and .cse0 (= (select |#valid| |ULTIMATE.start_main_~pa~0#1.base|) 1) .cse2 (= |ULTIMATE.start_main_#t~mem7#1| |ULTIMATE.start_main_~i~0#1|) .cse4 .cse7 .cse8 .cse9 (<= (+ (* |ULTIMATE.start_main_~i~0#1| 8) 4) .cse22) .cse10) (and .cse11 (< .cse6 .cse20) .cse3 .cse4 .cse15 (<= |ULTIMATE.start_main_#t~mem7#1| .cse6) .cse16 .cse5 .cse7 .cse17 .cse8 .cse9 .cse10) (and .cse0 .cse11 .cse12 .cse3 .cse4 .cse15 .cse16 (<= .cse19 .cse6) (< .cse6 .cse23) .cse5 .cse7 .cse17 .cse8 .cse18 .cse9 .cse10) (and (< .cse6 .cse14) .cse0 .cse11 .cse12 (<= .cse24 .cse6) .cse3 .cse4 .cse15 .cse16 .cse5 .cse7 .cse17 .cse8 .cse18 .cse9 .cse10) (and .cse0 .cse11 .cse12 .cse3 .cse4 .cse15 .cse16 (<= .cse13 .cse6) .cse5 .cse7 .cse17 .cse8 .cse18 .cse9 .cse10 (< .cse6 .cse25)) (and .cse0 .cse11 .cse12 .cse3 (<= .cse23 .cse6) .cse4 .cse15 .cse16 .cse5 .cse7 (< .cse6 .cse24) .cse17 .cse8 .cse18 .cse9 .cse10) (and .cse0 .cse11 .cse12 .cse3 (<= .cse25 .cse6) .cse4 .cse15 .cse16 (< .cse6 .cse21) .cse5 .cse7 .cse17 .cse8 .cse18 .cse9 .cse10)))) [2024-11-09 00:07:22,908 INFO L75 FloydHoareUtils]: For program point ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE(line -1) no Hoare annotation was computed. [2024-11-09 00:07:22,909 INFO L77 FloydHoareUtils]: At program point L28-3(lines 28 30) the Hoare annotation is: (let ((.cse22 (select (select |#memory_int| |ULTIMATE.start_main_~pa~0#1.base|) |ULTIMATE.start_main_~pa~0#1.offset|))) (let ((.cse33 (* 8 .cse22)) (.cse35 (select |#length| |ULTIMATE.start_main_~pa~0#1.base|)) (.cse23 (select |#length| |ULTIMATE.start_main_~#ad1~0#1.base|)) (.cse37 (+ 5 |ULTIMATE.start_main_~i~0#1|)) (.cse41 (+ 6 |ULTIMATE.start_main_~i~0#1|)) (.cse40 (+ 7 |ULTIMATE.start_main_~i~0#1|)) (.cse39 (+ |ULTIMATE.start_main_~i~0#1| 8)) (.cse38 (+ |ULTIMATE.start_main_~i~0#1| 4)) (.cse36 (+ 2 |ULTIMATE.start_main_~i~0#1|)) (.cse43 (+ 3 |ULTIMATE.start_main_~i~0#1|)) (.cse32 (+ |ULTIMATE.start_main_~i~0#1| 10)) (.cse42 (+ 9 |ULTIMATE.start_main_~i~0#1|))) (let ((.cse4 (<= .cse42 .cse22)) (.cse11 (< .cse22 .cse32)) (.cse13 (< .cse22 .cse43)) (.cse14 (<= .cse36 .cse22)) (.cse18 (<= .cse43 .cse22)) (.cse19 (< .cse22 .cse38)) (.cse24 (<= .cse39 .cse22)) (.cse25 (< .cse22 .cse42)) (.cse28 (< .cse22 .cse40)) (.cse29 (<= .cse41 .cse22)) (.cse30 (< .cse22 .cse41)) (.cse31 (<= .cse37 .cse22)) (.cse20 (<= .cse40 .cse22)) (.cse21 (< .cse22 .cse39)) (.cse2 (= .cse23 80)) (.cse3 (< 72 |ULTIMATE.start_main_~pa~0#1.offset|)) (.cse26 (<= .cse38 .cse22)) (.cse27 (< .cse22 .cse37)) (.cse8 (<= (+ 4 |ULTIMATE.start_main_~pa~0#1.offset|) .cse35)) (.cse9 (<= .cse22 9)) (.cse0 (= (select |#valid| |ULTIMATE.start_main_~pa~0#1.base|) 1)) (.cse1 (<= 0 .cse22)) (.cse12 (<= |ULTIMATE.start_main_~pa~0#1.offset| 72)) (.cse34 (< .cse22 .cse36)) (.cse5 (= (select (select |#memory_int| |ULTIMATE.start_main_~#ad1~0#1.base|) .cse33) .cse22)) (.cse6 (= |ULTIMATE.start_main_~pa~0#1.base| |ULTIMATE.start_main_~#ad1~0#1.base|)) (.cse15 (<= (+ .cse33 4) .cse23)) (.cse7 (= |ULTIMATE.start_main_~#ad1~0#1.offset| 0)) (.cse16 (= .cse35 80)) (.cse10 (= (store |#valid| |ULTIMATE.start_main_~#ad1~0#1.base| 0) |ULTIMATE.start_main_old_#valid#1|)) (.cse17 (<= 0 |ULTIMATE.start_main_~pa~0#1.offset|))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11) (and .cse0 .cse1 .cse12 .cse13 .cse5 .cse14 .cse6 .cse15 .cse7 .cse16 .cse10 .cse17) (and .cse0 .cse1 .cse12 .cse4 .cse5 .cse6 .cse15 .cse7 .cse16 .cse10 .cse17 .cse11) (and .cse0 .cse1 .cse13 .cse2 .cse3 .cse5 .cse14 .cse6 .cse7 .cse8 .cse9 .cse10) (and .cse0 .cse1 .cse2 .cse3 .cse5 .cse18 .cse19 .cse6 .cse7 .cse8 .cse9 .cse10) (and .cse0 .cse1 .cse12 .cse5 .cse20 .cse6 .cse15 .cse7 .cse16 .cse10 .cse17 .cse21) (and (= |ULTIMATE.start_main_~i~0#1| .cse22) .cse0 .cse1 .cse5 .cse6 .cse7 .cse8 .cse10 (<= (+ (* |ULTIMATE.start_main_~i~0#1| 8) 4) .cse23) .cse17) (and .cse0 .cse1 .cse12 .cse24 .cse5 .cse25 .cse6 .cse15 .cse7 .cse16 .cse10 .cse17) (and .cse0 .cse1 .cse12 .cse26 .cse5 .cse6 .cse15 .cse7 .cse27 .cse16 .cse10 .cse17) (and .cse0 .cse1 .cse12 .cse5 .cse18 .cse19 .cse6 .cse15 .cse7 .cse16 .cse10 .cse17) (and .cse0 .cse1 .cse2 .cse28 .cse3 .cse29 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10) (and .cse0 .cse1 .cse2 .cse24 .cse3 .cse5 .cse25 .cse6 .cse7 .cse8 .cse9 .cse10) (and .cse30 .cse0 .cse1 .cse12 .cse31 .cse5 .cse6 .cse15 .cse7 .cse16 .cse10 .cse17) (and .cse0 .cse1 .cse12 .cse28 .cse29 .cse5 .cse6 .cse15 .cse7 .cse16 .cse10 .cse17) (and .cse30 .cse0 .cse1 .cse31 .cse2 .cse3 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10) (and .cse0 .cse1 (= .cse32 .cse22) .cse12 .cse5 .cse6 .cse7 .cse16 (<= (+ .cse33 8) .cse23) .cse10 .cse17) (and .cse0 .cse1 .cse2 .cse3 .cse5 .cse20 .cse6 .cse7 .cse8 .cse9 .cse10 .cse21) (and .cse0 .cse1 .cse34 .cse2 .cse3 (<= (+ |ULTIMATE.start_main_~i~0#1| 1) .cse22) .cse5 .cse6 .cse7 .cse8 .cse9 .cse10) (and .cse0 .cse1 .cse2 .cse3 .cse26 .cse5 .cse6 .cse7 .cse27 .cse8 .cse9 .cse10) (and .cse0 .cse1 .cse12 .cse34 .cse5 .cse6 .cse15 .cse7 .cse16 (< |ULTIMATE.start_main_~i~0#1| .cse22) .cse10 .cse17))))) [2024-11-09 00:07:22,909 INFO L77 FloydHoareUtils]: At program point L28-4(lines 28 30) the Hoare annotation is: (let ((.cse0 (* |ULTIMATE.start_main_~i~0#1| 8))) (and (= (select |#valid| |ULTIMATE.start_main_~#ad1~0#1.base|) 1) (= |ULTIMATE.start_main_~i~0#1| (select (select |#memory_int| |ULTIMATE.start_main_~#ad1~0#1.base|) .cse0)) (<= 0 |ULTIMATE.start_main_~i~0#1|) (= |ULTIMATE.start_main_~#ad1~0#1.offset| 0) (= (store |#valid| |ULTIMATE.start_main_~#ad1~0#1.base| 0) |ULTIMATE.start_main_old_#valid#1|) (<= (+ .cse0 4) (select |#length| |ULTIMATE.start_main_~#ad1~0#1.base|)))) [2024-11-09 00:07:22,909 INFO L75 FloydHoareUtils]: For program point ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK(line 3) no Hoare annotation was computed. [2024-11-09 00:07:22,909 INFO L77 FloydHoareUtils]: At program point ULTIMATE.startEXIT(line -1) the Hoare annotation is: true [2024-11-09 00:07:22,910 INFO L77 FloydHoareUtils]: At program point L25(line 25) the Hoare annotation is: (let ((.cse0 (select |#length| |ULTIMATE.start_main_~#ad1~0#1.base|))) (and (= .cse0 80) (= (select |#valid| |ULTIMATE.start_main_~#ad1~0#1.base|) 1) (= |ULTIMATE.start_main_~ad2~0#1.offset| 0) (<= 0 |ULTIMATE.start_main_~i~0#1|) (= |ULTIMATE.start_main_~#ad1~0#1.offset| 0) (= |ULTIMATE.start_main_~ad2~0#1.base| |ULTIMATE.start_main_~#ad1~0#1.base|) (= (store |#valid| |ULTIMATE.start_main_~#ad1~0#1.base| 0) |ULTIMATE.start_main_old_#valid#1|) (<= (+ (* |ULTIMATE.start_main_~i~0#1| 8) 8) .cse0))) [2024-11-09 00:07:22,910 INFO L75 FloydHoareUtils]: For program point ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE(line -1) no Hoare annotation was computed. [2024-11-09 00:07:22,910 INFO L75 FloydHoareUtils]: For program point ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE(line -1) no Hoare annotation was computed. [2024-11-09 00:07:22,910 INFO L77 FloydHoareUtils]: At program point L13(line 13) the Hoare annotation is: (let ((.cse0 (* 8 |ULTIMATE.start_check_~b#1|))) (and (= (select |#valid| |ULTIMATE.start_check_~ad1#1.base|) 1) (= |ULTIMATE.start_check_~ad1#1.offset| 0) (= (select (select |#memory_int| |ULTIMATE.start_check_~ad1#1.base|) .cse0) |ULTIMATE.start_check_~b#1|) (<= (+ .cse0 4) (select |#length| |ULTIMATE.start_check_~ad1#1.base|)) (<= 0 |ULTIMATE.start_check_~b#1|) (= (store |#valid| |ULTIMATE.start_main_~#ad1~0#1.base| 0) |ULTIMATE.start_main_old_#valid#1|))) [2024-11-09 00:07:22,910 INFO L77 FloydHoareUtils]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2024-11-09 00:07:22,910 INFO L75 FloydHoareUtils]: For program point ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE(line -1) no Hoare annotation was computed. [2024-11-09 00:07:22,910 INFO L75 FloydHoareUtils]: For program point ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE(line -1) no Hoare annotation was computed. [2024-11-09 00:07:22,918 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-09 00:07:22,919 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-09 00:07:22,922 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ad1!offset [2024-11-09 00:07:22,922 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_int [2024-11-09 00:07:22,922 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#memory_int,GLOBAL] [2024-11-09 00:07:22,922 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array ArrayAccessExpression[IdentifierExpression[#memory_int,GLOBAL],[IdentifierExpression[~ad1!base,]]] [2024-11-09 00:07:22,924 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-09 00:07:22,924 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-09 00:07:22,925 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Expression type not yet supported in backtranslation: ArrayStoreExpression [2024-11-09 00:07:22,925 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: main_old_#valid#1 [2024-11-09 00:07:22,926 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: main_old_#valid#1 [2024-11-09 00:07:22,926 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-09 00:07:22,927 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #t~ret9 [2024-11-09 00:07:22,927 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Expression type not yet supported in backtranslation: ArrayStoreExpression [2024-11-09 00:07:22,927 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: main_old_#valid#1 [2024-11-09 00:07:22,942 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 09.11 12:07:22 ImpRootNode [2024-11-09 00:07:22,942 INFO L131 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2024-11-09 00:07:22,942 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-09 00:07:22,942 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-09 00:07:22,943 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-09 00:07:22,943 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 12:03:19" (3/4) ... [2024-11-09 00:07:22,949 INFO L142 WitnessPrinter]: Generating witness for correct program [2024-11-09 00:07:22,960 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 19 nodes and edges [2024-11-09 00:07:22,961 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2024-11-09 00:07:22,961 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-11-09 00:07:22,961 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-09 00:07:23,042 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f928935c-c669-4864-b148-64e24fe3c8cb/bin/ukojak-verify-ImItNfHLgk/witness.graphml [2024-11-09 00:07:23,042 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f928935c-c669-4864-b148-64e24fe3c8cb/bin/ukojak-verify-ImItNfHLgk/witness.yml [2024-11-09 00:07:23,042 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-09 00:07:23,043 INFO L158 Benchmark]: Toolchain (without parser) took 244759.68ms. Allocated memory was 161.5MB in the beginning and 1.5GB in the end (delta: 1.3GB). Free memory was 122.1MB in the beginning and 1.3GB in the end (delta: -1.2GB). Peak memory consumption was 155.0MB. Max. memory is 16.1GB. [2024-11-09 00:07:23,044 INFO L158 Benchmark]: CDTParser took 0.70ms. Allocated memory is still 107.0MB. Free memory was 76.8MB in the beginning and 76.8MB in the end (delta: 26.1kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-09 00:07:23,044 INFO L158 Benchmark]: CACSL2BoogieTranslator took 288.67ms. Allocated memory is still 161.5MB. Free memory was 121.6MB in the beginning and 109.5MB in the end (delta: 12.1MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2024-11-09 00:07:23,044 INFO L158 Benchmark]: Boogie Procedure Inliner took 32.50ms. Allocated memory is still 161.5MB. Free memory was 109.0MB in the beginning and 107.6MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-09 00:07:23,045 INFO L158 Benchmark]: Boogie Preprocessor took 37.24ms. Allocated memory is still 161.5MB. Free memory was 107.6MB in the beginning and 106.5MB in the end (delta: 1.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-09 00:07:23,045 INFO L158 Benchmark]: RCFGBuilder took 498.27ms. Allocated memory is still 161.5MB. Free memory was 106.5MB in the beginning and 92.2MB in the end (delta: 14.2MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2024-11-09 00:07:23,046 INFO L158 Benchmark]: CodeCheck took 243795.92ms. Allocated memory was 161.5MB in the beginning and 1.5GB in the end (delta: 1.3GB). Free memory was 92.2MB in the beginning and 1.3GB in the end (delta: -1.2GB). Peak memory consumption was 905.8MB. Max. memory is 16.1GB. [2024-11-09 00:07:23,046 INFO L158 Benchmark]: Witness Printer took 100.26ms. Allocated memory is still 1.5GB. Free memory was 1.3GB in the beginning and 1.3GB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-11-09 00:07:23,048 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, 23 locations, 10 error locations. Started 1 CEGAR loops. OverallTime: 235.7s, OverallIterations: 48, TraceHistogramMax: 0, PathProgramHistogramMax: 0, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 4650 SdHoareTripleChecker+Valid, 75.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3921 mSDsluCounter, 2058 SdHoareTripleChecker+Invalid, 66.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1519 mSDsCounter, 7602 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 37239 IncrementalHoareTripleChecker+Invalid, 44841 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 7602 mSolverCounterUnsat, 539 mSDtfsCounter, 37239 mSolverCounterSat, 0.9s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 11698 GetRequests, 10449 SyntacticMatches, 405 SemanticMatches, 844 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 357176 ImplicationChecksByTransitivity, 219.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, traceCheckStatistics: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 33.5s InterpolantComputationTime, 776 NumberOfCodeBlocks, 776 NumberOfCodeBlocksAsserted, 47 NumberOfCheckSat, 729 ConstructedInterpolants, 0 QuantifiedInterpolants, 8044 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 47 InterpolantComputations, 13 PerfectInterpolantSequences, 559/1612 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: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: 3]: all allocated memory was freed For all program executions holds that all allocated memory was freed at this location - PositiveResult [Line: 16]: all allocated memory was freed For all program executions holds that all allocated memory was freed at this location - AllSpecificationsHoldResult: All specifications hold 10 specifications checked. All of them hold - InvariantResult [Line: 13]: Location Invariant Derived location invariant: (0 <= b) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.70ms. Allocated memory is still 107.0MB. Free memory was 76.8MB in the beginning and 76.8MB in the end (delta: 26.1kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 288.67ms. Allocated memory is still 161.5MB. Free memory was 121.6MB in the beginning and 109.5MB in the end (delta: 12.1MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 32.50ms. Allocated memory is still 161.5MB. Free memory was 109.0MB in the beginning and 107.6MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 37.24ms. Allocated memory is still 161.5MB. Free memory was 107.6MB in the beginning and 106.5MB in the end (delta: 1.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 498.27ms. Allocated memory is still 161.5MB. Free memory was 106.5MB in the beginning and 92.2MB in the end (delta: 14.2MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * CodeCheck took 243795.92ms. Allocated memory was 161.5MB in the beginning and 1.5GB in the end (delta: 1.3GB). Free memory was 92.2MB in the beginning and 1.3GB in the end (delta: -1.2GB). Peak memory consumption was 905.8MB. Max. memory is 16.1GB. * Witness Printer took 100.26ms. Allocated memory is still 1.5GB. Free memory was 1.3GB in the beginning and 1.3GB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ad1!offset - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_int - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#memory_int,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array ArrayAccessExpression[IdentifierExpression[#memory_int,GLOBAL],[IdentifierExpression[~ad1!base,]]] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #length - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Expression type not yet supported in backtranslation: ArrayStoreExpression - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: main_old_#valid#1 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: main_old_#valid#1 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #t~ret9 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Expression type not yet supported in backtranslation: ArrayStoreExpression - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: main_old_#valid#1 RESULT: Ultimate proved your program to be correct! [2024-11-09 00:07:23,084 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f928935c-c669-4864-b148-64e24fe3c8cb/bin/ukojak-verify-ImItNfHLgk/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