./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/gcd_1+newton_3_7.i --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_c1c1542f-ceed-4c2a-a049-dd6c37483e4d/bin/ukojak-verify-EEHR8qb7sm/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1c1542f-ceed-4c2a-a049-dd6c37483e4d/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_c1c1542f-ceed-4c2a-a049-dd6c37483e4d/bin/ukojak-verify-EEHR8qb7sm/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1c1542f-ceed-4c2a-a049-dd6c37483e4d/bin/ukojak-verify-EEHR8qb7sm/config/KojakReach.xml -i ../../sv-benchmarks/c/combinations/gcd_1+newton_3_7.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1c1542f-ceed-4c2a-a049-dd6c37483e4d/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_c1c1542f-ceed-4c2a-a049-dd6c37483e4d/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 61ffc5d3104f879fcd66a8ed550fe0d20a910c87b717c72a3dc729bb40cff29b --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 21:12:39,029 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 21:12:39,101 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1c1542f-ceed-4c2a-a049-dd6c37483e4d/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-11-13 21:12:39,105 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 21:12:39,105 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-13 21:12:39,126 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 21:12:39,127 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 21:12:39,127 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-13 21:12:39,128 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 21:12:39,128 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 21:12:39,128 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 21:12:39,128 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 21:12:39,128 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 21:12:39,129 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 21:12:39,129 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 21:12:39,129 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 21:12:39,129 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 21:12:39,129 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 21:12:39,129 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 21:12:39,129 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 21:12:39,130 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 21:12:39,130 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 21:12:39,130 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 21:12:39,130 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-13 21:12:39,130 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-13 21:12:39,130 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-13 21:12:39,131 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 21:12:39,131 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 21:12:39,131 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 21:12:39,131 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 21:12:39,131 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 21:12:39,131 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-13 21:12:39,131 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 21:12:39,132 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_c1c1542f-ceed-4c2a-a049-dd6c37483e4d/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 -> 61ffc5d3104f879fcd66a8ed550fe0d20a910c87b717c72a3dc729bb40cff29b [2024-11-13 21:12:39,444 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 21:12:39,451 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 21:12:39,453 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 21:12:39,454 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 21:12:39,455 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 21:12:39,456 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1c1542f-ceed-4c2a-a049-dd6c37483e4d/bin/ukojak-verify-EEHR8qb7sm/../../sv-benchmarks/c/combinations/gcd_1+newton_3_7.i Unable to find full path for "g++" [2024-11-13 21:12:41,374 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 21:12:41,667 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 21:12:41,669 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1c1542f-ceed-4c2a-a049-dd6c37483e4d/sv-benchmarks/c/combinations/gcd_1+newton_3_7.i [2024-11-13 21:12:41,680 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1c1542f-ceed-4c2a-a049-dd6c37483e4d/bin/ukojak-verify-EEHR8qb7sm/data/64352f75a/53c977d385b14f53860cb9b941207818/FLAG82354f81a [2024-11-13 21:12:41,699 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1c1542f-ceed-4c2a-a049-dd6c37483e4d/bin/ukojak-verify-EEHR8qb7sm/data/64352f75a/53c977d385b14f53860cb9b941207818 [2024-11-13 21:12:41,701 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 21:12:41,703 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 21:12:41,704 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 21:12:41,704 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 21:12:41,709 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 21:12:41,711 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 09:12:41" (1/1) ... [2024-11-13 21:12:41,713 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7f50d12b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:12:41, skipping insertion in model container [2024-11-13 21:12:41,713 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 09:12:41" (1/1) ... [2024-11-13 21:12:41,728 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 21:12:41,917 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_c1c1542f-ceed-4c2a-a049-dd6c37483e4d/sv-benchmarks/c/combinations/gcd_1+newton_3_7.i[1226,1239] [2024-11-13 21:12:41,958 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_c1c1542f-ceed-4c2a-a049-dd6c37483e4d/sv-benchmarks/c/combinations/gcd_1+newton_3_7.i[2828,2841] [2024-11-13 21:12:41,961 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 21:12:41,974 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 21:12:41,990 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_c1c1542f-ceed-4c2a-a049-dd6c37483e4d/sv-benchmarks/c/combinations/gcd_1+newton_3_7.i[1226,1239] [2024-11-13 21:12:42,004 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_c1c1542f-ceed-4c2a-a049-dd6c37483e4d/sv-benchmarks/c/combinations/gcd_1+newton_3_7.i[2828,2841] [2024-11-13 21:12:42,006 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 21:12:42,022 INFO L204 MainTranslator]: Completed translation [2024-11-13 21:12:42,023 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:12:42 WrapperNode [2024-11-13 21:12:42,023 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 21:12:42,024 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 21:12:42,024 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 21:12:42,024 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 21:12:42,030 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:12:42" (1/1) ... [2024-11-13 21:12:42,043 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:12:42" (1/1) ... [2024-11-13 21:12:42,071 INFO L138 Inliner]: procedures = 27, calls = 26, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 90 [2024-11-13 21:12:42,071 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 21:12:42,078 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 21:12:42,079 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 21:12:42,079 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 21:12:42,086 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:12:42" (1/1) ... [2024-11-13 21:12:42,086 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:12:42" (1/1) ... [2024-11-13 21:12:42,089 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:12:42" (1/1) ... [2024-11-13 21:12:42,089 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:12:42" (1/1) ... [2024-11-13 21:12:42,098 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:12:42" (1/1) ... [2024-11-13 21:12:42,104 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:12:42" (1/1) ... [2024-11-13 21:12:42,105 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:12:42" (1/1) ... [2024-11-13 21:12:42,106 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:12:42" (1/1) ... [2024-11-13 21:12:42,111 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 21:12:42,112 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 21:12:42,112 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 21:12:42,112 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 21:12:42,117 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:12:42" (1/1) ... [2024-11-13 21:12:42,124 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 21:12:42,138 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1c1542f-ceed-4c2a-a049-dd6c37483e4d/bin/ukojak-verify-EEHR8qb7sm/z3 [2024-11-13 21:12:42,152 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1c1542f-ceed-4c2a-a049-dd6c37483e4d/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-13 21:12:42,157 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1c1542f-ceed-4c2a-a049-dd6c37483e4d/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-13 21:12:42,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 21:12:42,183 INFO L130 BoogieDeclarations]: Found specification of procedure fp [2024-11-13 21:12:42,183 INFO L138 BoogieDeclarations]: Found implementation of procedure fp [2024-11-13 21:12:42,183 INFO L130 BoogieDeclarations]: Found specification of procedure f [2024-11-13 21:12:42,184 INFO L138 BoogieDeclarations]: Found implementation of procedure f [2024-11-13 21:12:42,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-13 21:12:42,184 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 21:12:42,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 21:12:42,253 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 21:12:42,255 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 21:12:42,468 INFO L? ?]: Removed 30 outVars from TransFormulas that were not future-live. [2024-11-13 21:12:42,468 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 21:12:42,538 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 21:12:42,539 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-13 21:12:42,539 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 09:12:42 BoogieIcfgContainer [2024-11-13 21:12:42,539 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 21:12:42,540 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-13 21:12:42,540 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-13 21:12:42,551 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-13 21:12:42,551 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 09:12:42" (1/1) ... [2024-11-13 21:12:42,559 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 21:12:42,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:12:42,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 28 states and 36 transitions. [2024-11-13 21:12:42,618 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 36 transitions. [2024-11-13 21:12:42,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-11-13 21:12:42,623 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:12:42,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:12:42,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:12:42,978 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 21:12:43,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:12:43,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 29 states and 37 transitions. [2024-11-13 21:12:43,096 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 37 transitions. [2024-11-13 21:12:43,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-13 21:12:43,096 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:12:43,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:12:43,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:12:43,429 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:12:43,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:12:43,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 31 states and 40 transitions. [2024-11-13 21:12:43,619 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 40 transitions. [2024-11-13 21:12:43,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-13 21:12:43,620 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:12:43,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:12:43,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 21:12:45,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:12:45,277 INFO L255 TraceCheckSpWp]: Trace formula consists of 72 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-13 21:12:45,283 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:12:51,926 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:13:01,797 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 7.01s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-11-13 21:13:02,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:13:02,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 27 states and 33 transitions. [2024-11-13 21:13:02,714 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 33 transitions. [2024-11-13 21:13:02,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-13 21:13:02,715 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:13:02,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 21:13:02,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 21:13:02,727 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-13 21:13:02,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 21:13:02,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 21:13:02,773 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-13 21:13:02,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 21:13:02,799 WARN L473 CodeCheckObserver]: This program is UNSAFE, Check terminated with 4 iterations. [2024-11-13 21:13:02,822 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 13.11 09:13:02 ImpRootNode [2024-11-13 21:13:02,822 INFO L131 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2024-11-13 21:13:02,823 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-13 21:13:02,823 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-13 21:13:02,823 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-13 21:13:02,824 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 09:12:42" (3/4) ... [2024-11-13 21:13:02,826 INFO L145 WitnessPrinter]: No result that supports witness generation found [2024-11-13 21:13:02,827 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-13 21:13:02,828 INFO L158 Benchmark]: Toolchain (without parser) took 21125.25ms. Allocated memory is still 117.4MB. Free memory was 93.1MB in the beginning and 39.9MB in the end (delta: 53.3MB). Peak memory consumption was 54.9MB. Max. memory is 16.1GB. [2024-11-13 21:13:02,828 INFO L158 Benchmark]: CDTParser took 0.36ms. Allocated memory is still 117.4MB. Free memory is still 72.7MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 21:13:02,831 INFO L158 Benchmark]: CACSL2BoogieTranslator took 318.99ms. Allocated memory is still 117.4MB. Free memory was 92.9MB in the beginning and 80.9MB in the end (delta: 12.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-13 21:13:02,831 INFO L158 Benchmark]: Boogie Procedure Inliner took 47.42ms. Allocated memory is still 117.4MB. Free memory was 80.9MB in the beginning and 79.5MB in the end (delta: 1.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-13 21:13:02,832 INFO L158 Benchmark]: Boogie Preprocessor took 32.88ms. Allocated memory is still 117.4MB. Free memory was 79.5MB in the beginning and 78.4MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 21:13:02,832 INFO L158 Benchmark]: RCFGBuilder took 427.57ms. Allocated memory is still 117.4MB. Free memory was 78.4MB in the beginning and 61.0MB in the end (delta: 17.4MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-13 21:13:02,832 INFO L158 Benchmark]: CodeCheck took 20281.83ms. Allocated memory is still 117.4MB. Free memory was 61.0MB in the beginning and 39.9MB in the end (delta: 21.1MB). Peak memory consumption was 21.4MB. Max. memory is 16.1GB. [2024-11-13 21:13:02,832 INFO L158 Benchmark]: Witness Printer took 4.61ms. Allocated memory is still 117.4MB. Free memory was 39.9MB in the beginning and 39.9MB in the end (delta: 21.1kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 21:13:02,837 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - StatisticsResult: Ultimate CodeCheck benchmark data CFG has 3 procedures, 28 locations, 2 error locations. Started 1 CEGAR loops. OverallTime: 20.2s, OverallIterations: 4, TraceHistogramMax: 0, PathProgramHistogramMax: 0, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 43 SdHoareTripleChecker+Valid, 8.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 0 mSDsluCounter, 15 SdHoareTripleChecker+Invalid, 8.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 29 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 68 IncrementalHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 29 mSolverCounterUnsat, 15 mSDtfsCounter, 68 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 165 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 110 ImplicationChecksByTransitivity, 7.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, traceCheckStatistics: 0.0s SsaConstructionTime, 1.6s SatisfiabilityAnalysisTime, 7.2s InterpolantComputationTime, 46 NumberOfCodeBlocks, 46 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 18 ConstructedInterpolants, 1 QuantifiedInterpolants, 116 SizeOfPredicates, 0 NumberOfNonLiveVariables, 72 ConjunctsInSsa, 26 ConjunctsInUnsatCore, 3 InterpolantComputations, 1 PerfectInterpolantSequences, 2/4 InterpolantCoveringCapability, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, ReuseStatistics: No data available - UnprovableResult [Line: 102]: Unable to prove that a call to reach_error is unreachable Unable to prove that a call to reach_error is unreachable Reason: overapproximation of someBinaryFLOATComparisonOperation at line 91, overapproximation of someBinaryDOUBLEComparisonOperation at line 101, overapproximation of someBinaryArithmeticFLOAToperation at line 95, overapproximation of someBinaryArithmeticFLOAToperation at line 80, overapproximation of someBinaryArithmeticFLOAToperation at line 97, overapproximation of someBinaryArithmeticFLOAToperation at line 85, overapproximation of someBinaryArithmeticFLOAToperation at line 93. Possible FailurePath: [L108] COND FALSE !(__VERIFIER_nondet_int()) [L111] CALL main2() [L90] float IN = __VERIFIER_nondet_float(); [L91] CALL assume_abort_if_not(IN > -1.4f && IN < 1.4f) [L75] COND FALSE !(!cond) [L91] RET assume_abort_if_not(IN > -1.4f && IN < 1.4f) [L93] CALL, EXPR f(IN) VAL [\old(x)=2] [L80] return x - (x*x*x)/6.0f + (x*x*x*x*x)/120.0f + (x*x*x*x*x*x*x)/5040.0f; [L93] RET, EXPR f(IN) VAL [IN=2] [L93] CALL, EXPR fp(IN) VAL [\old(x)=2] [L85] return 1 - (x*x)/2.0f + (x*x*x*x)/24.0f + (x*x*x*x*x*x)/720.0f; [L93] RET, EXPR fp(IN) VAL [IN=2] [L93] float x = IN - f(IN)/fp(IN); [L95] CALL, EXPR f(x) VAL [\old(x)=3] [L80] return x - (x*x*x)/6.0f + (x*x*x*x*x)/120.0f + (x*x*x*x*x*x*x)/5040.0f; [L95] RET, EXPR f(x) VAL [IN=2, x=3] [L95] CALL, EXPR fp(x) VAL [\old(x)=3] [L85] return 1 - (x*x)/2.0f + (x*x*x*x)/24.0f + (x*x*x*x*x*x)/720.0f; [L95] RET, EXPR fp(x) VAL [IN=2, x=3] [L95] x = x - f(x)/fp(x) [L97] CALL, EXPR f(x) VAL [\old(x)=4] [L80] return x - (x*x*x)/6.0f + (x*x*x*x*x)/120.0f + (x*x*x*x*x*x*x)/5040.0f; [L97] RET, EXPR f(x) VAL [IN=2, x=4] [L97] CALL, EXPR fp(x) VAL [\old(x)=4] [L85] return 1 - (x*x)/2.0f + (x*x*x*x)/24.0f + (x*x*x*x*x*x)/720.0f; [L97] RET, EXPR fp(x) VAL [IN=2, x=4] [L97] x = x - f(x)/fp(x) [L101] COND TRUE !(x < 0.1) VAL [IN=2] [L102] reach_error() VAL [IN=2] * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.36ms. Allocated memory is still 117.4MB. Free memory is still 72.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 318.99ms. Allocated memory is still 117.4MB. Free memory was 92.9MB in the beginning and 80.9MB in the end (delta: 12.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 47.42ms. Allocated memory is still 117.4MB. Free memory was 80.9MB in the beginning and 79.5MB in the end (delta: 1.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 32.88ms. Allocated memory is still 117.4MB. Free memory was 79.5MB in the beginning and 78.4MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 427.57ms. Allocated memory is still 117.4MB. Free memory was 78.4MB in the beginning and 61.0MB in the end (delta: 17.4MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * CodeCheck took 20281.83ms. Allocated memory is still 117.4MB. Free memory was 61.0MB in the beginning and 39.9MB in the end (delta: 21.1MB). Peak memory consumption was 21.4MB. Max. memory is 16.1GB. * Witness Printer took 4.61ms. Allocated memory is still 117.4MB. Free memory was 39.9MB in the beginning and 39.9MB in the end (delta: 21.1kB). There was no memory consumed. Max. memory is 16.1GB. RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2024-11-13 21:13:02,859 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1c1542f-ceed-4c2a-a049-dd6c37483e4d/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_c1c1542f-ceed-4c2a-a049-dd6c37483e4d/bin/ukojak-verify-EEHR8qb7sm/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1c1542f-ceed-4c2a-a049-dd6c37483e4d/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_c1c1542f-ceed-4c2a-a049-dd6c37483e4d/bin/ukojak-verify-EEHR8qb7sm/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1c1542f-ceed-4c2a-a049-dd6c37483e4d/bin/ukojak-verify-EEHR8qb7sm/config/KojakReach.xml -i ../../sv-benchmarks/c/combinations/gcd_1+newton_3_7.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1c1542f-ceed-4c2a-a049-dd6c37483e4d/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_c1c1542f-ceed-4c2a-a049-dd6c37483e4d/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 61ffc5d3104f879fcd66a8ed550fe0d20a910c87b717c72a3dc729bb40cff29b --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 21:13:05,459 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 21:13:05,599 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1c1542f-ceed-4c2a-a049-dd6c37483e4d/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Bitvector.epf [2024-11-13 21:13:05,648 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 21:13:05,650 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 21:13:05,650 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-13 21:13:05,651 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 21:13:05,651 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 21:13:05,652 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 21:13:05,652 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 21:13:05,652 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 21:13:05,653 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 21:13:05,653 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 21:13:05,653 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 21:13:05,653 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 21:13:05,653 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 21:13:05,655 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-13 21:13:05,655 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-13 21:13:05,655 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 21:13:05,655 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-13 21:13:05,655 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 21:13:05,655 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 21:13:05,655 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 21:13:05,656 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-13 21:13:05,656 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-13 21:13:05,656 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-13 21:13:05,656 INFO L153 SettingsManager]: * Command for calling external solver=cvc4 --incremental --print-success --lang smt [2024-11-13 21:13:05,656 INFO L153 SettingsManager]: * Choose which separate solver to use for tracechecks=External_ModelsAndUnsatCoreMode [2024-11-13 21:13:05,656 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 21:13:05,656 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 21:13:05,657 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 21:13:05,657 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 21:13:05,657 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 21:13:05,657 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-11-13 21:13:05,657 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-13 21:13:05,657 INFO L153 SettingsManager]: * Use separate solver for trace checks=false [2024-11-13 21:13:05,657 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_c1c1542f-ceed-4c2a-a049-dd6c37483e4d/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 -> 61ffc5d3104f879fcd66a8ed550fe0d20a910c87b717c72a3dc729bb40cff29b [2024-11-13 21:13:05,991 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 21:13:06,000 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 21:13:06,002 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 21:13:06,004 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 21:13:06,004 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 21:13:06,006 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1c1542f-ceed-4c2a-a049-dd6c37483e4d/bin/ukojak-verify-EEHR8qb7sm/../../sv-benchmarks/c/combinations/gcd_1+newton_3_7.i Unable to find full path for "g++" [2024-11-13 21:13:07,961 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 21:13:08,252 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 21:13:08,260 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1c1542f-ceed-4c2a-a049-dd6c37483e4d/sv-benchmarks/c/combinations/gcd_1+newton_3_7.i [2024-11-13 21:13:08,274 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1c1542f-ceed-4c2a-a049-dd6c37483e4d/bin/ukojak-verify-EEHR8qb7sm/data/e54851fd8/4d791e5d11cb40679ae12deaf14a100c/FLAG59282a266 [2024-11-13 21:13:08,298 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1c1542f-ceed-4c2a-a049-dd6c37483e4d/bin/ukojak-verify-EEHR8qb7sm/data/e54851fd8/4d791e5d11cb40679ae12deaf14a100c [2024-11-13 21:13:08,300 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 21:13:08,304 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 21:13:08,306 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 21:13:08,306 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 21:13:08,311 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 21:13:08,312 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 09:13:08" (1/1) ... [2024-11-13 21:13:08,315 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4c14025a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:13:08, skipping insertion in model container [2024-11-13 21:13:08,315 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 09:13:08" (1/1) ... [2024-11-13 21:13:08,335 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 21:13:08,516 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_c1c1542f-ceed-4c2a-a049-dd6c37483e4d/sv-benchmarks/c/combinations/gcd_1+newton_3_7.i[1226,1239] [2024-11-13 21:13:08,564 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_c1c1542f-ceed-4c2a-a049-dd6c37483e4d/sv-benchmarks/c/combinations/gcd_1+newton_3_7.i[2828,2841] [2024-11-13 21:13:08,565 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 21:13:08,585 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 21:13:08,601 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_c1c1542f-ceed-4c2a-a049-dd6c37483e4d/sv-benchmarks/c/combinations/gcd_1+newton_3_7.i[1226,1239] [2024-11-13 21:13:08,626 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_c1c1542f-ceed-4c2a-a049-dd6c37483e4d/sv-benchmarks/c/combinations/gcd_1+newton_3_7.i[2828,2841] [2024-11-13 21:13:08,627 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 21:13:08,646 INFO L204 MainTranslator]: Completed translation [2024-11-13 21:13:08,646 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:13:08 WrapperNode [2024-11-13 21:13:08,646 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 21:13:08,647 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 21:13:08,647 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 21:13:08,648 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 21:13:08,657 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:13:08" (1/1) ... [2024-11-13 21:13:08,668 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:13:08" (1/1) ... [2024-11-13 21:13:08,695 INFO L138 Inliner]: procedures = 28, calls = 26, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 85 [2024-11-13 21:13:08,696 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 21:13:08,696 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 21:13:08,696 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 21:13:08,697 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 21:13:08,705 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:13:08" (1/1) ... [2024-11-13 21:13:08,705 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:13:08" (1/1) ... [2024-11-13 21:13:08,714 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:13:08" (1/1) ... [2024-11-13 21:13:08,714 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:13:08" (1/1) ... [2024-11-13 21:13:08,724 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:13:08" (1/1) ... [2024-11-13 21:13:08,731 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:13:08" (1/1) ... [2024-11-13 21:13:08,735 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:13:08" (1/1) ... [2024-11-13 21:13:08,736 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:13:08" (1/1) ... [2024-11-13 21:13:08,739 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 21:13:08,743 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 21:13:08,744 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 21:13:08,744 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 21:13:08,745 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 09:13:08" (1/1) ... [2024-11-13 21:13:08,758 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 21:13:08,774 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1c1542f-ceed-4c2a-a049-dd6c37483e4d/bin/ukojak-verify-EEHR8qb7sm/z3 [2024-11-13 21:13:08,787 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1c1542f-ceed-4c2a-a049-dd6c37483e4d/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-13 21:13:08,791 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1c1542f-ceed-4c2a-a049-dd6c37483e4d/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-13 21:13:08,817 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 21:13:08,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-11-13 21:13:08,817 INFO L130 BoogieDeclarations]: Found specification of procedure fp [2024-11-13 21:13:08,818 INFO L138 BoogieDeclarations]: Found implementation of procedure fp [2024-11-13 21:13:08,818 INFO L130 BoogieDeclarations]: Found specification of procedure f [2024-11-13 21:13:08,818 INFO L138 BoogieDeclarations]: Found implementation of procedure f [2024-11-13 21:13:08,818 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 21:13:08,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 21:13:08,918 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 21:13:08,920 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 21:13:40,226 INFO L? ?]: Removed 27 outVars from TransFormulas that were not future-live. [2024-11-13 21:13:40,227 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 21:13:40,294 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 21:13:40,294 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-13 21:13:40,294 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 09:13:40 BoogieIcfgContainer [2024-11-13 21:13:40,294 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 21:13:40,295 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-13 21:13:40,295 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-13 21:13:40,306 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-13 21:13:40,306 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 09:13:40" (1/1) ... [2024-11-13 21:13:40,314 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 21:13:40,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:13:40,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 28 states and 36 transitions. [2024-11-13 21:13:40,365 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 36 transitions. [2024-11-13 21:13:40,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-11-13 21:13:40,369 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:13:40,370 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:13:40,370 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1c1542f-ceed-4c2a-a049-dd6c37483e4d/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:13:40,374 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1c1542f-ceed-4c2a-a049-dd6c37483e4d/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:13:40,375 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1c1542f-ceed-4c2a-a049-dd6c37483e4d/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2024-11-13 21:13:40,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:13:40,539 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:13:40,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:13:40,592 INFO L255 TraceCheckSpWp]: Trace formula consists of 30 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-13 21:13:40,596 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:13:40,752 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 21:13:40,757 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1c1542f-ceed-4c2a-a049-dd6c37483e4d/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (2)] Ended with exit code 0 [2024-11-13 21:13:40,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:13:41,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 29 states and 38 transitions. [2024-11-13 21:13:41,000 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 38 transitions. [2024-11-13 21:13:41,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-13 21:13:41,001 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:13:41,001 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:13:41,001 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1c1542f-ceed-4c2a-a049-dd6c37483e4d/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:13:41,003 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1c1542f-ceed-4c2a-a049-dd6c37483e4d/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:13:41,005 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1c1542f-ceed-4c2a-a049-dd6c37483e4d/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (3)] Waiting until timeout for monitored process [2024-11-13 21:13:41,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:13:41,439 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:13:41,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:13:41,492 INFO L255 TraceCheckSpWp]: Trace formula consists of 34 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-13 21:13:41,494 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:13:41,989 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:13:41,994 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1c1542f-ceed-4c2a-a049-dd6c37483e4d/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (3)] Ended with exit code 0 [2024-11-13 21:13:43,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:13:43,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 32 states and 48 transitions. [2024-11-13 21:13:43,876 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 48 transitions. [2024-11-13 21:13:43,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-13 21:13:43,877 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:13:43,878 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:13:43,878 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1c1542f-ceed-4c2a-a049-dd6c37483e4d/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:13:43,880 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1c1542f-ceed-4c2a-a049-dd6c37483e4d/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:13:43,881 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1c1542f-ceed-4c2a-a049-dd6c37483e4d/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2024-11-13 21:13:44,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:13:44,710 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:13:47,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:13:47,102 INFO L255 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-13 21:13:47,104 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:13:53,531 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:13:53,539 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1c1542f-ceed-4c2a-a049-dd6c37483e4d/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (4)] Ended with exit code 0 [2024-11-13 21:14:05,192 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.95s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2024-11-13 21:14:06,323 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2024-11-13 21:14:06,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:14:06,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 33 states and 51 transitions. [2024-11-13 21:14:06,752 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 51 transitions. [2024-11-13 21:14:06,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-13 21:14:06,753 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:14:06,753 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:14:06,753 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1c1542f-ceed-4c2a-a049-dd6c37483e4d/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:14:06,757 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1c1542f-ceed-4c2a-a049-dd6c37483e4d/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:14:06,759 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1c1542f-ceed-4c2a-a049-dd6c37483e4d/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2024-11-13 21:14:07,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:14:07,549 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:14:10,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:14:10,422 INFO L255 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-13 21:14:10,424 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:14:16,494 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:14:16,501 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1c1542f-ceed-4c2a-a049-dd6c37483e4d/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (5)] Ended with exit code 0 [2024-11-13 21:14:18,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:14:18,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 27 states and 33 transitions. [2024-11-13 21:14:18,197 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 33 transitions. [2024-11-13 21:14:18,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-13 21:14:18,198 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:14:18,198 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:14:18,198 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1c1542f-ceed-4c2a-a049-dd6c37483e4d/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:14:18,201 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1c1542f-ceed-4c2a-a049-dd6c37483e4d/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:14:18,203 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1c1542f-ceed-4c2a-a049-dd6c37483e4d/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process