./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/float-newlib/double_req_bl_0685a.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/config/KojakReach.xml -i ../../sv-benchmarks/c/float-newlib/double_req_bl_0685a.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash b4c4b31312aaf2dab8a1f8e232bdad89f6cd3959f42d2f0aaf79327a3fd01ffb --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 20:49:08,975 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 20:49:09,043 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-11-13 20:49:09,048 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 20:49:09,049 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-13 20:49:09,075 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 20:49:09,075 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 20:49:09,077 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-13 20:49:09,077 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 20:49:09,078 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 20:49:09,078 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 20:49:09,078 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 20:49:09,078 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 20:49:09,078 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 20:49:09,078 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 20:49:09,078 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 20:49:09,079 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 20:49:09,079 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 20:49:09,079 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 20:49:09,079 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 20:49:09,079 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 20:49:09,079 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 20:49:09,079 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 20:49:09,079 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-13 20:49:09,079 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-13 20:49:09,080 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-13 20:49:09,080 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 20:49:09,080 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 20:49:09,080 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 20:49:09,080 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 20:49:09,080 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 20:49:09,080 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-13 20:49:09,082 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 20:49:09,082 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_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> b4c4b31312aaf2dab8a1f8e232bdad89f6cd3959f42d2f0aaf79327a3fd01ffb [2024-11-13 20:49:09,363 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 20:49:09,375 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 20:49:09,380 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 20:49:09,382 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 20:49:09,382 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 20:49:09,383 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/../../sv-benchmarks/c/float-newlib/double_req_bl_0685a.c Unable to find full path for "g++" [2024-11-13 20:49:11,286 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 20:49:11,680 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 20:49:11,681 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/sv-benchmarks/c/float-newlib/double_req_bl_0685a.c [2024-11-13 20:49:11,698 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/data/8d15b6e10/ba278517ec3d45a1bdf259caebaa308a/FLAG727b30a59 [2024-11-13 20:49:11,717 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/data/8d15b6e10/ba278517ec3d45a1bdf259caebaa308a [2024-11-13 20:49:11,720 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 20:49:11,721 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 20:49:11,723 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 20:49:11,723 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 20:49:11,728 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 20:49:11,729 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 08:49:11" (1/1) ... [2024-11-13 20:49:11,730 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1b099f21 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:49:11, skipping insertion in model container [2024-11-13 20:49:11,730 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 08:49:11" (1/1) ... [2024-11-13 20:49:11,752 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 20:49:11,990 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/sv-benchmarks/c/float-newlib/double_req_bl_0685a.c[6215,6228] [2024-11-13 20:49:11,993 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 20:49:12,007 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 20:49:12,057 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_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/sv-benchmarks/c/float-newlib/double_req_bl_0685a.c[6215,6228] [2024-11-13 20:49:12,057 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 20:49:12,078 INFO L204 MainTranslator]: Completed translation [2024-11-13 20:49:12,078 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:49:12 WrapperNode [2024-11-13 20:49:12,078 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 20:49:12,079 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 20:49:12,080 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 20:49:12,080 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 20:49:12,087 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:49:12" (1/1) ... [2024-11-13 20:49:12,098 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:49:12" (1/1) ... [2024-11-13 20:49:12,127 INFO L138 Inliner]: procedures = 20, calls = 87, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 304 [2024-11-13 20:49:12,127 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 20:49:12,128 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 20:49:12,128 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 20:49:12,128 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 20:49:12,138 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:49:12" (1/1) ... [2024-11-13 20:49:12,140 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:49:12" (1/1) ... [2024-11-13 20:49:12,146 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:49:12" (1/1) ... [2024-11-13 20:49:12,147 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:49:12" (1/1) ... [2024-11-13 20:49:12,163 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:49:12" (1/1) ... [2024-11-13 20:49:12,168 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:49:12" (1/1) ... [2024-11-13 20:49:12,171 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:49:12" (1/1) ... [2024-11-13 20:49:12,172 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:49:12" (1/1) ... [2024-11-13 20:49:12,176 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 20:49:12,177 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 20:49:12,177 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 20:49:12,177 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 20:49:12,178 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:49:12" (1/1) ... [2024-11-13 20:49:12,188 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 20:49:12,209 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/z3 [2024-11-13 20:49:12,222 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-13 20:49:12,230 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-13 20:49:12,252 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 20:49:12,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-13 20:49:12,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~real [2024-11-13 20:49:12,252 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-13 20:49:12,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2024-11-13 20:49:12,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-13 20:49:12,252 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_double [2024-11-13 20:49:12,252 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_double [2024-11-13 20:49:12,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2024-11-13 20:49:12,252 INFO L130 BoogieDeclarations]: Found specification of procedure atan_double [2024-11-13 20:49:12,252 INFO L138 BoogieDeclarations]: Found implementation of procedure atan_double [2024-11-13 20:49:12,252 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 20:49:12,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 20:49:12,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-13 20:49:12,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2024-11-13 20:49:12,253 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-13 20:49:12,404 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 20:49:12,406 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 20:49:13,160 INFO L? ?]: Removed 79 outVars from TransFormulas that were not future-live. [2024-11-13 20:49:13,160 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 20:49:13,478 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 20:49:13,479 INFO L316 CfgBuilder]: Removed 16 assume(true) statements. [2024-11-13 20:49:13,480 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 08:49:13 BoogieIcfgContainer [2024-11-13 20:49:13,480 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 20:49:13,481 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-13 20:49:13,481 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-13 20:49:13,491 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-13 20:49:13,491 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 08:49:13" (1/1) ... [2024-11-13 20:49:13,500 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 20:49:13,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:49:13,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 71 states and 115 transitions. [2024-11-13 20:49:13,571 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 115 transitions. [2024-11-13 20:49:13,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-13 20:49:13,574 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:49:13,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:49:13,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:49:13,904 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 20:49:14,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:49:14,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 71 states and 110 transitions. [2024-11-13 20:49:14,051 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 110 transitions. [2024-11-13 20:49:14,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-13 20:49:14,052 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:49:14,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:49:14,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 20:49:14,392 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-13 20:49:14,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 20:49:15,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 20:49:15,049 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-13 20:49:15,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 20:49:15,335 WARN L473 CodeCheckObserver]: This program is UNSAFE, Check terminated with 2 iterations. [2024-11-13 20:49:15,370 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 13.11 08:49:15 ImpRootNode [2024-11-13 20:49:15,370 INFO L131 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2024-11-13 20:49:15,371 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-13 20:49:15,371 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-13 20:49:15,371 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-13 20:49:15,372 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 08:49:13" (3/4) ... [2024-11-13 20:49:15,374 INFO L145 WitnessPrinter]: No result that supports witness generation found [2024-11-13 20:49:15,375 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-13 20:49:15,376 INFO L158 Benchmark]: Toolchain (without parser) took 3655.04ms. Allocated memory is still 117.4MB. Free memory was 94.1MB in the beginning and 69.5MB in the end (delta: 24.6MB). Peak memory consumption was 26.4MB. Max. memory is 16.1GB. [2024-11-13 20:49:15,377 INFO L158 Benchmark]: CDTParser took 1.04ms. Allocated memory is still 167.8MB. Free memory is still 105.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 20:49:15,377 INFO L158 Benchmark]: CACSL2BoogieTranslator took 356.20ms. Allocated memory is still 117.4MB. Free memory was 94.1MB in the beginning and 79.2MB in the end (delta: 14.9MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-13 20:49:15,377 INFO L158 Benchmark]: Boogie Procedure Inliner took 48.07ms. Allocated memory is still 117.4MB. Free memory was 79.2MB in the beginning and 76.5MB in the end (delta: 2.7MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 20:49:15,378 INFO L158 Benchmark]: Boogie Preprocessor took 48.27ms. Allocated memory is still 117.4MB. Free memory was 76.5MB in the beginning and 74.3MB in the end (delta: 2.2MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 20:49:15,378 INFO L158 Benchmark]: RCFGBuilder took 1303.02ms. Allocated memory is still 117.4MB. Free memory was 74.3MB in the beginning and 59.3MB in the end (delta: 15.0MB). Peak memory consumption was 49.5MB. Max. memory is 16.1GB. [2024-11-13 20:49:15,378 INFO L158 Benchmark]: CodeCheck took 1889.73ms. Allocated memory is still 117.4MB. Free memory was 58.7MB in the beginning and 69.5MB in the end (delta: -10.8MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 20:49:15,379 INFO L158 Benchmark]: Witness Printer took 4.44ms. Allocated memory is still 117.4MB. Free memory was 69.5MB in the beginning and 69.5MB in the end (delta: 11.7kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 20:49:15,381 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - StatisticsResult: Ultimate CodeCheck benchmark data CFG has 3 procedures, 71 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 1.8s, OverallIterations: 2, TraceHistogramMax: 0, PathProgramHistogramMax: 0, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 43 SdHoareTripleChecker+Valid, 0.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 0 mSDsluCounter, 26 SdHoareTripleChecker+Invalid, 0.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 0 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4 IncrementalHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 0 mSolverCounterUnsat, 26 mSDtfsCounter, 4 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 90 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, traceCheckStatistics: 0.0s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 0.2s InterpolantComputationTime, 20 NumberOfCodeBlocks, 20 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 8 ConstructedInterpolants, 0 QuantifiedInterpolants, 8 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, ReuseStatistics: No data available - UnprovableResult [Line: 260]: 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 someBinaryArithmeticDOUBLEoperation at line 253, overapproximation of someBinaryArithmeticDOUBLEoperation at line 165, overapproximation of bitwiseOr at line 163, overapproximation of someUnaryDOUBLEoperation at line 54, overapproximation of someBinaryDOUBLEComparisonOperation at line 259. Possible FailurePath: [L39-L44] static const double atanhi_atan[] = { 4.63647609000806093515e-01, 7.85398163397448278999e-01, 9.82793723247329054082e-01, 1.57079632679489655800e+00, }; [L46-L51] static const double atanlo_atan[] = { 2.26987774529616870924e-17, 3.06161699786838301793e-17, 1.39033110312309984516e-17, 6.12323399573676603587e-17, }; [L53-L60] static const double aT_atan[] = { 3.33333333333329318027e-01, -1.99999999998764832476e-01, 1.42857142725034663711e-01, -1.11111104054623557880e-01, 9.09088713343650656196e-02, -7.69187620504482999495e-02, 6.66107313738753120669e-02, -5.83357013379057348645e-02, 4.97687799461593236017e-02, -3.65315727442169155270e-02, 1.62858201153657823623e-02, }; [L62-L64] static const double one_atan = 1.0, pi_o_4 = 7.8539816339744827900E-01, pi_o_2 = 1.5707963267948965580E+00, pi = 3.1415926535897931160E+00, huge_atan = 1.0e300; [L141-L142] static const double tiny_atan2 = 1.0e-300, zero_atan2 = 0.0, pi_lo_atan2 = 1.2246467991473531772E-16; [L253] double x = -1.0 / 0.0; [L254] double y = 1.0 / 0.0; [L256] CALL, EXPR __ieee754_atan2(y, x) [L145] double z; [L146] __int32_t k, m, hx, hy, ix, iy; [L147] __uint32_t lx, ly; VAL [aT_atan={6:0}, atanhi_atan={4:0}, atanlo_atan={5:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L150] ieee_double_shape_type ew_u; [L151] ew_u.value = (x) [L152] EXPR ew_u.parts.msw [L152] (hx) = ew_u.parts.msw [L153] EXPR ew_u.parts.lsw [L153] (lx) = ew_u.parts.lsw [L155] ix = hx & 0x7fffffff VAL [aT_atan={6:0}, atanhi_atan={4:0}, atanlo_atan={5:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=-1048576, ix=2146435072, lx=-4294967295, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=7, zero_atan2=0] [L157] ieee_double_shape_type ew_u; [L158] ew_u.value = (y) [L159] EXPR ew_u.parts.msw [L159] (hy) = ew_u.parts.msw [L160] EXPR ew_u.parts.lsw [L160] (ly) = ew_u.parts.lsw [L162] iy = hy & 0x7fffffff [L163] EXPR lx | -lx [L163] EXPR ix | ((lx | -lx) >> 31) [L163-L164] ((ix | ((lx | -lx) >> 31)) > 0x7ff00000) || ((iy | ((ly | -ly) >> 31)) > 0x7ff00000) VAL [aT_atan={6:0}, atanhi_atan={4:0}, atanlo_atan={5:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=-1048576, hy=-1, ix=2146435072, iy=2147483647, lx=-4294967295, ly=-4294967296, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=7, y=8, zero_atan2=0] [L163-L164] COND TRUE ((ix | ((lx | -lx) >> 31)) > 0x7ff00000) || ((iy | ((ly | -ly) >> 31)) > 0x7ff00000) [L165] return x + y; VAL [aT_atan={6:0}, atanhi_atan={4:0}, atanlo_atan={5:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, hx=-1048576, hy=-1, ix=2146435072, iy=2147483647, lx=-4294967295, ly=-4294967296, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, x=7, y=8, zero_atan2=0] [L256] RET, EXPR __ieee754_atan2(y, x) [L256] double res = __ieee754_atan2(y, x); [L259] COND TRUE res != 3 * pi_o_4 VAL [aT_atan={6:0}, atanhi_atan={4:0}, atanlo_atan={5:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L260] reach_error() VAL [aT_atan={6:0}, atanhi_atan={4:0}, atanlo_atan={5:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.04ms. Allocated memory is still 167.8MB. Free memory is still 105.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 356.20ms. Allocated memory is still 117.4MB. Free memory was 94.1MB in the beginning and 79.2MB in the end (delta: 14.9MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 48.07ms. Allocated memory is still 117.4MB. Free memory was 79.2MB in the beginning and 76.5MB in the end (delta: 2.7MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 48.27ms. Allocated memory is still 117.4MB. Free memory was 76.5MB in the beginning and 74.3MB in the end (delta: 2.2MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 1303.02ms. Allocated memory is still 117.4MB. Free memory was 74.3MB in the beginning and 59.3MB in the end (delta: 15.0MB). Peak memory consumption was 49.5MB. Max. memory is 16.1GB. * CodeCheck took 1889.73ms. Allocated memory is still 117.4MB. Free memory was 58.7MB in the beginning and 69.5MB in the end (delta: -10.8MB). There was no memory consumed. Max. memory is 16.1GB. * Witness Printer took 4.44ms. Allocated memory is still 117.4MB. Free memory was 69.5MB in the beginning and 69.5MB in the end (delta: 11.7kB). There was no memory consumed. Max. memory is 16.1GB. RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2024-11-13 20:49:15,413 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Forceful destruction successful, 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_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/config/KojakReach.xml -i ../../sv-benchmarks/c/float-newlib/double_req_bl_0685a.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash b4c4b31312aaf2dab8a1f8e232bdad89f6cd3959f42d2f0aaf79327a3fd01ffb --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 20:49:18,107 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 20:49:18,254 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Bitvector.epf [2024-11-13 20:49:18,314 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 20:49:18,315 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 20:49:18,315 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-13 20:49:18,316 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 20:49:18,316 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 20:49:18,317 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 20:49:18,317 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 20:49:18,318 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 20:49:18,319 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 20:49:18,319 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 20:49:18,319 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 20:49:18,320 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 20:49:18,320 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 20:49:18,320 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-13 20:49:18,320 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-13 20:49:18,320 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 20:49:18,320 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-13 20:49:18,320 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 20:49:18,320 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 20:49:18,321 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 20:49:18,321 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-13 20:49:18,321 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-13 20:49:18,321 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-13 20:49:18,321 INFO L153 SettingsManager]: * Command for calling external solver=cvc4 --incremental --print-success --lang smt [2024-11-13 20:49:18,321 INFO L153 SettingsManager]: * Choose which separate solver to use for tracechecks=External_ModelsAndUnsatCoreMode [2024-11-13 20:49:18,321 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 20:49:18,322 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 20:49:18,322 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 20:49:18,322 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 20:49:18,322 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 20:49:18,322 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-11-13 20:49:18,323 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-13 20:49:18,323 INFO L153 SettingsManager]: * Use separate solver for trace checks=false [2024-11-13 20:49:18,324 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_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> b4c4b31312aaf2dab8a1f8e232bdad89f6cd3959f42d2f0aaf79327a3fd01ffb [2024-11-13 20:49:18,643 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 20:49:18,655 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 20:49:18,660 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 20:49:18,662 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 20:49:18,662 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 20:49:18,663 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/../../sv-benchmarks/c/float-newlib/double_req_bl_0685a.c Unable to find full path for "g++" [2024-11-13 20:49:20,638 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 20:49:20,894 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 20:49:20,895 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/sv-benchmarks/c/float-newlib/double_req_bl_0685a.c [2024-11-13 20:49:20,912 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/data/dc0244bed/25e4e4dac3b34198a7723b19fbab5742/FLAG16b59226b [2024-11-13 20:49:21,213 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/data/dc0244bed/25e4e4dac3b34198a7723b19fbab5742 [2024-11-13 20:49:21,216 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 20:49:21,218 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 20:49:21,220 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 20:49:21,221 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 20:49:21,226 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 20:49:21,228 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 08:49:21" (1/1) ... [2024-11-13 20:49:21,231 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@208b6876 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:49:21, skipping insertion in model container [2024-11-13 20:49:21,231 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 08:49:21" (1/1) ... [2024-11-13 20:49:21,264 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 20:49:21,536 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_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/sv-benchmarks/c/float-newlib/double_req_bl_0685a.c[6215,6228] [2024-11-13 20:49:21,540 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 20:49:21,559 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 20:49:21,663 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_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/sv-benchmarks/c/float-newlib/double_req_bl_0685a.c[6215,6228] [2024-11-13 20:49:21,668 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 20:49:21,698 INFO L204 MainTranslator]: Completed translation [2024-11-13 20:49:21,699 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:49:21 WrapperNode [2024-11-13 20:49:21,699 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 20:49:21,700 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 20:49:21,700 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 20:49:21,700 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 20:49:21,708 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:49:21" (1/1) ... [2024-11-13 20:49:21,722 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:49:21" (1/1) ... [2024-11-13 20:49:21,749 INFO L138 Inliner]: procedures = 23, calls = 87, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 221 [2024-11-13 20:49:21,749 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 20:49:21,750 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 20:49:21,750 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 20:49:21,750 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 20:49:21,758 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:49:21" (1/1) ... [2024-11-13 20:49:21,758 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:49:21" (1/1) ... [2024-11-13 20:49:21,768 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:49:21" (1/1) ... [2024-11-13 20:49:21,772 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:49:21" (1/1) ... [2024-11-13 20:49:21,801 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:49:21" (1/1) ... [2024-11-13 20:49:21,815 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:49:21" (1/1) ... [2024-11-13 20:49:21,821 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:49:21" (1/1) ... [2024-11-13 20:49:21,823 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:49:21" (1/1) ... [2024-11-13 20:49:21,831 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 20:49:21,832 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 20:49:21,832 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 20:49:21,832 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 20:49:21,833 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:49:21" (1/1) ... [2024-11-13 20:49:21,845 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 20:49:21,864 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/z3 [2024-11-13 20:49:21,877 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-13 20:49:21,881 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-13 20:49:21,916 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 20:49:21,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8 [2024-11-13 20:49:21,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE8 [2024-11-13 20:49:21,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8 [2024-11-13 20:49:21,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-11-13 20:49:21,918 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-13 20:49:21,918 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_double [2024-11-13 20:49:21,918 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_double [2024-11-13 20:49:21,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8 [2024-11-13 20:49:21,918 INFO L130 BoogieDeclarations]: Found specification of procedure atan_double [2024-11-13 20:49:21,918 INFO L138 BoogieDeclarations]: Found implementation of procedure atan_double [2024-11-13 20:49:21,919 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2024-11-13 20:49:21,919 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 20:49:21,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 20:49:21,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2024-11-13 20:49:21,919 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-13 20:49:22,089 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 20:49:22,091 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 20:50:44,296 INFO L? ?]: Removed 85 outVars from TransFormulas that were not future-live. [2024-11-13 20:50:44,297 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 20:50:44,390 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 20:50:44,390 INFO L316 CfgBuilder]: Removed 16 assume(true) statements. [2024-11-13 20:50:44,390 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 08:50:44 BoogieIcfgContainer [2024-11-13 20:50:44,391 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 20:50:44,391 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-13 20:50:44,392 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-13 20:50:44,402 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-13 20:50:44,402 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 08:50:44" (1/1) ... [2024-11-13 20:50:44,410 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 20:50:44,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:50:44,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 70 states and 114 transitions. [2024-11-13 20:50:44,463 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 114 transitions. [2024-11-13 20:50:44,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-13 20:50:44,465 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:50:44,465 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 20:50:44,465 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 20:50:44,468 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 20:50:44,473 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2024-11-13 20:50:45,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:50:45,673 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 20:50:45,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:50:45,816 INFO L255 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-13 20:50:45,820 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:50:45,871 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 20:50:45,880 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (2)] Forceful destruction successful, exit code 0 [2024-11-13 20:50:47,377 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-13 20:50:47,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:50:47,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 70 states and 109 transitions. [2024-11-13 20:50:47,445 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 109 transitions. [2024-11-13 20:50:47,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-13 20:50:47,445 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:50:47,445 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 20:50:47,446 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 20:50:47,448 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 20:50:47,450 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (3)] Waiting until timeout for monitored process [2024-11-13 20:50:50,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:50:50,273 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 20:50:50,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:50:50,490 INFO L255 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-13 20:50:50,493 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:50:51,057 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 20:50:51,237 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 17 [2024-11-13 20:50:53,467 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 20:50:53,468 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 33 treesize of output 17 [2024-11-13 20:50:55,661 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 20:50:55,677 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (3)] Forceful destruction successful, exit code 0 [2024-11-13 20:51:00,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:51:00,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 70 states and 108 transitions. [2024-11-13 20:51:00,523 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 108 transitions. [2024-11-13 20:51:00,524 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-13 20:51:00,524 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:51:00,524 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 20:51:00,524 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 20:51:00,526 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 20:51:00,528 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2024-11-13 20:51:02,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:51:02,848 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 20:51:02,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:51:02,981 INFO L255 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-13 20:51:02,983 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:51:06,405 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 20:51:06,415 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (4)] Ended with exit code 0 [2024-11-13 20:51:09,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:51:09,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 67 states and 101 transitions. [2024-11-13 20:51:09,627 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 101 transitions. [2024-11-13 20:51:09,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-13 20:51:09,627 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:51:09,627 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 20:51:09,627 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 20:51:09,630 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 20:51:09,631 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2024-11-13 20:51:12,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:51:12,141 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 20:51:12,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:51:12,284 INFO L255 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-13 20:51:12,285 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:51:16,667 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 20:51:16,680 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (5)] Forceful destruction successful, exit code 0 [2024-11-13 20:51:26,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:51:26,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 67 states and 100 transitions. [2024-11-13 20:51:26,655 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 100 transitions. [2024-11-13 20:51:26,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-13 20:51:26,658 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:51:26,658 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 20:51:26,658 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 20:51:26,662 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 20:51:26,665 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2024-11-13 20:51:28,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:51:28,968 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 20:51:29,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:51:29,089 INFO L255 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-13 20:51:29,091 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:51:31,572 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 20:51:31,588 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (6)] Ended with exit code 0 [2024-11-13 20:51:32,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:51:32,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 67 states and 99 transitions. [2024-11-13 20:51:32,037 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 99 transitions. [2024-11-13 20:51:32,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-13 20:51:32,037 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:51:32,037 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 20:51:32,038 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 20:51:32,040 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 20:51:32,044 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2024-11-13 20:51:34,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:51:34,269 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 20:51:34,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:51:34,405 INFO L255 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-13 20:51:34,407 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:51:39,694 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 20:51:39,705 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (7)] Forceful destruction successful, exit code 0 [2024-11-13 20:52:19,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:52:19,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 65 states and 94 transitions. [2024-11-13 20:52:19,340 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 94 transitions. [2024-11-13 20:52:19,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-13 20:52:19,341 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:52:19,341 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 20:52:19,341 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 20:52:19,343 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 20:52:19,345 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2024-11-13 20:52:21,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:52:21,579 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 20:52:21,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:52:21,683 INFO L255 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-13 20:52:21,685 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:52:26,273 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 20:52:26,286 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (8)] Ended with exit code 0 [2024-11-13 20:52:28,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:52:28,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 65 states and 93 transitions. [2024-11-13 20:52:28,739 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 93 transitions. [2024-11-13 20:52:28,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-13 20:52:28,740 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:52:28,740 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 20:52:28,740 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 20:52:28,744 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 20:52:28,745 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2024-11-13 20:52:31,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:52:31,068 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 20:52:31,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:52:31,187 INFO L255 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-13 20:52:31,188 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:52:34,070 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 20:52:34,082 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (9)] Ended with exit code 0 [2024-11-13 20:52:41,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:52:41,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 65 states and 92 transitions. [2024-11-13 20:52:41,842 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 92 transitions. [2024-11-13 20:52:41,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-13 20:52:41,842 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:52:41,842 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 20:52:41,843 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 20:52:41,844 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 20:52:41,845 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2024-11-13 20:52:43,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:52:43,963 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 20:52:44,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:52:44,072 INFO L255 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-13 20:52:44,073 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:52:46,856 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 20:52:46,868 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (10)] Ended with exit code 0 [2024-11-13 20:52:54,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:52:54,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 65 states and 91 transitions. [2024-11-13 20:52:54,318 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 91 transitions. [2024-11-13 20:52:54,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-13 20:52:54,319 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:52:54,319 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 20:52:54,319 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 20:52:54,322 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 20:52:54,323 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (11)] Waiting until timeout for monitored process [2024-11-13 20:52:56,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:52:56,939 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 20:52:57,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:52:57,233 INFO L255 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-13 20:52:57,234 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:53:42,782 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 20:53:42,794 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (11)] Ended with exit code 0 [2024-11-13 20:56:52,943 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.25s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-13 20:57:38,085 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.75s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-13 20:57:39,495 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-13 20:57:41,195 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-13 20:57:45,772 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.58s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-13 20:57:47,304 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-13 20:57:57,341 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.04s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-13 20:58:03,852 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 6.51s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-13 20:58:05,037 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-13 20:58:08,393 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.20s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-13 20:58:11,088 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.69s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-13 20:58:12,555 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-13 20:58:17,583 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.03s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-13 20:58:21,176 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.69s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-13 20:58:24,752 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.58s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-13 20:58:26,533 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2024-11-13 20:58:30,591 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.85s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2024-11-13 20:58:34,940 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.35s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2024-11-13 20:58:36,808 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-13 20:58:43,076 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 6.27s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-13 20:58:45,360 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-13 20:58:48,983 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.62s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-13 20:58:51,637 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-13 20:58:53,856 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-13 20:58:57,917 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.38s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-13 20:58:59,935 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-13 20:59:03,063 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.48s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-13 20:59:49,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:59:49,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 67 states and 100 transitions. [2024-11-13 20:59:49,870 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 100 transitions. [2024-11-13 20:59:49,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-13 20:59:49,871 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:59:49,871 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 20:59:49,871 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 20:59:49,873 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 20:59:49,875 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (12)] Waiting until timeout for monitored process [2024-11-13 20:59:52,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:59:52,112 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 20:59:52,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:59:52,255 INFO L255 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-13 20:59:52,257 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:59:54,759 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 20:59:54,769 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (12)] Ended with exit code 0 [2024-11-13 21:00:32,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 21:00:32,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 63 states and 91 transitions. [2024-11-13 21:00:32,690 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 91 transitions. [2024-11-13 21:00:32,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-13 21:00:32,690 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 21:00:32,690 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 21:00:32,690 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/cvc4 [2024-11-13 21:00:32,692 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 21:00:32,694 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (13)] Waiting until timeout for monitored process [2024-11-13 21:00:35,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:00:35,161 ERROR L567 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-11-13 21:00:35,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 21:00:35,337 INFO L255 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-13 21:00:35,338 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 21:00:45,186 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 21:00:45,201 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ae4d9822-dc73-4b58-b94b-bd1ccbfc26e7/bin/ukojak-verify-EEHR8qb7sm/cvc4 --incremental --print-success --lang smt (13)] Ended with exit code 0