./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 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/config/KojakReach.xml -i ../../sv-benchmarks/c/nla-digbench/ps4-ll.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm --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.3.0-dev-826ab2b [2024-11-13 23:09:23,965 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 23:09:24,069 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-11-13 23:09:24,078 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 23:09:24,081 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-13 23:09:24,116 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 23:09:24,117 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 23:09:24,117 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-13 23:09:24,118 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 23:09:24,118 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 23:09:24,119 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 23:09:24,119 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 23:09:24,119 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 23:09:24,120 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 23:09:24,120 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 23:09:24,121 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 23:09:24,121 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 23:09:24,121 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 23:09:24,121 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 23:09:24,121 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 23:09:24,121 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 23:09:24,121 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 23:09:24,121 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 23:09:24,122 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-13 23:09:24,122 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-13 23:09:24,122 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-13 23:09:24,122 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 23:09:24,122 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 23:09:24,122 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 23:09:24,122 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 23:09:24,123 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 23:09:24,123 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-13 23:09:24,123 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 23:09:24,123 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm 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-13 23:09:24,453 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 23:09:24,467 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 23:09:24,470 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 23:09:24,471 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 23:09:24,472 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 23:09:24,476 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/../../sv-benchmarks/c/nla-digbench/ps4-ll.c Unable to find full path for "g++" [2024-11-13 23:09:26,376 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 23:09:26,585 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 23:09:26,588 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/sv-benchmarks/c/nla-digbench/ps4-ll.c [2024-11-13 23:09:26,614 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/data/4a8bc3f89/e1fa741ffd6f4f1ab0190ddad47a39d3/FLAG29c350898 [2024-11-13 23:09:26,645 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/data/4a8bc3f89/e1fa741ffd6f4f1ab0190ddad47a39d3 [2024-11-13 23:09:26,650 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 23:09:26,651 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 23:09:26,654 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 23:09:26,654 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 23:09:26,659 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 23:09:26,660 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 11:09:26" (1/1) ... [2024-11-13 23:09:26,662 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5e82cee8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:09:26, skipping insertion in model container [2024-11-13 23:09:26,662 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 11:09:26" (1/1) ... [2024-11-13 23:09:26,684 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 23:09:26,870 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_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/sv-benchmarks/c/nla-digbench/ps4-ll.c[458,471] [2024-11-13 23:09:26,893 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 23:09:26,903 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 23:09:26,914 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_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/sv-benchmarks/c/nla-digbench/ps4-ll.c[458,471] [2024-11-13 23:09:26,924 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 23:09:26,940 INFO L204 MainTranslator]: Completed translation [2024-11-13 23:09:26,941 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:09:26 WrapperNode [2024-11-13 23:09:26,941 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 23:09:26,942 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 23:09:26,942 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 23:09:26,942 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 23:09:26,949 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:09:26" (1/1) ... [2024-11-13 23:09:26,953 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:09:26" (1/1) ... [2024-11-13 23:09:26,972 INFO L138 Inliner]: procedures = 14, calls = 10, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 33 [2024-11-13 23:09:26,972 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 23:09:26,974 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 23:09:26,974 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 23:09:26,974 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 23:09:26,981 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:09:26" (1/1) ... [2024-11-13 23:09:26,981 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:09:26" (1/1) ... [2024-11-13 23:09:26,982 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:09:26" (1/1) ... [2024-11-13 23:09:26,983 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:09:26" (1/1) ... [2024-11-13 23:09:26,987 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:09:26" (1/1) ... [2024-11-13 23:09:26,994 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:09:26" (1/1) ... [2024-11-13 23:09:26,995 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:09:26" (1/1) ... [2024-11-13 23:09:26,996 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:09:26" (1/1) ... [2024-11-13 23:09:27,000 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 23:09:27,001 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 23:09:27,001 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 23:09:27,001 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 23:09:27,002 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:09:26" (1/1) ... [2024-11-13 23:09:27,011 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 23:09:27,024 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/z3 [2024-11-13 23:09:27,036 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-13 23:09:27,040 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-13 23:09:27,070 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 23:09:27,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-13 23:09:27,070 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 23:09:27,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 23:09:27,071 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-13 23:09:27,071 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-13 23:09:27,143 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 23:09:27,144 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 23:09:27,288 INFO L? ?]: Removed 5 outVars from TransFormulas that were not future-live. [2024-11-13 23:09:27,288 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 23:09:27,326 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 23:09:27,326 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-13 23:09:27,327 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 11:09:27 BoogieIcfgContainer [2024-11-13 23:09:27,327 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 23:09:27,328 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-13 23:09:27,328 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-13 23:09:27,340 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-13 23:09:27,341 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 11:09:27" (1/1) ... [2024-11-13 23:09:27,350 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:09:27,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:09:27,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 14 states and 18 transitions. [2024-11-13 23:09:27,416 INFO L276 IsEmpty]: Start isEmpty. Operand 14 states and 18 transitions. [2024-11-13 23:09:27,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-11-13 23:09:27,421 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:09:27,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:09:27,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:09:27,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:09:27,590 INFO L255 TraceCheckSpWp]: Trace formula consists of 39 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-13 23:09:27,599 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:09:27,760 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-13 23:09:27,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:09:27,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 18 states and 25 transitions. [2024-11-13 23:09:27,916 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 25 transitions. [2024-11-13 23:09:27,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-13 23:09:27,918 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:09:27,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:09:27,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:09:27,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:09:27,982 INFO L255 TraceCheckSpWp]: Trace formula consists of 49 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-13 23:09:27,984 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:09:28,072 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-13 23:09:28,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:09:28,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 20 states and 30 transitions. [2024-11-13 23:09:28,177 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 30 transitions. [2024-11-13 23:09:28,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-13 23:09:28,177 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:09:28,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:09:28,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:09:28,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:09:28,230 INFO L255 TraceCheckSpWp]: Trace formula consists of 56 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-13 23:09:28,235 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:09:28,360 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-13 23:09:28,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:09:28,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 23 states and 35 transitions. [2024-11-13 23:09:28,593 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 35 transitions. [2024-11-13 23:09:28,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-13 23:09:28,594 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:09:28,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:09:28,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:09:28,952 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-13 23:09:29,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:09:29,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 23 states and 32 transitions. [2024-11-13 23:09:29,432 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 32 transitions. [2024-11-13 23:09:29,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-13 23:09:29,433 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:09:29,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:09:29,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:09:29,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:09:29,491 INFO L255 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-13 23:09:29,493 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:09:29,803 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-13 23:09:30,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:09:30,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 30 states and 48 transitions. [2024-11-13 23:09:30,533 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 48 transitions. [2024-11-13 23:09:30,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-13 23:09:30,534 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:09:30,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:09:30,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:09:30,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:09:30,586 INFO L255 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-13 23:09:30,589 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:09:30,693 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-13 23:09:31,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:09:31,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 32 states and 52 transitions. [2024-11-13 23:09:31,018 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 52 transitions. [2024-11-13 23:09:31,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-13 23:09:31,021 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:09:31,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:09:31,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:09:31,189 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-13 23:09:31,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:09:31,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 33 states and 54 transitions. [2024-11-13 23:09:31,390 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 54 transitions. [2024-11-13 23:09:31,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-13 23:09:31,391 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:09:31,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:09:31,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:09:31,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:09:31,439 INFO L255 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-13 23:09:31,441 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:09:31,667 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-13 23:09:32,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:09:32,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 40 states and 68 transitions. [2024-11-13 23:09:32,582 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 68 transitions. [2024-11-13 23:09:32,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-13 23:09:32,583 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:09:32,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:09:32,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:09:32,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:09:32,641 INFO L255 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-13 23:09:32,643 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:09:32,791 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-13 23:09:33,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:09:33,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 42 states and 72 transitions. [2024-11-13 23:09:33,177 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 72 transitions. [2024-11-13 23:09:33,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-13 23:09:33,178 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:09:33,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:09:33,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:09:33,274 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-13 23:09:33,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:09:33,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 43 states and 74 transitions. [2024-11-13 23:09:33,555 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 74 transitions. [2024-11-13 23:09:33,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-13 23:09:33,556 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:09:33,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:09:33,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:09:33,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:09:33,618 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-11-13 23:09:33,620 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:09:34,051 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 16 proven. 19 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-13 23:09:35,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:09:35,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 50 states and 88 transitions. [2024-11-13 23:09:35,196 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 88 transitions. [2024-11-13 23:09:35,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-13 23:09:35,197 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:09:35,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:09:35,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:09:35,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:09:35,262 INFO L255 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-13 23:09:35,264 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:09:35,418 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-13 23:09:35,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:09:35,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 52 states and 92 transitions. [2024-11-13 23:09:35,857 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 92 transitions. [2024-11-13 23:09:35,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-13 23:09:35,858 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:09:35,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:09:35,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:09:35,987 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-13 23:09:36,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:09:36,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 53 states and 94 transitions. [2024-11-13 23:09:36,255 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 94 transitions. [2024-11-13 23:09:36,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-13 23:09:36,257 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:09:36,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:09:36,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:09:36,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:09:36,309 INFO L255 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-13 23:09:36,312 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:09:36,695 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-13 23:09:38,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:09:38,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 60 states and 108 transitions. [2024-11-13 23:09:38,049 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 108 transitions. [2024-11-13 23:09:38,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-13 23:09:38,050 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:09:38,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:09:38,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:09:38,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:09:38,186 INFO L255 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-13 23:09:38,188 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:09:38,371 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 10 proven. 40 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-13 23:09:38,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:09:38,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 62 states and 112 transitions. [2024-11-13 23:09:38,895 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 112 transitions. [2024-11-13 23:09:38,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-13 23:09:38,896 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:09:38,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:09:38,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:09:38,997 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-13 23:09:39,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:09:39,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 63 states and 114 transitions. [2024-11-13 23:09:39,299 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 114 transitions. [2024-11-13 23:09:39,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-13 23:09:39,300 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:09:39,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:09:39,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:09:39,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:09:39,354 INFO L255 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-13 23:09:39,359 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:09:39,765 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-13 23:09:41,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:09:41,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 70 states and 128 transitions. [2024-11-13 23:09:41,137 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 128 transitions. [2024-11-13 23:09:41,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-11-13 23:09:41,138 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:09:41,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:09:41,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:09:41,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:09:41,486 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-11-13 23:09:41,488 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:09:41,679 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 12 proven. 57 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-13 23:09:42,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:09:42,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133 states to 72 states and 132 transitions. [2024-11-13 23:09:42,263 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 132 transitions. [2024-11-13 23:09:42,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-13 23:09:42,264 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:09:42,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:09:42,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:09:42,359 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-13 23:09:42,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:09:42,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 73 states and 134 transitions. [2024-11-13 23:09:42,757 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 134 transitions. [2024-11-13 23:09:42,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-11-13 23:09:42,758 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:09:42,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:09:42,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:09:42,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:09:42,809 INFO L255 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-13 23:09:42,811 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:09:43,181 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 14 proven. 63 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-11-13 23:09:44,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:09:44,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 80 states and 148 transitions. [2024-11-13 23:09:44,781 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 148 transitions. [2024-11-13 23:09:44,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-11-13 23:09:44,782 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:09:44,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:09:44,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:09:45,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:09:45,112 INFO L255 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-11-13 23:09:45,114 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:09:45,785 INFO L134 CoverageAnalysis]: Checked inductivity of 175 backedges. 36 proven. 85 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-13 23:09:46,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:09:46,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 82 states and 152 transitions. [2024-11-13 23:09:46,816 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 152 transitions. [2024-11-13 23:09:46,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-13 23:09:46,817 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:09:46,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:09:46,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:09:46,933 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-13 23:09:47,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:09:47,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 155 states to 83 states and 154 transitions. [2024-11-13 23:09:47,268 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 154 transitions. [2024-11-13 23:09:47,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-13 23:09:47,269 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:09:47,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:09:47,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:09:47,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:09:47,336 INFO L255 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 36 conjuncts are in the unsatisfiable core [2024-11-13 23:09:47,338 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:09:47,785 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 16 proven. 84 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-11-13 23:09:49,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:09:49,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 90 states and 168 transitions. [2024-11-13 23:09:49,751 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 168 transitions. [2024-11-13 23:09:49,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-13 23:09:49,752 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:09:49,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:09:49,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:09:50,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:09:50,269 INFO L255 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-13 23:09:50,271 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:09:50,551 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-13 23:09:51,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:09:51,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 92 states and 172 transitions. [2024-11-13 23:09:51,377 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 172 transitions. [2024-11-13 23:09:51,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-13 23:09:51,379 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:09:51,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:09:51,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:09:51,477 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-13 23:09:51,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:09:51,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 93 states and 174 transitions. [2024-11-13 23:09:51,864 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 174 transitions. [2024-11-13 23:09:51,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-13 23:09:51,865 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:09:51,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:09:51,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:09:51,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:09:51,940 INFO L255 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-11-13 23:09:51,942 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:09:52,487 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-13 23:09:54,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:09:54,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 189 states to 100 states and 188 transitions. [2024-11-13 23:09:54,527 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 188 transitions. [2024-11-13 23:09:54,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-13 23:09:54,528 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:09:54,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:09:54,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:09:54,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:09:54,847 INFO L255 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-11-13 23:09:54,849 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:09:55,171 INFO L134 CoverageAnalysis]: Checked inductivity of 288 backedges. 37 proven. 149 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2024-11-13 23:09:56,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:09:56,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193 states to 102 states and 192 transitions. [2024-11-13 23:09:56,047 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 192 transitions. [2024-11-13 23:09:56,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-13 23:09:56,048 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:09:56,049 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:09:56,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:09:56,164 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-13 23:09:56,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:09:56,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 195 states to 103 states and 194 transitions. [2024-11-13 23:09:56,695 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 194 transitions. [2024-11-13 23:09:56,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-13 23:09:56,696 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:09:56,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:09:56,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:09:56,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:09:56,809 INFO L255 TraceCheckSpWp]: Trace formula consists of 202 conjuncts, 44 conjuncts are in the unsatisfiable core [2024-11-13 23:09:56,811 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:09:57,315 INFO L134 CoverageAnalysis]: Checked inductivity of 335 backedges. 20 proven. 135 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-13 23:09:59,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:09:59,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 209 states to 110 states and 208 transitions. [2024-11-13 23:09:59,684 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 208 transitions. [2024-11-13 23:09:59,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-13 23:09:59,685 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:09:59,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:09:59,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:10:00,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:10:00,088 INFO L255 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-13 23:10:00,090 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:10:00,473 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-13 23:10:01,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:10:01,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 213 states to 112 states and 212 transitions. [2024-11-13 23:10:01,472 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 212 transitions. [2024-11-13 23:10:01,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-13 23:10:01,473 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:10:01,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:10:01,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:10:01,582 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-13 23:10:02,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:10:02,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 113 states and 214 transitions. [2024-11-13 23:10:02,178 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 214 transitions. [2024-11-13 23:10:02,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-13 23:10:02,180 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:10:02,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:10:02,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:10:02,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:10:02,290 INFO L255 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 48 conjuncts are in the unsatisfiable core [2024-11-13 23:10:02,292 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:10:02,883 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-13 23:10:05,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:10:05,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 229 states to 120 states and 228 transitions. [2024-11-13 23:10:05,458 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 228 transitions. [2024-11-13 23:10:05,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-13 23:10:05,460 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:10:05,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:10:05,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:10:07,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:10:07,066 INFO L255 TraceCheckSpWp]: Trace formula consists of 226 conjuncts, 56 conjuncts are in the unsatisfiable core [2024-11-13 23:10:07,068 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:10:07,387 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-13 23:10:08,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:10:08,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233 states to 122 states and 232 transitions. [2024-11-13 23:10:08,405 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 232 transitions. [2024-11-13 23:10:08,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-13 23:10:08,406 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:10:08,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:10:08,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:10:08,513 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-13 23:10:09,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:10:09,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 123 states and 234 transitions. [2024-11-13 23:10:09,136 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 234 transitions. [2024-11-13 23:10:09,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-13 23:10:09,137 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:10:09,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:10:09,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:10:09,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:10:09,219 INFO L255 TraceCheckSpWp]: Trace formula consists of 236 conjuncts, 52 conjuncts are in the unsatisfiable core [2024-11-13 23:10:09,221 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:10:09,889 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-13 23:10:12,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:10:12,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 249 states to 130 states and 248 transitions. [2024-11-13 23:10:12,788 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 248 transitions. [2024-11-13 23:10:12,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-13 23:10:12,789 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:10:12,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:10:12,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:10:13,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:10:13,338 INFO L255 TraceCheckSpWp]: Trace formula consists of 243 conjuncts, 36 conjuncts are in the unsatisfiable core [2024-11-13 23:10:13,340 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:10:13,879 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-13 23:10:15,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:10:15,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 253 states to 132 states and 252 transitions. [2024-11-13 23:10:15,196 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 252 transitions. [2024-11-13 23:10:15,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-13 23:10:15,197 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:10:15,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:10:15,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:10:15,292 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-13 23:10:15,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:10:15,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 255 states to 133 states and 254 transitions. [2024-11-13 23:10:15,880 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 254 transitions. [2024-11-13 23:10:15,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-13 23:10:15,881 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:10:15,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:10:15,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:10:15,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:10:15,980 INFO L255 TraceCheckSpWp]: Trace formula consists of 253 conjuncts, 66 conjuncts are in the unsatisfiable core [2024-11-13 23:10:15,983 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:10:16,680 INFO L134 CoverageAnalysis]: Checked inductivity of 572 backedges. 25 proven. 271 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2024-11-13 23:10:19,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:10:19,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 269 states to 140 states and 268 transitions. [2024-11-13 23:10:19,792 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 268 transitions. [2024-11-13 23:10:19,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-13 23:10:19,793 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:10:19,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:10:19,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:10:20,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:10:20,436 INFO L255 TraceCheckSpWp]: Trace formula consists of 260 conjuncts, 48 conjuncts are in the unsatisfiable core [2024-11-13 23:10:20,438 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:10:20,999 INFO L134 CoverageAnalysis]: Checked inductivity of 598 backedges. 57 proven. 295 refuted. 0 times theorem prover too weak. 246 trivial. 0 not checked. [2024-11-13 23:10:22,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:10:22,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 273 states to 142 states and 272 transitions. [2024-11-13 23:10:22,342 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 272 transitions. [2024-11-13 23:10:22,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-13 23:10:22,343 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:10:22,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:10:22,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:10:22,424 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-13 23:10:23,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:10:23,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 275 states to 143 states and 274 transitions. [2024-11-13 23:10:23,082 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 274 transitions. [2024-11-13 23:10:23,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-13 23:10:23,083 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:10:23,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:10:23,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:10:23,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:10:23,179 INFO L255 TraceCheckSpWp]: Trace formula consists of 270 conjuncts, 60 conjuncts are in the unsatisfiable core [2024-11-13 23:10:23,181 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:10:23,918 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-13 23:10:27,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:10:27,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 289 states to 150 states and 288 transitions. [2024-11-13 23:10:27,398 INFO L276 IsEmpty]: Start isEmpty. Operand 150 states and 288 transitions. [2024-11-13 23:10:27,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-11-13 23:10:27,399 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:10:27,399 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:10:27,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:10:35,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:10:35,541 INFO L255 TraceCheckSpWp]: Trace formula consists of 277 conjuncts, 49 conjuncts are in the unsatisfiable core [2024-11-13 23:10:35,544 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:10:36,066 INFO L134 CoverageAnalysis]: Checked inductivity of 693 backedges. 98 proven. 303 refuted. 0 times theorem prover too weak. 292 trivial. 0 not checked. [2024-11-13 23:10:37,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:10:37,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 293 states to 152 states and 292 transitions. [2024-11-13 23:10:37,525 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 292 transitions. [2024-11-13 23:10:37,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-13 23:10:37,526 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:10:37,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:10:37,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:10:37,611 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-13 23:10:38,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:10:38,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 295 states to 153 states and 294 transitions. [2024-11-13 23:10:38,434 INFO L276 IsEmpty]: Start isEmpty. Operand 153 states and 294 transitions. [2024-11-13 23:10:38,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-13 23:10:38,435 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:10:38,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:10:38,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:10:38,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:10:38,521 INFO L255 TraceCheckSpWp]: Trace formula consists of 287 conjuncts, 74 conjuncts are in the unsatisfiable core [2024-11-13 23:10:38,527 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:10:39,326 INFO L134 CoverageAnalysis]: Checked inductivity of 765 backedges. 29 proven. 358 refuted. 0 times theorem prover too weak. 378 trivial. 0 not checked. [2024-11-13 23:10:43,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:10:43,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 309 states to 160 states and 308 transitions. [2024-11-13 23:10:43,141 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 308 transitions. [2024-11-13 23:10:43,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-13 23:10:43,141 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:10:43,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:10:43,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:10:53,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 23:10:53,222 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-13 23:10:53,227 INFO L158 Benchmark]: Toolchain (without parser) took 86575.48ms. Allocated memory was 117.4MB in the beginning and 478.2MB in the end (delta: 360.7MB). Free memory was 93.2MB in the beginning and 160.9MB in the end (delta: -67.7MB). Peak memory consumption was 291.7MB. Max. memory is 16.1GB. [2024-11-13 23:10:53,227 INFO L158 Benchmark]: CDTParser took 0.45ms. Allocated memory is still 117.4MB. Free memory is still 72.9MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 23:10:53,228 INFO L158 Benchmark]: CACSL2BoogieTranslator took 287.63ms. Allocated memory is still 117.4MB. Free memory was 93.0MB in the beginning and 81.9MB in the end (delta: 11.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-13 23:10:53,228 INFO L158 Benchmark]: Boogie Procedure Inliner took 30.52ms. Allocated memory is still 117.4MB. Free memory was 81.9MB in the beginning and 80.8MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 23:10:53,228 INFO L158 Benchmark]: Boogie Preprocessor took 26.16ms. Allocated memory is still 117.4MB. Free memory was 80.8MB in the beginning and 80.2MB in the end (delta: 642.3kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 23:10:53,229 INFO L158 Benchmark]: RCFGBuilder took 326.34ms. Allocated memory is still 117.4MB. Free memory was 80.2MB in the beginning and 69.8MB in the end (delta: 10.3MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-13 23:10:53,230 INFO L158 Benchmark]: CodeCheck took 85898.14ms. Allocated memory was 117.4MB in the beginning and 478.2MB in the end (delta: 360.7MB). Free memory was 69.8MB in the beginning and 160.9MB in the end (delta: -91.1MB). Peak memory consumption was 266.5MB. Max. memory is 16.1GB. [2024-11-13 23:10:53,232 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.45ms. Allocated memory is still 117.4MB. Free memory is still 72.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 287.63ms. Allocated memory is still 117.4MB. Free memory was 93.0MB in the beginning and 81.9MB in the end (delta: 11.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 30.52ms. Allocated memory is still 117.4MB. Free memory was 81.9MB in the beginning and 80.8MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 26.16ms. Allocated memory is still 117.4MB. Free memory was 80.8MB in the beginning and 80.2MB in the end (delta: 642.3kB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 326.34ms. Allocated memory is still 117.4MB. Free memory was 80.2MB in the beginning and 69.8MB in the end (delta: 10.3MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * CodeCheck took 85898.14ms. Allocated memory was 117.4MB in the beginning and 478.2MB in the end (delta: 360.7MB). Free memory was 69.8MB in the beginning and 160.9MB in the end (delta: -91.1MB). Peak memory consumption was 266.5MB. Max. memory is 16.1GB. RESULT: Ultimate could not prove your program: Toolchain returned no result. [2024-11-13 23:10:53,258 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/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/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/config/KojakReach.xml -i ../../sv-benchmarks/c/nla-digbench/ps4-ll.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm --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.3.0-dev-826ab2b [2024-11-13 23:10:55,999 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 23:10:56,106 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Bitvector.epf [2024-11-13 23:10:56,148 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 23:10:56,149 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 23:10:56,149 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-13 23:10:56,150 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 23:10:56,150 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 23:10:56,150 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 23:10:56,150 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 23:10:56,151 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 23:10:56,151 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 23:10:56,151 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 23:10:56,151 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 23:10:56,151 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 23:10:56,151 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 23:10:56,151 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-13 23:10:56,152 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-13 23:10:56,152 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 23:10:56,152 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-13 23:10:56,152 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 23:10:56,153 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 23:10:56,153 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 23:10:56,154 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-13 23:10:56,154 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-13 23:10:56,154 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-13 23:10:56,154 INFO L153 SettingsManager]: * Command for calling external solver=cvc4 --incremental --print-success --lang smt [2024-11-13 23:10:56,154 INFO L153 SettingsManager]: * Choose which separate solver to use for tracechecks=External_ModelsAndUnsatCoreMode [2024-11-13 23:10:56,154 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 23:10:56,154 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 23:10:56,154 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 23:10:56,154 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 23:10:56,155 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 23:10:56,155 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-11-13 23:10:56,155 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-13 23:10:56,155 INFO L153 SettingsManager]: * Use separate solver for trace checks=false [2024-11-13 23:10:56,155 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm 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-13 23:10:56,450 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 23:10:56,462 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 23:10:56,465 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 23:10:56,470 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 23:10:56,470 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 23:10:56,472 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/../../sv-benchmarks/c/nla-digbench/ps4-ll.c Unable to find full path for "g++" [2024-11-13 23:10:58,561 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 23:10:58,889 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 23:10:58,890 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/sv-benchmarks/c/nla-digbench/ps4-ll.c [2024-11-13 23:10:58,905 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/data/e8bdba5d6/0853c775460646839c728a3ac9b404b4/FLAG5e6301f09 [2024-11-13 23:10:59,166 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/data/e8bdba5d6/0853c775460646839c728a3ac9b404b4 [2024-11-13 23:10:59,169 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 23:10:59,171 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 23:10:59,172 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 23:10:59,173 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 23:10:59,178 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 23:10:59,178 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 11:10:59" (1/1) ... [2024-11-13 23:10:59,179 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a7538b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:10:59, skipping insertion in model container [2024-11-13 23:10:59,179 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 11:10:59" (1/1) ... [2024-11-13 23:10:59,193 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 23:10:59,335 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_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/sv-benchmarks/c/nla-digbench/ps4-ll.c[458,471] [2024-11-13 23:10:59,364 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 23:10:59,378 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 23:10:59,388 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_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/sv-benchmarks/c/nla-digbench/ps4-ll.c[458,471] [2024-11-13 23:10:59,396 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 23:10:59,413 INFO L204 MainTranslator]: Completed translation [2024-11-13 23:10:59,413 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:10:59 WrapperNode [2024-11-13 23:10:59,414 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 23:10:59,415 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 23:10:59,415 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 23:10:59,416 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 23:10:59,423 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:10:59" (1/1) ... [2024-11-13 23:10:59,430 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:10:59" (1/1) ... [2024-11-13 23:10:59,447 INFO L138 Inliner]: procedures = 14, calls = 10, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 32 [2024-11-13 23:10:59,447 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 23:10:59,448 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 23:10:59,449 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 23:10:59,449 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 23:10:59,458 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:10:59" (1/1) ... [2024-11-13 23:10:59,458 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:10:59" (1/1) ... [2024-11-13 23:10:59,462 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:10:59" (1/1) ... [2024-11-13 23:10:59,462 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:10:59" (1/1) ... [2024-11-13 23:10:59,468 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:10:59" (1/1) ... [2024-11-13 23:10:59,475 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:10:59" (1/1) ... [2024-11-13 23:10:59,476 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:10:59" (1/1) ... [2024-11-13 23:10:59,477 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:10:59" (1/1) ... [2024-11-13 23:10:59,479 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 23:10:59,482 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 23:10:59,483 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 23:10:59,484 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 23:10:59,486 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:10:59" (1/1) ... [2024-11-13 23:10:59,492 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 23:10:59,513 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/z3 [2024-11-13 23:10:59,526 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-13 23:10:59,531 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-13 23:10:59,562 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 23:10:59,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-11-13 23:10:59,562 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 23:10:59,562 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 23:10:59,562 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-13 23:10:59,562 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-13 23:10:59,651 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 23:10:59,653 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 23:10:59,931 INFO L? ?]: Removed 5 outVars from TransFormulas that were not future-live. [2024-11-13 23:10:59,931 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 23:10:59,974 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 23:10:59,974 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-13 23:10:59,975 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 11:10:59 BoogieIcfgContainer [2024-11-13 23:10:59,975 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 23:10:59,976 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-13 23:10:59,976 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-13 23:10:59,988 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-13 23:10:59,988 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 11:10:59" (1/1) ... [2024-11-13 23:10:59,999 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:11:00,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:11:00,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 14 states and 18 transitions. [2024-11-13 23:11:00,067 INFO L276 IsEmpty]: Start isEmpty. Operand 14 states and 18 transitions. [2024-11-13 23:11:00,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-11-13 23:11:00,071 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:11:00,073 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:11:00,073 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:11:00,077 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:11:00,079 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2024-11-13 23:11:00,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:11:00,175 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:11:00,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:11:00,335 INFO L255 TraceCheckSpWp]: Trace formula consists of 22 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-13 23:11:00,340 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:11:00,558 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-13 23:11:00,561 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (2)] Ended with exit code 0 [2024-11-13 23:11:01,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:11:01,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 18 states and 25 transitions. [2024-11-13 23:11:01,662 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 25 transitions. [2024-11-13 23:11:01,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-13 23:11:01,663 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:11:01,663 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:11:01,663 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:11:01,666 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:11:01,669 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (3)] Waiting until timeout for monitored process [2024-11-13 23:11:02,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:11:02,033 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:11:02,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:11:02,224 INFO L255 TraceCheckSpWp]: Trace formula consists of 30 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-13 23:11:02,227 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:11:02,536 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-13 23:11:02,541 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (3)] Ended with exit code 0 [2024-11-13 23:11:05,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:11:05,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 22 states and 36 transitions. [2024-11-13 23:11:05,213 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 36 transitions. [2024-11-13 23:11:05,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-13 23:11:05,214 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:11:05,214 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:11:05,215 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:11:05,216 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:11:05,218 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2024-11-13 23:11:05,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:11:05,669 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:11:05,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:11:05,937 INFO L255 TraceCheckSpWp]: Trace formula consists of 34 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-13 23:11:05,939 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:11:06,282 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-13 23:11:06,289 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (4)] Ended with exit code 0 [2024-11-13 23:11:08,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:11:08,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 25 states and 41 transitions. [2024-11-13 23:11:08,361 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 41 transitions. [2024-11-13 23:11:08,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-13 23:11:08,362 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:11:08,362 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:11:08,362 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:11:08,365 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:11:08,367 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2024-11-13 23:11:08,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:11:08,412 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:11:08,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:11:08,554 INFO L255 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-13 23:11:08,555 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:11:22,094 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-13 23:11:22,097 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (5)] Forceful destruction successful, exit code 0 [2024-11-13 23:11:47,044 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-13 23:11:48,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:11:48,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 27 states and 46 transitions. [2024-11-13 23:11:48,649 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 46 transitions. [2024-11-13 23:11:48,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-13 23:11:48,650 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:11:48,650 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:11:48,650 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:11:48,653 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:11:48,656 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2024-11-13 23:11:49,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:11:49,324 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:11:49,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:11:49,751 INFO L255 TraceCheckSpWp]: Trace formula consists of 42 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-13 23:11:49,759 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:11:52,589 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-13 23:11:52,599 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (6)] Ended with exit code 0 [2024-11-13 23:12:05,962 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-13 23:12:07,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:12:07,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 34 states and 63 transitions. [2024-11-13 23:12:07,275 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 63 transitions. [2024-11-13 23:12:07,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-13 23:12:07,276 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:12:07,276 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:12:07,276 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:12:07,278 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:12:07,281 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2024-11-13 23:12:08,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:12:08,103 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:12:08,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:12:08,463 INFO L255 TraceCheckSpWp]: Trace formula consists of 46 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-13 23:12:08,465 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:12:09,592 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-13 23:12:09,607 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (7)] Forceful destruction successful, exit code 0 [2024-11-13 23:12:16,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:12:16,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 37 states and 69 transitions. [2024-11-13 23:12:16,621 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 69 transitions. [2024-11-13 23:12:16,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-13 23:12:16,624 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:12:16,624 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:12:16,624 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:12:16,626 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:12:16,627 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2024-11-13 23:12:16,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:12:16,668 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:12:16,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:12:16,914 INFO L255 TraceCheckSpWp]: Trace formula consists of 49 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-13 23:12:16,915 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:12:20,179 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-13 23:12:20,180 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (8)] Ended with exit code 0 [2024-11-13 23:12:36,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:12:36,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 38 states and 72 transitions. [2024-11-13 23:12:36,158 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 72 transitions. [2024-11-13 23:12:36,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-13 23:12:36,159 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:12:36,160 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:12:36,160 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:12:36,162 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:12:36,166 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2024-11-13 23:12:36,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:12:36,947 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:12:37,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:12:37,342 INFO L255 TraceCheckSpWp]: Trace formula consists of 54 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-13 23:12:37,344 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:12:40,135 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-13 23:12:40,150 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (9)] Ended with exit code 0 [2024-11-13 23:12:52,357 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-13 23:12:53,836 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-13 23:12:53,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:12:53,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 42 states and 83 transitions. [2024-11-13 23:12:53,870 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 83 transitions. [2024-11-13 23:12:53,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-13 23:12:53,871 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:12:53,872 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:12:53,872 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:12:53,875 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:12:53,876 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2024-11-13 23:12:54,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:12:54,905 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:12:55,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:12:55,418 INFO L255 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-13 23:12:55,421 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:12:56,882 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 7 proven. 20 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-13 23:12:56,895 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (10)] Forceful destruction successful, exit code 0 [2024-11-13 23:13:05,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:13:05,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 45 states and 89 transitions. [2024-11-13 23:13:05,633 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 89 transitions. [2024-11-13 23:13:05,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-13 23:13:05,634 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:13:05,634 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:13:05,634 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:13:05,642 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:13:05,644 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (11)] Waiting until timeout for monitored process [2024-11-13 23:13:05,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:13:05,702 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:13:05,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:13:06,025 INFO L255 TraceCheckSpWp]: Trace formula consists of 61 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-13 23:13:06,027 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:13:09,796 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-13 23:13:09,800 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (11)] Forceful destruction successful, exit code 0 [2024-11-13 23:13:29,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:13:29,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 46 states and 92 transitions. [2024-11-13 23:13:29,976 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 92 transitions. [2024-11-13 23:13:29,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-13 23:13:29,977 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:13:29,977 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:13:29,977 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:13:29,980 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:13:29,982 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (12)] Waiting until timeout for monitored process [2024-11-13 23:13:31,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:13:31,217 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:13:31,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:13:31,801 INFO L255 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-13 23:13:31,802 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:13:34,941 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-13 23:13:34,954 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (12)] Forceful destruction successful, exit code 0 [2024-11-13 23:13:51,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:13:51,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 50 states and 103 transitions. [2024-11-13 23:13:51,172 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 103 transitions. [2024-11-13 23:13:51,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-13 23:13:51,173 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:13:51,174 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:13:51,174 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:13:51,176 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:13:51,178 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (13)] Waiting until timeout for monitored process [2024-11-13 23:13:52,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:13:52,354 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:13:52,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:13:53,001 INFO L255 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-13 23:13:53,004 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:13:55,379 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-13 23:13:55,394 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (13)] Ended with exit code 0 [2024-11-13 23:14:06,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:14:06,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 53 states and 109 transitions. [2024-11-13 23:14:06,360 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 109 transitions. [2024-11-13 23:14:06,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-13 23:14:06,361 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:14:06,361 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:14:06,361 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:14:06,363 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:14:06,372 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (14)] Waiting until timeout for monitored process [2024-11-13 23:14:06,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:14:06,421 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:14:06,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:14:06,860 INFO L255 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-13 23:14:06,862 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:14:10,012 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-13 23:14:10,015 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (14)] Forceful destruction successful, exit code 0 [2024-11-13 23:14:30,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:14:30,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 54 states and 112 transitions. [2024-11-13 23:14:30,502 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 112 transitions. [2024-11-13 23:14:30,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-13 23:14:30,504 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:14:30,504 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:14:30,504 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:14:30,507 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:14:30,509 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (15)] Waiting until timeout for monitored process [2024-11-13 23:14:31,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:14:31,757 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:14:32,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:14:32,345 INFO L255 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-13 23:14:32,347 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:14:38,733 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-13 23:14:38,753 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (15)] Ended with exit code 0 [2024-11-13 23:15:02,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:15:02,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 58 states and 123 transitions. [2024-11-13 23:15:02,183 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 123 transitions. [2024-11-13 23:15:02,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-13 23:15:02,184 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:15:02,184 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:15:02,184 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:15:02,191 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:15:02,192 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (16)] Waiting until timeout for monitored process [2024-11-13 23:15:03,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:15:03,554 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:15:04,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:15:04,310 INFO L255 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-13 23:15:04,311 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:15:06,822 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 17 proven. 51 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-13 23:15:06,838 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (16)] Ended with exit code 0 [2024-11-13 23:15:18,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:15:18,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 61 states and 129 transitions. [2024-11-13 23:15:18,407 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 129 transitions. [2024-11-13 23:15:18,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-13 23:15:18,408 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:15:18,408 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:15:18,408 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:15:18,411 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:15:18,412 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (17)] Waiting until timeout for monitored process [2024-11-13 23:15:18,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:15:18,468 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:15:18,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:15:18,932 INFO L255 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-13 23:15:18,933 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:15:22,820 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-13 23:15:22,822 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (17)] Ended with exit code 0 [2024-11-13 23:15:46,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:15:46,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 62 states and 132 transitions. [2024-11-13 23:15:46,042 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 132 transitions. [2024-11-13 23:15:46,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-13 23:15:46,043 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:15:46,043 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:15:46,043 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:15:46,047 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:15:46,049 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (18)] Waiting until timeout for monitored process [2024-11-13 23:15:47,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:15:47,741 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:15:48,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:15:48,405 INFO L255 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-13 23:15:48,407 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:15:53,296 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-13 23:15:53,313 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (18)] Ended with exit code 0 [2024-11-13 23:16:18,787 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-13 23:16:18,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:16:18,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 66 states and 143 transitions. [2024-11-13 23:16:18,823 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 143 transitions. [2024-11-13 23:16:18,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-11-13 23:16:18,824 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:16:18,824 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:16:18,824 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:16:18,829 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:16:18,832 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (19)] Waiting until timeout for monitored process [2024-11-13 23:16:20,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:16:20,710 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:16:21,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:16:21,809 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-13 23:16:21,811 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:16:25,823 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 13 proven. 80 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-13 23:16:25,852 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (19)] Ended with exit code 0 [2024-11-13 23:16:42,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:16:42,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 69 states and 149 transitions. [2024-11-13 23:16:42,157 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 149 transitions. [2024-11-13 23:16:42,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-13 23:16:42,158 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:16:42,158 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:16:42,158 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:16:42,162 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:16:42,166 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (20)] Waiting until timeout for monitored process [2024-11-13 23:16:42,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:16:42,236 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:16:42,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:16:42,988 INFO L255 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-13 23:16:42,989 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:16:47,964 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-13 23:16:47,967 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (20)] Ended with exit code 0 [2024-11-13 23:17:13,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:17:13,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 70 states and 152 transitions. [2024-11-13 23:17:13,648 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 152 transitions. [2024-11-13 23:17:13,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-11-13 23:17:13,649 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:17:13,649 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:17:13,649 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:17:13,651 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:17:13,652 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (21)] Waiting until timeout for monitored process [2024-11-13 23:17:15,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:17:15,260 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:17:15,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:17:16,066 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-11-13 23:17:16,068 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:17:30,939 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 27 proven. 80 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-13 23:17:30,961 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (21)] Forceful destruction successful, exit code 0 [2024-11-13 23:18:03,193 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-13 23:18:03,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:18:03,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 74 states and 163 transitions. [2024-11-13 23:18:03,225 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 163 transitions. [2024-11-13 23:18:03,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-11-13 23:18:03,226 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:18:03,226 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:18:03,226 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:18:03,229 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:18:03,230 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (22)] Waiting until timeout for monitored process [2024-11-13 23:18:04,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:18:04,974 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:18:05,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:18:05,862 INFO L255 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-13 23:18:05,864 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:18:09,962 INFO L134 CoverageAnalysis]: Checked inductivity of 175 backedges. 26 proven. 101 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-13 23:18:09,979 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (22)] Forceful destruction successful, exit code 0 [2024-11-13 23:18:26,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:18:26,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 77 states and 169 transitions. [2024-11-13 23:18:26,418 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 169 transitions. [2024-11-13 23:18:26,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-13 23:18:26,419 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:18:26,419 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:18:26,420 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:18:26,422 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:18:26,423 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (23)] Waiting until timeout for monitored process [2024-11-13 23:18:26,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:18:26,479 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:18:26,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:18:27,115 INFO L255 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-13 23:18:27,116 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:18:30,383 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-13 23:18:30,385 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (23)] Ended with exit code 0 [2024-11-13 23:18:57,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:18:57,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 78 states and 172 transitions. [2024-11-13 23:18:57,042 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 172 transitions. [2024-11-13 23:18:57,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-13 23:18:57,043 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:18:57,043 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:18:57,043 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:18:57,045 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:18:57,046 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (24)] Waiting until timeout for monitored process [2024-11-13 23:18:58,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:18:58,851 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:18:59,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:18:59,780 INFO L255 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-13 23:18:59,782 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:19:11,332 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-13 23:19:11,350 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (24)] Forceful destruction successful, exit code 0 [2024-11-13 23:19:47,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:19:47,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 82 states and 183 transitions. [2024-11-13 23:19:47,316 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 183 transitions. [2024-11-13 23:19:47,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-13 23:19:47,317 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:19:47,317 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:19:47,317 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:19:47,319 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:19:47,321 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (25)] Waiting until timeout for monitored process [2024-11-13 23:19:49,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:19:49,737 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:19:50,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:19:50,755 INFO L255 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-13 23:19:50,757 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:19:56,138 INFO L134 CoverageAnalysis]: Checked inductivity of 228 backedges. 17 proven. 135 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2024-11-13 23:19:56,159 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (25)] Ended with exit code 0 [2024-11-13 23:20:17,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:20:17,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 189 states to 85 states and 189 transitions. [2024-11-13 23:20:17,554 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 189 transitions. [2024-11-13 23:20:17,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-13 23:20:17,555 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:20:17,555 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:20:17,555 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:20:17,560 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:20:17,572 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (26)] Waiting until timeout for monitored process [2024-11-13 23:20:17,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:20:17,637 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:20:18,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:20:18,380 INFO L255 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-13 23:20:18,381 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:20:22,550 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-13 23:20:22,553 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (26)] Forceful destruction successful, exit code 0 [2024-11-13 23:20:58,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:20:58,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192 states to 86 states and 192 transitions. [2024-11-13 23:20:58,932 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 192 transitions. [2024-11-13 23:20:58,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-13 23:20:58,934 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:20:58,934 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:20:58,934 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:20:58,937 INFO L229 MonitoredProcess]: Starting monitored process 27 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:20:58,939 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (27)] Waiting until timeout for monitored process [2024-11-13 23:21:02,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:21:02,375 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:21:03,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:21:03,908 INFO L255 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-13 23:21:03,910 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:21:28,194 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-13 23:21:28,214 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (27)] Ended with exit code 0 [2024-11-13 23:22:18,303 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-13 23:22:19,526 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-13 23:22:20,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:22:20,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 203 states to 90 states and 203 transitions. [2024-11-13 23:22:20,326 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 203 transitions. [2024-11-13 23:22:20,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-13 23:22:20,326 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:22:20,327 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:22:20,327 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:22:20,332 INFO L229 MonitoredProcess]: Starting monitored process 28 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:22:20,333 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (28)] Waiting until timeout for monitored process [2024-11-13 23:22:22,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:22:22,638 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:22:23,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:22:23,946 INFO L255 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-13 23:22:23,948 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:22:29,403 INFO L134 CoverageAnalysis]: Checked inductivity of 288 backedges. 19 proven. 167 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2024-11-13 23:22:29,474 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (28)] Ended with exit code 0 [2024-11-13 23:22:51,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:22:51,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 209 states to 93 states and 209 transitions. [2024-11-13 23:22:51,340 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 209 transitions. [2024-11-13 23:22:51,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-13 23:22:51,340 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:22:51,341 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:22:51,341 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:22:51,343 INFO L229 MonitoredProcess]: Starting monitored process 29 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:22:51,344 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (29)] Waiting until timeout for monitored process [2024-11-13 23:22:51,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:22:51,413 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:22:52,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:22:52,413 INFO L255 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-13 23:22:52,415 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:22:56,091 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-13 23:22:56,093 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (29)] Forceful destruction successful, exit code 0 [2024-11-13 23:23:26,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 23:23:26,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 212 states to 94 states and 212 transitions. [2024-11-13 23:23:26,491 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 212 transitions. [2024-11-13 23:23:26,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-13 23:23:26,492 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 23:23:26,492 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:23:26,492 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 23:23:26,500 INFO L229 MonitoredProcess]: Starting monitored process 30 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:23:26,504 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (30)] Waiting until timeout for monitored process [2024-11-13 23:23:28,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:23:28,886 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 23:23:29,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:23:30,113 INFO L255 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-13 23:23:30,115 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:23:40,682 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-13 23:23:40,703 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c7474d4-3c0e-4e61-a39a-bfcf9b0866a4/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (30)] Forceful destruction successful, exit code 0