./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/floats-cdfpl/newton_3_8.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e336c99f-a195-4685-bfe3-23086e96121b/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e336c99f-a195-4685-bfe3-23086e96121b/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e336c99f-a195-4685-bfe3-23086e96121b/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e336c99f-a195-4685-bfe3-23086e96121b/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/floats-cdfpl/newton_3_8.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e336c99f-a195-4685-bfe3-23086e96121b/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e336c99f-a195-4685-bfe3-23086e96121b/bin/uautomizer-verify-aQ6SnzHsRB --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 Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 3d5c9a042714ec99fe52d86211c8b4da5d2ba3d5759e35d6939f68d62f0ae59d --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 23:15:52,071 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 23:15:52,191 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e336c99f-a195-4685-bfe3-23086e96121b/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-27 23:15:52,200 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 23:15:52,203 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 23:15:52,248 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 23:15:52,249 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 23:15:52,250 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 23:15:52,251 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 23:15:52,251 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 23:15:52,251 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 23:15:52,252 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 23:15:52,252 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 23:15:52,253 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 23:15:52,253 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 23:15:52,253 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 23:15:52,254 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 23:15:52,255 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-27 23:15:52,255 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 23:15:52,255 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-27 23:15:52,255 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 23:15:52,255 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 23:15:52,256 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 23:15:52,256 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 23:15:52,256 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-27 23:15:52,256 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 23:15:52,256 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 23:15:52,256 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 23:15:52,256 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 23:15:52,257 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:15:52,257 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:15:52,257 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:15:52,257 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:15:52,257 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 23:15:52,257 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:15:52,257 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:15:52,257 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:15:52,257 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:15:52,258 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 23:15:52,258 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 23:15:52,258 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 23:15:52,258 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 23:15:52,258 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 23:15:52,258 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 23:15:52,258 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 23:15:52,258 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 23:15:52,258 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 23:15:52,260 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 23:15:52,260 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_e336c99f-a195-4685-bfe3-23086e96121b/bin/uautomizer-verify-aQ6SnzHsRB 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 -> Automizer 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 -> 3d5c9a042714ec99fe52d86211c8b4da5d2ba3d5759e35d6939f68d62f0ae59d [2024-11-27 23:15:52,624 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 23:15:52,638 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 23:15:52,643 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 23:15:52,645 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 23:15:52,646 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 23:15:52,647 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e336c99f-a195-4685-bfe3-23086e96121b/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/floats-cdfpl/newton_3_8.i [2024-11-27 23:15:56,187 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e336c99f-a195-4685-bfe3-23086e96121b/bin/uautomizer-verify-aQ6SnzHsRB/data/1a7465644/3f5d982ad56f4236b85f718799507cd6/FLAG7d481169a [2024-11-27 23:15:56,502 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 23:15:56,503 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e336c99f-a195-4685-bfe3-23086e96121b/sv-benchmarks/c/floats-cdfpl/newton_3_8.i [2024-11-27 23:15:56,509 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e336c99f-a195-4685-bfe3-23086e96121b/bin/uautomizer-verify-aQ6SnzHsRB/data/1a7465644/3f5d982ad56f4236b85f718799507cd6/FLAG7d481169a [2024-11-27 23:15:56,522 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e336c99f-a195-4685-bfe3-23086e96121b/bin/uautomizer-verify-aQ6SnzHsRB/data/1a7465644/3f5d982ad56f4236b85f718799507cd6 [2024-11-27 23:15:56,525 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 23:15:56,526 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 23:15:56,527 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 23:15:56,527 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 23:15:56,532 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 23:15:56,533 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:15:56" (1/1) ... [2024-11-27 23:15:56,534 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@66ec499e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:15:56, skipping insertion in model container [2024-11-27 23:15:56,534 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:15:56" (1/1) ... [2024-11-27 23:15:56,549 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 23:15:56,717 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_e336c99f-a195-4685-bfe3-23086e96121b/sv-benchmarks/c/floats-cdfpl/newton_3_8.i[1764,1777] [2024-11-27 23:15:56,721 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:15:56,732 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 23:15:56,752 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_e336c99f-a195-4685-bfe3-23086e96121b/sv-benchmarks/c/floats-cdfpl/newton_3_8.i[1764,1777] [2024-11-27 23:15:56,753 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:15:56,770 INFO L204 MainTranslator]: Completed translation [2024-11-27 23:15:56,770 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:15:56 WrapperNode [2024-11-27 23:15:56,771 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 23:15:56,772 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 23:15:56,772 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 23:15:56,772 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 23:15:56,780 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:15:56" (1/1) ... [2024-11-27 23:15:56,792 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:15:56" (1/1) ... [2024-11-27 23:15:56,811 INFO L138 Inliner]: procedures = 17, calls = 13, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 34 [2024-11-27 23:15:56,811 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 23:15:56,812 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 23:15:56,812 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 23:15:56,812 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 23:15:56,822 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:15:56" (1/1) ... [2024-11-27 23:15:56,823 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:15:56" (1/1) ... [2024-11-27 23:15:56,824 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:15:56" (1/1) ... [2024-11-27 23:15:56,836 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-27 23:15:56,836 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:15:56" (1/1) ... [2024-11-27 23:15:56,837 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:15:56" (1/1) ... [2024-11-27 23:15:56,841 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:15:56" (1/1) ... [2024-11-27 23:15:56,842 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:15:56" (1/1) ... [2024-11-27 23:15:56,844 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:15:56" (1/1) ... [2024-11-27 23:15:56,844 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:15:56" (1/1) ... [2024-11-27 23:15:56,845 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:15:56" (1/1) ... [2024-11-27 23:15:56,847 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 23:15:56,848 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 23:15:56,848 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 23:15:56,848 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 23:15:56,849 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:15:56" (1/1) ... [2024-11-27 23:15:56,858 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:15:56,878 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e336c99f-a195-4685-bfe3-23086e96121b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:15:56,899 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e336c99f-a195-4685-bfe3-23086e96121b/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 23:15:56,905 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e336c99f-a195-4685-bfe3-23086e96121b/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 23:15:56,940 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 23:15:56,941 INFO L130 BoogieDeclarations]: Found specification of procedure f [2024-11-27 23:15:56,942 INFO L138 BoogieDeclarations]: Found implementation of procedure f [2024-11-27 23:15:56,942 INFO L130 BoogieDeclarations]: Found specification of procedure fp [2024-11-27 23:15:56,943 INFO L138 BoogieDeclarations]: Found implementation of procedure fp [2024-11-27 23:15:56,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 23:15:56,943 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 23:15:56,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 23:15:57,030 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 23:15:57,033 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 23:15:57,221 INFO L? ?]: Removed 12 outVars from TransFormulas that were not future-live. [2024-11-27 23:15:57,222 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 23:15:57,241 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 23:15:57,243 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-27 23:15:57,243 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:15:57 BoogieIcfgContainer [2024-11-27 23:15:57,244 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 23:15:57,248 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 23:15:57,250 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 23:15:57,259 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 23:15:57,260 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 11:15:56" (1/3) ... [2024-11-27 23:15:57,262 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3fb72d90 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:15:57, skipping insertion in model container [2024-11-27 23:15:57,262 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:15:56" (2/3) ... [2024-11-27 23:15:57,264 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3fb72d90 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:15:57, skipping insertion in model container [2024-11-27 23:15:57,265 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:15:57" (3/3) ... [2024-11-27 23:15:57,266 INFO L128 eAbstractionObserver]: Analyzing ICFG newton_3_8.i [2024-11-27 23:15:57,286 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 23:15:57,288 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG newton_3_8.i that has 3 procedures, 26 locations, 1 initial locations, 0 loop locations, and 1 error locations. [2024-11-27 23:15:57,378 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 23:15:57,396 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@788e68ab, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 23:15:57,396 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-27 23:15:57,402 INFO L276 IsEmpty]: Start isEmpty. Operand has 26 states, 16 states have (on average 1.1875) internal successors, (19), 17 states have internal predecessors, (19), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-27 23:15:57,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-27 23:15:57,413 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:15:57,414 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:15:57,414 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:15:57,420 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:15:57,421 INFO L85 PathProgramCache]: Analyzing trace with hash 694828395, now seen corresponding path program 1 times [2024-11-27 23:15:57,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:15:57,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1286615592] [2024-11-27 23:15:57,432 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:15:57,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:15:57,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:15:57,629 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-27 23:15:57,629 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:15:57,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1286615592] [2024-11-27 23:15:57,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1286615592] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:15:57,630 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:15:57,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-27 23:15:57,635 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [687446925] [2024-11-27 23:15:57,635 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:15:57,639 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-27 23:15:57,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:15:57,659 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-27 23:15:57,659 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-27 23:15:57,661 INFO L87 Difference]: Start difference. First operand has 26 states, 16 states have (on average 1.1875) internal successors, (19), 17 states have internal predecessors, (19), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) Second operand has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-27 23:15:57,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:15:57,684 INFO L93 Difference]: Finished difference Result 49 states and 58 transitions. [2024-11-27 23:15:57,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-27 23:15:57,689 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 33 [2024-11-27 23:15:57,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:15:57,695 INFO L225 Difference]: With dead ends: 49 [2024-11-27 23:15:57,696 INFO L226 Difference]: Without dead ends: 22 [2024-11-27 23:15:57,701 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-27 23:15:57,705 INFO L435 NwaCegarLoop]: 29 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 29 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:15:57,710 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:15:57,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22 states. [2024-11-27 23:15:57,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22 to 22. [2024-11-27 23:15:57,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22 states, 13 states have (on average 1.0) internal successors, (13), 13 states have internal predecessors, (13), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-27 23:15:57,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 25 transitions. [2024-11-27 23:15:57,750 INFO L78 Accepts]: Start accepts. Automaton has 22 states and 25 transitions. Word has length 33 [2024-11-27 23:15:57,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:15:57,751 INFO L471 AbstractCegarLoop]: Abstraction has 22 states and 25 transitions. [2024-11-27 23:15:57,751 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-27 23:15:57,752 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 25 transitions. [2024-11-27 23:15:57,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-27 23:15:57,753 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:15:57,754 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:15:57,754 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-27 23:15:57,754 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:15:57,755 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:15:57,755 INFO L85 PathProgramCache]: Analyzing trace with hash 1396428269, now seen corresponding path program 1 times [2024-11-27 23:15:57,755 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:15:57,755 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [813841156] [2024-11-27 23:15:57,756 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:15:57,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:15:57,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-27 23:15:57,782 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-27 23:15:57,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-27 23:15:57,847 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-27 23:15:57,847 INFO L340 BasicCegarLoop]: Counterexample is feasible [2024-11-27 23:15:57,849 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-27 23:15:57,852 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-27 23:15:57,856 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1] [2024-11-27 23:15:57,890 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-27 23:15:57,896 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 27.11 11:15:57 BoogieIcfgContainer [2024-11-27 23:15:57,896 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-27 23:15:57,897 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-27 23:15:57,897 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-27 23:15:57,897 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-27 23:15:57,901 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:15:57" (3/4) ... [2024-11-27 23:15:57,904 INFO L149 WitnessPrinter]: No result that supports witness generation found [2024-11-27 23:15:57,905 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-27 23:15:57,906 INFO L158 Benchmark]: Toolchain (without parser) took 1379.81ms. Allocated memory is still 117.4MB. Free memory was 92.7MB in the beginning and 45.9MB in the end (delta: 46.8MB). Peak memory consumption was 50.3MB. Max. memory is 16.1GB. [2024-11-27 23:15:57,906 INFO L158 Benchmark]: CDTParser took 0.49ms. Allocated memory is still 117.4MB. Free memory was 74.2MB in the beginning and 74.0MB in the end (delta: 146.9kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-27 23:15:57,907 INFO L158 Benchmark]: CACSL2BoogieTranslator took 243.86ms. Allocated memory is still 117.4MB. Free memory was 92.5MB in the beginning and 81.1MB in the end (delta: 11.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-27 23:15:57,907 INFO L158 Benchmark]: Boogie Procedure Inliner took 39.21ms. Allocated memory is still 117.4MB. Free memory was 81.1MB in the beginning and 79.9MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-27 23:15:57,911 INFO L158 Benchmark]: Boogie Preprocessor took 35.18ms. Allocated memory is still 117.4MB. Free memory was 79.9MB in the beginning and 78.7MB in the end (delta: 1.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-27 23:15:57,911 INFO L158 Benchmark]: RCFGBuilder took 396.83ms. Allocated memory is still 117.4MB. Free memory was 78.7MB in the beginning and 68.4MB in the end (delta: 10.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-27 23:15:57,912 INFO L158 Benchmark]: TraceAbstraction took 648.11ms. Allocated memory is still 117.4MB. Free memory was 67.7MB in the beginning and 46.1MB in the end (delta: 21.5MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2024-11-27 23:15:57,912 INFO L158 Benchmark]: Witness Printer took 8.01ms. Allocated memory is still 117.4MB. Free memory was 46.1MB in the beginning and 45.9MB in the end (delta: 231.3kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-27 23:15:57,918 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.49ms. Allocated memory is still 117.4MB. Free memory was 74.2MB in the beginning and 74.0MB in the end (delta: 146.9kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 243.86ms. Allocated memory is still 117.4MB. Free memory was 92.5MB in the beginning and 81.1MB in the end (delta: 11.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 39.21ms. Allocated memory is still 117.4MB. Free memory was 81.1MB in the beginning and 79.9MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 35.18ms. Allocated memory is still 117.4MB. Free memory was 79.9MB in the beginning and 78.7MB in the end (delta: 1.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 396.83ms. Allocated memory is still 117.4MB. Free memory was 78.7MB in the beginning and 68.4MB in the end (delta: 10.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * TraceAbstraction took 648.11ms. Allocated memory is still 117.4MB. Free memory was 67.7MB in the beginning and 46.1MB in the end (delta: 21.5MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * Witness Printer took 8.01ms. Allocated memory is still 117.4MB. Free memory was 46.1MB in the beginning and 45.9MB in the end (delta: 231.3kB). There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 51]: Unable to prove that a call to reach_error is unreachable Unable to prove that a call to reach_error is unreachable Reason: overapproximation of someBinaryFLOATComparisonOperation at line 40, overapproximation of someBinaryDOUBLEComparisonOperation at line 50, overapproximation of someBinaryArithmeticFLOAToperation at line 42, overapproximation of someBinaryArithmeticFLOAToperation at line 29, overapproximation of someBinaryArithmeticFLOAToperation at line 34, overapproximation of someBinaryArithmeticFLOAToperation at line 44, overapproximation of someBinaryArithmeticFLOAToperation at line 46. Possible FailurePath: [L39] float IN = __VERIFIER_nondet_float(); [L40] CALL assume_abort_if_not(IN > -2.0f && IN < 2.0f) [L24] COND FALSE !(!cond) [L40] RET assume_abort_if_not(IN > -2.0f && IN < 2.0f) [L42] CALL, EXPR f(IN) VAL [\old(x)=53] [L29] return x - (x*x*x)/6.0f + (x*x*x*x*x)/120.0f + (x*x*x*x*x*x*x)/5040.0f; VAL [\old(x)=53] [L42] RET, EXPR f(IN) VAL [IN=53] [L42] CALL, EXPR fp(IN) VAL [\old(x)=53] [L34] return 1 - (x*x)/2.0f + (x*x*x*x)/24.0f + (x*x*x*x*x*x)/720.0f; VAL [\old(x)=53] [L42] RET, EXPR fp(IN) VAL [IN=53] [L42] float x = IN - f(IN)/fp(IN); [L44] CALL, EXPR f(x) VAL [\old(x)=55] [L29] return x - (x*x*x)/6.0f + (x*x*x*x*x)/120.0f + (x*x*x*x*x*x*x)/5040.0f; VAL [\old(x)=55] [L44] RET, EXPR f(x) VAL [IN=53, x=55] [L44] CALL, EXPR fp(x) VAL [\old(x)=55] [L34] return 1 - (x*x)/2.0f + (x*x*x*x)/24.0f + (x*x*x*x*x*x)/720.0f; VAL [\old(x)=55] [L44] RET, EXPR fp(x) VAL [IN=53, x=55] [L44] x = x - f(x)/fp(x) [L46] CALL, EXPR f(x) VAL [\old(x)=54] [L29] return x - (x*x*x)/6.0f + (x*x*x*x*x)/120.0f + (x*x*x*x*x*x*x)/5040.0f; VAL [\old(x)=54] [L46] RET, EXPR f(x) VAL [IN=53, x=54] [L46] CALL, EXPR fp(x) VAL [\old(x)=54] [L34] return 1 - (x*x)/2.0f + (x*x*x*x)/24.0f + (x*x*x*x*x*x)/720.0f; VAL [\old(x)=54] [L46] RET, EXPR fp(x) VAL [IN=53, x=54] [L46] x = x - f(x)/fp(x) [L50] COND TRUE !(x < 0.1) VAL [IN=53] [L51] reach_error() VAL [IN=53] - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 26 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 0.5s, OverallIterations: 2, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 0 SdHoareTripleChecker+Valid, 0.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 0 mSDsluCounter, 29 SdHoareTripleChecker+Invalid, 0.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 0 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 0 IncrementalHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 0 mSolverCounterUnsat, 29 mSDtfsCounter, 0 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=26occurred in iteration=0, InterpolantAutomatonStates: 2, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.1s InterpolantComputationTime, 66 NumberOfCodeBlocks, 66 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 32 ConstructedInterpolants, 0 QuantifiedInterpolants, 32 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 18/18 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2024-11-27 23:15:57,943 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e336c99f-a195-4685-bfe3-23086e96121b/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e336c99f-a195-4685-bfe3-23086e96121b/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e336c99f-a195-4685-bfe3-23086e96121b/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e336c99f-a195-4685-bfe3-23086e96121b/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e336c99f-a195-4685-bfe3-23086e96121b/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/floats-cdfpl/newton_3_8.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e336c99f-a195-4685-bfe3-23086e96121b/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e336c99f-a195-4685-bfe3-23086e96121b/bin/uautomizer-verify-aQ6SnzHsRB --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 Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 3d5c9a042714ec99fe52d86211c8b4da5d2ba3d5759e35d6939f68d62f0ae59d --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 23:16:01,212 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 23:16:01,364 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e336c99f-a195-4685-bfe3-23086e96121b/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-11-27 23:16:01,377 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 23:16:01,378 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 23:16:01,427 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 23:16:01,429 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 23:16:01,429 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 23:16:01,430 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 23:16:01,430 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 23:16:01,431 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 23:16:01,432 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 23:16:01,433 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 23:16:01,434 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 23:16:01,434 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 23:16:01,434 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 23:16:01,435 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 23:16:01,435 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-27 23:16:01,435 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-27 23:16:01,435 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 23:16:01,436 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 23:16:01,436 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 23:16:01,436 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 23:16:01,436 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-27 23:16:01,436 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-27 23:16:01,437 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-27 23:16:01,437 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-27 23:16:01,437 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 23:16:01,437 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 23:16:01,437 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 23:16:01,437 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 23:16:01,438 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:16:01,439 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:16:01,439 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:16:01,439 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:16:01,439 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 23:16:01,439 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:16:01,439 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:16:01,439 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:16:01,439 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:16:01,440 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 23:16:01,440 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 23:16:01,440 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 23:16:01,440 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 23:16:01,440 INFO L153 SettingsManager]: * Trace refinement strategy=FOX [2024-11-27 23:16:01,440 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-27 23:16:01,440 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 23:16:01,440 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 23:16:01,440 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 23:16:01,440 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 23:16:01,440 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_e336c99f-a195-4685-bfe3-23086e96121b/bin/uautomizer-verify-aQ6SnzHsRB 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 -> Automizer 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 -> 3d5c9a042714ec99fe52d86211c8b4da5d2ba3d5759e35d6939f68d62f0ae59d [2024-11-27 23:16:01,853 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 23:16:01,863 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 23:16:01,866 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 23:16:01,868 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 23:16:01,868 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 23:16:01,870 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e336c99f-a195-4685-bfe3-23086e96121b/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/floats-cdfpl/newton_3_8.i [2024-11-27 23:16:05,376 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e336c99f-a195-4685-bfe3-23086e96121b/bin/uautomizer-verify-aQ6SnzHsRB/data/90bcb7244/c4d25d15f0424e0f960b49140cfec9c5/FLAG34c040e70 [2024-11-27 23:16:05,690 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 23:16:05,691 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e336c99f-a195-4685-bfe3-23086e96121b/sv-benchmarks/c/floats-cdfpl/newton_3_8.i [2024-11-27 23:16:05,702 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e336c99f-a195-4685-bfe3-23086e96121b/bin/uautomizer-verify-aQ6SnzHsRB/data/90bcb7244/c4d25d15f0424e0f960b49140cfec9c5/FLAG34c040e70 [2024-11-27 23:16:05,731 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e336c99f-a195-4685-bfe3-23086e96121b/bin/uautomizer-verify-aQ6SnzHsRB/data/90bcb7244/c4d25d15f0424e0f960b49140cfec9c5 [2024-11-27 23:16:05,734 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 23:16:05,736 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 23:16:05,739 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 23:16:05,739 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 23:16:05,745 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 23:16:05,746 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:16:05" (1/1) ... [2024-11-27 23:16:05,749 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3a9c512 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:05, skipping insertion in model container [2024-11-27 23:16:05,750 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:16:05" (1/1) ... [2024-11-27 23:16:05,770 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 23:16:06,004 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e336c99f-a195-4685-bfe3-23086e96121b/sv-benchmarks/c/floats-cdfpl/newton_3_8.i[1764,1777] [2024-11-27 23:16:06,011 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:16:06,033 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 23:16:06,068 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_e336c99f-a195-4685-bfe3-23086e96121b/sv-benchmarks/c/floats-cdfpl/newton_3_8.i[1764,1777] [2024-11-27 23:16:06,068 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:16:06,096 INFO L204 MainTranslator]: Completed translation [2024-11-27 23:16:06,097 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:06 WrapperNode [2024-11-27 23:16:06,097 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 23:16:06,099 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 23:16:06,100 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 23:16:06,100 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 23:16:06,113 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:06" (1/1) ... [2024-11-27 23:16:06,128 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:06" (1/1) ... [2024-11-27 23:16:06,168 INFO L138 Inliner]: procedures = 18, calls = 13, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 35 [2024-11-27 23:16:06,169 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 23:16:06,171 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 23:16:06,171 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 23:16:06,171 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 23:16:06,183 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:06" (1/1) ... [2024-11-27 23:16:06,183 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:06" (1/1) ... [2024-11-27 23:16:06,186 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:06" (1/1) ... [2024-11-27 23:16:06,207 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-27 23:16:06,210 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:06" (1/1) ... [2024-11-27 23:16:06,211 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:06" (1/1) ... [2024-11-27 23:16:06,229 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:06" (1/1) ... [2024-11-27 23:16:06,230 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:06" (1/1) ... [2024-11-27 23:16:06,236 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:06" (1/1) ... [2024-11-27 23:16:06,238 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:06" (1/1) ... [2024-11-27 23:16:06,242 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:06" (1/1) ... [2024-11-27 23:16:06,245 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 23:16:06,246 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 23:16:06,246 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 23:16:06,246 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 23:16:06,248 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:06" (1/1) ... [2024-11-27 23:16:06,256 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:16:06,275 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e336c99f-a195-4685-bfe3-23086e96121b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:16:06,294 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e336c99f-a195-4685-bfe3-23086e96121b/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 23:16:06,299 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e336c99f-a195-4685-bfe3-23086e96121b/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 23:16:06,336 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 23:16:06,337 INFO L130 BoogieDeclarations]: Found specification of procedure f [2024-11-27 23:16:06,338 INFO L138 BoogieDeclarations]: Found implementation of procedure f [2024-11-27 23:16:06,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-27 23:16:06,338 INFO L130 BoogieDeclarations]: Found specification of procedure fp [2024-11-27 23:16:06,338 INFO L138 BoogieDeclarations]: Found implementation of procedure fp [2024-11-27 23:16:06,338 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 23:16:06,338 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 23:16:06,450 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 23:16:06,453 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 23:16:22,299 INFO L? ?]: Removed 9 outVars from TransFormulas that were not future-live. [2024-11-27 23:16:22,300 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 23:16:22,316 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 23:16:22,317 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-27 23:16:22,317 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:16:22 BoogieIcfgContainer [2024-11-27 23:16:22,318 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 23:16:22,321 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 23:16:22,321 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 23:16:22,328 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 23:16:22,328 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 11:16:05" (1/3) ... [2024-11-27 23:16:22,330 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f55c6e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:16:22, skipping insertion in model container [2024-11-27 23:16:22,330 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:16:06" (2/3) ... [2024-11-27 23:16:22,331 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f55c6e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:16:22, skipping insertion in model container [2024-11-27 23:16:22,333 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:16:22" (3/3) ... [2024-11-27 23:16:22,335 INFO L128 eAbstractionObserver]: Analyzing ICFG newton_3_8.i [2024-11-27 23:16:22,357 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 23:16:22,360 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG newton_3_8.i that has 3 procedures, 26 locations, 1 initial locations, 0 loop locations, and 1 error locations. [2024-11-27 23:16:22,441 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 23:16:22,457 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@749cb30b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 23:16:22,457 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-27 23:16:22,462 INFO L276 IsEmpty]: Start isEmpty. Operand has 26 states, 16 states have (on average 1.1875) internal successors, (19), 17 states have internal predecessors, (19), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-27 23:16:22,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-27 23:16:22,472 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:16:22,473 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:16:22,473 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:16:22,480 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:16:22,481 INFO L85 PathProgramCache]: Analyzing trace with hash 694828395, now seen corresponding path program 1 times [2024-11-27 23:16:22,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-27 23:16:22,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2069738525] [2024-11-27 23:16:22,495 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:16:22,496 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-27 23:16:22,496 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e336c99f-a195-4685-bfe3-23086e96121b/bin/uautomizer-verify-aQ6SnzHsRB/mathsat [2024-11-27 23:16:22,499 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e336c99f-a195-4685-bfe3-23086e96121b/bin/uautomizer-verify-aQ6SnzHsRB/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-27 23:16:22,503 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e336c99f-a195-4685-bfe3-23086e96121b/bin/uautomizer-verify-aQ6SnzHsRB/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-11-27 23:16:26,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:16:26,267 INFO L256 TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-27 23:16:26,274 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:16:26,311 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-27 23:16:26,312 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 23:16:26,313 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-27 23:16:26,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2069738525] [2024-11-27 23:16:26,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2069738525] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:16:26,314 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:16:26,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-27 23:16:26,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [119140022] [2024-11-27 23:16:26,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:16:26,322 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-27 23:16:26,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-27 23:16:26,371 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-27 23:16:26,372 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-27 23:16:26,375 INFO L87 Difference]: Start difference. First operand has 26 states, 16 states have (on average 1.1875) internal successors, (19), 17 states have internal predecessors, (19), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) Second operand has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-27 23:16:26,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:16:26,403 INFO L93 Difference]: Finished difference Result 49 states and 58 transitions. [2024-11-27 23:16:26,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-27 23:16:26,407 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 33 [2024-11-27 23:16:26,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:16:26,414 INFO L225 Difference]: With dead ends: 49 [2024-11-27 23:16:26,414 INFO L226 Difference]: Without dead ends: 22 [2024-11-27 23:16:26,417 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-27 23:16:26,420 INFO L435 NwaCegarLoop]: 29 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 29 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:16:26,421 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:16:26,437 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22 states. [2024-11-27 23:16:26,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22 to 22. [2024-11-27 23:16:26,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22 states, 13 states have (on average 1.0) internal successors, (13), 13 states have internal predecessors, (13), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-27 23:16:26,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 25 transitions. [2024-11-27 23:16:26,462 INFO L78 Accepts]: Start accepts. Automaton has 22 states and 25 transitions. Word has length 33 [2024-11-27 23:16:26,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:16:26,462 INFO L471 AbstractCegarLoop]: Abstraction has 22 states and 25 transitions. [2024-11-27 23:16:26,463 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-27 23:16:26,463 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 25 transitions. [2024-11-27 23:16:26,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-27 23:16:26,464 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:16:26,465 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:16:26,521 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e336c99f-a195-4685-bfe3-23086e96121b/bin/uautomizer-verify-aQ6SnzHsRB/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2024-11-27 23:16:26,668 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e336c99f-a195-4685-bfe3-23086e96121b/bin/uautomizer-verify-aQ6SnzHsRB/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-27 23:16:26,668 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:16:26,669 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:16:26,669 INFO L85 PathProgramCache]: Analyzing trace with hash 1396428269, now seen corresponding path program 1 times [2024-11-27 23:16:26,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-27 23:16:26,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1145265773] [2024-11-27 23:16:26,670 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:16:26,670 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-27 23:16:26,670 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e336c99f-a195-4685-bfe3-23086e96121b/bin/uautomizer-verify-aQ6SnzHsRB/mathsat [2024-11-27 23:16:26,673 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e336c99f-a195-4685-bfe3-23086e96121b/bin/uautomizer-verify-aQ6SnzHsRB/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-27 23:16:26,675 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e336c99f-a195-4685-bfe3-23086e96121b/bin/uautomizer-verify-aQ6SnzHsRB/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-11-27 23:22:21,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-27 23:22:21,516 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-27 23:23:09,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-27 23:23:09,463 INFO L130 FreeRefinementEngine]: Strategy FOX found a feasible trace [2024-11-27 23:23:09,463 INFO L340 BasicCegarLoop]: Counterexample is feasible [2024-11-27 23:23:09,467 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-27 23:23:09,572 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e336c99f-a195-4685-bfe3-23086e96121b/bin/uautomizer-verify-aQ6SnzHsRB/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2024-11-27 23:23:09,670 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e336c99f-a195-4685-bfe3-23086e96121b/bin/uautomizer-verify-aQ6SnzHsRB/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-27 23:23:09,674 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1] [2024-11-27 23:23:09,736 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-27 23:23:09,744 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 27.11 11:23:09 BoogieIcfgContainer [2024-11-27 23:23:09,744 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-27 23:23:09,745 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-27 23:23:09,745 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-27 23:23:09,745 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-27 23:23:09,746 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:16:22" (3/4) ... [2024-11-27 23:23:09,749 INFO L140 WitnessPrinter]: Generating witness for reachability counterexample [2024-11-27 23:23:09,826 INFO L129 tionWitnessGenerator]: Generated YAML witness of length 17. [2024-11-27 23:23:09,922 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e336c99f-a195-4685-bfe3-23086e96121b/bin/uautomizer-verify-aQ6SnzHsRB/witness.graphml [2024-11-27 23:23:09,922 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e336c99f-a195-4685-bfe3-23086e96121b/bin/uautomizer-verify-aQ6SnzHsRB/witness.yml [2024-11-27 23:23:09,923 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-27 23:23:09,924 INFO L158 Benchmark]: Toolchain (without parser) took 424188.00ms. Allocated memory is still 83.9MB. Free memory was 60.7MB in the beginning and 42.5MB in the end (delta: 18.2MB). Peak memory consumption was 20.8MB. Max. memory is 16.1GB. [2024-11-27 23:23:09,924 INFO L158 Benchmark]: CDTParser took 0.49ms. Allocated memory is still 83.9MB. Free memory is still 63.4MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-27 23:23:09,925 INFO L158 Benchmark]: CACSL2BoogieTranslator took 359.49ms. Allocated memory is still 83.9MB. Free memory was 60.4MB in the beginning and 48.4MB in the end (delta: 12.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-27 23:23:09,925 INFO L158 Benchmark]: Boogie Procedure Inliner took 71.13ms. Allocated memory is still 83.9MB. Free memory was 48.4MB in the beginning and 47.2MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-27 23:23:09,925 INFO L158 Benchmark]: Boogie Preprocessor took 74.29ms. Allocated memory is still 83.9MB. Free memory was 47.2MB in the beginning and 45.4MB in the end (delta: 1.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-27 23:23:09,926 INFO L158 Benchmark]: RCFGBuilder took 16072.00ms. Allocated memory is still 83.9MB. Free memory was 45.4MB in the beginning and 35.9MB in the end (delta: 9.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-27 23:23:09,926 INFO L158 Benchmark]: TraceAbstraction took 407422.96ms. Allocated memory is still 83.9MB. Free memory was 35.3MB in the beginning and 47.4MB in the end (delta: -12.1MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-27 23:23:09,926 INFO L158 Benchmark]: Witness Printer took 177.67ms. Allocated memory is still 83.9MB. Free memory was 47.4MB in the beginning and 42.5MB in the end (delta: 4.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-27 23:23:09,930 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.49ms. Allocated memory is still 83.9MB. Free memory is still 63.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 359.49ms. Allocated memory is still 83.9MB. Free memory was 60.4MB in the beginning and 48.4MB in the end (delta: 12.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 71.13ms. Allocated memory is still 83.9MB. Free memory was 48.4MB in the beginning and 47.2MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 74.29ms. Allocated memory is still 83.9MB. Free memory was 47.2MB in the beginning and 45.4MB in the end (delta: 1.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 16072.00ms. Allocated memory is still 83.9MB. Free memory was 45.4MB in the beginning and 35.9MB in the end (delta: 9.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * TraceAbstraction took 407422.96ms. Allocated memory is still 83.9MB. Free memory was 35.3MB in the beginning and 47.4MB in the end (delta: -12.1MB). There was no memory consumed. Max. memory is 16.1GB. * Witness Printer took 177.67ms. Allocated memory is still 83.9MB. Free memory was 47.4MB in the beginning and 42.5MB in the end (delta: 4.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - CounterExampleResult [Line: 51]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L39] float IN = __VERIFIER_nondet_float(); [L40] CALL assume_abort_if_not(IN > -2.0f && IN < 2.0f) [L24] COND FALSE !(!cond) [L40] RET assume_abort_if_not(IN > -2.0f && IN < 2.0f) [L42] CALL, EXPR f(IN) VAL [\old(x)=-1.36649489402771] [L29] return x - (x*x*x)/6.0f + (x*x*x*x*x)/120.0f + (x*x*x*x*x*x*x)/5040.0f; VAL [\old(x)=-1.36649489402771, \result=-0.9826886057853699] [L42] RET, EXPR f(IN) VAL [IN=-1.36649489402771] [L42] CALL, EXPR fp(IN) VAL [\old(x)=-1.36649489402771] [L34] return 1 - (x*x)/2.0f + (x*x*x*x)/24.0f + (x*x*x*x*x*x)/720.0f; VAL [\old(x)=-1.36649489402771, \result=0.22067394852638245] [L42] RET, EXPR fp(IN) VAL [IN=-1.36649489402771] [L42] float x = IN - f(IN)/fp(IN); [L44] CALL, EXPR f(x) VAL [\old(x)=3.086629629135132] [L29] return x - (x*x*x)/6.0f + (x*x*x*x*x)/120.0f + (x*x*x*x*x*x*x)/5040.0f; VAL [\old(x)=3.086629629135132, \result=1.0498019456863403] [L44] RET, EXPR f(x) VAL [x=3.086629629135132] [L44] CALL, EXPR fp(x) VAL [\old(x)=3.086629629135132] [L34] return 1 - (x*x)/2.0f + (x*x*x*x)/24.0f + (x*x*x*x*x*x)/720.0f; VAL [\old(x)=3.086629629135132, \result=1.2194924354553223] [L44] RET, EXPR fp(x) VAL [x=3.086629629135132] [L44] x = x - f(x)/fp(x) [L46] CALL, EXPR f(x) VAL [\old(x)=2.225778102874756] [L29] return x - (x*x*x)/6.0f + (x*x*x*x*x)/120.0f + (x*x*x*x*x*x*x)/5040.0f; VAL [\old(x)=2.225778102874756, \result=0.8969178199768066] [L46] RET, EXPR f(x) VAL [x=2.225778102874756] [L46] CALL, EXPR fp(x) VAL [\old(x)=2.225778102874756] [L34] return 1 - (x*x)/2.0f + (x*x*x*x)/24.0f + (x*x*x*x*x*x)/720.0f; VAL [\old(x)=2.225778102874756, \result=-0.28554707765579224] [L46] RET, EXPR fp(x) VAL [x=2.225778102874756] [L46] x = x - f(x)/fp(x) [L50] COND TRUE !(x < 0.1) [L51] reach_error() - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 26 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 407.3s, OverallIterations: 2, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 0 SdHoareTripleChecker+Valid, 0.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 0 mSDsluCounter, 29 SdHoareTripleChecker+Invalid, 0.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 0 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 0 IncrementalHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 0 mSolverCounterUnsat, 29 mSDtfsCounter, 0 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 32 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=26occurred in iteration=0, InterpolantAutomatonStates: 2, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 358.3s SatisfiabilityAnalysisTime, 0.2s InterpolantComputationTime, 66 NumberOfCodeBlocks, 66 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 32 ConstructedInterpolants, 0 QuantifiedInterpolants, 32 SizeOfPredicates, 0 NumberOfNonLiveVariables, 62 ConjunctsInSsa, 1 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 18/18 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available RESULT: Ultimate proved your program to be incorrect! [2024-11-27 23:23:10,046 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e336c99f-a195-4685-bfe3-23086e96121b/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Writing human readable error path to file UltimateCounterExample.errorpath Result: FALSE