./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench/ps4-ll.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/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_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/config/KojakReach.xml -i ../../sv-benchmarks/c/nla-digbench/ps4-ll.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash ef01badb7f90b6597aa83d48583be40b7afc9a4c054f915d626bd89be70c7009 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 00:37:30,423 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 00:37:30,508 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-11-09 00:37:30,514 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 00:37:30,516 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-09 00:37:30,550 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 00:37:30,552 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 00:37:30,552 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-09 00:37:30,553 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 00:37:30,555 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 00:37:30,555 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 00:37:30,556 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 00:37:30,556 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 00:37:30,556 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 00:37:30,557 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 00:37:30,557 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 00:37:30,557 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 00:37:30,560 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 00:37:30,561 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 00:37:30,561 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 00:37:30,561 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 00:37:30,564 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 00:37:30,565 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 00:37:30,565 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-09 00:37:30,565 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-09 00:37:30,566 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-09 00:37:30,566 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 00:37:30,566 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-09 00:37:30,566 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 00:37:30,567 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 00:37:30,567 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 00:37:30,567 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-09 00:37:30,567 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 00:37:30,568 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_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/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_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> ef01badb7f90b6597aa83d48583be40b7afc9a4c054f915d626bd89be70c7009 [2024-11-09 00:37:30,904 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 00:37:30,932 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 00:37:30,935 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 00:37:30,937 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 00:37:30,938 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 00:37:30,939 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/../../sv-benchmarks/c/nla-digbench/ps4-ll.c Unable to find full path for "g++" [2024-11-09 00:37:32,900 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 00:37:33,084 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 00:37:33,084 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/sv-benchmarks/c/nla-digbench/ps4-ll.c [2024-11-09 00:37:33,092 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/data/9a9f20a30/a8a505e70c434c05ac25eea55eb1a010/FLAG20d91335e [2024-11-09 00:37:33,107 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/data/9a9f20a30/a8a505e70c434c05ac25eea55eb1a010 [2024-11-09 00:37:33,109 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 00:37:33,113 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 00:37:33,114 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 00:37:33,114 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 00:37:33,121 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 00:37:33,121 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 12:37:33" (1/1) ... [2024-11-09 00:37:33,124 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@11ac8421 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:37:33, skipping insertion in model container [2024-11-09 00:37:33,124 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 12:37:33" (1/1) ... [2024-11-09 00:37:33,144 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 00:37:33,369 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/sv-benchmarks/c/nla-digbench/ps4-ll.c[458,471] [2024-11-09 00:37:33,391 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 00:37:33,402 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 00:37:33,416 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/sv-benchmarks/c/nla-digbench/ps4-ll.c[458,471] [2024-11-09 00:37:33,428 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 00:37:33,446 INFO L204 MainTranslator]: Completed translation [2024-11-09 00:37:33,446 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:37:33 WrapperNode [2024-11-09 00:37:33,447 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 00:37:33,448 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 00:37:33,448 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 00:37:33,448 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 00:37:33,456 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:37:33" (1/1) ... [2024-11-09 00:37:33,463 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:37:33" (1/1) ... [2024-11-09 00:37:33,480 INFO L138 Inliner]: procedures = 14, calls = 10, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 33 [2024-11-09 00:37:33,480 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 00:37:33,481 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 00:37:33,481 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 00:37:33,481 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 00:37:33,490 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:37:33" (1/1) ... [2024-11-09 00:37:33,491 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:37:33" (1/1) ... [2024-11-09 00:37:33,492 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:37:33" (1/1) ... [2024-11-09 00:37:33,492 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:37:33" (1/1) ... [2024-11-09 00:37:33,495 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:37:33" (1/1) ... [2024-11-09 00:37:33,498 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:37:33" (1/1) ... [2024-11-09 00:37:33,499 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:37:33" (1/1) ... [2024-11-09 00:37:33,500 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:37:33" (1/1) ... [2024-11-09 00:37:33,501 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 00:37:33,502 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 00:37:33,502 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 00:37:33,502 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 00:37:33,503 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:37:33" (1/1) ... [2024-11-09 00:37:33,508 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-09 00:37:33,521 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/z3 [2024-11-09 00:37:33,537 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/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:37:33,540 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/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:37:33,575 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 00:37:33,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 00:37:33,575 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 00:37:33,576 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 00:37:33,576 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-09 00:37:33,577 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-09 00:37:33,645 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 00:37:33,646 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 00:37:33,782 INFO L? ?]: Removed 5 outVars from TransFormulas that were not future-live. [2024-11-09 00:37:33,782 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 00:37:33,810 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 00:37:33,811 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-09 00:37:33,811 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 12:37:33 BoogieIcfgContainer [2024-11-09 00:37:33,811 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 00:37:33,812 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-09 00:37:33,812 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-09 00:37:33,824 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-09 00:37:33,824 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 12:37:33" (1/1) ... [2024-11-09 00:37:33,834 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 00:37:33,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:37:33,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 14 states and 18 transitions. [2024-11-09 00:37:33,902 INFO L276 IsEmpty]: Start isEmpty. Operand 14 states and 18 transitions. [2024-11-09 00:37:33,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-11-09 00:37:33,906 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:37:33,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:37:34,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:37:34,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:37:34,046 INFO L255 TraceCheckSpWp]: Trace formula consists of 39 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-09 00:37:34,051 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:37:34,197 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:37:34,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:37:34,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 18 states and 25 transitions. [2024-11-09 00:37:34,305 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 25 transitions. [2024-11-09 00:37:34,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-09 00:37:34,307 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:37:34,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:37:34,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:37:34,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:37:34,356 INFO L255 TraceCheckSpWp]: Trace formula consists of 49 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-09 00:37:34,358 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:37:34,439 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:37:34,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:37:34,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 20 states and 30 transitions. [2024-11-09 00:37:34,529 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 30 transitions. [2024-11-09 00:37:34,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-09 00:37:34,529 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:37:34,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:37:34,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:37:34,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:37:34,577 INFO L255 TraceCheckSpWp]: Trace formula consists of 56 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-09 00:37:34,580 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:37:34,663 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:37:34,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:37:34,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 23 states and 35 transitions. [2024-11-09 00:37:34,904 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 35 transitions. [2024-11-09 00:37:34,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-09 00:37:34,905 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:37:34,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:37:34,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:37:35,286 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 00:37:35,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:37:35,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 23 states and 32 transitions. [2024-11-09 00:37:35,856 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 32 transitions. [2024-11-09 00:37:35,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-09 00:37:35,859 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:37:35,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:37:35,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:37:35,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:37:35,943 INFO L255 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-09 00:37:35,946 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:37:36,261 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 3 proven. 7 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 00:37:36,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:37:36,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 30 states and 48 transitions. [2024-11-09 00:37:36,973 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 48 transitions. [2024-11-09 00:37:36,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-09 00:37:36,974 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:37:36,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:37:36,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:37:37,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:37:37,017 INFO L255 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-09 00:37:37,019 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:37:37,127 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 4 proven. 7 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-09 00:37:37,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:37:37,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 32 states and 52 transitions. [2024-11-09 00:37:37,595 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 52 transitions. [2024-11-09 00:37:37,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-09 00:37:37,601 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:37:37,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:37:37,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:37:37,769 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 9 proven. 4 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-09 00:37:38,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:37:38,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 33 states and 54 transitions. [2024-11-09 00:37:38,023 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 54 transitions. [2024-11-09 00:37:38,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-09 00:37:38,024 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:37:38,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:37:38,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:37:38,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:37:38,078 INFO L255 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-09 00:37:38,081 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:37:38,352 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 6 proven. 9 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-09 00:37:39,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:37:39,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 40 states and 68 transitions. [2024-11-09 00:37:39,389 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 68 transitions. [2024-11-09 00:37:39,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-09 00:37:39,390 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:37:39,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:37:39,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:37:39,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:37:39,435 INFO L255 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-09 00:37:39,437 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:37:39,569 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 15 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-09 00:37:39,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:37:39,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 42 states and 72 transitions. [2024-11-09 00:37:39,920 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 72 transitions. [2024-11-09 00:37:39,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-09 00:37:39,921 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:37:39,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:37:39,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:37:40,033 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 15 proven. 4 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-09 00:37:40,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:37:40,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 43 states and 74 transitions. [2024-11-09 00:37:40,269 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 74 transitions. [2024-11-09 00:37:40,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-09 00:37:40,270 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:37:40,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:37:40,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:37:40,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:37:40,316 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-09 00:37:40,318 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:37:40,565 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 8 proven. 18 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-09 00:37:41,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:37:41,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 50 states and 88 transitions. [2024-11-09 00:37:41,602 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 88 transitions. [2024-11-09 00:37:41,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-09 00:37:41,603 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:37:41,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:37:41,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:37:41,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:37:41,682 INFO L255 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-09 00:37:41,685 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:37:41,840 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 8 proven. 26 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-09 00:37:42,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:37:42,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 52 states and 92 transitions. [2024-11-09 00:37:42,264 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 92 transitions. [2024-11-09 00:37:42,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-09 00:37:42,270 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:37:42,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:37:42,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:37:42,349 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 21 proven. 4 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-09 00:37:42,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:37:42,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 53 states and 94 transitions. [2024-11-09 00:37:42,623 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 94 transitions. [2024-11-09 00:37:42,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-09 00:37:42,624 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:37:42,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:37:42,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:37:42,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:37:42,685 INFO L255 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-09 00:37:42,687 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:37:42,982 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 10 proven. 30 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-09 00:37:44,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:37:44,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 60 states and 108 transitions. [2024-11-09 00:37:44,149 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 108 transitions. [2024-11-09 00:37:44,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-09 00:37:44,150 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:37:44,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:37:44,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:37:44,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:37:44,234 INFO L255 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-11-09 00:37:44,237 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:37:44,397 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 9 proven. 53 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-09 00:37:44,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:37:44,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 62 states and 112 transitions. [2024-11-09 00:37:44,902 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 112 transitions. [2024-11-09 00:37:44,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-09 00:37:44,903 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:37:44,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:37:44,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:37:44,974 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 27 proven. 4 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2024-11-09 00:37:45,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:37:45,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 63 states and 114 transitions. [2024-11-09 00:37:45,269 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 114 transitions. [2024-11-09 00:37:45,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-09 00:37:45,270 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:37:45,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:37:45,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:37:45,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:37:45,338 INFO L255 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-09 00:37:45,340 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:37:45,689 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 12 proven. 45 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-09 00:37:46,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:37:46,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 70 states and 128 transitions. [2024-11-09 00:37:46,994 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 128 transitions. [2024-11-09 00:37:46,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-11-09 00:37:46,995 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:37:46,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:37:47,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:37:47,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:37:47,320 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-09 00:37:47,322 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:37:47,920 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 26 proven. 58 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-09 00:37:48,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:37:48,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133 states to 72 states and 132 transitions. [2024-11-09 00:37:48,848 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 132 transitions. [2024-11-09 00:37:48,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-09 00:37:48,848 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:37:48,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:37:48,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:37:48,995 INFO L134 CoverageAnalysis]: Checked inductivity of 143 backedges. 33 proven. 4 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2024-11-09 00:37:49,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:37:49,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 73 states and 134 transitions. [2024-11-09 00:37:49,313 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 134 transitions. [2024-11-09 00:37:49,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-11-09 00:37:49,314 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:37:49,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:37:49,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:37:49,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:37:49,365 INFO L255 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 56 conjuncts are in the unsatisfiable core [2024-11-09 00:37:49,368 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:37:50,267 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 42 proven. 65 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-09 00:37:52,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:37:52,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 80 states and 148 transitions. [2024-11-09 00:37:52,039 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 148 transitions. [2024-11-09 00:37:52,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-11-09 00:37:52,040 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:37:52,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:37:52,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:37:52,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:37:52,333 INFO L255 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-11-09 00:37:52,335 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:37:52,550 INFO L134 CoverageAnalysis]: Checked inductivity of 175 backedges. 42 proven. 79 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-09 00:37:53,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:37:53,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 82 states and 152 transitions. [2024-11-09 00:37:53,161 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 152 transitions. [2024-11-09 00:37:53,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-09 00:37:53,162 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:37:53,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:37:53,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:37:53,247 INFO L134 CoverageAnalysis]: Checked inductivity of 191 backedges. 39 proven. 4 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2024-11-09 00:37:53,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:37:53,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 155 states to 83 states and 154 transitions. [2024-11-09 00:37:53,641 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 154 transitions. [2024-11-09 00:37:53,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-09 00:37:53,642 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:37:53,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:37:53,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:37:53,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:37:53,708 INFO L255 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-11-09 00:37:53,710 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:37:54,274 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 15 proven. 106 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2024-11-09 00:37:56,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:37:56,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 90 states and 168 transitions. [2024-11-09 00:37:56,143 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 168 transitions. [2024-11-09 00:37:56,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-09 00:37:56,144 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:37:56,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:37:56,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:37:56,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:37:56,579 INFO L255 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-09 00:37:56,581 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:37:57,329 INFO L134 CoverageAnalysis]: Checked inductivity of 228 backedges. 36 proven. 101 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2024-11-09 00:37:58,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:37:58,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 92 states and 172 transitions. [2024-11-09 00:37:58,661 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 172 transitions. [2024-11-09 00:37:58,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-09 00:37:58,663 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:37:58,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:37:58,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:37:58,750 INFO L134 CoverageAnalysis]: Checked inductivity of 246 backedges. 45 proven. 4 refuted. 0 times theorem prover too weak. 197 trivial. 0 not checked. [2024-11-09 00:37:59,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:37:59,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 93 states and 174 transitions. [2024-11-09 00:37:59,143 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 174 transitions. [2024-11-09 00:37:59,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-09 00:37:59,144 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:37:59,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:37:59,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:37:59,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:37:59,217 INFO L255 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-11-09 00:37:59,219 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:37:59,697 INFO L134 CoverageAnalysis]: Checked inductivity of 270 backedges. 18 proven. 108 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2024-11-09 00:38:01,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:38:01,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 189 states to 100 states and 188 transitions. [2024-11-09 00:38:01,712 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 188 transitions. [2024-11-09 00:38:01,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-09 00:38:01,713 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:38:01,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:38:01,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:38:02,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:38:02,145 INFO L255 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-09 00:38:02,147 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:38:02,475 INFO L134 CoverageAnalysis]: Checked inductivity of 288 backedges. 41 proven. 127 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2024-11-09 00:38:03,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:38:03,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193 states to 102 states and 192 transitions. [2024-11-09 00:38:03,364 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 192 transitions. [2024-11-09 00:38:03,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-09 00:38:03,365 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:38:03,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:38:03,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:38:03,520 INFO L134 CoverageAnalysis]: Checked inductivity of 308 backedges. 51 proven. 4 refuted. 0 times theorem prover too weak. 253 trivial. 0 not checked. [2024-11-09 00:38:04,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:38:04,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 195 states to 103 states and 194 transitions. [2024-11-09 00:38:04,115 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 194 transitions. [2024-11-09 00:38:04,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-09 00:38:04,116 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:38:04,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:38:04,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:38:04,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:38:04,184 INFO L255 TraceCheckSpWp]: Trace formula consists of 202 conjuncts, 54 conjuncts are in the unsatisfiable core [2024-11-09 00:38:04,187 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:38:04,698 INFO L134 CoverageAnalysis]: Checked inductivity of 335 backedges. 19 proven. 163 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2024-11-09 00:38:07,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:38:07,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 209 states to 110 states and 208 transitions. [2024-11-09 00:38:07,009 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 208 transitions. [2024-11-09 00:38:07,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-09 00:38:07,010 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:38:07,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:38:07,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:38:07,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:38:07,735 INFO L255 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-09 00:38:07,737 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:38:08,124 INFO L134 CoverageAnalysis]: Checked inductivity of 355 backedges. 46 proven. 156 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2024-11-09 00:38:09,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:38:09,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 213 states to 112 states and 212 transitions. [2024-11-09 00:38:09,125 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 212 transitions. [2024-11-09 00:38:09,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-09 00:38:09,126 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:38:09,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:38:09,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:38:09,215 INFO L134 CoverageAnalysis]: Checked inductivity of 377 backedges. 57 proven. 4 refuted. 0 times theorem prover too weak. 316 trivial. 0 not checked. [2024-11-09 00:38:09,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:38:09,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 113 states and 214 transitions. [2024-11-09 00:38:09,879 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 214 transitions. [2024-11-09 00:38:09,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-09 00:38:09,880 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:38:09,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:38:09,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:38:09,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:38:09,996 INFO L255 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 48 conjuncts are in the unsatisfiable core [2024-11-09 00:38:10,000 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:38:10,656 INFO L134 CoverageAnalysis]: Checked inductivity of 407 backedges. 22 proven. 165 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2024-11-09 00:38:13,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:38:13,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 229 states to 120 states and 228 transitions. [2024-11-09 00:38:13,380 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 228 transitions. [2024-11-09 00:38:13,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-09 00:38:13,381 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:38:13,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:38:13,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:38:13,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:38:13,789 INFO L255 TraceCheckSpWp]: Trace formula consists of 226 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-11-09 00:38:13,791 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:38:14,155 INFO L134 CoverageAnalysis]: Checked inductivity of 429 backedges. 51 proven. 188 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-11-09 00:38:15,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:38:15,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233 states to 122 states and 232 transitions. [2024-11-09 00:38:15,238 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 232 transitions. [2024-11-09 00:38:15,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-09 00:38:15,239 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:38:15,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:38:15,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:38:15,375 INFO L134 CoverageAnalysis]: Checked inductivity of 453 backedges. 63 proven. 4 refuted. 0 times theorem prover too weak. 386 trivial. 0 not checked. [2024-11-09 00:38:15,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:38:15,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 123 states and 234 transitions. [2024-11-09 00:38:15,981 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 234 transitions. [2024-11-09 00:38:15,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-09 00:38:15,982 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:38:15,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:38:16,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:38:16,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:38:16,055 INFO L255 TraceCheckSpWp]: Trace formula consists of 236 conjuncts, 52 conjuncts are in the unsatisfiable core [2024-11-09 00:38:16,057 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:38:16,656 INFO L134 CoverageAnalysis]: Checked inductivity of 486 backedges. 24 proven. 198 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2024-11-09 00:38:19,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:38:19,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 249 states to 130 states and 248 transitions. [2024-11-09 00:38:19,548 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 248 transitions. [2024-11-09 00:38:19,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-09 00:38:19,548 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:38:19,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:38:19,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:38:19,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:38:19,849 INFO L255 TraceCheckSpWp]: Trace formula consists of 243 conjuncts, 36 conjuncts are in the unsatisfiable core [2024-11-09 00:38:19,850 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:38:20,280 INFO L134 CoverageAnalysis]: Checked inductivity of 510 backedges. 56 proven. 223 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2024-11-09 00:38:21,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:38:21,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 253 states to 132 states and 252 transitions. [2024-11-09 00:38:21,481 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 252 transitions. [2024-11-09 00:38:21,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-09 00:38:21,482 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:38:21,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:38:21,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:38:21,574 INFO L134 CoverageAnalysis]: Checked inductivity of 536 backedges. 69 proven. 4 refuted. 0 times theorem prover too weak. 463 trivial. 0 not checked. [2024-11-09 00:38:22,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:38:22,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 255 states to 133 states and 254 transitions. [2024-11-09 00:38:22,189 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 254 transitions. [2024-11-09 00:38:22,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-09 00:38:22,190 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:38:22,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:38:22,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:38:22,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:38:22,293 INFO L255 TraceCheckSpWp]: Trace formula consists of 253 conjuncts, 56 conjuncts are in the unsatisfiable core [2024-11-09 00:38:22,295 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:38:23,027 INFO L134 CoverageAnalysis]: Checked inductivity of 572 backedges. 26 proven. 234 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2024-11-09 00:38:26,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:38:26,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 269 states to 140 states and 268 transitions. [2024-11-09 00:38:26,166 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 268 transitions. [2024-11-09 00:38:26,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-09 00:38:26,167 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:38:26,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:38:26,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:38:28,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:38:28,772 INFO L255 TraceCheckSpWp]: Trace formula consists of 260 conjuncts, 38 conjuncts are in the unsatisfiable core [2024-11-09 00:38:28,775 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:38:29,336 INFO L134 CoverageAnalysis]: Checked inductivity of 598 backedges. 61 proven. 261 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2024-11-09 00:38:30,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:38:30,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 273 states to 142 states and 272 transitions. [2024-11-09 00:38:30,993 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 272 transitions. [2024-11-09 00:38:30,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-09 00:38:30,994 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:38:30,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:38:31,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:38:31,119 INFO L134 CoverageAnalysis]: Checked inductivity of 626 backedges. 75 proven. 4 refuted. 0 times theorem prover too weak. 547 trivial. 0 not checked. [2024-11-09 00:38:32,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:38:32,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 275 states to 143 states and 274 transitions. [2024-11-09 00:38:32,027 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 274 transitions. [2024-11-09 00:38:32,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-09 00:38:32,028 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:38:32,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:38:32,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:38:32,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:38:32,174 INFO L255 TraceCheckSpWp]: Trace formula consists of 270 conjuncts, 60 conjuncts are in the unsatisfiable core [2024-11-09 00:38:32,177 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:38:33,147 INFO L134 CoverageAnalysis]: Checked inductivity of 665 backedges. 28 proven. 273 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2024-11-09 00:38:37,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:38:37,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 289 states to 150 states and 288 transitions. [2024-11-09 00:38:37,024 INFO L276 IsEmpty]: Start isEmpty. Operand 150 states and 288 transitions. [2024-11-09 00:38:37,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-11-09 00:38:37,025 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:38:37,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:38:37,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:38:37,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:38:37,562 INFO L255 TraceCheckSpWp]: Trace formula consists of 277 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-11-09 00:38:37,564 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:38:38,165 INFO L134 CoverageAnalysis]: Checked inductivity of 693 backedges. 66 proven. 302 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2024-11-09 00:38:40,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:38:40,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 293 states to 152 states and 292 transitions. [2024-11-09 00:38:40,045 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 292 transitions. [2024-11-09 00:38:40,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-09 00:38:40,046 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:38:40,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:38:40,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:38:40,177 INFO L134 CoverageAnalysis]: Checked inductivity of 723 backedges. 81 proven. 4 refuted. 0 times theorem prover too weak. 638 trivial. 0 not checked. [2024-11-09 00:38:41,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:38:41,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 295 states to 153 states and 294 transitions. [2024-11-09 00:38:41,067 INFO L276 IsEmpty]: Start isEmpty. Operand 153 states and 294 transitions. [2024-11-09 00:38:41,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-09 00:38:41,068 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:38:41,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:38:41,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:38:41,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:38:41,264 INFO L255 TraceCheckSpWp]: Trace formula consists of 287 conjuncts, 64 conjuncts are in the unsatisfiable core [2024-11-09 00:38:41,267 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:38:42,257 INFO L134 CoverageAnalysis]: Checked inductivity of 765 backedges. 30 proven. 315 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked. [2024-11-09 00:38:47,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:38:47,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 309 states to 160 states and 308 transitions. [2024-11-09 00:38:47,169 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 308 transitions. [2024-11-09 00:38:47,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-09 00:38:47,170 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:38:47,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 00:38:47,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:38:57,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 00:38:57,272 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck has thrown an exception: java.lang.UnsupportedOperationException: Solver said unknown at de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.CodeCheckObserver.process(CodeCheckObserver.java:485) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.CFGWalker.runObserver(CFGWalker.java:57) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.runObserver(BaseWalker.java:93) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.run(BaseWalker.java:86) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:166) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2024-11-09 00:38:57,277 INFO L158 Benchmark]: Toolchain (without parser) took 84164.69ms. Allocated memory was 176.2MB in the beginning and 599.8MB in the end (delta: 423.6MB). Free memory was 132.5MB in the beginning and 276.1MB in the end (delta: -143.6MB). Peak memory consumption was 282.8MB. Max. memory is 16.1GB. [2024-11-09 00:38:57,278 INFO L158 Benchmark]: CDTParser took 0.28ms. Allocated memory is still 176.2MB. Free memory is still 147.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-09 00:38:57,279 INFO L158 Benchmark]: CACSL2BoogieTranslator took 332.76ms. Allocated memory is still 176.2MB. Free memory was 132.5MB in the beginning and 119.9MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-11-09 00:38:57,279 INFO L158 Benchmark]: Boogie Procedure Inliner took 32.54ms. Allocated memory is still 176.2MB. Free memory was 119.9MB in the beginning and 118.6MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-09 00:38:57,280 INFO L158 Benchmark]: Boogie Preprocessor took 20.29ms. Allocated memory is still 176.2MB. Free memory was 118.6MB in the beginning and 117.8MB in the end (delta: 730.6kB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-09 00:38:57,281 INFO L158 Benchmark]: RCFGBuilder took 309.72ms. Allocated memory is still 176.2MB. Free memory was 117.1MB in the beginning and 106.7MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2024-11-09 00:38:57,282 INFO L158 Benchmark]: CodeCheck took 83462.68ms. Allocated memory was 176.2MB in the beginning and 599.8MB in the end (delta: 423.6MB). Free memory was 106.7MB in the beginning and 276.1MB in the end (delta: -169.5MB). Peak memory consumption was 257.7MB. Max. memory is 16.1GB. [2024-11-09 00:38:57,289 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - ExceptionOrErrorResult: UnsupportedOperationException: Solver said unknown de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: UnsupportedOperationException: Solver said unknown: de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.CodeCheckObserver.process(CodeCheckObserver.java:485) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.28ms. Allocated memory is still 176.2MB. Free memory is still 147.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 332.76ms. Allocated memory is still 176.2MB. Free memory was 132.5MB in the beginning and 119.9MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 32.54ms. Allocated memory is still 176.2MB. Free memory was 119.9MB in the beginning and 118.6MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 20.29ms. Allocated memory is still 176.2MB. Free memory was 118.6MB in the beginning and 117.8MB in the end (delta: 730.6kB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 309.72ms. Allocated memory is still 176.2MB. Free memory was 117.1MB in the beginning and 106.7MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * CodeCheck took 83462.68ms. Allocated memory was 176.2MB in the beginning and 599.8MB in the end (delta: 423.6MB). Free memory was 106.7MB in the beginning and 276.1MB in the end (delta: -169.5MB). Peak memory consumption was 257.7MB. Max. memory is 16.1GB. RESULT: Ultimate could not prove your program: Toolchain returned no result. [2024-11-09 00:38:57,350 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/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 Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### 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_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/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_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/config/KojakReach.xml -i ../../sv-benchmarks/c/nla-digbench/ps4-ll.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/config/svcomp-Reach-32bit-Kojak_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash ef01badb7f90b6597aa83d48583be40b7afc9a4c054f915d626bd89be70c7009 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 00:39:00,392 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 00:39:00,546 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/config/svcomp-Reach-32bit-Kojak_Bitvector.epf [2024-11-09 00:39:00,596 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 00:39:00,597 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 00:39:00,600 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-09 00:39:00,602 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 00:39:00,602 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 00:39:00,603 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 00:39:00,605 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 00:39:00,605 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 00:39:00,606 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 00:39:00,606 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 00:39:00,609 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 00:39:00,610 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 00:39:00,611 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 00:39:00,611 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-09 00:39:00,611 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-09 00:39:00,612 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 00:39:00,612 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-09 00:39:00,612 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 00:39:00,616 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 00:39:00,617 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 00:39:00,617 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-09 00:39:00,618 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-09 00:39:00,618 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-09 00:39:00,618 INFO L153 SettingsManager]: * Command for calling external solver=cvc4 --incremental --print-success --lang smt [2024-11-09 00:39:00,619 INFO L153 SettingsManager]: * Choose which separate solver to use for tracechecks=External_ModelsAndUnsatCoreMode [2024-11-09 00:39:00,619 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 00:39:00,619 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-09 00:39:00,622 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 00:39:00,622 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 00:39:00,623 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 00:39:00,623 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-11-09 00:39:00,624 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-09 00:39:00,624 INFO L153 SettingsManager]: * Use separate solver for trace checks=false [2024-11-09 00:39:00,624 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_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/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_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> ef01badb7f90b6597aa83d48583be40b7afc9a4c054f915d626bd89be70c7009 [2024-11-09 00:39:01,112 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 00:39:01,150 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 00:39:01,155 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 00:39:01,157 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 00:39:01,158 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 00:39:01,160 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/../../sv-benchmarks/c/nla-digbench/ps4-ll.c Unable to find full path for "g++" [2024-11-09 00:39:03,693 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 00:39:04,006 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 00:39:04,008 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/sv-benchmarks/c/nla-digbench/ps4-ll.c [2024-11-09 00:39:04,019 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/data/c6f71a2ba/d99ca51a4c83468f8dabe57f8058ad3a/FLAG77e4029a1 [2024-11-09 00:39:04,052 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/data/c6f71a2ba/d99ca51a4c83468f8dabe57f8058ad3a [2024-11-09 00:39:04,056 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 00:39:04,060 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 00:39:04,062 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 00:39:04,063 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 00:39:04,071 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 00:39:04,072 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 12:39:04" (1/1) ... [2024-11-09 00:39:04,073 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@206c8940 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:39:04, skipping insertion in model container [2024-11-09 00:39:04,073 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 12:39:04" (1/1) ... [2024-11-09 00:39:04,111 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 00:39:04,436 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/sv-benchmarks/c/nla-digbench/ps4-ll.c[458,471] [2024-11-09 00:39:04,471 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 00:39:04,490 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 00:39:04,533 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/sv-benchmarks/c/nla-digbench/ps4-ll.c[458,471] [2024-11-09 00:39:04,558 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 00:39:04,592 INFO L204 MainTranslator]: Completed translation [2024-11-09 00:39:04,593 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:39:04 WrapperNode [2024-11-09 00:39:04,593 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 00:39:04,595 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 00:39:04,595 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 00:39:04,595 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 00:39:04,606 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:39:04" (1/1) ... [2024-11-09 00:39:04,620 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:39:04" (1/1) ... [2024-11-09 00:39:04,643 INFO L138 Inliner]: procedures = 14, calls = 10, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 32 [2024-11-09 00:39:04,643 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 00:39:04,645 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 00:39:04,646 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 00:39:04,646 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 00:39:04,658 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:39:04" (1/1) ... [2024-11-09 00:39:04,659 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:39:04" (1/1) ... [2024-11-09 00:39:04,665 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:39:04" (1/1) ... [2024-11-09 00:39:04,666 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:39:04" (1/1) ... [2024-11-09 00:39:04,675 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:39:04" (1/1) ... [2024-11-09 00:39:04,681 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:39:04" (1/1) ... [2024-11-09 00:39:04,685 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:39:04" (1/1) ... [2024-11-09 00:39:04,689 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:39:04" (1/1) ... [2024-11-09 00:39:04,692 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 00:39:04,696 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 00:39:04,697 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 00:39:04,697 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 00:39:04,698 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:39:04" (1/1) ... [2024-11-09 00:39:04,708 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-09 00:39:04,724 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/z3 [2024-11-09 00:39:04,743 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/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:39:04,752 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/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:39:04,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 00:39:04,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-11-09 00:39:04,799 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 00:39:04,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 00:39:04,801 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-09 00:39:04,801 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-09 00:39:04,917 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 00:39:04,922 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 00:39:05,209 INFO L? ?]: Removed 5 outVars from TransFormulas that were not future-live. [2024-11-09 00:39:05,210 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 00:39:05,268 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 00:39:05,268 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-09 00:39:05,269 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 12:39:05 BoogieIcfgContainer [2024-11-09 00:39:05,270 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 00:39:05,271 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-09 00:39:05,272 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-09 00:39:05,286 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-09 00:39:05,287 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 12:39:05" (1/1) ... [2024-11-09 00:39:05,302 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 00:39:05,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:39:05,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 14 states and 18 transitions. [2024-11-09 00:39:05,387 INFO L276 IsEmpty]: Start isEmpty. Operand 14 states and 18 transitions. [2024-11-09 00:39:05,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-11-09 00:39:05,393 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:39:05,394 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 00:39:05,395 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-09 00:39:05,398 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 00:39:05,404 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2024-11-09 00:39:05,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:39:05,507 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-09 00:39:05,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:39:05,685 INFO L255 TraceCheckSpWp]: Trace formula consists of 22 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 00:39:05,692 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:39:05,986 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:39:05,990 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (2)] Ended with exit code 0 [2024-11-09 00:39:07,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:39:07,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 18 states and 25 transitions. [2024-11-09 00:39:07,500 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 25 transitions. [2024-11-09 00:39:07,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-09 00:39:07,502 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:39:07,502 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 00:39:07,503 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-09 00:39:07,506 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 00:39:07,511 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (3)] Waiting until timeout for monitored process [2024-11-09 00:39:07,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:39:07,919 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-09 00:39:08,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:39:08,128 INFO L255 TraceCheckSpWp]: Trace formula consists of 30 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-09 00:39:08,132 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:39:08,521 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:39:08,534 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (3)] Ended with exit code 0 [2024-11-09 00:39:11,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:39:11,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 22 states and 36 transitions. [2024-11-09 00:39:11,677 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 36 transitions. [2024-11-09 00:39:11,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-09 00:39:11,678 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:39:11,678 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 00:39:11,679 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-09 00:39:11,682 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 00:39:11,685 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2024-11-09 00:39:12,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:39:12,271 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-09 00:39:12,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:39:12,572 INFO L255 TraceCheckSpWp]: Trace formula consists of 34 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-09 00:39:12,574 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:39:13,111 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 00:39:13,121 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (4)] Ended with exit code 0 [2024-11-09 00:39:15,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:39:15,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 25 states and 41 transitions. [2024-11-09 00:39:15,679 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 41 transitions. [2024-11-09 00:39:15,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-09 00:39:15,681 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:39:15,681 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 00:39:15,681 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-09 00:39:15,683 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 00:39:15,685 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2024-11-09 00:39:15,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:39:15,738 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-09 00:39:15,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:39:15,951 INFO L255 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-09 00:39:15,962 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:39:29,605 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 00:39:29,608 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (5)] Forceful destruction successful, exit code 0 [2024-11-09 00:39:55,534 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-09 00:39:57,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:39:57,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 27 states and 46 transitions. [2024-11-09 00:39:57,281 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 46 transitions. [2024-11-09 00:39:57,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-09 00:39:57,282 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:39:57,283 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 00:39:57,283 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-09 00:39:57,284 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 00:39:57,287 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2024-11-09 00:39:57,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:39:57,960 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-09 00:39:58,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:39:58,323 INFO L255 TraceCheckSpWp]: Trace formula consists of 42 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-09 00:39:58,325 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:40:01,383 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 3 proven. 7 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 00:40:01,392 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (6)] Forceful destruction successful, exit code 0 [2024-11-09 00:40:17,030 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-09 00:40:18,276 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-09 00:40:18,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:40:18,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 34 states and 63 transitions. [2024-11-09 00:40:18,320 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 63 transitions. [2024-11-09 00:40:18,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-09 00:40:18,321 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:40:18,321 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 00:40:18,322 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-09 00:40:18,325 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 00:40:18,327 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2024-11-09 00:40:19,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:40:19,001 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-09 00:40:19,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:40:19,341 INFO L255 TraceCheckSpWp]: Trace formula consists of 46 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-09 00:40:19,343 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:40:20,353 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 11 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 00:40:20,362 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (7)] Ended with exit code 0 [2024-11-09 00:40:27,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:40:27,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 37 states and 69 transitions. [2024-11-09 00:40:27,235 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 69 transitions. [2024-11-09 00:40:27,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-09 00:40:27,237 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:40:27,237 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 00:40:27,237 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-09 00:40:27,239 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 00:40:27,242 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2024-11-09 00:40:27,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:40:27,288 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-09 00:40:27,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:40:27,494 INFO L255 TraceCheckSpWp]: Trace formula consists of 49 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-09 00:40:27,496 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:40:30,825 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 9 proven. 4 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-09 00:40:30,827 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (8)] Ended with exit code 0 [2024-11-09 00:40:46,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:40:46,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 38 states and 72 transitions. [2024-11-09 00:40:46,437 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 72 transitions. [2024-11-09 00:40:46,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-09 00:40:46,438 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:40:46,438 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 00:40:46,439 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-09 00:40:46,445 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 00:40:46,447 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2024-11-09 00:40:47,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:40:47,130 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-09 00:40:47,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:40:47,487 INFO L255 TraceCheckSpWp]: Trace formula consists of 54 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-09 00:40:47,489 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:40:49,707 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 5 proven. 16 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-09 00:40:49,722 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (9)] Forceful destruction successful, exit code 0 [2024-11-09 00:41:02,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:41:02,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 42 states and 83 transitions. [2024-11-09 00:41:02,263 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 83 transitions. [2024-11-09 00:41:02,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-09 00:41:02,264 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:41:02,264 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 00:41:02,265 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-09 00:41:02,269 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 00:41:02,270 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2024-11-09 00:41:03,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:41:03,485 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-09 00:41:03,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:41:04,082 INFO L255 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-09 00:41:04,085 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:41:05,689 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 5 proven. 22 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-09 00:41:05,703 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (10)] Forceful destruction successful, exit code 0 [2024-11-09 00:41:14,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:41:14,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 45 states and 89 transitions. [2024-11-09 00:41:14,640 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 89 transitions. [2024-11-09 00:41:14,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-09 00:41:14,641 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:41:14,642 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 00:41:14,642 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-09 00:41:14,645 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 00:41:14,647 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (11)] Waiting until timeout for monitored process [2024-11-09 00:41:14,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:41:14,695 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-09 00:41:14,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:41:15,035 INFO L255 TraceCheckSpWp]: Trace formula consists of 61 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-09 00:41:15,037 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:41:18,372 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 15 proven. 4 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-09 00:41:18,374 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (11)] Ended with exit code 0 [2024-11-09 00:41:37,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:41:37,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 46 states and 92 transitions. [2024-11-09 00:41:37,015 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 92 transitions. [2024-11-09 00:41:37,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-09 00:41:37,017 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:41:37,017 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 00:41:37,017 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-09 00:41:37,019 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 00:41:37,020 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (12)] Waiting until timeout for monitored process [2024-11-09 00:41:38,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:41:38,006 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-09 00:41:38,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:41:38,477 INFO L255 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-09 00:41:38,478 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:41:41,516 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 7 proven. 28 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-09 00:41:41,530 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (12)] Forceful destruction successful, exit code 0 [2024-11-09 00:41:58,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:41:58,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 50 states and 103 transitions. [2024-11-09 00:41:58,323 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 103 transitions. [2024-11-09 00:41:58,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-09 00:41:58,324 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:41:58,324 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 00:41:58,325 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-09 00:41:58,328 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 00:41:58,329 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (13)] Waiting until timeout for monitored process [2024-11-09 00:41:59,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:41:59,710 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-09 00:42:00,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:42:00,343 INFO L255 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-09 00:42:00,346 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:42:02,222 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 9 proven. 37 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-09 00:42:02,237 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (13)] Ended with exit code 0 [2024-11-09 00:42:11,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:42:11,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 53 states and 109 transitions. [2024-11-09 00:42:11,402 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 109 transitions. [2024-11-09 00:42:11,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-09 00:42:11,408 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:42:11,409 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 00:42:11,409 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-09 00:42:11,415 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 00:42:11,416 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (14)] Waiting until timeout for monitored process [2024-11-09 00:42:11,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:42:11,490 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-09 00:42:11,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:42:11,932 INFO L255 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-09 00:42:11,934 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:42:15,862 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 21 proven. 4 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-09 00:42:15,864 ERROR L418 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (14)] Exception during sending of exit command (exit): Broken pipe [2024-11-09 00:42:15,866 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (14)] Ended with exit code 0 [2024-11-09 00:42:37,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:42:37,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 54 states and 112 transitions. [2024-11-09 00:42:37,566 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 112 transitions. [2024-11-09 00:42:37,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-09 00:42:37,571 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:42:37,577 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 00:42:37,577 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-09 00:42:37,579 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 00:42:37,581 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (15)] Waiting until timeout for monitored process [2024-11-09 00:42:39,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:42:39,131 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-09 00:42:39,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:42:39,839 INFO L255 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-09 00:42:39,841 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:42:46,544 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 9 proven. 43 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-09 00:42:46,560 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (15)] Forceful destruction successful, exit code 0 [2024-11-09 00:43:07,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:43:07,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 58 states and 123 transitions. [2024-11-09 00:43:07,748 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 123 transitions. [2024-11-09 00:43:07,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-09 00:43:07,749 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:43:07,749 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 00:43:07,749 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-09 00:43:07,752 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 00:43:07,753 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (16)] Waiting until timeout for monitored process [2024-11-09 00:43:09,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:43:09,167 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-09 00:43:09,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:43:10,010 INFO L255 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-09 00:43:10,012 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:43:12,313 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 11 proven. 57 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-09 00:43:12,330 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (16)] Forceful destruction successful, exit code 0 [2024-11-09 00:43:24,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:43:24,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 61 states and 129 transitions. [2024-11-09 00:43:24,436 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 129 transitions. [2024-11-09 00:43:24,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-09 00:43:24,436 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:43:24,437 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 00:43:24,437 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-09 00:43:24,440 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 00:43:24,441 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (17)] Waiting until timeout for monitored process [2024-11-09 00:43:24,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:43:24,501 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-09 00:43:24,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:43:25,054 INFO L255 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-09 00:43:25,056 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:43:28,230 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 27 proven. 4 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2024-11-09 00:43:28,233 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (17)] Ended with exit code 0 [2024-11-09 00:43:50,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:43:50,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 62 states and 132 transitions. [2024-11-09 00:43:50,530 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 132 transitions. [2024-11-09 00:43:50,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-09 00:43:50,531 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:43:50,531 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 00:43:50,532 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-09 00:43:50,534 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 00:43:50,535 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (18)] Waiting until timeout for monitored process [2024-11-09 00:43:51,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:43:51,982 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-09 00:43:52,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:43:52,837 INFO L255 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-09 00:43:52,840 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:43:58,334 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 11 proven. 61 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-09 00:43:58,351 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (18)] Forceful destruction successful, exit code 0 [2024-11-09 00:44:23,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:44:23,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 66 states and 143 transitions. [2024-11-09 00:44:23,219 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 143 transitions. [2024-11-09 00:44:23,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-11-09 00:44:23,220 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:44:23,220 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 00:44:23,220 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-09 00:44:23,223 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 00:44:23,225 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (19)] Waiting until timeout for monitored process [2024-11-09 00:44:25,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:44:25,069 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-09 00:44:25,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:44:26,022 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-09 00:44:26,024 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:44:29,513 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 19 proven. 74 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-09 00:44:29,534 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (19)] Ended with exit code 0 [2024-11-09 00:44:44,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:44:44,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 69 states and 149 transitions. [2024-11-09 00:44:44,372 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 149 transitions. [2024-11-09 00:44:44,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-09 00:44:44,373 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:44:44,374 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 00:44:44,374 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-09 00:44:44,377 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 00:44:44,378 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (20)] Waiting until timeout for monitored process [2024-11-09 00:44:44,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:44:44,439 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-09 00:44:44,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:44:45,069 INFO L255 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-09 00:44:45,070 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:44:48,380 INFO L134 CoverageAnalysis]: Checked inductivity of 143 backedges. 33 proven. 4 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2024-11-09 00:44:48,383 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (20)] Ended with exit code 0 [2024-11-09 00:45:12,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:45:12,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 70 states and 152 transitions. [2024-11-09 00:45:12,172 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 152 transitions. [2024-11-09 00:45:12,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-11-09 00:45:12,173 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:45:12,173 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 00:45:12,173 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-09 00:45:12,175 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 00:45:12,176 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (21)] Waiting until timeout for monitored process [2024-11-09 00:45:13,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:45:13,947 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-09 00:45:14,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:45:14,752 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-09 00:45:14,753 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:45:23,015 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 13 proven. 82 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-09 00:45:23,043 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (21)] Ended with exit code 0 [2024-11-09 00:45:56,688 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.76s for a HTC check with result INVALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-09 00:45:56,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:45:56,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 74 states and 163 transitions. [2024-11-09 00:45:56,720 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 163 transitions. [2024-11-09 00:45:56,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-11-09 00:45:56,721 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:45:56,721 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 00:45:56,722 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-09 00:45:56,725 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 00:45:56,727 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (22)] Waiting until timeout for monitored process [2024-11-09 00:45:58,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:45:58,455 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-09 00:45:59,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:45:59,418 INFO L255 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-09 00:45:59,420 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:46:03,510 INFO L134 CoverageAnalysis]: Checked inductivity of 175 backedges. 32 proven. 95 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-09 00:46:03,527 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (22)] Forceful destruction successful, exit code 0 [2024-11-09 00:46:22,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:46:22,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 77 states and 169 transitions. [2024-11-09 00:46:22,009 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 169 transitions. [2024-11-09 00:46:22,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-09 00:46:22,010 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:46:22,010 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 00:46:22,011 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-09 00:46:22,013 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 00:46:22,014 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (23)] Waiting until timeout for monitored process [2024-11-09 00:46:22,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:46:22,073 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-09 00:46:22,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:46:22,839 INFO L255 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-09 00:46:22,841 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:46:27,184 INFO L134 CoverageAnalysis]: Checked inductivity of 191 backedges. 39 proven. 4 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2024-11-09 00:46:27,186 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (23)] Forceful destruction successful, exit code 0 [2024-11-09 00:46:55,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:46:55,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 78 states and 172 transitions. [2024-11-09 00:46:55,327 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 172 transitions. [2024-11-09 00:46:55,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-09 00:46:55,329 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:46:55,329 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 00:46:55,329 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-09 00:46:55,332 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 00:46:55,334 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (24)] Waiting until timeout for monitored process [2024-11-09 00:46:57,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:46:57,367 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-09 00:46:58,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:46:58,331 INFO L255 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-09 00:46:58,332 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:47:05,754 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 15 proven. 106 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2024-11-09 00:47:05,778 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (24)] Forceful destruction successful, exit code 0 [2024-11-09 00:47:38,580 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-09 00:47:40,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:47:40,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 82 states and 183 transitions. [2024-11-09 00:47:40,030 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 183 transitions. [2024-11-09 00:47:40,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-09 00:47:40,030 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:47:40,031 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 00:47:40,031 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-09 00:47:40,032 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 00:47:40,034 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (25)] Waiting until timeout for monitored process [2024-11-09 00:47:42,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:47:42,004 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-09 00:47:42,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:47:43,006 INFO L255 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-09 00:47:43,008 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:47:47,652 INFO L134 CoverageAnalysis]: Checked inductivity of 228 backedges. 23 proven. 129 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2024-11-09 00:47:47,675 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (25)] Forceful destruction successful, exit code 0 [2024-11-09 00:48:07,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:48:07,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 189 states to 85 states and 189 transitions. [2024-11-09 00:48:07,242 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 189 transitions. [2024-11-09 00:48:07,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-09 00:48:07,243 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:48:07,244 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 00:48:07,244 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-09 00:48:07,249 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 00:48:07,250 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (26)] Waiting until timeout for monitored process [2024-11-09 00:48:07,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:48:07,322 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-09 00:48:07,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:48:08,057 INFO L255 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-09 00:48:08,058 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:48:11,633 INFO L134 CoverageAnalysis]: Checked inductivity of 246 backedges. 45 proven. 4 refuted. 0 times theorem prover too weak. 197 trivial. 0 not checked. [2024-11-09 00:48:11,637 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (26)] Ended with exit code 0 [2024-11-09 00:48:43,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:48:43,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192 states to 86 states and 192 transitions. [2024-11-09 00:48:43,281 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 192 transitions. [2024-11-09 00:48:43,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-09 00:48:43,283 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:48:43,283 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 00:48:43,283 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-09 00:48:43,284 INFO L229 MonitoredProcess]: Starting monitored process 27 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 00:48:43,286 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (27)] Waiting until timeout for monitored process [2024-11-09 00:48:45,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:48:45,625 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-09 00:48:46,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:48:46,695 INFO L255 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-09 00:48:46,697 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:49:08,176 INFO L134 CoverageAnalysis]: Checked inductivity of 270 backedges. 17 proven. 133 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2024-11-09 00:49:08,206 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (27)] Forceful destruction successful, exit code 0 [2024-11-09 00:50:05,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:50:05,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 203 states to 90 states and 203 transitions. [2024-11-09 00:50:05,011 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 203 transitions. [2024-11-09 00:50:05,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-09 00:50:05,012 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:50:05,013 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 00:50:05,013 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-09 00:50:05,017 INFO L229 MonitoredProcess]: Starting monitored process 28 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 00:50:05,020 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (28)] Waiting until timeout for monitored process [2024-11-09 00:50:07,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:50:07,670 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-09 00:50:08,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:50:08,927 INFO L255 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-09 00:50:08,930 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:50:15,032 INFO L134 CoverageAnalysis]: Checked inductivity of 288 backedges. 42 proven. 156 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-11-09 00:50:15,086 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (28)] Forceful destruction successful, exit code 0 [2024-11-09 00:50:38,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:50:38,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 209 states to 93 states and 209 transitions. [2024-11-09 00:50:38,273 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 209 transitions. [2024-11-09 00:50:38,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-09 00:50:38,274 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:50:38,275 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 00:50:38,275 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-09 00:50:38,278 INFO L229 MonitoredProcess]: Starting monitored process 29 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 00:50:38,280 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (29)] Waiting until timeout for monitored process [2024-11-09 00:50:38,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:50:38,360 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-09 00:50:39,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:50:39,299 INFO L255 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-09 00:50:39,300 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:50:43,207 INFO L134 CoverageAnalysis]: Checked inductivity of 308 backedges. 51 proven. 4 refuted. 0 times theorem prover too weak. 253 trivial. 0 not checked. [2024-11-09 00:50:43,210 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (29)] Forceful destruction successful, exit code 0 [2024-11-09 00:51:16,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:51:16,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 212 states to 94 states and 212 transitions. [2024-11-09 00:51:16,568 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 212 transitions. [2024-11-09 00:51:16,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-09 00:51:16,569 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:51:16,570 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 00:51:16,570 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-09 00:51:16,572 INFO L229 MonitoredProcess]: Starting monitored process 30 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 00:51:16,574 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (30)] Waiting until timeout for monitored process [2024-11-09 00:51:19,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:51:19,191 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-09 00:51:20,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:51:20,385 INFO L255 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-09 00:51:20,388 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 00:51:31,286 INFO L134 CoverageAnalysis]: Checked inductivity of 335 backedges. 19 proven. 163 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2024-11-09 00:51:31,313 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (30)] Ended with exit code 0 [2024-11-09 00:52:16,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-09 00:52:16,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 223 states to 98 states and 223 transitions. [2024-11-09 00:52:16,608 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 223 transitions. [2024-11-09 00:52:16,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-09 00:52:16,609 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-09 00:52:16,609 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 00:52:16,609 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 [2024-11-09 00:52:16,613 INFO L229 MonitoredProcess]: Starting monitored process 31 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 00:52:16,614 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40ff1e0-d93f-4418-b61b-24a4d2b308f1/bin/ukojak-verify-ImItNfHLgk/cvc4 --incremental --print-success --lang smt (31)] Waiting until timeout for monitored process [2024-11-09 00:52:19,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:52:19,305 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-09 00:52:20,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 00:52:20,685 INFO L255 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-11-09 00:52:20,688 INFO L278 TraceCheckSpWp]: Computing forward predicates...