./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/gcd_4+newton_2_1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13246488-b0e1-42d2-8378-132435b60cfd/bin/ukojak-verify-CZk0znPC7b/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13246488-b0e1-42d2-8378-132435b60cfd/bin/ukojak-verify-CZk0znPC7b/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13246488-b0e1-42d2-8378-132435b60cfd/bin/ukojak-verify-CZk0znPC7b/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13246488-b0e1-42d2-8378-132435b60cfd/bin/ukojak-verify-CZk0znPC7b/config/KojakReach.xml -i ../../sv-benchmarks/c/combinations/gcd_4+newton_2_1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13246488-b0e1-42d2-8378-132435b60cfd/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13246488-b0e1-42d2-8378-132435b60cfd/bin/ukojak-verify-CZk0znPC7b --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 4f3a518e2178ada847d08214b3921c5447bcf5e7ad9d30e9f833babec7755c7f --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-05 22:54:42,506 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-05 22:54:42,555 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13246488-b0e1-42d2-8378-132435b60cfd/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-12-05 22:54:42,558 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-05 22:54:42,558 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-12-05 22:54:42,576 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-05 22:54:42,577 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-05 22:54:42,577 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-12-05 22:54:42,577 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-05 22:54:42,577 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-05 22:54:42,578 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-05 22:54:42,578 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-05 22:54:42,578 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-05 22:54:42,578 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-05 22:54:42,578 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-05 22:54:42,578 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-05 22:54:42,578 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-05 22:54:42,578 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-05 22:54:42,578 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-05 22:54:42,579 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-05 22:54:42,579 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-05 22:54:42,579 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-05 22:54:42,579 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-05 22:54:42,579 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-12-05 22:54:42,579 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-12-05 22:54:42,579 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-12-05 22:54:42,579 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-05 22:54:42,579 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-05 22:54:42,580 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-05 22:54:42,580 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-05 22:54:42,580 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-05 22:54:42,580 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-12-05 22:54:42,580 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-05 22:54:42,580 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_13246488-b0e1-42d2-8378-132435b60cfd/bin/ukojak-verify-CZk0znPC7b 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 -> 4f3a518e2178ada847d08214b3921c5447bcf5e7ad9d30e9f833babec7755c7f [2024-12-05 22:54:42,812 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-05 22:54:42,821 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-05 22:54:42,823 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-05 22:54:42,825 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-05 22:54:42,825 INFO L274 PluginConnector]: CDTParser initialized [2024-12-05 22:54:42,826 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13246488-b0e1-42d2-8378-132435b60cfd/bin/ukojak-verify-CZk0znPC7b/../../sv-benchmarks/c/combinations/gcd_4+newton_2_1.i [2024-12-05 22:54:45,742 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13246488-b0e1-42d2-8378-132435b60cfd/bin/ukojak-verify-CZk0znPC7b/data/1d68624e0/5ce02142af564b43be0ceac2e280d54d/FLAGe2aa68c07 [2024-12-05 22:54:45,925 INFO L384 CDTParser]: Found 1 translation units. [2024-12-05 22:54:45,926 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13246488-b0e1-42d2-8378-132435b60cfd/sv-benchmarks/c/combinations/gcd_4+newton_2_1.i [2024-12-05 22:54:45,934 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13246488-b0e1-42d2-8378-132435b60cfd/bin/ukojak-verify-CZk0znPC7b/data/1d68624e0/5ce02142af564b43be0ceac2e280d54d/FLAGe2aa68c07 [2024-12-05 22:54:46,297 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13246488-b0e1-42d2-8378-132435b60cfd/bin/ukojak-verify-CZk0znPC7b/data/1d68624e0/5ce02142af564b43be0ceac2e280d54d [2024-12-05 22:54:46,299 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-05 22:54:46,300 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-05 22:54:46,301 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-05 22:54:46,302 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-05 22:54:46,306 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-05 22:54:46,307 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 10:54:46" (1/1) ... [2024-12-05 22:54:46,307 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@263655fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:54:46, skipping insertion in model container [2024-12-05 22:54:46,308 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 10:54:46" (1/1) ... [2024-12-05 22:54:46,322 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-05 22:54:46,457 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_13246488-b0e1-42d2-8378-132435b60cfd/sv-benchmarks/c/combinations/gcd_4+newton_2_1.i[1224,1237] [2024-12-05 22:54:46,482 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_13246488-b0e1-42d2-8378-132435b60cfd/sv-benchmarks/c/combinations/gcd_4+newton_2_1.i[2827,2840] [2024-12-05 22:54:46,483 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-05 22:54:46,492 INFO L200 MainTranslator]: Completed pre-run [2024-12-05 22:54:46,504 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_13246488-b0e1-42d2-8378-132435b60cfd/sv-benchmarks/c/combinations/gcd_4+newton_2_1.i[1224,1237] [2024-12-05 22:54:46,515 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_13246488-b0e1-42d2-8378-132435b60cfd/sv-benchmarks/c/combinations/gcd_4+newton_2_1.i[2827,2840] [2024-12-05 22:54:46,516 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-05 22:54:46,533 INFO L204 MainTranslator]: Completed translation [2024-12-05 22:54:46,534 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:54:46 WrapperNode [2024-12-05 22:54:46,534 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-05 22:54:46,535 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-05 22:54:46,535 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-05 22:54:46,535 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-05 22:54:46,542 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:54:46" (1/1) ... [2024-12-05 22:54:46,550 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:54:46" (1/1) ... [2024-12-05 22:54:46,567 INFO L138 Inliner]: procedures = 27, calls = 26, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 78 [2024-12-05 22:54:46,567 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-05 22:54:46,568 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-05 22:54:46,568 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-05 22:54:46,568 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-05 22:54:46,576 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:54:46" (1/1) ... [2024-12-05 22:54:46,576 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:54:46" (1/1) ... [2024-12-05 22:54:46,578 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:54:46" (1/1) ... [2024-12-05 22:54:46,578 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:54:46" (1/1) ... [2024-12-05 22:54:46,584 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:54:46" (1/1) ... [2024-12-05 22:54:46,585 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:54:46" (1/1) ... [2024-12-05 22:54:46,588 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:54:46" (1/1) ... [2024-12-05 22:54:46,589 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:54:46" (1/1) ... [2024-12-05 22:54:46,590 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:54:46" (1/1) ... [2024-12-05 22:54:46,592 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-05 22:54:46,593 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-05 22:54:46,593 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-05 22:54:46,593 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-05 22:54:46,594 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:54:46" (1/1) ... [2024-12-05 22:54:46,601 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-05 22:54:46,615 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13246488-b0e1-42d2-8378-132435b60cfd/bin/ukojak-verify-CZk0znPC7b/z3 [2024-12-05 22:54:46,628 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13246488-b0e1-42d2-8378-132435b60cfd/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-12-05 22:54:46,634 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13246488-b0e1-42d2-8378-132435b60cfd/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-12-05 22:54:46,657 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-05 22:54:46,658 INFO L130 BoogieDeclarations]: Found specification of procedure fp [2024-12-05 22:54:46,658 INFO L138 BoogieDeclarations]: Found implementation of procedure fp [2024-12-05 22:54:46,658 INFO L130 BoogieDeclarations]: Found specification of procedure f [2024-12-05 22:54:46,658 INFO L138 BoogieDeclarations]: Found implementation of procedure f [2024-12-05 22:54:46,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-12-05 22:54:46,658 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-05 22:54:46,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-05 22:54:46,658 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-12-05 22:54:46,658 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-12-05 22:54:46,730 INFO L234 CfgBuilder]: Building ICFG [2024-12-05 22:54:46,732 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-05 22:54:46,939 INFO L? ?]: Removed 23 outVars from TransFormulas that were not future-live. [2024-12-05 22:54:46,939 INFO L283 CfgBuilder]: Performing block encoding [2024-12-05 22:54:46,989 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-05 22:54:46,989 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-12-05 22:54:46,989 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 10:54:46 BoogieIcfgContainer [2024-12-05 22:54:46,990 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-05 22:54:46,990 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-12-05 22:54:46,990 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-12-05 22:54:47,000 INFO L274 PluginConnector]: CodeCheck initialized [2024-12-05 22:54:47,000 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 10:54:46" (1/1) ... [2024-12-05 22:54:47,008 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 22:54:47,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:54:47,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 31 states and 39 transitions. [2024-12-05 22:54:47,055 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 39 transitions. [2024-12-05 22:54:47,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-12-05 22:54:47,059 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:54:47,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:54:47,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:54:47,329 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:54:47,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:54:47,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 31 states and 37 transitions. [2024-12-05 22:54:47,378 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 37 transitions. [2024-12-05 22:54:47,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-12-05 22:54:47,378 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:54:47,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:54:47,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:54:47,497 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:54:47,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:54:47,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 32 states and 40 transitions. [2024-12-05 22:54:47,620 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 40 transitions. [2024-12-05 22:54:47,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-12-05 22:54:47,621 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:54:47,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:54:47,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:54:47,815 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:54:48,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:54:48,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 33 states and 42 transitions. [2024-12-05 22:54:48,003 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 42 transitions. [2024-12-05 22:54:48,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-12-05 22:54:48,004 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:54:48,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:54:48,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:54:48,182 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:54:48,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:54:48,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 35 states and 49 transitions. [2024-12-05 22:54:48,502 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 49 transitions. [2024-12-05 22:54:48,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-12-05 22:54:48,504 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:54:48,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:54:48,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:54:48,779 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:54:49,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:54:49,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 38 states and 58 transitions. [2024-12-05 22:54:49,322 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 58 transitions. [2024-12-05 22:54:49,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-12-05 22:54:49,323 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:54:49,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:54:49,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:54:49,645 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:54:50,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:54:50,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 43 states and 77 transitions. [2024-12-05 22:54:50,488 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 77 transitions. [2024-12-05 22:54:50,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-12-05 22:54:50,488 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:54:50,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:54:50,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:54:50,663 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:54:50,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:54:50,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 44 states and 79 transitions. [2024-12-05 22:54:50,831 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 79 transitions. [2024-12-05 22:54:50,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-12-05 22:54:50,832 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:54:50,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:54:50,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:54:50,954 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:54:51,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:54:51,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 45 states and 81 transitions. [2024-12-05 22:54:51,106 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 81 transitions. [2024-12-05 22:54:51,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-12-05 22:54:51,106 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:54:51,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:54:51,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:54:51,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:54:51,146 INFO L256 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-12-05 22:54:51,150 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:54:51,686 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:54:52,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:54:52,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 54 states and 100 transitions. [2024-12-05 22:54:52,726 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 100 transitions. [2024-12-05 22:54:52,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-12-05 22:54:52,728 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:54:52,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:54:52,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 22:54:52,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:54:52,769 INFO L256 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-12-05 22:54:52,771 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:54:52,961 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:54:53,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:54:53,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 38 states and 45 transitions. [2024-12-05 22:54:53,541 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 45 transitions. [2024-12-05 22:54:53,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-12-05 22:54:53,541 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:54:53,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:54:53,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-05 22:54:53,550 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-12-05 22:54:53,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-05 22:54:53,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-05 22:54:53,590 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-12-05 22:54:53,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-05 22:54:53,617 WARN L473 CodeCheckObserver]: This program is UNSAFE, Check terminated with 11 iterations. [2024-12-05 22:54:53,646 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 05.12 10:54:53 ImpRootNode [2024-12-05 22:54:53,646 INFO L131 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2024-12-05 22:54:53,647 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-12-05 22:54:53,647 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-12-05 22:54:53,647 INFO L274 PluginConnector]: Witness Printer initialized [2024-12-05 22:54:53,648 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 10:54:46" (3/4) ... [2024-12-05 22:54:53,650 INFO L149 WitnessPrinter]: No result that supports witness generation found [2024-12-05 22:54:53,651 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-12-05 22:54:53,652 INFO L158 Benchmark]: Toolchain (without parser) took 7352.27ms. Allocated memory is still 117.4MB. Free memory was 92.8MB in the beginning and 54.6MB in the end (delta: 38.2MB). Peak memory consumption was 39.9MB. Max. memory is 16.1GB. [2024-12-05 22:54:53,653 INFO L158 Benchmark]: CDTParser took 0.34ms. Allocated memory is still 117.4MB. Free memory is still 72.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-12-05 22:54:53,653 INFO L158 Benchmark]: CACSL2BoogieTranslator took 232.78ms. Allocated memory is still 117.4MB. Free memory was 92.8MB in the beginning and 80.9MB in the end (delta: 11.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-05 22:54:53,654 INFO L158 Benchmark]: Boogie Procedure Inliner took 32.64ms. Allocated memory is still 117.4MB. Free memory was 80.6MB in the beginning and 79.4MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-05 22:54:53,654 INFO L158 Benchmark]: Boogie Preprocessor took 24.37ms. Allocated memory is still 117.4MB. Free memory was 79.4MB in the beginning and 78.3MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-05 22:54:53,655 INFO L158 Benchmark]: RCFGBuilder took 396.58ms. Allocated memory is still 117.4MB. Free memory was 78.3MB in the beginning and 61.9MB in the end (delta: 16.4MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-12-05 22:54:53,655 INFO L158 Benchmark]: CodeCheck took 6656.02ms. Allocated memory is still 117.4MB. Free memory was 61.9MB in the beginning and 54.6MB in the end (delta: 7.3MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2024-12-05 22:54:53,656 INFO L158 Benchmark]: Witness Printer took 4.73ms. Allocated memory is still 117.4MB. Free memory was 54.6MB in the beginning and 54.6MB in the end (delta: 21.1kB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-05 22:54:53,658 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 4 procedures, 31 locations, 2 error locations. Started 1 CEGAR loops. OverallTime: 6.6s, OverallIterations: 11, TraceHistogramMax: 0, PathProgramHistogramMax: 0, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 310 SdHoareTripleChecker+Valid, 2.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 94 mSDsluCounter, 98 SdHoareTripleChecker+Invalid, 2.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 485 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1391 IncrementalHoareTripleChecker+Invalid, 1876 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 485 mSolverCounterUnsat, 98 mSDtfsCounter, 1391 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1299 GetRequests, 1163 SyntacticMatches, 22 SemanticMatches, 114 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6297 ImplicationChecksByTransitivity, 4.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, traceCheckStatistics: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 2.2s InterpolantComputationTime, 135 NumberOfCodeBlocks, 135 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 107 ConstructedInterpolants, 0 QuantifiedInterpolants, 579 SizeOfPredicates, 4 NumberOfNonLiveVariables, 148 ConjunctsInSsa, 45 ConjunctsInUnsatCore, 10 InterpolantComputations, 2 PerfectInterpolantSequences, 0/70 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, ConComCheckerStatistics: No data available - UnprovableResult [Line: 109]: 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 98, overapproximation of someBinaryDOUBLEComparisonOperation at line 108, overapproximation of someBinaryArithmeticFLOAToperation at line 87, overapproximation of someBinaryArithmeticFLOAToperation at line 102, overapproximation of someBinaryArithmeticFLOAToperation at line 92, overapproximation of someBinaryArithmeticFLOAToperation at line 100. Possible FailurePath: [L115] COND FALSE !(__VERIFIER_nondet_int()) [L118] CALL main2() [L97] float IN = __VERIFIER_nondet_float(); [L98] CALL assume_abort_if_not(IN > -0.2f && IN < 0.2f) [L82] COND FALSE !(!cond) [L98] RET assume_abort_if_not(IN > -0.2f && IN < 0.2f) [L100] CALL, EXPR f(IN) VAL [\old(x)=2] [L87] return x - (x*x*x)/6.0f + (x*x*x*x*x)/120.0f + (x*x*x*x*x*x*x)/5040.0f; [L100] RET, EXPR f(IN) VAL [IN=2] [L100] CALL, EXPR fp(IN) VAL [\old(x)=2] [L92] return 1 - (x*x)/2.0f + (x*x*x*x)/24.0f + (x*x*x*x*x*x)/720.0f; [L100] RET, EXPR fp(IN) VAL [IN=2] [L100] float x = IN - f(IN)/fp(IN); [L102] CALL, EXPR f(x) VAL [\old(x)=3] [L87] return x - (x*x*x)/6.0f + (x*x*x*x*x)/120.0f + (x*x*x*x*x*x*x)/5040.0f; [L102] RET, EXPR f(x) VAL [IN=2, x=3] [L102] CALL, EXPR fp(x) VAL [\old(x)=3] [L92] return 1 - (x*x)/2.0f + (x*x*x*x)/24.0f + (x*x*x*x*x*x)/720.0f; [L102] RET, EXPR fp(x) VAL [IN=2, x=3] [L102] x = x - f(x)/fp(x) [L108] COND TRUE !(x < 0.1) VAL [IN=2] [L109] reach_error() VAL [IN=2] * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.34ms. Allocated memory is still 117.4MB. Free memory is still 72.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 232.78ms. Allocated memory is still 117.4MB. Free memory was 92.8MB in the beginning and 80.9MB in the end (delta: 11.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 32.64ms. Allocated memory is still 117.4MB. Free memory was 80.6MB in the beginning and 79.4MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 24.37ms. Allocated memory is still 117.4MB. Free memory was 79.4MB in the beginning and 78.3MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 396.58ms. Allocated memory is still 117.4MB. Free memory was 78.3MB in the beginning and 61.9MB in the end (delta: 16.4MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * CodeCheck took 6656.02ms. Allocated memory is still 117.4MB. Free memory was 61.9MB in the beginning and 54.6MB in the end (delta: 7.3MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * Witness Printer took 4.73ms. Allocated memory is still 117.4MB. Free memory was 54.6MB in the beginning and 54.6MB 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-12-05 22:54:53,682 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13246488-b0e1-42d2-8378-132435b60cfd/bin/ukojak-verify-CZk0znPC7b/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_13246488-b0e1-42d2-8378-132435b60cfd/bin/ukojak-verify-CZk0znPC7b/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13246488-b0e1-42d2-8378-132435b60cfd/bin/ukojak-verify-CZk0znPC7b/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13246488-b0e1-42d2-8378-132435b60cfd/bin/ukojak-verify-CZk0znPC7b/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13246488-b0e1-42d2-8378-132435b60cfd/bin/ukojak-verify-CZk0znPC7b/config/KojakReach.xml -i ../../sv-benchmarks/c/combinations/gcd_4+newton_2_1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13246488-b0e1-42d2-8378-132435b60cfd/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-32bit-Kojak_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13246488-b0e1-42d2-8378-132435b60cfd/bin/ukojak-verify-CZk0znPC7b --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 4f3a518e2178ada847d08214b3921c5447bcf5e7ad9d30e9f833babec7755c7f --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-05 22:54:55,952 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-05 22:54:56,033 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13246488-b0e1-42d2-8378-132435b60cfd/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-32bit-Kojak_Bitvector.epf [2024-12-05 22:54:56,060 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-05 22:54:56,061 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-05 22:54:56,061 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-12-05 22:54:56,062 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-05 22:54:56,062 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-05 22:54:56,062 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-05 22:54:56,062 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-05 22:54:56,062 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-05 22:54:56,062 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-05 22:54:56,063 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-05 22:54:56,063 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-05 22:54:56,063 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-05 22:54:56,063 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-05 22:54:56,063 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-12-05 22:54:56,063 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-12-05 22:54:56,063 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-12-05 22:54:56,063 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-05 22:54:56,063 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-05 22:54:56,063 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-05 22:54:56,063 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-05 22:54:56,064 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-12-05 22:54:56,064 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-12-05 22:54:56,064 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-12-05 22:54:56,064 INFO L153 SettingsManager]: * Command for calling external solver=cvc4 --incremental --print-success --lang smt [2024-12-05 22:54:56,064 INFO L153 SettingsManager]: * Choose which separate solver to use for tracechecks=External_ModelsAndUnsatCoreMode [2024-12-05 22:54:56,064 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-05 22:54:56,064 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-05 22:54:56,064 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-05 22:54:56,064 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-05 22:54:56,064 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-05 22:54:56,064 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-12-05 22:54:56,065 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-12-05 22:54:56,065 INFO L153 SettingsManager]: * Use separate solver for trace checks=false [2024-12-05 22:54:56,065 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_13246488-b0e1-42d2-8378-132435b60cfd/bin/ukojak-verify-CZk0znPC7b 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 -> 4f3a518e2178ada847d08214b3921c5447bcf5e7ad9d30e9f833babec7755c7f [2024-12-05 22:54:56,324 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-05 22:54:56,333 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-05 22:54:56,335 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-05 22:54:56,336 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-05 22:54:56,337 INFO L274 PluginConnector]: CDTParser initialized [2024-12-05 22:54:56,338 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13246488-b0e1-42d2-8378-132435b60cfd/bin/ukojak-verify-CZk0znPC7b/../../sv-benchmarks/c/combinations/gcd_4+newton_2_1.i [2024-12-05 22:54:59,409 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13246488-b0e1-42d2-8378-132435b60cfd/bin/ukojak-verify-CZk0znPC7b/data/68d72248f/7c148cb7c1924aaebd23996684725e8f/FLAG9b26a4373 [2024-12-05 22:54:59,617 INFO L384 CDTParser]: Found 1 translation units. [2024-12-05 22:54:59,618 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13246488-b0e1-42d2-8378-132435b60cfd/sv-benchmarks/c/combinations/gcd_4+newton_2_1.i [2024-12-05 22:54:59,628 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13246488-b0e1-42d2-8378-132435b60cfd/bin/ukojak-verify-CZk0znPC7b/data/68d72248f/7c148cb7c1924aaebd23996684725e8f/FLAG9b26a4373 [2024-12-05 22:54:59,970 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13246488-b0e1-42d2-8378-132435b60cfd/bin/ukojak-verify-CZk0znPC7b/data/68d72248f/7c148cb7c1924aaebd23996684725e8f [2024-12-05 22:54:59,973 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-05 22:54:59,975 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-05 22:54:59,976 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-05 22:54:59,977 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-05 22:54:59,981 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-05 22:54:59,982 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 10:54:59" (1/1) ... [2024-12-05 22:54:59,982 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2498e074 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:54:59, skipping insertion in model container [2024-12-05 22:54:59,982 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 10:54:59" (1/1) ... [2024-12-05 22:55:00,001 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-05 22:55:00,150 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_13246488-b0e1-42d2-8378-132435b60cfd/sv-benchmarks/c/combinations/gcd_4+newton_2_1.i[1224,1237] [2024-12-05 22:55:00,181 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_13246488-b0e1-42d2-8378-132435b60cfd/sv-benchmarks/c/combinations/gcd_4+newton_2_1.i[2827,2840] [2024-12-05 22:55:00,183 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-05 22:55:00,199 INFO L200 MainTranslator]: Completed pre-run [2024-12-05 22:55:00,210 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_13246488-b0e1-42d2-8378-132435b60cfd/sv-benchmarks/c/combinations/gcd_4+newton_2_1.i[1224,1237] [2024-12-05 22:55:00,221 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_13246488-b0e1-42d2-8378-132435b60cfd/sv-benchmarks/c/combinations/gcd_4+newton_2_1.i[2827,2840] [2024-12-05 22:55:00,222 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-05 22:55:00,240 INFO L204 MainTranslator]: Completed translation [2024-12-05 22:55:00,240 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:55:00 WrapperNode [2024-12-05 22:55:00,241 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-05 22:55:00,241 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-05 22:55:00,242 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-05 22:55:00,242 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-05 22:55:00,248 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:55:00" (1/1) ... [2024-12-05 22:55:00,258 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:55:00" (1/1) ... [2024-12-05 22:55:00,279 INFO L138 Inliner]: procedures = 28, calls = 26, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 75 [2024-12-05 22:55:00,280 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-05 22:55:00,281 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-05 22:55:00,281 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-05 22:55:00,281 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-05 22:55:00,288 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:55:00" (1/1) ... [2024-12-05 22:55:00,288 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:55:00" (1/1) ... [2024-12-05 22:55:00,292 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:55:00" (1/1) ... [2024-12-05 22:55:00,293 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:55:00" (1/1) ... [2024-12-05 22:55:00,301 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:55:00" (1/1) ... [2024-12-05 22:55:00,302 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:55:00" (1/1) ... [2024-12-05 22:55:00,306 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:55:00" (1/1) ... [2024-12-05 22:55:00,308 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:55:00" (1/1) ... [2024-12-05 22:55:00,309 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:55:00" (1/1) ... [2024-12-05 22:55:00,312 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-05 22:55:00,313 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-05 22:55:00,313 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-05 22:55:00,313 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-05 22:55:00,315 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:55:00" (1/1) ... [2024-12-05 22:55:00,322 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-05 22:55:00,334 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13246488-b0e1-42d2-8378-132435b60cfd/bin/ukojak-verify-CZk0znPC7b/z3 [2024-12-05 22:55:00,346 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13246488-b0e1-42d2-8378-132435b60cfd/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-12-05 22:55:00,351 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13246488-b0e1-42d2-8378-132435b60cfd/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-12-05 22:55:00,379 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-05 22:55:00,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-12-05 22:55:00,379 INFO L130 BoogieDeclarations]: Found specification of procedure fp [2024-12-05 22:55:00,380 INFO L138 BoogieDeclarations]: Found implementation of procedure fp [2024-12-05 22:55:00,380 INFO L130 BoogieDeclarations]: Found specification of procedure f [2024-12-05 22:55:00,380 INFO L138 BoogieDeclarations]: Found implementation of procedure f [2024-12-05 22:55:00,380 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-05 22:55:00,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-05 22:55:00,380 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-12-05 22:55:00,380 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-12-05 22:55:00,456 INFO L234 CfgBuilder]: Building ICFG [2024-12-05 22:55:00,458 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-05 22:55:24,934 INFO L? ?]: Removed 22 outVars from TransFormulas that were not future-live. [2024-12-05 22:55:24,934 INFO L283 CfgBuilder]: Performing block encoding [2024-12-05 22:55:25,008 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-05 22:55:25,008 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-12-05 22:55:25,008 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 10:55:25 BoogieIcfgContainer [2024-12-05 22:55:25,008 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-05 22:55:25,009 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-12-05 22:55:25,009 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-12-05 22:55:25,018 INFO L274 PluginConnector]: CodeCheck initialized [2024-12-05 22:55:25,018 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 10:55:25" (1/1) ... [2024-12-05 22:55:25,025 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 22:55:25,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:55:25,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 31 states and 39 transitions. [2024-12-05 22:55:25,068 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 39 transitions. [2024-12-05 22:55:25,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-12-05 22:55:25,071 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:55:25,072 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-05 22:55:25,072 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13246488-b0e1-42d2-8378-132435b60cfd/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-05 22:55:25,074 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13246488-b0e1-42d2-8378-132435b60cfd/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-05 22:55:25,076 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13246488-b0e1-42d2-8378-132435b60cfd/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2024-12-05 22:55:25,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:55:25,246 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-05 22:55:25,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:55:25,282 INFO L256 TraceCheckSpWp]: Trace formula consists of 35 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-05 22:55:25,285 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:55:25,372 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:55:25,375 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13246488-b0e1-42d2-8378-132435b60cfd/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (2)] Ended with exit code 0 [2024-12-05 22:55:25,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:55:25,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 31 states and 37 transitions. [2024-12-05 22:55:25,518 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 37 transitions. [2024-12-05 22:55:25,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-12-05 22:55:25,519 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:55:25,519 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-05 22:55:25,519 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13246488-b0e1-42d2-8378-132435b60cfd/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-05 22:55:25,521 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13246488-b0e1-42d2-8378-132435b60cfd/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-05 22:55:25,522 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13246488-b0e1-42d2-8378-132435b60cfd/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (3)] Waiting until timeout for monitored process [2024-12-05 22:55:25,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:55:25,712 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-05 22:55:25,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:55:25,746 INFO L256 TraceCheckSpWp]: Trace formula consists of 36 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-05 22:55:25,747 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:55:25,841 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:55:25,845 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13246488-b0e1-42d2-8378-132435b60cfd/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (3)] Ended with exit code 0 [2024-12-05 22:55:26,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:55:26,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 32 states and 40 transitions. [2024-12-05 22:55:26,459 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 40 transitions. [2024-12-05 22:55:26,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-12-05 22:55:26,460 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:55:26,460 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-05 22:55:26,460 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13246488-b0e1-42d2-8378-132435b60cfd/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-05 22:55:26,463 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13246488-b0e1-42d2-8378-132435b60cfd/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-05 22:55:26,464 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13246488-b0e1-42d2-8378-132435b60cfd/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2024-12-05 22:55:26,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:55:26,651 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-05 22:55:26,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:55:26,691 INFO L256 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-05 22:55:26,693 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:55:26,796 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:55:26,799 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13246488-b0e1-42d2-8378-132435b60cfd/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (4)] Ended with exit code 0 [2024-12-05 22:55:27,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:55:27,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 33 states and 43 transitions. [2024-12-05 22:55:27,197 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 43 transitions. [2024-12-05 22:55:27,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-12-05 22:55:27,198 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:55:27,198 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-05 22:55:27,198 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13246488-b0e1-42d2-8378-132435b60cfd/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-05 22:55:27,200 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13246488-b0e1-42d2-8378-132435b60cfd/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-05 22:55:27,201 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13246488-b0e1-42d2-8378-132435b60cfd/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2024-12-05 22:55:27,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:55:27,365 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-05 22:55:27,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:55:27,410 INFO L256 TraceCheckSpWp]: Trace formula consists of 40 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-12-05 22:55:27,412 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:55:27,715 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:55:27,719 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13246488-b0e1-42d2-8378-132435b60cfd/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (5)] Ended with exit code 0 [2024-12-05 22:55:28,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:55:28,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 34 states and 45 transitions. [2024-12-05 22:55:28,349 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 45 transitions. [2024-12-05 22:55:28,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-12-05 22:55:28,350 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:55:28,350 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-05 22:55:28,350 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13246488-b0e1-42d2-8378-132435b60cfd/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-05 22:55:28,352 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13246488-b0e1-42d2-8378-132435b60cfd/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-05 22:55:28,353 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13246488-b0e1-42d2-8378-132435b60cfd/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2024-12-05 22:55:28,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:55:28,479 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-05 22:55:28,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:55:28,507 INFO L256 TraceCheckSpWp]: Trace formula consists of 42 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-12-05 22:55:28,509 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:55:28,778 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:55:28,781 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13246488-b0e1-42d2-8378-132435b60cfd/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (6)] Ended with exit code 0 [2024-12-05 22:55:29,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:55:29,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 35 states and 47 transitions. [2024-12-05 22:55:29,401 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 47 transitions. [2024-12-05 22:55:29,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-12-05 22:55:29,401 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:55:29,401 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-05 22:55:29,401 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13246488-b0e1-42d2-8378-132435b60cfd/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-05 22:55:29,403 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13246488-b0e1-42d2-8378-132435b60cfd/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-05 22:55:29,404 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13246488-b0e1-42d2-8378-132435b60cfd/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2024-12-05 22:55:29,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:55:29,534 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-05 22:55:29,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:55:29,570 INFO L256 TraceCheckSpWp]: Trace formula consists of 44 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-12-05 22:55:29,571 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:55:30,058 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:55:30,061 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13246488-b0e1-42d2-8378-132435b60cfd/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (7)] Ended with exit code 0 [2024-12-05 22:55:31,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:55:31,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 37 states and 53 transitions. [2024-12-05 22:55:31,476 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 53 transitions. [2024-12-05 22:55:31,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-12-05 22:55:31,477 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:55:31,477 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-05 22:55:31,478 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13246488-b0e1-42d2-8378-132435b60cfd/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-05 22:55:31,480 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13246488-b0e1-42d2-8378-132435b60cfd/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-05 22:55:31,481 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13246488-b0e1-42d2-8378-132435b60cfd/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2024-12-05 22:55:31,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:55:31,663 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-05 22:55:31,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:55:31,703 INFO L256 TraceCheckSpWp]: Trace formula consists of 46 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-12-05 22:55:31,705 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 22:55:34,976 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:55:34,981 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13246488-b0e1-42d2-8378-132435b60cfd/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (8)] Ended with exit code 0 [2024-12-05 22:55:43,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:55:43,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 38 states and 45 transitions. [2024-12-05 22:55:43,080 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 45 transitions. [2024-12-05 22:55:43,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-12-05 22:55:43,082 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:55:43,082 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-05 22:55:43,082 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13246488-b0e1-42d2-8378-132435b60cfd/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-05 22:55:43,084 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13246488-b0e1-42d2-8378-132435b60cfd/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-05 22:55:43,086 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13246488-b0e1-42d2-8378-132435b60cfd/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process