./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/ldv-memsafety/memleaks_test23_4.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) 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_cc39e5ba-ca8f-4b4d-92f0-f5590c79df04/bin/ukojak-verify-ImItNfHLgk/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc39e5ba-ca8f-4b4d-92f0-f5590c79df04/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_cc39e5ba-ca8f-4b4d-92f0-f5590c79df04/bin/ukojak-verify-ImItNfHLgk/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc39e5ba-ca8f-4b4d-92f0-f5590c79df04/bin/ukojak-verify-ImItNfHLgk/config/KojakMemDerefMemtrack.xml -i ../../sv-benchmarks/c/ldv-memsafety/memleaks_test23_4.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc39e5ba-ca8f-4b4d-92f0-f5590c79df04/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_cc39e5ba-ca8f-4b4d-92f0-f5590c79df04/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 4318218de1a670b98e217596890d501e5109c78977de7e98dfa51804dcb18c15 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-08 19:47:29,274 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 19:47:29,380 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc39e5ba-ca8f-4b4d-92f0-f5590c79df04/bin/ukojak-verify-ImItNfHLgk/config/svcomp-DerefFreeMemtrack-32bit-Kojak_Default.epf [2024-11-08 19:47:29,386 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 19:47:29,389 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-08 19:47:29,428 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 19:47:29,429 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 19:47:29,432 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 19:47:29,433 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 19:47:29,433 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-08 19:47:29,434 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 19:47:29,435 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-08 19:47:29,435 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 19:47:29,438 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-08 19:47:29,439 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-08 19:47:29,440 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-08 19:47:29,440 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 19:47:29,440 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 19:47:29,441 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-08 19:47:29,441 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-08 19:47:29,442 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 19:47:29,446 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-08 19:47:29,447 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-08 19:47:29,447 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-08 19:47:29,447 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 19:47:29,448 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-08 19:47:29,448 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 19:47:29,448 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 19:47:29,449 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-08 19:47:29,449 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 19:47:29,449 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_cc39e5ba-ca8f-4b4d-92f0-f5590c79df04/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_cc39e5ba-ca8f-4b4d-92f0-f5590c79df04/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 -> 4318218de1a670b98e217596890d501e5109c78977de7e98dfa51804dcb18c15 [2024-11-08 19:47:29,783 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 19:47:29,812 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 19:47:29,816 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 19:47:29,818 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 19:47:29,819 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 19:47:29,820 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc39e5ba-ca8f-4b4d-92f0-f5590c79df04/bin/ukojak-verify-ImItNfHLgk/../../sv-benchmarks/c/ldv-memsafety/memleaks_test23_4.i Unable to find full path for "g++" [2024-11-08 19:47:31,961 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 19:47:32,257 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 19:47:32,257 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc39e5ba-ca8f-4b4d-92f0-f5590c79df04/sv-benchmarks/c/ldv-memsafety/memleaks_test23_4.i [2024-11-08 19:47:32,275 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc39e5ba-ca8f-4b4d-92f0-f5590c79df04/bin/ukojak-verify-ImItNfHLgk/data/599da1331/2a3f76d608f04741a273bc09ed002dec/FLAG23635507a [2024-11-08 19:47:32,291 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc39e5ba-ca8f-4b4d-92f0-f5590c79df04/bin/ukojak-verify-ImItNfHLgk/data/599da1331/2a3f76d608f04741a273bc09ed002dec [2024-11-08 19:47:32,294 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 19:47:32,295 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 19:47:32,297 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 19:47:32,297 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 19:47:32,302 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 19:47:32,303 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 07:47:32" (1/1) ... [2024-11-08 19:47:32,304 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@716ce47f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:47:32, skipping insertion in model container [2024-11-08 19:47:32,305 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 07:47:32" (1/1) ... [2024-11-08 19:47:32,353 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 19:47:32,978 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 19:47:33,009 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 19:47:33,147 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 19:47:33,210 INFO L204 MainTranslator]: Completed translation [2024-11-08 19:47:33,211 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:47:33 WrapperNode [2024-11-08 19:47:33,211 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 19:47:33,213 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 19:47:33,213 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 19:47:33,213 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 19:47:33,222 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:47:33" (1/1) ... [2024-11-08 19:47:33,258 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:47:33" (1/1) ... [2024-11-08 19:47:33,312 INFO L138 Inliner]: procedures = 173, calls = 117, calls flagged for inlining = 44, calls inlined = 25, statements flattened = 304 [2024-11-08 19:47:33,316 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 19:47:33,317 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 19:47:33,317 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 19:47:33,317 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 19:47:33,332 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:47:33" (1/1) ... [2024-11-08 19:47:33,332 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:47:33" (1/1) ... [2024-11-08 19:47:33,341 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:47:33" (1/1) ... [2024-11-08 19:47:33,345 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:47:33" (1/1) ... [2024-11-08 19:47:33,359 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:47:33" (1/1) ... [2024-11-08 19:47:33,367 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:47:33" (1/1) ... [2024-11-08 19:47:33,370 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:47:33" (1/1) ... [2024-11-08 19:47:33,376 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:47:33" (1/1) ... [2024-11-08 19:47:33,383 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 19:47:33,388 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 19:47:33,388 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 19:47:33,389 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 19:47:33,390 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 07:47:33" (1/1) ... [2024-11-08 19:47:33,402 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-08 19:47:33,415 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc39e5ba-ca8f-4b4d-92f0-f5590c79df04/bin/ukojak-verify-ImItNfHLgk/z3 [2024-11-08 19:47:33,437 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc39e5ba-ca8f-4b4d-92f0-f5590c79df04/bin/ukojak-verify-ImItNfHLgk/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-08 19:47:33,444 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc39e5ba-ca8f-4b4d-92f0-f5590c79df04/bin/ukojak-verify-ImItNfHLgk/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-08 19:47:33,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-08 19:47:33,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-08 19:47:33,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-08 19:47:33,476 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 19:47:33,476 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-08 19:47:33,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-08 19:47:33,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-08 19:47:33,477 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-08 19:47:33,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-08 19:47:33,477 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 19:47:33,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 19:47:33,700 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 19:47:33,703 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 19:47:34,613 INFO L? ?]: Removed 325 outVars from TransFormulas that were not future-live. [2024-11-08 19:47:34,617 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 19:47:34,817 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 19:47:34,818 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-08 19:47:34,818 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 07:47:34 BoogieIcfgContainer [2024-11-08 19:47:34,819 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 19:47:34,820 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-08 19:47:34,820 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-08 19:47:34,833 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-08 19:47:34,833 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 07:47:34" (1/1) ... [2024-11-08 19:47:34,844 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 19:47:34,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:47:34,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185 states to 172 states and 185 transitions. [2024-11-08 19:47:34,925 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states and 185 transitions. [2024-11-08 19:47:34,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2024-11-08 19:47:34,930 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:47:34,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:47:35,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:47:35,393 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 19:47:35,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:47:35,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184 states to 171 states and 184 transitions. [2024-11-08 19:47:35,479 INFO L276 IsEmpty]: Start isEmpty. Operand 171 states and 184 transitions. [2024-11-08 19:47:35,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2024-11-08 19:47:35,480 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:47:35,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:47:35,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:47:35,788 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 19:47:36,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:47:36,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 170 states and 183 transitions. [2024-11-08 19:47:36,175 INFO L276 IsEmpty]: Start isEmpty. Operand 170 states and 183 transitions. [2024-11-08 19:47:36,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-11-08 19:47:36,175 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:47:36,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:47:36,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:47:36,239 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 19:47:36,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:47:36,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182 states to 169 states and 182 transitions. [2024-11-08 19:47:36,262 INFO L276 IsEmpty]: Start isEmpty. Operand 169 states and 182 transitions. [2024-11-08 19:47:36,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-11-08 19:47:36,262 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:47:36,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:47:36,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:47:36,521 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 19:47:36,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:47:36,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 168 states and 181 transitions. [2024-11-08 19:47:36,732 INFO L276 IsEmpty]: Start isEmpty. Operand 168 states and 181 transitions. [2024-11-08 19:47:36,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2024-11-08 19:47:36,732 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:47:36,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:47:36,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:47:36,922 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 19:47:37,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:47:37,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 188 states to 171 states and 188 transitions. [2024-11-08 19:47:37,340 INFO L276 IsEmpty]: Start isEmpty. Operand 171 states and 188 transitions. [2024-11-08 19:47:37,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2024-11-08 19:47:37,341 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:47:37,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:47:37,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:47:37,513 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 19:47:38,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:47:38,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 173 states and 191 transitions. [2024-11-08 19:47:38,353 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 191 transitions. [2024-11-08 19:47:38,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2024-11-08 19:47:38,355 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:47:38,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:47:38,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:47:38,741 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 19:47:39,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:47:39,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 172 states and 190 transitions. [2024-11-08 19:47:39,937 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states and 190 transitions. [2024-11-08 19:47:39,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2024-11-08 19:47:39,938 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:47:39,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:47:39,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:47:40,261 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 19:47:41,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:47:41,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 189 states to 171 states and 189 transitions. [2024-11-08 19:47:41,841 INFO L276 IsEmpty]: Start isEmpty. Operand 171 states and 189 transitions. [2024-11-08 19:47:41,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-11-08 19:47:41,841 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:47:41,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:47:41,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:47:42,029 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 19:47:43,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:47:43,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 196 states to 175 states and 196 transitions. [2024-11-08 19:47:43,202 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 196 transitions. [2024-11-08 19:47:43,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-08 19:47:43,203 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:47:43,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:47:43,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:47:43,350 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 19:47:43,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:47:43,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 195 states to 174 states and 195 transitions. [2024-11-08 19:47:43,456 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states and 195 transitions. [2024-11-08 19:47:43,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-08 19:47:43,456 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:47:43,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:47:43,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:47:43,645 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 19:47:43,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:47:43,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194 states to 173 states and 194 transitions. [2024-11-08 19:47:43,986 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 194 transitions. [2024-11-08 19:47:43,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-08 19:47:43,987 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:47:43,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:47:44,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:47:44,058 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 19:47:44,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:47:44,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193 states to 172 states and 193 transitions. [2024-11-08 19:47:44,078 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states and 193 transitions. [2024-11-08 19:47:44,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-08 19:47:44,078 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:47:44,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:47:44,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:47:44,325 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 19:47:44,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:47:44,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192 states to 171 states and 192 transitions. [2024-11-08 19:47:44,439 INFO L276 IsEmpty]: Start isEmpty. Operand 171 states and 192 transitions. [2024-11-08 19:47:44,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-08 19:47:44,440 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:47:44,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:47:44,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:47:44,561 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 19:47:44,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:47:44,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 171 states and 191 transitions. [2024-11-08 19:47:44,914 INFO L276 IsEmpty]: Start isEmpty. Operand 171 states and 191 transitions. [2024-11-08 19:47:44,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-08 19:47:44,915 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:47:44,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:47:44,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:47:44,943 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 19:47:44,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:47:44,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 171 states and 190 transitions. [2024-11-08 19:47:44,949 INFO L276 IsEmpty]: Start isEmpty. Operand 171 states and 190 transitions. [2024-11-08 19:47:44,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-08 19:47:44,949 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:47:44,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:47:44,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:47:45,427 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 19:47:46,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:47:46,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 195 states to 174 states and 195 transitions. [2024-11-08 19:47:46,486 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states and 195 transitions. [2024-11-08 19:47:46,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-08 19:47:46,486 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:47:46,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:47:46,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:47:47,081 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 19:47:49,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:47:49,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200 states to 177 states and 200 transitions. [2024-11-08 19:47:49,219 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 200 transitions. [2024-11-08 19:47:49,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-08 19:47:49,219 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:47:49,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:47:49,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:47:49,270 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 19:47:49,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:47:49,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 199 states to 176 states and 199 transitions. [2024-11-08 19:47:49,295 INFO L276 IsEmpty]: Start isEmpty. Operand 176 states and 199 transitions. [2024-11-08 19:47:49,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-08 19:47:49,295 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:47:49,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:47:49,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:47:49,969 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 19:47:50,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:47:50,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200 states to 177 states and 200 transitions. [2024-11-08 19:47:50,351 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 200 transitions. [2024-11-08 19:47:50,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-08 19:47:50,351 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:47:50,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:47:50,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:47:50,513 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 19:47:51,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:47:51,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 210 states to 182 states and 210 transitions. [2024-11-08 19:47:51,724 INFO L276 IsEmpty]: Start isEmpty. Operand 182 states and 210 transitions. [2024-11-08 19:47:51,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-08 19:47:51,725 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:47:51,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:47:51,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:47:51,917 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 19:47:53,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:47:53,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 222 states to 187 states and 222 transitions. [2024-11-08 19:47:53,218 INFO L276 IsEmpty]: Start isEmpty. Operand 187 states and 222 transitions. [2024-11-08 19:47:53,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-08 19:47:53,218 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:47:53,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:47:53,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:47:53,506 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 19:47:54,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:47:54,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 223 states to 189 states and 223 transitions. [2024-11-08 19:47:54,450 INFO L276 IsEmpty]: Start isEmpty. Operand 189 states and 223 transitions. [2024-11-08 19:47:54,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-08 19:47:54,450 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:47:54,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:47:54,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:47:54,493 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 19:47:54,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:47:54,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 222 states to 188 states and 222 transitions. [2024-11-08 19:47:54,534 INFO L276 IsEmpty]: Start isEmpty. Operand 188 states and 222 transitions. [2024-11-08 19:47:54,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-08 19:47:54,534 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:47:54,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:47:54,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:47:55,225 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 19:47:59,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:47:59,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 231 states to 193 states and 231 transitions. [2024-11-08 19:47:59,002 INFO L276 IsEmpty]: Start isEmpty. Operand 193 states and 231 transitions. [2024-11-08 19:47:59,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-08 19:47:59,006 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:47:59,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:47:59,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:47:59,186 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 19:48:03,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:48:03,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 242 states to 199 states and 242 transitions. [2024-11-08 19:48:03,065 INFO L276 IsEmpty]: Start isEmpty. Operand 199 states and 242 transitions. [2024-11-08 19:48:03,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-08 19:48:03,066 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:48:03,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:48:03,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:48:03,116 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 19:48:03,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:48:03,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 241 states to 198 states and 241 transitions. [2024-11-08 19:48:03,145 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 241 transitions. [2024-11-08 19:48:03,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-08 19:48:03,145 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:48:03,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:48:03,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:48:03,386 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 19:48:03,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:48:03,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 245 states to 199 states and 245 transitions. [2024-11-08 19:48:03,433 INFO L276 IsEmpty]: Start isEmpty. Operand 199 states and 245 transitions. [2024-11-08 19:48:03,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-08 19:48:03,433 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:48:03,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:48:03,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:48:03,479 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 19:48:04,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:48:04,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 248 states to 202 states and 248 transitions. [2024-11-08 19:48:04,541 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 248 transitions. [2024-11-08 19:48:04,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-08 19:48:04,541 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:48:04,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:48:04,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:48:04,612 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 19:48:05,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:48:05,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 252 states to 206 states and 252 transitions. [2024-11-08 19:48:05,292 INFO L276 IsEmpty]: Start isEmpty. Operand 206 states and 252 transitions. [2024-11-08 19:48:05,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-08 19:48:05,292 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:48:05,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:48:05,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:48:05,439 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 19:48:05,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:48:05,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 256 states to 210 states and 256 transitions. [2024-11-08 19:48:05,783 INFO L276 IsEmpty]: Start isEmpty. Operand 210 states and 256 transitions. [2024-11-08 19:48:05,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-08 19:48:05,784 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:48:05,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:48:05,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:48:06,181 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 19:48:10,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:48:10,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 270 states to 219 states and 270 transitions. [2024-11-08 19:48:10,113 INFO L276 IsEmpty]: Start isEmpty. Operand 219 states and 270 transitions. [2024-11-08 19:48:10,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-08 19:48:10,113 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:48:10,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:48:10,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:48:10,584 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 19:48:10,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:48:10,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 271 states to 221 states and 271 transitions. [2024-11-08 19:48:10,883 INFO L276 IsEmpty]: Start isEmpty. Operand 221 states and 271 transitions. [2024-11-08 19:48:10,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-08 19:48:10,883 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:48:10,883 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:48:10,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:48:10,929 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 19:48:10,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:48:10,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 270 states to 220 states and 270 transitions. [2024-11-08 19:48:10,946 INFO L276 IsEmpty]: Start isEmpty. Operand 220 states and 270 transitions. [2024-11-08 19:48:10,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-08 19:48:10,947 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:48:10,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:48:10,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:48:11,300 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 19:48:11,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:48:11,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 271 states to 221 states and 271 transitions. [2024-11-08 19:48:11,486 INFO L276 IsEmpty]: Start isEmpty. Operand 221 states and 271 transitions. [2024-11-08 19:48:11,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-08 19:48:11,486 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:48:11,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:48:11,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:48:13,571 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 19:48:25,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:48:25,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 288 states to 232 states and 288 transitions. [2024-11-08 19:48:25,332 INFO L276 IsEmpty]: Start isEmpty. Operand 232 states and 288 transitions. [2024-11-08 19:48:25,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-08 19:48:25,332 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:48:25,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:48:25,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:48:27,905 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 19:48:40,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:48:40,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 304 states to 243 states and 304 transitions. [2024-11-08 19:48:40,921 INFO L276 IsEmpty]: Start isEmpty. Operand 243 states and 304 transitions. [2024-11-08 19:48:40,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-08 19:48:40,921 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:48:40,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:48:40,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:48:41,974 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 19:48:59,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:48:59,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 328 states to 255 states and 328 transitions. [2024-11-08 19:48:59,871 INFO L276 IsEmpty]: Start isEmpty. Operand 255 states and 328 transitions. [2024-11-08 19:48:59,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-08 19:48:59,871 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:48:59,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:48:59,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:49:01,324 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 19:49:23,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:49:23,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 353 states to 267 states and 353 transitions. [2024-11-08 19:49:23,868 INFO L276 IsEmpty]: Start isEmpty. Operand 267 states and 353 transitions. [2024-11-08 19:49:23,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-08 19:49:23,869 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:49:23,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:49:23,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 19:49:24,248 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 19:49:26,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-08 19:49:26,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 359 states to 270 states and 359 transitions. [2024-11-08 19:49:26,344 INFO L276 IsEmpty]: Start isEmpty. Operand 270 states and 359 transitions. [2024-11-08 19:49:26,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-08 19:49:26,345 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-08 19:49:26,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 19:49:26,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-08 19:49:26,415 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-08 19:49:26,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-08 19:49:26,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-08 19:49:26,944 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-08 19:49:27,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-08 19:49:27,356 WARN L473 CodeCheckObserver]: This program is UNSAFE, Check terminated with 40 iterations. [2024-11-08 19:49:27,408 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 08.11 07:49:27 ImpRootNode [2024-11-08 19:49:27,409 INFO L131 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2024-11-08 19:49:27,409 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-08 19:49:27,409 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-08 19:49:27,410 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-08 19:49:27,410 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 07:47:34" (3/4) ... [2024-11-08 19:49:27,411 INFO L136 WitnessPrinter]: Generating witness for reachability counterexample [2024-11-08 19:49:27,502 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc39e5ba-ca8f-4b4d-92f0-f5590c79df04/bin/ukojak-verify-ImItNfHLgk/witness.graphml [2024-11-08 19:49:27,503 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-08 19:49:27,503 INFO L158 Benchmark]: Toolchain (without parser) took 115208.24ms. Allocated memory was 136.3MB in the beginning and 824.2MB in the end (delta: 687.9MB). Free memory was 96.0MB in the beginning and 446.4MB in the end (delta: -350.4MB). Peak memory consumption was 339.5MB. Max. memory is 16.1GB. [2024-11-08 19:49:27,504 INFO L158 Benchmark]: CDTParser took 0.32ms. Allocated memory is still 136.3MB. Free memory is still 104.9MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-08 19:49:27,504 INFO L158 Benchmark]: CACSL2BoogieTranslator took 914.98ms. Allocated memory is still 136.3MB. Free memory was 96.0MB in the beginning and 69.2MB in the end (delta: 26.8MB). Peak memory consumption was 27.3MB. Max. memory is 16.1GB. [2024-11-08 19:49:27,505 INFO L158 Benchmark]: Boogie Procedure Inliner took 104.14ms. Allocated memory is still 136.3MB. Free memory was 69.2MB in the beginning and 65.2MB in the end (delta: 3.9MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-11-08 19:49:27,505 INFO L158 Benchmark]: Boogie Preprocessor took 70.09ms. Allocated memory is still 136.3MB. Free memory was 65.2MB in the beginning and 62.0MB in the end (delta: 3.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-11-08 19:49:27,507 INFO L158 Benchmark]: RCFGBuilder took 1430.83ms. Allocated memory was 136.3MB in the beginning and 188.7MB in the end (delta: 52.4MB). Free memory was 62.0MB in the beginning and 105.8MB in the end (delta: -43.7MB). Peak memory consumption was 22.8MB. Max. memory is 16.1GB. [2024-11-08 19:49:27,507 INFO L158 Benchmark]: CodeCheck took 112589.15ms. Allocated memory was 188.7MB in the beginning and 824.2MB in the end (delta: 635.4MB). Free memory was 105.8MB in the beginning and 449.6MB in the end (delta: -343.8MB). Peak memory consumption was 291.5MB. Max. memory is 16.1GB. [2024-11-08 19:49:27,508 INFO L158 Benchmark]: Witness Printer took 93.41ms. Allocated memory is still 824.2MB. Free memory was 449.6MB in the beginning and 446.4MB in the end (delta: 3.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-08 19:49:27,510 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, 172 locations, 93 error locations. Started 1 CEGAR loops. OverallTime: 112.5s, OverallIterations: 40, TraceHistogramMax: 0, PathProgramHistogramMax: 0, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3515 SdHoareTripleChecker+Valid, 25.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2785 mSDsluCounter, 2397 SdHoareTripleChecker+Invalid, 22.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1652 mSDsCounter, 3187 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 11842 IncrementalHoareTripleChecker+Invalid, 15029 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3187 mSolverCounterUnsat, 745 mSDtfsCounter, 11842 mSolverCounterSat, 0.4s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 3908 GetRequests, 3270 SyntacticMatches, 56 SemanticMatches, 582 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 145902 ImplicationChecksByTransitivity, 102.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, traceCheckStatistics: 0.1s SsaConstructionTime, 0.9s SatisfiabilityAnalysisTime, 14.7s InterpolantComputationTime, 480 NumberOfCodeBlocks, 480 NumberOfCodeBlocksAsserted, 40 NumberOfCheckSat, 421 ConstructedInterpolants, 0 QuantifiedInterpolants, 2466 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 39 InterpolantComputations, 39 PerfectInterpolantSequences, 0/0 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 - CounterExampleResult [Line: -1]: pointer dereference may fail pointer dereference may fail We found a FailurePath: [L569] struct ldv_list_head ldv_global_msg_list = { &(ldv_global_msg_list), &(ldv_global_msg_list) }; [L855] struct hid_device dev; [L863] CALL entry_point() [L857] CALL probe_23(&dev) [L838] int ret = - -3; [L839] CALL, EXPR ldv_malloc(sizeof(struct hid_report_enum)) [L526] COND TRUE __VERIFIER_nondet_int() [L527] return malloc(size); [L839] RET, EXPR ldv_malloc(sizeof(struct hid_report_enum)) [L839] struct hid_report_enum *p = (struct hid_report_enum *)ldv_malloc(sizeof(struct hid_report_enum)); [L840] COND FALSE !(p==0) [L842] CALL LDV_INIT_LIST_HEAD(&p->report_list) [L540] list->next = list VAL [dev={2:0}, ldv_global_msg_list={1:0}, list={29959:4}] [L541] list->prev = list [L842] RET LDV_INIT_LIST_HEAD(&p->report_list) [L843] dev->report_enum = p [L844] CALL hid_open_report(dev) [L812] struct hid_parser *parser; [L813] struct hid_item item; [L814] CALL, EXPR ldv_zalloc(sizeof(struct hid_parser)) [L533] EXPR, FCALL calloc(size, 1) [L533] return calloc(size, 1); [L814] RET, EXPR ldv_zalloc(sizeof(struct hid_parser)) [L814] parser = ldv_zalloc(sizeof(struct hid_parser)) [L815] COND FALSE !(!parser) VAL [dev={2:0}, device={2:0}, item={29961:0}, ldv_global_msg_list={1:0}, parser={-1:0}] [L818] parser->device = device [L819] CALL, EXPR ldv_positive() [L519] int r = __VERIFIER_nondet_int(); [L520] COND TRUE r>0 [L520] return r; [L819] RET, EXPR ldv_positive() [L819] parser->report_id = ldv_positive() [L820] CALL, EXPR fetch_item(&item) [L778] COND FALSE !(__VERIFIER_nondet_int()) [L781] item->type = 0 [L782] item->a = __VERIFIER_nondet_int() [L783] item->b = __VERIFIER_nondet_int() [L784] item->c = __VERIFIER_nondet_int() [L785] return 0; VAL [\result=0, dev={2:0}, ldv_global_msg_list={1:0}] [L820] RET, EXPR fetch_item(&item) [L820] COND TRUE fetch_item(&item)!=-1 [L821] CALL hid_parser_main(parser, &item) [L800] EXPR parser->device VAL [dev={2:0}, ldv_global_msg_list={1:0}, parser={-1:0}] [L800] EXPR parser->report_id [L800] CALL hid_register_report(parser->device, parser->report_id) [L788] EXPR device->report_enum [L788] struct hid_report_enum *report_enum = device->report_enum; [L789] struct hid_report *report; VAL [dev={2:0}, id=28868, ldv_global_msg_list={1:0}, report_enum={29959:0}] [L790] report_enum->report_id_hash[id] * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.32ms. Allocated memory is still 136.3MB. Free memory is still 104.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 914.98ms. Allocated memory is still 136.3MB. Free memory was 96.0MB in the beginning and 69.2MB in the end (delta: 26.8MB). Peak memory consumption was 27.3MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 104.14ms. Allocated memory is still 136.3MB. Free memory was 69.2MB in the beginning and 65.2MB in the end (delta: 3.9MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 70.09ms. Allocated memory is still 136.3MB. Free memory was 65.2MB in the beginning and 62.0MB in the end (delta: 3.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * RCFGBuilder took 1430.83ms. Allocated memory was 136.3MB in the beginning and 188.7MB in the end (delta: 52.4MB). Free memory was 62.0MB in the beginning and 105.8MB in the end (delta: -43.7MB). Peak memory consumption was 22.8MB. Max. memory is 16.1GB. * CodeCheck took 112589.15ms. Allocated memory was 188.7MB in the beginning and 824.2MB in the end (delta: 635.4MB). Free memory was 105.8MB in the beginning and 449.6MB in the end (delta: -343.8MB). Peak memory consumption was 291.5MB. Max. memory is 16.1GB. * Witness Printer took 93.41ms. Allocated memory is still 824.2MB. Free memory was 449.6MB in the beginning and 446.4MB in the end (delta: 3.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. RESULT: Ultimate proved your program to be incorrect! [2024-11-08 19:49:27,554 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc39e5ba-ca8f-4b4d-92f0-f5590c79df04/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 Writing human readable error path to file UltimateCounterExample.errorpath Result: FALSE(valid-deref)