./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/gcd_4+newton_3_5.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_0697c7ba-6073-49cd-b4e9-27320845f081/bin/ukojak-verify-CZk0znPC7b/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0697c7ba-6073-49cd-b4e9-27320845f081/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_0697c7ba-6073-49cd-b4e9-27320845f081/bin/ukojak-verify-CZk0znPC7b/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0697c7ba-6073-49cd-b4e9-27320845f081/bin/ukojak-verify-CZk0znPC7b/config/KojakReach.xml -i ../../sv-benchmarks/c/combinations/gcd_4+newton_3_5.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0697c7ba-6073-49cd-b4e9-27320845f081/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_0697c7ba-6073-49cd-b4e9-27320845f081/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 0c562931a6d05e325b28cce00e946abdf58c2b9fa526927c821e1aeeb79c8db9 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-06 01:58:11,261 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-06 01:58:11,340 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0697c7ba-6073-49cd-b4e9-27320845f081/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-12-06 01:58:11,346 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-06 01:58:11,346 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-12-06 01:58:11,374 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-06 01:58:11,375 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-06 01:58:11,375 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-12-06 01:58:11,376 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-06 01:58:11,376 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-06 01:58:11,376 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-06 01:58:11,376 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-06 01:58:11,376 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-06 01:58:11,376 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-06 01:58:11,377 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-06 01:58:11,377 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-06 01:58:11,377 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-06 01:58:11,377 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-06 01:58:11,377 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-06 01:58:11,377 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-06 01:58:11,377 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-06 01:58:11,378 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-06 01:58:11,378 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-06 01:58:11,378 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-12-06 01:58:11,378 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-12-06 01:58:11,378 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-12-06 01:58:11,378 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-06 01:58:11,378 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 01:58:11,378 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-06 01:58:11,379 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-06 01:58:11,379 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-06 01:58:11,379 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-12-06 01:58:11,379 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-06 01:58:11,379 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_0697c7ba-6073-49cd-b4e9-27320845f081/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 -> 0c562931a6d05e325b28cce00e946abdf58c2b9fa526927c821e1aeeb79c8db9 [2024-12-06 01:58:11,690 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-06 01:58:11,701 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-06 01:58:11,704 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-06 01:58:11,706 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-06 01:58:11,706 INFO L274 PluginConnector]: CDTParser initialized [2024-12-06 01:58:11,708 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0697c7ba-6073-49cd-b4e9-27320845f081/bin/ukojak-verify-CZk0znPC7b/../../sv-benchmarks/c/combinations/gcd_4+newton_3_5.i [2024-12-06 01:58:15,250 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0697c7ba-6073-49cd-b4e9-27320845f081/bin/ukojak-verify-CZk0znPC7b/data/c7618ebbd/ab3c014407d04068a9717c8130e9b693/FLAG211da44ae [2024-12-06 01:58:15,512 INFO L384 CDTParser]: Found 1 translation units. [2024-12-06 01:58:15,513 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0697c7ba-6073-49cd-b4e9-27320845f081/sv-benchmarks/c/combinations/gcd_4+newton_3_5.i [2024-12-06 01:58:15,522 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0697c7ba-6073-49cd-b4e9-27320845f081/bin/ukojak-verify-CZk0znPC7b/data/c7618ebbd/ab3c014407d04068a9717c8130e9b693/FLAG211da44ae [2024-12-06 01:58:15,540 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0697c7ba-6073-49cd-b4e9-27320845f081/bin/ukojak-verify-CZk0znPC7b/data/c7618ebbd/ab3c014407d04068a9717c8130e9b693 [2024-12-06 01:58:15,543 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-06 01:58:15,544 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-06 01:58:15,546 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-06 01:58:15,546 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-06 01:58:15,550 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-06 01:58:15,551 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 01:58:15" (1/1) ... [2024-12-06 01:58:15,552 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7881d6e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:58:15, skipping insertion in model container [2024-12-06 01:58:15,552 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 01:58:15" (1/1) ... [2024-12-06 01:58:15,569 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-06 01:58:15,713 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_0697c7ba-6073-49cd-b4e9-27320845f081/sv-benchmarks/c/combinations/gcd_4+newton_3_5.i[1224,1237] [2024-12-06 01:58:15,745 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_0697c7ba-6073-49cd-b4e9-27320845f081/sv-benchmarks/c/combinations/gcd_4+newton_3_5.i[2848,2861] [2024-12-06 01:58:15,747 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 01:58:15,758 INFO L200 MainTranslator]: Completed pre-run [2024-12-06 01:58:15,770 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_0697c7ba-6073-49cd-b4e9-27320845f081/sv-benchmarks/c/combinations/gcd_4+newton_3_5.i[1224,1237] [2024-12-06 01:58:15,784 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_0697c7ba-6073-49cd-b4e9-27320845f081/sv-benchmarks/c/combinations/gcd_4+newton_3_5.i[2848,2861] [2024-12-06 01:58:15,786 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 01:58:15,800 INFO L204 MainTranslator]: Completed translation [2024-12-06 01:58:15,801 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:58:15 WrapperNode [2024-12-06 01:58:15,801 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-06 01:58:15,802 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-06 01:58:15,802 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-06 01:58:15,802 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-06 01:58:15,809 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:58:15" (1/1) ... [2024-12-06 01:58:15,816 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:58:15" (1/1) ... [2024-12-06 01:58:15,835 INFO L138 Inliner]: procedures = 27, calls = 28, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 83 [2024-12-06 01:58:15,836 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-06 01:58:15,837 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-06 01:58:15,837 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-06 01:58:15,837 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-06 01:58:15,844 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:58:15" (1/1) ... [2024-12-06 01:58:15,844 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:58:15" (1/1) ... [2024-12-06 01:58:15,846 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:58:15" (1/1) ... [2024-12-06 01:58:15,847 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:58:15" (1/1) ... [2024-12-06 01:58:15,854 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:58:15" (1/1) ... [2024-12-06 01:58:15,855 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:58:15" (1/1) ... [2024-12-06 01:58:15,860 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:58:15" (1/1) ... [2024-12-06 01:58:15,861 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:58:15" (1/1) ... [2024-12-06 01:58:15,862 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:58:15" (1/1) ... [2024-12-06 01:58:15,864 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-06 01:58:15,866 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-06 01:58:15,866 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-06 01:58:15,866 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-06 01:58:15,867 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:58:15" (1/1) ... [2024-12-06 01:58:15,874 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 01:58:15,885 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0697c7ba-6073-49cd-b4e9-27320845f081/bin/ukojak-verify-CZk0znPC7b/z3 [2024-12-06 01:58:15,899 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0697c7ba-6073-49cd-b4e9-27320845f081/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-12-06 01:58:15,902 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0697c7ba-6073-49cd-b4e9-27320845f081/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-12-06 01:58:15,928 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-06 01:58:15,928 INFO L130 BoogieDeclarations]: Found specification of procedure fp [2024-12-06 01:58:15,928 INFO L138 BoogieDeclarations]: Found implementation of procedure fp [2024-12-06 01:58:15,928 INFO L130 BoogieDeclarations]: Found specification of procedure f [2024-12-06 01:58:15,928 INFO L138 BoogieDeclarations]: Found implementation of procedure f [2024-12-06 01:58:15,928 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-12-06 01:58:15,928 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-06 01:58:15,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-06 01:58:15,928 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-12-06 01:58:15,929 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-12-06 01:58:15,997 INFO L234 CfgBuilder]: Building ICFG [2024-12-06 01:58:15,999 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-06 01:58:16,200 INFO L? ?]: Removed 25 outVars from TransFormulas that were not future-live. [2024-12-06 01:58:16,200 INFO L283 CfgBuilder]: Performing block encoding [2024-12-06 01:58:16,261 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-06 01:58:16,261 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-12-06 01:58:16,261 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 01:58:16 BoogieIcfgContainer [2024-12-06 01:58:16,262 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-06 01:58:16,262 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-12-06 01:58:16,263 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-12-06 01:58:16,275 INFO L274 PluginConnector]: CodeCheck initialized [2024-12-06 01:58:16,275 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 01:58:16" (1/1) ... [2024-12-06 01:58:16,283 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-06 01:58:16,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:58:16,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 34 states and 44 transitions. [2024-12-06 01:58:16,348 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 44 transitions. [2024-12-06 01:58:16,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-12-06 01:58:16,353 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:58:16,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:58:16,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:58:16,643 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-06 01:58:16,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:58:16,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 34 states and 42 transitions. [2024-12-06 01:58:16,706 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 42 transitions. [2024-12-06 01:58:16,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-12-06 01:58:16,706 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:58:16,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:58:16,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:58:16,813 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-06 01:58:16,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:58:16,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 35 states and 45 transitions. [2024-12-06 01:58:16,928 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 45 transitions. [2024-12-06 01:58:16,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-12-06 01:58:16,928 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:58:16,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:58:16,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:58:17,122 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-06 01:58:17,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:58:17,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 36 states and 47 transitions. [2024-12-06 01:58:17,301 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 47 transitions. [2024-12-06 01:58:17,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-12-06 01:58:17,302 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:58:17,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:58:17,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:58:17,494 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-06 01:58:17,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:58:17,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 38 states and 54 transitions. [2024-12-06 01:58:17,810 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 54 transitions. [2024-12-06 01:58:17,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-12-06 01:58:17,812 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:58:17,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:58:17,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:58:18,111 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-06 01:58:18,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:58:18,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 41 states and 63 transitions. [2024-12-06 01:58:18,643 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 63 transitions. [2024-12-06 01:58:18,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-12-06 01:58:18,644 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:58:18,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:58:18,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:58:19,010 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-06 01:58:19,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:58:19,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 46 states and 83 transitions. [2024-12-06 01:58:19,929 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 83 transitions. [2024-12-06 01:58:19,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-12-06 01:58:19,929 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:58:19,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:58:19,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:58:20,137 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-06 01:58:20,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:58:20,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 47 states and 84 transitions. [2024-12-06 01:58:20,327 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 84 transitions. [2024-12-06 01:58:20,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-12-06 01:58:20,328 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:58:20,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:58:20,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:58:20,485 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-06 01:58:20,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:58:20,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 48 states and 86 transitions. [2024-12-06 01:58:20,729 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 86 transitions. [2024-12-06 01:58:20,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-12-06 01:58:20,730 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:58:20,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:58:20,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:58:20,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:58:20,783 INFO L256 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-12-06 01:58:20,789 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:58:21,424 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-06 01:58:22,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:58:22,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 41 states and 50 transitions. [2024-12-06 01:58:22,828 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 50 transitions. [2024-12-06 01:58:22,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-12-06 01:58:22,829 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:58:22,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:58:22,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 01:58:22,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:58:22,894 INFO L256 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-12-06 01:58:22,897 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:58:23,538 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 01:58:25,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:58:25,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 41 states and 49 transitions. [2024-12-06 01:58:25,928 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 49 transitions. [2024-12-06 01:58:25,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-12-06 01:58:25,929 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:58:25,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 01:58:25,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-06 01:58:25,936 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-12-06 01:58:25,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-06 01:58:25,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-06 01:58:25,984 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-12-06 01:58:25,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-06 01:58:26,012 WARN L473 CodeCheckObserver]: This program is UNSAFE, Check terminated with 11 iterations. [2024-12-06 01:58:26,044 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 06.12 01:58:26 ImpRootNode [2024-12-06 01:58:26,044 INFO L131 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2024-12-06 01:58:26,045 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-12-06 01:58:26,045 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-12-06 01:58:26,045 INFO L274 PluginConnector]: Witness Printer initialized [2024-12-06 01:58:26,046 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 01:58:16" (3/4) ... [2024-12-06 01:58:26,049 INFO L149 WitnessPrinter]: No result that supports witness generation found [2024-12-06 01:58:26,050 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-12-06 01:58:26,051 INFO L158 Benchmark]: Toolchain (without parser) took 10506.74ms. Allocated memory was 142.6MB in the beginning and 310.4MB in the end (delta: 167.8MB). Free memory was 117.6MB in the beginning and 185.6MB in the end (delta: -68.0MB). Peak memory consumption was 98.9MB. Max. memory is 16.1GB. [2024-12-06 01:58:26,051 INFO L158 Benchmark]: CDTParser took 0.53ms. Allocated memory is still 142.6MB. Free memory is still 81.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-12-06 01:58:26,052 INFO L158 Benchmark]: CACSL2BoogieTranslator took 255.80ms. Allocated memory is still 142.6MB. Free memory was 117.4MB in the beginning and 105.5MB in the end (delta: 11.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-06 01:58:26,052 INFO L158 Benchmark]: Boogie Procedure Inliner took 33.94ms. Allocated memory is still 142.6MB. Free memory was 105.5MB in the beginning and 104.2MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-06 01:58:26,053 INFO L158 Benchmark]: Boogie Preprocessor took 28.08ms. Allocated memory is still 142.6MB. Free memory was 104.2MB in the beginning and 103.1MB in the end (delta: 1.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-06 01:58:26,053 INFO L158 Benchmark]: RCFGBuilder took 395.87ms. Allocated memory is still 142.6MB. Free memory was 103.1MB in the beginning and 85.8MB in the end (delta: 17.3MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-12-06 01:58:26,054 INFO L158 Benchmark]: CodeCheck took 9781.84ms. Allocated memory was 142.6MB in the beginning and 310.4MB in the end (delta: 167.8MB). Free memory was 85.5MB in the beginning and 185.6MB in the end (delta: -100.1MB). Peak memory consumption was 65.4MB. Max. memory is 16.1GB. [2024-12-06 01:58:26,055 INFO L158 Benchmark]: Witness Printer took 5.21ms. Allocated memory is still 310.4MB. Free memory was 185.6MB in the beginning and 185.6MB in the end (delta: 41.3kB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-06 01:58:26,057 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, 34 locations, 2 error locations. Started 1 CEGAR loops. OverallTime: 9.7s, OverallIterations: 11, TraceHistogramMax: 0, PathProgramHistogramMax: 0, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 324 SdHoareTripleChecker+Valid, 3.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 99 mSDsluCounter, 105 SdHoareTripleChecker+Invalid, 2.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 507 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1464 IncrementalHoareTripleChecker+Invalid, 1971 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 507 mSolverCounterUnsat, 105 mSDtfsCounter, 1464 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1314 GetRequests, 1147 SyntacticMatches, 13 SemanticMatches, 154 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11535 ImplicationChecksByTransitivity, 6.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, traceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 2.9s InterpolantComputationTime, 147 NumberOfCodeBlocks, 147 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 112 ConstructedInterpolants, 0 QuantifiedInterpolants, 590 SizeOfPredicates, 4 NumberOfNonLiveVariables, 157 ConjunctsInSsa, 48 ConjunctsInUnsatCore, 10 InterpolantComputations, 2 PerfectInterpolantSequences, 2/72 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 92, overapproximation of someBinaryArithmeticFLOAToperation at line 102, overapproximation of someBinaryArithmeticFLOAToperation at line 104, overapproximation of someBinaryArithmeticFLOAToperation at line 87, 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 > -1.0f && IN < 1.0f) [L82] COND FALSE !(!cond) [L98] RET assume_abort_if_not(IN > -1.0f && IN < 1.0f) [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) [L104] CALL, EXPR f(x) VAL [\old(x)=4] [L87] return x - (x*x*x)/6.0f + (x*x*x*x*x)/120.0f + (x*x*x*x*x*x*x)/5040.0f; [L104] RET, EXPR f(x) VAL [IN=2, x=4] [L104] CALL, EXPR fp(x) VAL [\old(x)=4] [L92] return 1 - (x*x)/2.0f + (x*x*x*x)/24.0f + (x*x*x*x*x*x)/720.0f; [L104] RET, EXPR fp(x) VAL [IN=2, x=4] [L104] 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.53ms. Allocated memory is still 142.6MB. Free memory is still 81.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 255.80ms. Allocated memory is still 142.6MB. Free memory was 117.4MB in the beginning and 105.5MB in the end (delta: 11.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 33.94ms. Allocated memory is still 142.6MB. Free memory was 105.5MB in the beginning and 104.2MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 28.08ms. Allocated memory is still 142.6MB. Free memory was 104.2MB in the beginning and 103.1MB in the end (delta: 1.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 395.87ms. Allocated memory is still 142.6MB. Free memory was 103.1MB in the beginning and 85.8MB in the end (delta: 17.3MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * CodeCheck took 9781.84ms. Allocated memory was 142.6MB in the beginning and 310.4MB in the end (delta: 167.8MB). Free memory was 85.5MB in the beginning and 185.6MB in the end (delta: -100.1MB). Peak memory consumption was 65.4MB. Max. memory is 16.1GB. * Witness Printer took 5.21ms. Allocated memory is still 310.4MB. Free memory was 185.6MB in the beginning and 185.6MB in the end (delta: 41.3kB). 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-06 01:58:26,082 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0697c7ba-6073-49cd-b4e9-27320845f081/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_0697c7ba-6073-49cd-b4e9-27320845f081/bin/ukojak-verify-CZk0znPC7b/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0697c7ba-6073-49cd-b4e9-27320845f081/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_0697c7ba-6073-49cd-b4e9-27320845f081/bin/ukojak-verify-CZk0znPC7b/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0697c7ba-6073-49cd-b4e9-27320845f081/bin/ukojak-verify-CZk0znPC7b/config/KojakReach.xml -i ../../sv-benchmarks/c/combinations/gcd_4+newton_3_5.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0697c7ba-6073-49cd-b4e9-27320845f081/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_0697c7ba-6073-49cd-b4e9-27320845f081/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 0c562931a6d05e325b28cce00e946abdf58c2b9fa526927c821e1aeeb79c8db9 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-06 01:58:28,578 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-06 01:58:28,683 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0697c7ba-6073-49cd-b4e9-27320845f081/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-32bit-Kojak_Bitvector.epf [2024-12-06 01:58:28,718 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-06 01:58:28,719 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-06 01:58:28,719 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-12-06 01:58:28,720 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-06 01:58:28,720 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-06 01:58:28,720 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-06 01:58:28,720 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-06 01:58:28,720 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-06 01:58:28,720 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-06 01:58:28,720 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-06 01:58:28,721 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-06 01:58:28,721 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-06 01:58:28,721 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-06 01:58:28,721 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-12-06 01:58:28,721 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-12-06 01:58:28,722 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-12-06 01:58:28,722 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-06 01:58:28,722 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-06 01:58:28,722 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-06 01:58:28,722 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-06 01:58:28,722 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-12-06 01:58:28,722 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-12-06 01:58:28,722 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-12-06 01:58:28,723 INFO L153 SettingsManager]: * Command for calling external solver=cvc4 --incremental --print-success --lang smt [2024-12-06 01:58:28,723 INFO L153 SettingsManager]: * Choose which separate solver to use for tracechecks=External_ModelsAndUnsatCoreMode [2024-12-06 01:58:28,723 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-06 01:58:28,723 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 01:58:28,723 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-06 01:58:28,723 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-06 01:58:28,723 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-06 01:58:28,723 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-12-06 01:58:28,723 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-12-06 01:58:28,724 INFO L153 SettingsManager]: * Use separate solver for trace checks=false [2024-12-06 01:58:28,724 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_0697c7ba-6073-49cd-b4e9-27320845f081/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 -> 0c562931a6d05e325b28cce00e946abdf58c2b9fa526927c821e1aeeb79c8db9 [2024-12-06 01:58:29,036 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-06 01:58:29,047 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-06 01:58:29,050 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-06 01:58:29,052 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-06 01:58:29,052 INFO L274 PluginConnector]: CDTParser initialized [2024-12-06 01:58:29,054 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0697c7ba-6073-49cd-b4e9-27320845f081/bin/ukojak-verify-CZk0znPC7b/../../sv-benchmarks/c/combinations/gcd_4+newton_3_5.i [2024-12-06 01:58:32,543 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0697c7ba-6073-49cd-b4e9-27320845f081/bin/ukojak-verify-CZk0znPC7b/data/301d43da2/83012b525cbb41018d298ce66f060216/FLAG8905844c5 [2024-12-06 01:58:32,752 INFO L384 CDTParser]: Found 1 translation units. [2024-12-06 01:58:32,752 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0697c7ba-6073-49cd-b4e9-27320845f081/sv-benchmarks/c/combinations/gcd_4+newton_3_5.i [2024-12-06 01:58:32,763 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0697c7ba-6073-49cd-b4e9-27320845f081/bin/ukojak-verify-CZk0znPC7b/data/301d43da2/83012b525cbb41018d298ce66f060216/FLAG8905844c5 [2024-12-06 01:58:33,109 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0697c7ba-6073-49cd-b4e9-27320845f081/bin/ukojak-verify-CZk0znPC7b/data/301d43da2/83012b525cbb41018d298ce66f060216 [2024-12-06 01:58:33,112 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-06 01:58:33,114 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-06 01:58:33,116 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-06 01:58:33,116 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-06 01:58:33,121 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-06 01:58:33,121 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 01:58:33" (1/1) ... [2024-12-06 01:58:33,122 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6a160f0c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:58:33, skipping insertion in model container [2024-12-06 01:58:33,123 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 01:58:33" (1/1) ... [2024-12-06 01:58:33,139 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-06 01:58:33,291 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_0697c7ba-6073-49cd-b4e9-27320845f081/sv-benchmarks/c/combinations/gcd_4+newton_3_5.i[1224,1237] [2024-12-06 01:58:33,325 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_0697c7ba-6073-49cd-b4e9-27320845f081/sv-benchmarks/c/combinations/gcd_4+newton_3_5.i[2848,2861] [2024-12-06 01:58:33,327 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 01:58:33,344 INFO L200 MainTranslator]: Completed pre-run [2024-12-06 01:58:33,356 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_0697c7ba-6073-49cd-b4e9-27320845f081/sv-benchmarks/c/combinations/gcd_4+newton_3_5.i[1224,1237] [2024-12-06 01:58:33,371 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_0697c7ba-6073-49cd-b4e9-27320845f081/sv-benchmarks/c/combinations/gcd_4+newton_3_5.i[2848,2861] [2024-12-06 01:58:33,373 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 01:58:33,389 INFO L204 MainTranslator]: Completed translation [2024-12-06 01:58:33,389 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:58:33 WrapperNode [2024-12-06 01:58:33,389 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-06 01:58:33,390 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-06 01:58:33,390 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-06 01:58:33,390 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-06 01:58:33,397 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:58:33" (1/1) ... [2024-12-06 01:58:33,409 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:58:33" (1/1) ... [2024-12-06 01:58:33,429 INFO L138 Inliner]: procedures = 28, calls = 28, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 80 [2024-12-06 01:58:33,430 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-06 01:58:33,430 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-06 01:58:33,431 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-06 01:58:33,431 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-06 01:58:33,439 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:58:33" (1/1) ... [2024-12-06 01:58:33,439 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:58:33" (1/1) ... [2024-12-06 01:58:33,443 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:58:33" (1/1) ... [2024-12-06 01:58:33,443 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:58:33" (1/1) ... [2024-12-06 01:58:33,451 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:58:33" (1/1) ... [2024-12-06 01:58:33,451 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:58:33" (1/1) ... [2024-12-06 01:58:33,455 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:58:33" (1/1) ... [2024-12-06 01:58:33,457 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:58:33" (1/1) ... [2024-12-06 01:58:33,459 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:58:33" (1/1) ... [2024-12-06 01:58:33,462 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-06 01:58:33,463 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-06 01:58:33,463 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-06 01:58:33,463 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-06 01:58:33,464 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 01:58:33" (1/1) ... [2024-12-06 01:58:33,470 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 01:58:33,487 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0697c7ba-6073-49cd-b4e9-27320845f081/bin/ukojak-verify-CZk0znPC7b/z3 [2024-12-06 01:58:33,499 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0697c7ba-6073-49cd-b4e9-27320845f081/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-12-06 01:58:33,505 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0697c7ba-6073-49cd-b4e9-27320845f081/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-12-06 01:58:33,533 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-06 01:58:33,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-12-06 01:58:33,533 INFO L130 BoogieDeclarations]: Found specification of procedure fp [2024-12-06 01:58:33,534 INFO L138 BoogieDeclarations]: Found implementation of procedure fp [2024-12-06 01:58:33,534 INFO L130 BoogieDeclarations]: Found specification of procedure f [2024-12-06 01:58:33,534 INFO L138 BoogieDeclarations]: Found implementation of procedure f [2024-12-06 01:58:33,534 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-06 01:58:33,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-06 01:58:33,534 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-12-06 01:58:33,534 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-12-06 01:58:33,622 INFO L234 CfgBuilder]: Building ICFG [2024-12-06 01:58:33,624 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-06 01:58:58,250 INFO L? ?]: Removed 22 outVars from TransFormulas that were not future-live. [2024-12-06 01:58:58,250 INFO L283 CfgBuilder]: Performing block encoding [2024-12-06 01:58:58,332 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-06 01:58:58,333 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-12-06 01:58:58,333 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 01:58:58 BoogieIcfgContainer [2024-12-06 01:58:58,333 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-06 01:58:58,334 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-12-06 01:58:58,334 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-12-06 01:58:58,343 INFO L274 PluginConnector]: CodeCheck initialized [2024-12-06 01:58:58,343 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 01:58:58" (1/1) ... [2024-12-06 01:58:58,350 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-06 01:58:58,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:58:58,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 34 states and 44 transitions. [2024-12-06 01:58:58,394 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 44 transitions. [2024-12-06 01:58:58,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-12-06 01:58:58,398 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:58:58,398 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 01:58:58,398 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0697c7ba-6073-49cd-b4e9-27320845f081/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 01:58:58,401 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0697c7ba-6073-49cd-b4e9-27320845f081/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 01:58:58,402 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0697c7ba-6073-49cd-b4e9-27320845f081/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2024-12-06 01:58:58,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:58:58,605 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 01:58:58,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:58:58,648 INFO L256 TraceCheckSpWp]: Trace formula consists of 35 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-06 01:58:58,652 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:58:58,761 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-06 01:58:58,766 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0697c7ba-6073-49cd-b4e9-27320845f081/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (2)] Ended with exit code 0 [2024-12-06 01:58:58,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:58:58,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 34 states and 42 transitions. [2024-12-06 01:58:58,954 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 42 transitions. [2024-12-06 01:58:58,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-12-06 01:58:58,955 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:58:58,955 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 01:58:58,955 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0697c7ba-6073-49cd-b4e9-27320845f081/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 01:58:58,958 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0697c7ba-6073-49cd-b4e9-27320845f081/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 01:58:58,959 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0697c7ba-6073-49cd-b4e9-27320845f081/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (3)] Waiting until timeout for monitored process [2024-12-06 01:58:59,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:58:59,134 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 01:58:59,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:58:59,171 INFO L256 TraceCheckSpWp]: Trace formula consists of 36 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-06 01:58:59,172 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:58:59,288 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-06 01:58:59,291 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0697c7ba-6073-49cd-b4e9-27320845f081/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (3)] Ended with exit code 0 [2024-12-06 01:59:00,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:59:00,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 35 states and 45 transitions. [2024-12-06 01:59:00,020 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 45 transitions. [2024-12-06 01:59:00,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-12-06 01:59:00,021 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:59:00,022 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 01:59:00,022 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0697c7ba-6073-49cd-b4e9-27320845f081/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 01:59:00,025 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0697c7ba-6073-49cd-b4e9-27320845f081/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 01:59:00,026 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0697c7ba-6073-49cd-b4e9-27320845f081/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2024-12-06 01:59:00,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:59:00,226 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 01:59:00,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:59:00,262 INFO L256 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-06 01:59:00,264 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:59:00,387 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-06 01:59:00,390 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0697c7ba-6073-49cd-b4e9-27320845f081/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (4)] Ended with exit code 0 [2024-12-06 01:59:00,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:59:00,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 36 states and 48 transitions. [2024-12-06 01:59:00,865 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 48 transitions. [2024-12-06 01:59:00,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-12-06 01:59:00,866 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:59:00,867 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 01:59:00,867 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0697c7ba-6073-49cd-b4e9-27320845f081/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 01:59:00,869 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0697c7ba-6073-49cd-b4e9-27320845f081/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 01:59:00,871 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0697c7ba-6073-49cd-b4e9-27320845f081/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2024-12-06 01:59:01,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:59:01,055 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 01:59:01,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:59:01,094 INFO L256 TraceCheckSpWp]: Trace formula consists of 40 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-12-06 01:59:01,096 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:59:01,447 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-06 01:59:01,451 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0697c7ba-6073-49cd-b4e9-27320845f081/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (5)] Ended with exit code 0 [2024-12-06 01:59:02,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:59:02,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 37 states and 50 transitions. [2024-12-06 01:59:02,198 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 50 transitions. [2024-12-06 01:59:02,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-12-06 01:59:02,199 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:59:02,199 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 01:59:02,200 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0697c7ba-6073-49cd-b4e9-27320845f081/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 01:59:02,202 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0697c7ba-6073-49cd-b4e9-27320845f081/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 01:59:02,204 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0697c7ba-6073-49cd-b4e9-27320845f081/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2024-12-06 01:59:02,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:59:02,389 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 01:59:02,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:59:02,426 INFO L256 TraceCheckSpWp]: Trace formula consists of 42 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-12-06 01:59:02,428 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:59:02,810 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-06 01:59:02,815 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0697c7ba-6073-49cd-b4e9-27320845f081/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (6)] Ended with exit code 0 [2024-12-06 01:59:03,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:59:03,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 38 states and 52 transitions. [2024-12-06 01:59:03,739 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 52 transitions. [2024-12-06 01:59:03,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-12-06 01:59:03,740 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:59:03,740 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 01:59:03,740 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0697c7ba-6073-49cd-b4e9-27320845f081/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 01:59:03,743 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0697c7ba-6073-49cd-b4e9-27320845f081/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 01:59:03,744 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0697c7ba-6073-49cd-b4e9-27320845f081/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2024-12-06 01:59:03,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:59:03,929 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 01:59:03,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:59:03,969 INFO L256 TraceCheckSpWp]: Trace formula consists of 44 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-12-06 01:59:03,971 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:59:04,639 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-06 01:59:04,643 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0697c7ba-6073-49cd-b4e9-27320845f081/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (7)] Ended with exit code 0 [2024-12-06 01:59:06,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:59:06,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 40 states and 58 transitions. [2024-12-06 01:59:06,017 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 58 transitions. [2024-12-06 01:59:06,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-12-06 01:59:06,018 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:59:06,018 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 01:59:06,018 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0697c7ba-6073-49cd-b4e9-27320845f081/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 01:59:06,020 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0697c7ba-6073-49cd-b4e9-27320845f081/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 01:59:06,021 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0697c7ba-6073-49cd-b4e9-27320845f081/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2024-12-06 01:59:06,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:59:06,173 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 01:59:06,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:59:06,213 INFO L256 TraceCheckSpWp]: Trace formula consists of 46 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-12-06 01:59:06,215 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:59:08,875 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-06 01:59:08,879 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0697c7ba-6073-49cd-b4e9-27320845f081/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (8)] Ended with exit code 0 [2024-12-06 01:59:16,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:59:16,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 41 states and 50 transitions. [2024-12-06 01:59:16,158 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 50 transitions. [2024-12-06 01:59:16,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-12-06 01:59:16,160 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:59:16,160 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 01:59:16,160 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0697c7ba-6073-49cd-b4e9-27320845f081/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 01:59:16,163 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0697c7ba-6073-49cd-b4e9-27320845f081/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 01:59:16,164 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0697c7ba-6073-49cd-b4e9-27320845f081/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2024-12-06 01:59:16,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:59:16,505 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-06 01:59:16,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 01:59:16,562 INFO L256 TraceCheckSpWp]: Trace formula consists of 53 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-12-06 01:59:16,565 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 01:59:24,188 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 1 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 01:59:24,192 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0697c7ba-6073-49cd-b4e9-27320845f081/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (9)] Ended with exit code 0 [2024-12-06 01:59:42,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 01:59:42,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 43 states and 52 transitions. [2024-12-06 01:59:42,183 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 52 transitions. [2024-12-06 01:59:42,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-12-06 01:59:42,184 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 01:59:42,185 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-06 01:59:42,185 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0697c7ba-6073-49cd-b4e9-27320845f081/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-06 01:59:42,188 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0697c7ba-6073-49cd-b4e9-27320845f081/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-06 01:59:42,189 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0697c7ba-6073-49cd-b4e9-27320845f081/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process