./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/square_7+soft_float_4-3a.c.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/square_7+soft_float_4-3a.c.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC --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 317cf552303296ead23517bc3cb76b321aca03eab157d3f1e74014baa7d95db0 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 02:10:55,971 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 02:10:56,092 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-24 02:10:56,105 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 02:10:56,109 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 02:10:56,155 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 02:10:56,157 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 02:10:56,158 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 02:10:56,158 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 02:10:56,159 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 02:10:56,160 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 02:10:56,160 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 02:10:56,161 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 02:10:56,161 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 02:10:56,161 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 02:10:56,162 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 02:10:56,162 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 02:10:56,162 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-24 02:10:56,163 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 02:10:56,163 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-24 02:10:56,163 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 02:10:56,163 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 02:10:56,163 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 02:10:56,163 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 02:10:56,163 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-24 02:10:56,164 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 02:10:56,164 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 02:10:56,164 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 02:10:56,164 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 02:10:56,164 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 02:10:56,164 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 02:10:56,165 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 02:10:56,166 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 02:10:56,166 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 02:10:56,166 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 02:10:56,166 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 02:10:56,166 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 02:10:56,166 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 02:10:56,167 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 02:10:56,167 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 02:10:56,167 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 02:10:56,167 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 02:10:56,167 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 02:10:56,167 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 02:10:56,167 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 02:10:56,168 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 02:10:56,168 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 02:10:56,168 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 02:10:56,168 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_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC 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 -> 317cf552303296ead23517bc3cb76b321aca03eab157d3f1e74014baa7d95db0 [2024-11-24 02:10:56,589 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 02:10:56,604 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 02:10:56,607 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 02:10:56,611 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 02:10:56,611 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 02:10:56,614 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/combinations/square_7+soft_float_4-3a.c.cil.c [2024-11-24 02:11:00,225 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/data/b07aa9e71/4bd8de2b8add4a819e9bc9bcbf38b241/FLAGe2ce53d57 [2024-11-24 02:11:00,594 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 02:11:00,594 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/sv-benchmarks/c/combinations/square_7+soft_float_4-3a.c.cil.c [2024-11-24 02:11:00,604 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/data/b07aa9e71/4bd8de2b8add4a819e9bc9bcbf38b241/FLAGe2ce53d57 [2024-11-24 02:11:00,619 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/data/b07aa9e71/4bd8de2b8add4a819e9bc9bcbf38b241 [2024-11-24 02:11:00,621 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 02:11:00,623 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 02:11:00,624 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 02:11:00,625 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 02:11:00,629 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 02:11:00,630 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 02:11:00" (1/1) ... [2024-11-24 02:11:00,631 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2c9e3dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:11:00, skipping insertion in model container [2024-11-24 02:11:00,631 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 02:11:00" (1/1) ... [2024-11-24 02:11:00,662 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 02:11:00,909 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_a2a5b7b7-8256-4c24-9939-b341f651f93a/sv-benchmarks/c/combinations/square_7+soft_float_4-3a.c.cil.c[1995,2008] [2024-11-24 02:11:00,921 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_a2a5b7b7-8256-4c24-9939-b341f651f93a/sv-benchmarks/c/combinations/square_7+soft_float_4-3a.c.cil.c[2364,2377] [2024-11-24 02:11:01,000 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 02:11:01,019 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 02:11:01,035 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_a2a5b7b7-8256-4c24-9939-b341f651f93a/sv-benchmarks/c/combinations/square_7+soft_float_4-3a.c.cil.c[1995,2008] [2024-11-24 02:11:01,040 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_a2a5b7b7-8256-4c24-9939-b341f651f93a/sv-benchmarks/c/combinations/square_7+soft_float_4-3a.c.cil.c[2364,2377] [2024-11-24 02:11:01,101 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 02:11:01,131 INFO L204 MainTranslator]: Completed translation [2024-11-24 02:11:01,133 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:11:01 WrapperNode [2024-11-24 02:11:01,133 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 02:11:01,135 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 02:11:01,136 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 02:11:01,136 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 02:11:01,148 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:11:01" (1/1) ... [2024-11-24 02:11:01,165 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:11:01" (1/1) ... [2024-11-24 02:11:01,190 INFO L138 Inliner]: procedures = 27, calls = 20, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 77 [2024-11-24 02:11:01,191 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 02:11:01,192 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 02:11:01,192 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 02:11:01,192 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 02:11:01,204 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:11:01" (1/1) ... [2024-11-24 02:11:01,204 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:11:01" (1/1) ... [2024-11-24 02:11:01,206 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:11:01" (1/1) ... [2024-11-24 02:11:01,222 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-24 02:11:01,222 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:11:01" (1/1) ... [2024-11-24 02:11:01,223 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:11:01" (1/1) ... [2024-11-24 02:11:01,230 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:11:01" (1/1) ... [2024-11-24 02:11:01,232 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:11:01" (1/1) ... [2024-11-24 02:11:01,237 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:11:01" (1/1) ... [2024-11-24 02:11:01,239 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:11:01" (1/1) ... [2024-11-24 02:11:01,241 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:11:01" (1/1) ... [2024-11-24 02:11:01,244 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 02:11:01,245 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 02:11:01,245 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 02:11:01,245 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 02:11:01,247 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:11:01" (1/1) ... [2024-11-24 02:11:01,254 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 02:11:01,271 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:11:01,291 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 02:11:01,300 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 02:11:01,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 02:11:01,331 INFO L130 BoogieDeclarations]: Found specification of procedure base2flt [2024-11-24 02:11:01,332 INFO L138 BoogieDeclarations]: Found implementation of procedure base2flt [2024-11-24 02:11:01,332 INFO L130 BoogieDeclarations]: Found specification of procedure addflt [2024-11-24 02:11:01,332 INFO L138 BoogieDeclarations]: Found implementation of procedure addflt [2024-11-24 02:11:01,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 02:11:01,332 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 02:11:01,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 02:11:01,333 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-24 02:11:01,333 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-24 02:11:01,451 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 02:11:01,454 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 02:11:02,044 INFO L? ?]: Removed 60 outVars from TransFormulas that were not future-live. [2024-11-24 02:11:02,045 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 02:11:02,063 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 02:11:02,063 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-24 02:11:02,064 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 02:11:02 BoogieIcfgContainer [2024-11-24 02:11:02,064 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 02:11:02,067 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 02:11:02,067 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 02:11:02,075 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 02:11:02,076 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 02:11:00" (1/3) ... [2024-11-24 02:11:02,078 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@bc31d8c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 02:11:02, skipping insertion in model container [2024-11-24 02:11:02,078 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:11:01" (2/3) ... [2024-11-24 02:11:02,079 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@bc31d8c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 02:11:02, skipping insertion in model container [2024-11-24 02:11:02,080 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 02:11:02" (3/3) ... [2024-11-24 02:11:02,082 INFO L128 eAbstractionObserver]: Analyzing ICFG square_7+soft_float_4-3a.c.cil.c [2024-11-24 02:11:02,102 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 02:11:02,106 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG square_7+soft_float_4-3a.c.cil.c that has 4 procedures, 85 locations, 1 initial locations, 2 loop locations, and 2 error locations. [2024-11-24 02:11:02,198 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 02:11:02,219 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;@2a2d3e39, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 02:11:02,219 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-24 02:11:02,225 INFO L276 IsEmpty]: Start isEmpty. Operand has 85 states, 70 states have (on average 1.5142857142857142) internal successors, (106), 72 states have internal predecessors, (106), 9 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2024-11-24 02:11:02,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-24 02:11:02,233 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:11:02,235 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:11:02,236 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:11:02,242 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:11:02,244 INFO L85 PathProgramCache]: Analyzing trace with hash 1530844763, now seen corresponding path program 1 times [2024-11-24 02:11:02,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:11:02,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [705084696] [2024-11-24 02:11:02,255 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:11:02,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:11:02,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:11:02,436 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-24 02:11:02,436 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:11:02,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [705084696] [2024-11-24 02:11:02,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [705084696] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:11:02,438 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:11:02,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-24 02:11:02,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [932335787] [2024-11-24 02:11:02,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:11:02,450 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-24 02:11:02,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:11:02,480 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-24 02:11:02,481 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 02:11:02,483 INFO L87 Difference]: Start difference. First operand has 85 states, 70 states have (on average 1.5142857142857142) internal successors, (106), 72 states have internal predecessors, (106), 9 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) Second operand has 2 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 02:11:02,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:11:02,541 INFO L93 Difference]: Finished difference Result 165 states and 249 transitions. [2024-11-24 02:11:02,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-24 02:11:02,545 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2024-11-24 02:11:02,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:11:02,562 INFO L225 Difference]: With dead ends: 165 [2024-11-24 02:11:02,562 INFO L226 Difference]: Without dead ends: 78 [2024-11-24 02:11:02,569 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-24 02:11:02,575 INFO L435 NwaCegarLoop]: 115 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, 115 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-24 02:11:02,578 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 02:11:02,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2024-11-24 02:11:02,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 78. [2024-11-24 02:11:02,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78 states, 64 states have (on average 1.40625) internal successors, (90), 66 states have internal predecessors, (90), 9 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-24 02:11:02,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 107 transitions. [2024-11-24 02:11:02,685 INFO L78 Accepts]: Start accepts. Automaton has 78 states and 107 transitions. Word has length 7 [2024-11-24 02:11:02,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:11:02,685 INFO L471 AbstractCegarLoop]: Abstraction has 78 states and 107 transitions. [2024-11-24 02:11:02,686 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 02:11:02,686 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 107 transitions. [2024-11-24 02:11:02,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-24 02:11:02,686 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:11:02,686 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:11:02,687 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-24 02:11:02,687 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:11:02,689 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:11:02,689 INFO L85 PathProgramCache]: Analyzing trace with hash 1530904345, now seen corresponding path program 1 times [2024-11-24 02:11:02,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:11:02,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1584489627] [2024-11-24 02:11:02,690 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:11:02,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:11:02,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-24 02:11:02,719 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-24 02:11:02,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-24 02:11:02,762 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-24 02:11:02,763 INFO L340 BasicCegarLoop]: Counterexample is feasible [2024-11-24 02:11:02,765 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2024-11-24 02:11:02,768 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2024-11-24 02:11:02,768 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 02:11:02,773 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1] [2024-11-24 02:11:02,787 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-24 02:11:02,794 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.11 02:11:02 BoogieIcfgContainer [2024-11-24 02:11:02,795 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-24 02:11:02,795 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-24 02:11:02,795 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-24 02:11:02,796 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-24 02:11:02,797 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 02:11:02" (3/4) ... [2024-11-24 02:11:02,799 INFO L149 WitnessPrinter]: No result that supports witness generation found [2024-11-24 02:11:02,801 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-24 02:11:02,802 INFO L158 Benchmark]: Toolchain (without parser) took 2178.46ms. Allocated memory is still 117.4MB. Free memory was 92.5MB in the beginning and 86.0MB in the end (delta: 6.5MB). Peak memory consumption was 5.1MB. Max. memory is 16.1GB. [2024-11-24 02:11:02,803 INFO L158 Benchmark]: CDTParser took 0.86ms. Allocated memory is still 117.4MB. Free memory is still 73.7MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-24 02:11:02,804 INFO L158 Benchmark]: CACSL2BoogieTranslator took 509.59ms. Allocated memory is still 117.4MB. Free memory was 92.3MB in the beginning and 78.0MB in the end (delta: 14.2MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-24 02:11:02,805 INFO L158 Benchmark]: Boogie Procedure Inliner took 56.44ms. Allocated memory is still 117.4MB. Free memory was 78.0MB in the beginning and 76.6MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-24 02:11:02,805 INFO L158 Benchmark]: Boogie Preprocessor took 52.23ms. Allocated memory is still 117.4MB. Free memory was 76.6MB in the beginning and 74.7MB in the end (delta: 2.0MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-24 02:11:02,806 INFO L158 Benchmark]: RCFGBuilder took 819.12ms. Allocated memory is still 117.4MB. Free memory was 74.7MB in the beginning and 55.0MB in the end (delta: 19.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-24 02:11:02,806 INFO L158 Benchmark]: TraceAbstraction took 727.57ms. Allocated memory is still 117.4MB. Free memory was 54.6MB in the beginning and 86.5MB in the end (delta: -32.0MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-24 02:11:02,807 INFO L158 Benchmark]: Witness Printer took 5.34ms. Allocated memory is still 117.4MB. Free memory was 86.5MB in the beginning and 86.0MB in the end (delta: 542.8kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-24 02:11:02,812 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.86ms. Allocated memory is still 117.4MB. Free memory is still 73.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 509.59ms. Allocated memory is still 117.4MB. Free memory was 92.3MB in the beginning and 78.0MB in the end (delta: 14.2MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 56.44ms. Allocated memory is still 117.4MB. Free memory was 78.0MB in the beginning and 76.6MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 52.23ms. Allocated memory is still 117.4MB. Free memory was 76.6MB in the beginning and 74.7MB in the end (delta: 2.0MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 819.12ms. Allocated memory is still 117.4MB. Free memory was 74.7MB in the beginning and 55.0MB in the end (delta: 19.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * TraceAbstraction took 727.57ms. Allocated memory is still 117.4MB. Free memory was 54.6MB in the beginning and 86.5MB in the end (delta: -32.0MB). There was no memory consumed. Max. memory is 16.1GB. * Witness Printer took 5.34ms. Allocated memory is still 117.4MB. Free memory was 86.5MB in the beginning and 86.0MB in the end (delta: 542.8kB). 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: 48]: 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 someBinaryFLOATComparisonOperation at line 47, overapproximation of someBinaryArithmeticFLOAToperation at line 45. Possible FailurePath: [L309] COND TRUE __VERIFIER_nondet_int() [L310] CALL main1() [L39] float IN = __VERIFIER_nondet_float(); [L40] CALL assume_abort_if_not(IN >= 0.0f && IN < 1.0f) [L34] COND FALSE !(!cond) [L40] RET assume_abort_if_not(IN >= 0.0f && IN < 1.0f) [L42] float x = IN; [L44-L45] float result = 1.0f + 0.5f*x - 0.125f*x*x + 0.0625f*x*x*x - 0.0390625f*x*x*x*x; [L47] COND TRUE !(result >= 0.0f && result < 1.4f) [L48] reach_error() - UnprovableResult [Line: 60]: Unable to prove that a call to reach_error is unreachable Unable to prove that a call to reach_error is unreachable Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 85 locations, 2 error locations. Started 1 CEGAR loops. OverallTime: 0.6s, OverallIterations: 2, TraceHistogramMax: 1, 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, 115 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, 115 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=85occurred 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.1s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.1s InterpolantComputationTime, 14 NumberOfCodeBlocks, 14 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 6 ConstructedInterpolants, 0 QuantifiedInterpolants, 6 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 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-24 02:11:02,836 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/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_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/square_7+soft_float_4-3a.c.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC --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 317cf552303296ead23517bc3cb76b321aca03eab157d3f1e74014baa7d95db0 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 02:11:06,091 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 02:11:06,218 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-11-24 02:11:06,231 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 02:11:06,232 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 02:11:06,285 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 02:11:06,287 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 02:11:06,289 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 02:11:06,290 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 02:11:06,290 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 02:11:06,290 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 02:11:06,290 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 02:11:06,290 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 02:11:06,291 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 02:11:06,291 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 02:11:06,291 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 02:11:06,291 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 02:11:06,291 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-24 02:11:06,293 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-24 02:11:06,293 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 02:11:06,293 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 02:11:06,294 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 02:11:06,294 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 02:11:06,294 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-24 02:11:06,294 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-24 02:11:06,294 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-24 02:11:06,294 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-24 02:11:06,295 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 02:11:06,295 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 02:11:06,295 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 02:11:06,296 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 02:11:06,296 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 02:11:06,296 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 02:11:06,296 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 02:11:06,296 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 02:11:06,296 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 02:11:06,296 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 02:11:06,296 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 02:11:06,296 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 02:11:06,296 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 02:11:06,297 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 02:11:06,297 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 02:11:06,297 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 02:11:06,297 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 02:11:06,297 INFO L153 SettingsManager]: * Trace refinement strategy=FOX [2024-11-24 02:11:06,297 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-24 02:11:06,297 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 02:11:06,297 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 02:11:06,297 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 02:11:06,298 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 02:11:06,299 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_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC 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 -> 317cf552303296ead23517bc3cb76b321aca03eab157d3f1e74014baa7d95db0 [2024-11-24 02:11:06,674 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 02:11:06,684 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 02:11:06,687 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 02:11:06,689 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 02:11:06,689 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 02:11:06,691 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/combinations/square_7+soft_float_4-3a.c.cil.c [2024-11-24 02:11:10,481 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/data/d242b468b/297b2f1e111440b6bf2d6fb8ca7fc336/FLAG6bcadcb8a [2024-11-24 02:11:10,839 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 02:11:10,841 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/sv-benchmarks/c/combinations/square_7+soft_float_4-3a.c.cil.c [2024-11-24 02:11:10,856 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/data/d242b468b/297b2f1e111440b6bf2d6fb8ca7fc336/FLAG6bcadcb8a [2024-11-24 02:11:10,890 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/data/d242b468b/297b2f1e111440b6bf2d6fb8ca7fc336 [2024-11-24 02:11:10,893 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 02:11:10,898 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 02:11:10,900 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 02:11:10,901 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 02:11:10,906 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 02:11:10,907 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 02:11:10" (1/1) ... [2024-11-24 02:11:10,910 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6d0f5f51 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:11:10, skipping insertion in model container [2024-11-24 02:11:10,910 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 02:11:10" (1/1) ... [2024-11-24 02:11:10,951 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 02:11:11,192 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_a2a5b7b7-8256-4c24-9939-b341f651f93a/sv-benchmarks/c/combinations/square_7+soft_float_4-3a.c.cil.c[1995,2008] [2024-11-24 02:11:11,200 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_a2a5b7b7-8256-4c24-9939-b341f651f93a/sv-benchmarks/c/combinations/square_7+soft_float_4-3a.c.cil.c[2364,2377] [2024-11-24 02:11:11,257 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 02:11:11,279 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 02:11:11,299 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_a2a5b7b7-8256-4c24-9939-b341f651f93a/sv-benchmarks/c/combinations/square_7+soft_float_4-3a.c.cil.c[1995,2008] [2024-11-24 02:11:11,301 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_a2a5b7b7-8256-4c24-9939-b341f651f93a/sv-benchmarks/c/combinations/square_7+soft_float_4-3a.c.cil.c[2364,2377] [2024-11-24 02:11:11,337 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 02:11:11,359 INFO L204 MainTranslator]: Completed translation [2024-11-24 02:11:11,360 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:11:11 WrapperNode [2024-11-24 02:11:11,360 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 02:11:11,361 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 02:11:11,362 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 02:11:11,362 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 02:11:11,371 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:11:11" (1/1) ... [2024-11-24 02:11:11,389 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:11:11" (1/1) ... [2024-11-24 02:11:11,429 INFO L138 Inliner]: procedures = 28, calls = 20, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 73 [2024-11-24 02:11:11,429 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 02:11:11,430 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 02:11:11,430 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 02:11:11,430 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 02:11:11,441 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:11:11" (1/1) ... [2024-11-24 02:11:11,442 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:11:11" (1/1) ... [2024-11-24 02:11:11,448 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:11:11" (1/1) ... [2024-11-24 02:11:11,474 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-24 02:11:11,478 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:11:11" (1/1) ... [2024-11-24 02:11:11,478 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:11:11" (1/1) ... [2024-11-24 02:11:11,493 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:11:11" (1/1) ... [2024-11-24 02:11:11,498 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:11:11" (1/1) ... [2024-11-24 02:11:11,506 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:11:11" (1/1) ... [2024-11-24 02:11:11,511 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:11:11" (1/1) ... [2024-11-24 02:11:11,513 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:11:11" (1/1) ... [2024-11-24 02:11:11,519 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 02:11:11,524 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 02:11:11,524 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 02:11:11,525 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 02:11:11,526 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:11:11" (1/1) ... [2024-11-24 02:11:11,541 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 02:11:11,566 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:11:11,586 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 02:11:11,595 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 02:11:11,629 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 02:11:11,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-24 02:11:11,630 INFO L130 BoogieDeclarations]: Found specification of procedure base2flt [2024-11-24 02:11:11,630 INFO L138 BoogieDeclarations]: Found implementation of procedure base2flt [2024-11-24 02:11:11,630 INFO L130 BoogieDeclarations]: Found specification of procedure addflt [2024-11-24 02:11:11,630 INFO L138 BoogieDeclarations]: Found implementation of procedure addflt [2024-11-24 02:11:11,630 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 02:11:11,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 02:11:11,631 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-24 02:11:11,632 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-24 02:11:11,756 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 02:11:11,759 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 02:11:16,435 INFO L? ?]: Removed 44 outVars from TransFormulas that were not future-live. [2024-11-24 02:11:16,435 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 02:11:16,449 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 02:11:16,449 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-24 02:11:16,450 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 02:11:16 BoogieIcfgContainer [2024-11-24 02:11:16,450 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 02:11:16,453 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 02:11:16,454 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 02:11:16,460 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 02:11:16,461 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 02:11:10" (1/3) ... [2024-11-24 02:11:16,462 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ac4d6f2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 02:11:16, skipping insertion in model container [2024-11-24 02:11:16,462 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:11:11" (2/3) ... [2024-11-24 02:11:16,462 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ac4d6f2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 02:11:16, skipping insertion in model container [2024-11-24 02:11:16,463 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 02:11:16" (3/3) ... [2024-11-24 02:11:16,464 INFO L128 eAbstractionObserver]: Analyzing ICFG square_7+soft_float_4-3a.c.cil.c [2024-11-24 02:11:16,478 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 02:11:16,480 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG square_7+soft_float_4-3a.c.cil.c that has 4 procedures, 61 locations, 1 initial locations, 2 loop locations, and 2 error locations. [2024-11-24 02:11:16,566 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 02:11:16,586 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;@6b65cac8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 02:11:16,586 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-24 02:11:16,595 INFO L276 IsEmpty]: Start isEmpty. Operand has 61 states, 46 states have (on average 1.5) internal successors, (69), 48 states have internal predecessors, (69), 9 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2024-11-24 02:11:16,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-24 02:11:16,605 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:11:16,606 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:11:16,606 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:11:16,615 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:11:16,615 INFO L85 PathProgramCache]: Analyzing trace with hash 78502818, now seen corresponding path program 1 times [2024-11-24 02:11:16,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-24 02:11:16,628 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1877710248] [2024-11-24 02:11:16,628 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:11:16,629 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-24 02:11:16,629 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/mathsat [2024-11-24 02:11:16,634 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/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-24 02:11:16,638 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/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-24 02:11:17,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:11:17,224 INFO L256 TraceCheckSpWp]: Trace formula consists of 20 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-24 02:11:17,226 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 02:11:17,247 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-24 02:11:17,248 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 02:11:17,248 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-24 02:11:17,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1877710248] [2024-11-24 02:11:17,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1877710248] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:11:17,249 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:11:17,250 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-24 02:11:17,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [94100400] [2024-11-24 02:11:17,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:11:17,257 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-24 02:11:17,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-24 02:11:17,280 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-24 02:11:17,280 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 02:11:17,283 INFO L87 Difference]: Start difference. First operand has 61 states, 46 states have (on average 1.5) internal successors, (69), 48 states have internal predecessors, (69), 9 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) Second operand has 2 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 02:11:17,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:11:17,314 INFO L93 Difference]: Finished difference Result 117 states and 175 transitions. [2024-11-24 02:11:17,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-24 02:11:17,317 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2024-11-24 02:11:17,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:11:17,327 INFO L225 Difference]: With dead ends: 117 [2024-11-24 02:11:17,327 INFO L226 Difference]: Without dead ends: 54 [2024-11-24 02:11:17,332 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 6 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-24 02:11:17,338 INFO L435 NwaCegarLoop]: 80 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, 80 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-24 02:11:17,342 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 02:11:17,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2024-11-24 02:11:17,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 54. [2024-11-24 02:11:17,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 40 states have (on average 1.375) internal successors, (55), 42 states have internal predecessors, (55), 9 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-24 02:11:17,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 72 transitions. [2024-11-24 02:11:17,401 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 72 transitions. Word has length 7 [2024-11-24 02:11:17,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:11:17,403 INFO L471 AbstractCegarLoop]: Abstraction has 54 states and 72 transitions. [2024-11-24 02:11:17,403 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 02:11:17,404 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 72 transitions. [2024-11-24 02:11:17,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-24 02:11:17,404 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:11:17,404 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:11:17,419 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/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)] Forceful destruction successful, exit code 0 [2024-11-24 02:11:17,605 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/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-24 02:11:17,605 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:11:17,606 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:11:17,607 INFO L85 PathProgramCache]: Analyzing trace with hash 78562400, now seen corresponding path program 1 times [2024-11-24 02:11:17,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-24 02:11:17,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1731096164] [2024-11-24 02:11:17,608 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:11:17,608 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-24 02:11:17,608 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/mathsat [2024-11-24 02:11:17,610 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/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-24 02:11:17,612 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/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-24 02:15:28,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:15:28,830 INFO L256 TraceCheckSpWp]: Trace formula consists of 20 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-24 02:15:28,832 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 02:15:37,656 WARN L286 SmtUtils]: Spent 8.24s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-24 02:15:45,816 WARN L286 SmtUtils]: Spent 8.16s on a formula simplification that was a NOOP. DAG size: 28 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-24 02:15:54,081 WARN L286 SmtUtils]: Spent 8.26s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-24 02:15:58,168 WARN L851 $PredicateComparison]: unable to prove that (and (exists ((|v_ULTIMATE.start_main1_~IN~0#1_5| (_ FloatingPoint 8 24))) (let ((.cse0 ((_ to_fp 8 24) c_currentRoundingMode 1.0))) (and (fp.geq |v_ULTIMATE.start_main1_~IN~0#1_5| (_ +zero 8 24)) (fp.lt |v_ULTIMATE.start_main1_~IN~0#1_5| .cse0) (= (fp.sub c_currentRoundingMode (fp.add c_currentRoundingMode (fp.sub c_currentRoundingMode (fp.add c_currentRoundingMode .cse0 (fp.mul c_currentRoundingMode ((_ to_fp 8 24) c_currentRoundingMode (/ 1.0 2.0)) |v_ULTIMATE.start_main1_~IN~0#1_5|)) (fp.mul c_currentRoundingMode (fp.mul c_currentRoundingMode ((_ to_fp 8 24) c_currentRoundingMode (/ 1.0 8.0)) |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|)) (fp.mul c_currentRoundingMode (fp.mul c_currentRoundingMode (fp.mul c_currentRoundingMode ((_ to_fp 8 24) c_currentRoundingMode (/ 1.0 16.0)) |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|)) (fp.mul c_currentRoundingMode (fp.mul c_currentRoundingMode (fp.mul c_currentRoundingMode (fp.mul c_currentRoundingMode ((_ to_fp 8 24) c_currentRoundingMode (/ 5.0 128.0)) |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|)) |c_ULTIMATE.start_main1_~result~0#1|)))) (= c_currentRoundingMode roundNearestTiesToEven)) is different from false [2024-11-24 02:16:02,211 WARN L873 $PredicateComparison]: unable to prove that (and (exists ((|v_ULTIMATE.start_main1_~IN~0#1_5| (_ FloatingPoint 8 24))) (let ((.cse0 ((_ to_fp 8 24) c_currentRoundingMode 1.0))) (and (fp.geq |v_ULTIMATE.start_main1_~IN~0#1_5| (_ +zero 8 24)) (fp.lt |v_ULTIMATE.start_main1_~IN~0#1_5| .cse0) (= (fp.sub c_currentRoundingMode (fp.add c_currentRoundingMode (fp.sub c_currentRoundingMode (fp.add c_currentRoundingMode .cse0 (fp.mul c_currentRoundingMode ((_ to_fp 8 24) c_currentRoundingMode (/ 1.0 2.0)) |v_ULTIMATE.start_main1_~IN~0#1_5|)) (fp.mul c_currentRoundingMode (fp.mul c_currentRoundingMode ((_ to_fp 8 24) c_currentRoundingMode (/ 1.0 8.0)) |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|)) (fp.mul c_currentRoundingMode (fp.mul c_currentRoundingMode (fp.mul c_currentRoundingMode ((_ to_fp 8 24) c_currentRoundingMode (/ 1.0 16.0)) |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|)) (fp.mul c_currentRoundingMode (fp.mul c_currentRoundingMode (fp.mul c_currentRoundingMode (fp.mul c_currentRoundingMode ((_ to_fp 8 24) c_currentRoundingMode (/ 5.0 128.0)) |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|)) |c_ULTIMATE.start_main1_~result~0#1|)))) (= c_currentRoundingMode roundNearestTiesToEven)) is different from true [2024-11-24 02:16:18,613 WARN L286 SmtUtils]: Spent 8.25s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-24 02:16:26,871 WARN L286 SmtUtils]: Spent 8.26s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-24 02:16:34,997 WARN L286 SmtUtils]: Spent 8.13s on a formula simplification that was a NOOP. DAG size: 30 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-24 02:16:47,330 WARN L286 SmtUtils]: Spent 8.27s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-24 02:16:55,700 WARN L286 SmtUtils]: Spent 8.37s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-24 02:17:03,835 WARN L286 SmtUtils]: Spent 8.13s on a formula simplification that was a NOOP. DAG size: 29 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-24 02:17:07,961 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse0 ((_ to_fp 8 24) roundNearestTiesToEven 1.0)) (.cse1 ((_ to_fp 8 24) roundNearestTiesToEven (/ 1.0 2.0))) (.cse2 ((_ to_fp 8 24) roundNearestTiesToEven (/ 1.0 8.0))) (.cse3 ((_ to_fp 8 24) roundNearestTiesToEven (/ 1.0 16.0))) (.cse4 ((_ to_fp 8 24) roundNearestTiesToEven (/ 5.0 128.0)))) (or (exists ((|v_ULTIMATE.start_main1_~IN~0#1_5| (_ FloatingPoint 8 24))) (and (fp.geq |v_ULTIMATE.start_main1_~IN~0#1_5| (_ +zero 8 24)) (fp.lt |v_ULTIMATE.start_main1_~IN~0#1_5| .cse0) (not (fp.lt (fp.sub roundNearestTiesToEven (fp.add roundNearestTiesToEven (fp.sub roundNearestTiesToEven (fp.add roundNearestTiesToEven .cse0 (fp.mul roundNearestTiesToEven .cse1 |v_ULTIMATE.start_main1_~IN~0#1_5|)) (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven .cse2 |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|)) (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven .cse3 |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|)) (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven .cse4 |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|)) ((_ to_fp 8 24) roundNearestTiesToEven (/ 7.0 5.0)))))) (exists ((|v_ULTIMATE.start_main1_~IN~0#1_5| (_ FloatingPoint 8 24))) (and (fp.geq |v_ULTIMATE.start_main1_~IN~0#1_5| (_ +zero 8 24)) (fp.lt |v_ULTIMATE.start_main1_~IN~0#1_5| .cse0) (not (fp.geq (fp.sub roundNearestTiesToEven (fp.add roundNearestTiesToEven (fp.sub roundNearestTiesToEven (fp.add roundNearestTiesToEven .cse0 (fp.mul roundNearestTiesToEven .cse1 |v_ULTIMATE.start_main1_~IN~0#1_5|)) (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven .cse2 |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|)) (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven .cse3 |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|)) (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven .cse4 |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|)) (_ +zero 8 24))))))) is different from false [2024-11-24 02:17:12,014 WARN L873 $PredicateComparison]: unable to prove that (let ((.cse0 ((_ to_fp 8 24) roundNearestTiesToEven 1.0)) (.cse1 ((_ to_fp 8 24) roundNearestTiesToEven (/ 1.0 2.0))) (.cse2 ((_ to_fp 8 24) roundNearestTiesToEven (/ 1.0 8.0))) (.cse3 ((_ to_fp 8 24) roundNearestTiesToEven (/ 1.0 16.0))) (.cse4 ((_ to_fp 8 24) roundNearestTiesToEven (/ 5.0 128.0)))) (or (exists ((|v_ULTIMATE.start_main1_~IN~0#1_5| (_ FloatingPoint 8 24))) (and (fp.geq |v_ULTIMATE.start_main1_~IN~0#1_5| (_ +zero 8 24)) (fp.lt |v_ULTIMATE.start_main1_~IN~0#1_5| .cse0) (not (fp.lt (fp.sub roundNearestTiesToEven (fp.add roundNearestTiesToEven (fp.sub roundNearestTiesToEven (fp.add roundNearestTiesToEven .cse0 (fp.mul roundNearestTiesToEven .cse1 |v_ULTIMATE.start_main1_~IN~0#1_5|)) (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven .cse2 |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|)) (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven .cse3 |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|)) (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven .cse4 |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|)) ((_ to_fp 8 24) roundNearestTiesToEven (/ 7.0 5.0)))))) (exists ((|v_ULTIMATE.start_main1_~IN~0#1_5| (_ FloatingPoint 8 24))) (and (fp.geq |v_ULTIMATE.start_main1_~IN~0#1_5| (_ +zero 8 24)) (fp.lt |v_ULTIMATE.start_main1_~IN~0#1_5| .cse0) (not (fp.geq (fp.sub roundNearestTiesToEven (fp.add roundNearestTiesToEven (fp.sub roundNearestTiesToEven (fp.add roundNearestTiesToEven .cse0 (fp.mul roundNearestTiesToEven .cse1 |v_ULTIMATE.start_main1_~IN~0#1_5|)) (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven .cse2 |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|)) (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven .cse3 |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|)) (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven .cse4 |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|)) (_ +zero 8 24))))))) is different from true [2024-11-24 02:17:12,015 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-24 02:17:12,015 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 02:17:12,015 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-24 02:17:12,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1731096164] [2024-11-24 02:17:12,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1731096164] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:17:12,016 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:17:12,016 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 02:17:12,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [85668757] [2024-11-24 02:17:12,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:17:12,018 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-24 02:17:12,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-24 02:17:12,019 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-24 02:17:12,019 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=11, Unknown=4, NotChecked=14, Total=42 [2024-11-24 02:17:12,019 INFO L87 Difference]: Start difference. First operand 54 states and 72 transitions. Second operand has 7 states, 6 states have (on average 1.1666666666666667) internal successors, (7), 6 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 02:17:16,371 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.22s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-24 02:17:20,374 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-24 02:17:24,379 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-24 02:17:24,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:17:24,918 INFO L93 Difference]: Finished difference Result 54 states and 72 transitions. [2024-11-24 02:17:24,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-24 02:17:24,920 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 1.1666666666666667) internal successors, (7), 6 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2024-11-24 02:17:24,920 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:17:24,921 INFO L225 Difference]: With dead ends: 54 [2024-11-24 02:17:24,921 INFO L226 Difference]: Without dead ends: 49 [2024-11-24 02:17:24,922 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 16.5s TimeCoverageRelationStatistics Valid=13, Invalid=11, Unknown=4, NotChecked=14, Total=42 [2024-11-24 02:17:24,923 INFO L435 NwaCegarLoop]: 67 mSDtfsCounter, 66 mSDsluCounter, 98 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 165 SdHoareTripleChecker+Invalid, 187 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 144 IncrementalHoareTripleChecker+Unchecked, 12.9s IncrementalHoareTripleChecker+Time [2024-11-24 02:17:24,923 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [66 Valid, 165 Invalid, 187 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 40 Invalid, 3 Unknown, 144 Unchecked, 12.9s Time] [2024-11-24 02:17:24,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2024-11-24 02:17:24,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 49. [2024-11-24 02:17:24,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49 states, 36 states have (on average 1.3888888888888888) internal successors, (50), 37 states have internal predecessors, (50), 9 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-24 02:17:24,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 67 transitions. [2024-11-24 02:17:24,936 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 67 transitions. Word has length 7 [2024-11-24 02:17:24,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:17:24,937 INFO L471 AbstractCegarLoop]: Abstraction has 49 states and 67 transitions. [2024-11-24 02:17:24,937 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 1.1666666666666667) internal successors, (7), 6 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 02:17:24,937 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 67 transitions. [2024-11-24 02:17:24,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-24 02:17:24,939 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:17:24,939 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] [2024-11-24 02:17:24,968 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/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)] Ended with exit code 0 [2024-11-24 02:17:25,143 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/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-24 02:17:25,143 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:17:25,143 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:17:25,144 INFO L85 PathProgramCache]: Analyzing trace with hash -734027065, now seen corresponding path program 1 times [2024-11-24 02:17:25,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-24 02:17:25,144 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [204219028] [2024-11-24 02:17:25,144 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:17:25,145 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:17:25,145 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:17:25,147 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 02:17:25,149 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-24 02:17:25,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:17:25,243 INFO L256 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-24 02:17:25,247 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 02:17:26,408 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-24 02:17:26,409 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 02:17:26,926 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-24 02:17:26,926 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-24 02:17:26,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [204219028] [2024-11-24 02:17:26,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [204219028] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 02:17:26,927 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-24 02:17:26,927 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 9 [2024-11-24 02:17:26,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [536479093] [2024-11-24 02:17:26,928 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-24 02:17:26,928 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-24 02:17:26,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-24 02:17:26,930 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-24 02:17:26,930 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-24 02:17:26,930 INFO L87 Difference]: Start difference. First operand 49 states and 67 transitions. Second operand has 9 states, 9 states have (on average 2.111111111111111) internal successors, (19), 7 states have internal predecessors, (19), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-24 02:17:28,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:17:28,204 INFO L93 Difference]: Finished difference Result 98 states and 136 transitions. [2024-11-24 02:17:28,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-24 02:17:28,205 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.111111111111111) internal successors, (19), 7 states have internal predecessors, (19), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) Word has length 32 [2024-11-24 02:17:28,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:17:28,208 INFO L225 Difference]: With dead ends: 98 [2024-11-24 02:17:28,208 INFO L226 Difference]: Without dead ends: 70 [2024-11-24 02:17:28,209 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2024-11-24 02:17:28,210 INFO L435 NwaCegarLoop]: 60 mSDtfsCounter, 14 mSDsluCounter, 412 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 472 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-24 02:17:28,211 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 472 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-24 02:17:28,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70 states. [2024-11-24 02:17:28,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70 to 62. [2024-11-24 02:17:28,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 45 states have (on average 1.3333333333333333) internal successors, (60), 47 states have internal predecessors, (60), 11 states have call successors, (11), 4 states have call predecessors, (11), 5 states have return successors, (14), 10 states have call predecessors, (14), 10 states have call successors, (14) [2024-11-24 02:17:28,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 85 transitions. [2024-11-24 02:17:28,228 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 85 transitions. Word has length 32 [2024-11-24 02:17:28,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:17:28,229 INFO L471 AbstractCegarLoop]: Abstraction has 62 states and 85 transitions. [2024-11-24 02:17:28,229 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 2.111111111111111) internal successors, (19), 7 states have internal predecessors, (19), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-24 02:17:28,229 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 85 transitions. [2024-11-24 02:17:28,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-24 02:17:28,231 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:17:28,231 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:17:28,243 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-24 02:17:28,432 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:17:28,432 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:17:28,433 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:17:28,433 INFO L85 PathProgramCache]: Analyzing trace with hash 1612883011, now seen corresponding path program 1 times [2024-11-24 02:17:28,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-24 02:17:28,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1888250901] [2024-11-24 02:17:28,434 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:17:28,434 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:17:28,434 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:17:28,437 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 02:17:28,440 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-24 02:17:28,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:17:28,513 INFO L256 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-24 02:17:28,516 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 02:17:30,475 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-24 02:17:30,475 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 02:17:32,119 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-24 02:17:32,120 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-24 02:17:32,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1888250901] [2024-11-24 02:17:32,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1888250901] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-24 02:17:32,120 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 02:17:32,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [12] total 16 [2024-11-24 02:17:32,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1602555871] [2024-11-24 02:17:32,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:17:32,121 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-24 02:17:32,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-24 02:17:32,122 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-24 02:17:32,123 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=201, Unknown=0, NotChecked=0, Total=240 [2024-11-24 02:17:32,123 INFO L87 Difference]: Start difference. First operand 62 states and 85 transitions. Second operand has 8 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 6 states have internal predecessors, (23), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-24 02:17:33,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:17:33,151 INFO L93 Difference]: Finished difference Result 126 states and 171 transitions. [2024-11-24 02:17:33,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-24 02:17:33,152 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 6 states have internal predecessors, (23), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 35 [2024-11-24 02:17:33,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:17:33,154 INFO L225 Difference]: With dead ends: 126 [2024-11-24 02:17:33,154 INFO L226 Difference]: Without dead ends: 94 [2024-11-24 02:17:33,154 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=43, Invalid=229, Unknown=0, NotChecked=0, Total=272 [2024-11-24 02:17:33,156 INFO L435 NwaCegarLoop]: 75 mSDtfsCounter, 23 mSDsluCounter, 425 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 500 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-24 02:17:33,156 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 500 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-24 02:17:33,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2024-11-24 02:17:33,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 87. [2024-11-24 02:17:33,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87 states, 63 states have (on average 1.3015873015873016) internal successors, (82), 65 states have internal predecessors, (82), 16 states have call successors, (16), 6 states have call predecessors, (16), 7 states have return successors, (19), 15 states have call predecessors, (19), 15 states have call successors, (19) [2024-11-24 02:17:33,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 117 transitions. [2024-11-24 02:17:33,174 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 117 transitions. Word has length 35 [2024-11-24 02:17:33,175 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:17:33,175 INFO L471 AbstractCegarLoop]: Abstraction has 87 states and 117 transitions. [2024-11-24 02:17:33,175 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 6 states have internal predecessors, (23), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-24 02:17:33,175 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 117 transitions. [2024-11-24 02:17:33,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-24 02:17:33,177 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:17:33,177 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:17:33,185 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-24 02:17:33,380 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:17:33,380 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:17:33,381 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:17:33,381 INFO L85 PathProgramCache]: Analyzing trace with hash 1670141313, now seen corresponding path program 1 times [2024-11-24 02:17:33,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-24 02:17:33,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [78345574] [2024-11-24 02:17:33,381 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:17:33,381 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:17:33,382 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:17:33,384 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 02:17:33,386 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-24 02:17:33,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:17:33,449 INFO L256 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-24 02:17:33,451 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 02:17:34,283 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-24 02:17:34,283 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 02:17:34,283 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-24 02:17:34,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [78345574] [2024-11-24 02:17:34,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [78345574] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:17:34,284 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:17:34,284 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-24 02:17:34,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1128608675] [2024-11-24 02:17:34,284 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:17:34,285 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-24 02:17:34,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-24 02:17:34,286 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-24 02:17:34,286 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-24 02:17:34,286 INFO L87 Difference]: Start difference. First operand 87 states and 117 transitions. Second operand has 8 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 6 states have internal predecessors, (23), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-24 02:17:35,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:17:35,023 INFO L93 Difference]: Finished difference Result 125 states and 167 transitions. [2024-11-24 02:17:35,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-24 02:17:35,025 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 6 states have internal predecessors, (23), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 35 [2024-11-24 02:17:35,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:17:35,027 INFO L225 Difference]: With dead ends: 125 [2024-11-24 02:17:35,027 INFO L226 Difference]: Without dead ends: 85 [2024-11-24 02:17:35,028 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-24 02:17:35,029 INFO L435 NwaCegarLoop]: 61 mSDtfsCounter, 12 mSDsluCounter, 358 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 419 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-24 02:17:35,029 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 419 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-24 02:17:35,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85 states. [2024-11-24 02:17:35,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85 to 70. [2024-11-24 02:17:35,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70 states, 51 states have (on average 1.2941176470588236) internal successors, (66), 53 states have internal predecessors, (66), 12 states have call successors, (12), 5 states have call predecessors, (12), 6 states have return successors, (15), 11 states have call predecessors, (15), 11 states have call successors, (15) [2024-11-24 02:17:35,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 93 transitions. [2024-11-24 02:17:35,043 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 93 transitions. Word has length 35 [2024-11-24 02:17:35,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:17:35,043 INFO L471 AbstractCegarLoop]: Abstraction has 70 states and 93 transitions. [2024-11-24 02:17:35,043 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 6 states have internal predecessors, (23), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-24 02:17:35,044 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 93 transitions. [2024-11-24 02:17:35,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-24 02:17:35,045 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:17:35,045 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:17:35,057 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-24 02:17:35,246 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:17:35,246 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:17:35,247 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:17:35,247 INFO L85 PathProgramCache]: Analyzing trace with hash -519373183, now seen corresponding path program 2 times [2024-11-24 02:17:35,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-24 02:17:35,247 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1177649132] [2024-11-24 02:17:35,247 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 02:17:35,248 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:17:35,248 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:17:35,250 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 02:17:35,251 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-24 02:17:35,332 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-24 02:17:35,332 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 02:17:35,336 INFO L256 TraceCheckSpWp]: Trace formula consists of 49 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-24 02:17:35,342 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 02:17:37,207 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-24 02:17:37,207 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 02:17:37,207 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-24 02:17:37,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1177649132] [2024-11-24 02:17:37,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1177649132] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:17:37,208 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:17:37,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-24 02:17:37,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [648856580] [2024-11-24 02:17:37,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:17:37,209 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-24 02:17:37,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-24 02:17:37,210 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-24 02:17:37,210 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2024-11-24 02:17:37,210 INFO L87 Difference]: Start difference. First operand 70 states and 93 transitions. Second operand has 12 states, 10 states have (on average 2.3) internal successors, (23), 9 states have internal predecessors, (23), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-24 02:17:40,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:17:40,325 INFO L93 Difference]: Finished difference Result 145 states and 194 transitions. [2024-11-24 02:17:40,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-24 02:17:40,326 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 2.3) internal successors, (23), 9 states have internal predecessors, (23), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 38 [2024-11-24 02:17:40,327 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:17:40,328 INFO L225 Difference]: With dead ends: 145 [2024-11-24 02:17:40,329 INFO L226 Difference]: Without dead ends: 113 [2024-11-24 02:17:40,329 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=46, Invalid=226, Unknown=0, NotChecked=0, Total=272 [2024-11-24 02:17:40,331 INFO L435 NwaCegarLoop]: 99 mSDtfsCounter, 38 mSDsluCounter, 907 mSDsCounter, 0 mSdLazyCounter, 183 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 1006 SdHoareTripleChecker+Invalid, 192 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 183 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-24 02:17:40,331 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [40 Valid, 1006 Invalid, 192 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 183 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-24 02:17:40,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113 states. [2024-11-24 02:17:40,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113 to 103. [2024-11-24 02:17:40,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103 states, 75 states have (on average 1.2666666666666666) internal successors, (95), 78 states have internal predecessors, (95), 17 states have call successors, (17), 8 states have call predecessors, (17), 10 states have return successors, (24), 16 states have call predecessors, (24), 16 states have call successors, (24) [2024-11-24 02:17:40,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 136 transitions. [2024-11-24 02:17:40,354 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 136 transitions. Word has length 38 [2024-11-24 02:17:40,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:17:40,354 INFO L471 AbstractCegarLoop]: Abstraction has 103 states and 136 transitions. [2024-11-24 02:17:40,355 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 2.3) internal successors, (23), 9 states have internal predecessors, (23), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-24 02:17:40,355 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 136 transitions. [2024-11-24 02:17:40,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-24 02:17:40,357 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:17:40,357 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:17:40,368 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-24 02:17:40,561 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:17:40,561 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:17:40,561 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:17:40,562 INFO L85 PathProgramCache]: Analyzing trace with hash 1004058821, now seen corresponding path program 1 times [2024-11-24 02:17:40,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-24 02:17:40,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1107738557] [2024-11-24 02:17:40,562 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:17:40,562 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:17:40,562 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:17:40,564 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 02:17:40,566 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-24 02:17:40,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:17:40,634 INFO L256 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-24 02:17:40,637 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 02:17:41,502 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-24 02:17:41,502 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 02:17:41,997 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-24 02:17:41,999 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-24 02:17:42,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1107738557] [2024-11-24 02:17:42,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1107738557] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 02:17:42,000 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-24 02:17:42,000 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 8 [2024-11-24 02:17:42,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [604964117] [2024-11-24 02:17:42,001 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-24 02:17:42,001 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-24 02:17:42,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-24 02:17:42,002 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-24 02:17:42,002 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-24 02:17:42,003 INFO L87 Difference]: Start difference. First operand 103 states and 136 transitions. Second operand has 8 states, 8 states have (on average 3.0) internal successors, (24), 6 states have internal predecessors, (24), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-24 02:17:43,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:17:43,082 INFO L93 Difference]: Finished difference Result 205 states and 275 transitions. [2024-11-24 02:17:43,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-24 02:17:43,083 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.0) internal successors, (24), 6 states have internal predecessors, (24), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) Word has length 38 [2024-11-24 02:17:43,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:17:43,085 INFO L225 Difference]: With dead ends: 205 [2024-11-24 02:17:43,085 INFO L226 Difference]: Without dead ends: 160 [2024-11-24 02:17:43,086 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-24 02:17:43,087 INFO L435 NwaCegarLoop]: 104 mSDtfsCounter, 34 mSDsluCounter, 561 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 665 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-24 02:17:43,088 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 665 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-24 02:17:43,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160 states. [2024-11-24 02:17:43,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160 to 139. [2024-11-24 02:17:43,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 139 states, 100 states have (on average 1.27) internal successors, (127), 103 states have internal predecessors, (127), 26 states have call successors, (26), 10 states have call predecessors, (26), 12 states have return successors, (35), 25 states have call predecessors, (35), 25 states have call successors, (35) [2024-11-24 02:17:43,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 188 transitions. [2024-11-24 02:17:43,121 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 188 transitions. Word has length 38 [2024-11-24 02:17:43,122 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:17:43,122 INFO L471 AbstractCegarLoop]: Abstraction has 139 states and 188 transitions. [2024-11-24 02:17:43,122 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 3.0) internal successors, (24), 6 states have internal predecessors, (24), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-24 02:17:43,122 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 188 transitions. [2024-11-24 02:17:43,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-24 02:17:43,124 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:17:43,125 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:17:43,137 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-24 02:17:43,329 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:17:43,329 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:17:43,329 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:17:43,330 INFO L85 PathProgramCache]: Analyzing trace with hash 1061317123, now seen corresponding path program 1 times [2024-11-24 02:17:43,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-24 02:17:43,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1827266812] [2024-11-24 02:17:43,330 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:17:43,330 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:17:43,330 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:17:43,335 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 02:17:43,337 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-24 02:17:43,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:17:43,415 INFO L256 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-24 02:17:43,417 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 02:17:45,060 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-24 02:17:45,060 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 02:17:48,614 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-24 02:17:48,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1827266812] [2024-11-24 02:17:48,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1827266812] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 02:17:48,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [2004964242] [2024-11-24 02:17:48,614 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:17:48,614 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-24 02:17:48,614 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/cvc4 [2024-11-24 02:17:48,617 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-24 02:17:48,619 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2024-11-24 02:17:48,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:17:48,749 INFO L256 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-24 02:17:48,751 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 02:17:49,277 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-24 02:17:49,277 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 02:17:49,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [2004964242] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 02:17:49,551 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-24 02:17:49,551 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 11 [2024-11-24 02:17:49,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [580667794] [2024-11-24 02:17:49,552 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-24 02:17:49,552 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-24 02:17:49,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-24 02:17:49,553 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-24 02:17:49,553 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=235, Unknown=0, NotChecked=0, Total=272 [2024-11-24 02:17:49,553 INFO L87 Difference]: Start difference. First operand 139 states and 188 transitions. Second operand has 11 states, 10 states have (on average 2.4) internal successors, (24), 8 states have internal predecessors, (24), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-24 02:17:52,061 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:17:52,061 INFO L93 Difference]: Finished difference Result 170 states and 220 transitions. [2024-11-24 02:17:52,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-24 02:17:52,062 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 2.4) internal successors, (24), 8 states have internal predecessors, (24), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) Word has length 38 [2024-11-24 02:17:52,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:17:52,064 INFO L225 Difference]: With dead ends: 170 [2024-11-24 02:17:52,064 INFO L226 Difference]: Without dead ends: 168 [2024-11-24 02:17:52,065 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 78 SyntacticMatches, 1 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 5.2s TimeCoverageRelationStatistics Valid=58, Invalid=322, Unknown=0, NotChecked=0, Total=380 [2024-11-24 02:17:52,066 INFO L435 NwaCegarLoop]: 103 mSDtfsCounter, 36 mSDsluCounter, 846 mSDsCounter, 0 mSdLazyCounter, 149 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 949 SdHoareTripleChecker+Invalid, 156 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 149 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-24 02:17:52,066 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 949 Invalid, 156 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 149 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-24 02:17:52,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 168 states. [2024-11-24 02:17:52,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 168 to 147. [2024-11-24 02:17:52,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 147 states, 106 states have (on average 1.2547169811320755) internal successors, (133), 109 states have internal predecessors, (133), 26 states have call successors, (26), 12 states have call predecessors, (26), 14 states have return successors, (35), 25 states have call predecessors, (35), 25 states have call successors, (35) [2024-11-24 02:17:52,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 147 states and 194 transitions. [2024-11-24 02:17:52,095 INFO L78 Accepts]: Start accepts. Automaton has 147 states and 194 transitions. Word has length 38 [2024-11-24 02:17:52,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:17:52,096 INFO L471 AbstractCegarLoop]: Abstraction has 147 states and 194 transitions. [2024-11-24 02:17:52,096 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 2.4) internal successors, (24), 8 states have internal predecessors, (24), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-24 02:17:52,096 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 194 transitions. [2024-11-24 02:17:52,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-24 02:17:52,098 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:17:52,098 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:17:52,102 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/cvc4 --incremental --print-success --lang smt (10)] Ended with exit code 0 [2024-11-24 02:17:52,306 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-24 02:17:52,499 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/cvc4 --incremental --print-success --lang smt,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:17:52,499 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:17:52,500 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:17:52,500 INFO L85 PathProgramCache]: Analyzing trace with hash -251302391, now seen corresponding path program 1 times [2024-11-24 02:17:52,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-24 02:17:52,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [799512652] [2024-11-24 02:17:52,500 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:17:52,500 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:17:52,501 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:17:52,503 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 02:17:52,505 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-24 02:17:52,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:17:52,581 INFO L256 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-24 02:17:52,583 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 02:17:53,474 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-24 02:17:53,475 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 02:17:53,475 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-24 02:17:53,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [799512652] [2024-11-24 02:17:53,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [799512652] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:17:53,475 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:17:53,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 02:17:53,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1683692774] [2024-11-24 02:17:53,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:17:53,476 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 02:17:53,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-24 02:17:53,477 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 02:17:53,477 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 02:17:53,477 INFO L87 Difference]: Start difference. First operand 147 states and 194 transitions. Second operand has 6 states, 5 states have (on average 4.0) internal successors, (20), 5 states have internal predecessors, (20), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-24 02:17:54,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:17:54,393 INFO L93 Difference]: Finished difference Result 163 states and 211 transitions. [2024-11-24 02:17:54,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 02:17:54,394 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 4.0) internal successors, (20), 5 states have internal predecessors, (20), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 38 [2024-11-24 02:17:54,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:17:54,396 INFO L225 Difference]: With dead ends: 163 [2024-11-24 02:17:54,397 INFO L226 Difference]: Without dead ends: 161 [2024-11-24 02:17:54,397 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-24 02:17:54,398 INFO L435 NwaCegarLoop]: 62 mSDtfsCounter, 3 mSDsluCounter, 236 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 298 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-24 02:17:54,398 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 298 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-24 02:17:54,399 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 161 states. [2024-11-24 02:17:54,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 161 to 153. [2024-11-24 02:17:54,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 153 states, 110 states have (on average 1.2545454545454546) internal successors, (138), 114 states have internal predecessors, (138), 27 states have call successors, (27), 13 states have call predecessors, (27), 15 states have return successors, (36), 25 states have call predecessors, (36), 26 states have call successors, (36) [2024-11-24 02:17:54,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 153 states and 201 transitions. [2024-11-24 02:17:54,429 INFO L78 Accepts]: Start accepts. Automaton has 153 states and 201 transitions. Word has length 38 [2024-11-24 02:17:54,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:17:54,429 INFO L471 AbstractCegarLoop]: Abstraction has 153 states and 201 transitions. [2024-11-24 02:17:54,429 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 4.0) internal successors, (20), 5 states have internal predecessors, (20), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-24 02:17:54,430 INFO L276 IsEmpty]: Start isEmpty. Operand 153 states and 201 transitions. [2024-11-24 02:17:54,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-24 02:17:54,431 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:17:54,432 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:17:54,444 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-24 02:17:54,632 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:17:54,633 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:17:54,633 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:17:54,633 INFO L85 PathProgramCache]: Analyzing trace with hash -194044089, now seen corresponding path program 1 times [2024-11-24 02:17:54,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-24 02:17:54,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1359403853] [2024-11-24 02:17:54,634 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:17:54,634 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:17:54,634 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:17:54,637 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 02:17:54,641 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-24 02:17:54,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:17:54,722 INFO L256 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-24 02:17:54,724 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 02:17:55,488 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-24 02:17:55,488 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 02:17:55,488 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-24 02:17:55,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1359403853] [2024-11-24 02:17:55,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1359403853] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:17:55,488 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:17:55,488 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 02:17:55,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [316731012] [2024-11-24 02:17:55,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:17:55,489 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 02:17:55,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-24 02:17:55,489 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 02:17:55,490 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 02:17:55,490 INFO L87 Difference]: Start difference. First operand 153 states and 201 transitions. Second operand has 6 states, 5 states have (on average 4.0) internal successors, (20), 5 states have internal predecessors, (20), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-24 02:17:56,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:17:56,355 INFO L93 Difference]: Finished difference Result 159 states and 206 transitions. [2024-11-24 02:17:56,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 02:17:56,356 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 4.0) internal successors, (20), 5 states have internal predecessors, (20), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 38 [2024-11-24 02:17:56,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:17:56,358 INFO L225 Difference]: With dead ends: 159 [2024-11-24 02:17:56,359 INFO L226 Difference]: Without dead ends: 157 [2024-11-24 02:17:56,359 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-24 02:17:56,360 INFO L435 NwaCegarLoop]: 61 mSDtfsCounter, 3 mSDsluCounter, 232 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 293 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-24 02:17:56,360 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 293 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-24 02:17:56,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 157 states. [2024-11-24 02:17:56,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 157 to 151. [2024-11-24 02:17:56,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 151 states, 109 states have (on average 1.2477064220183487) internal successors, (136), 112 states have internal predecessors, (136), 26 states have call successors, (26), 13 states have call predecessors, (26), 15 states have return successors, (35), 25 states have call predecessors, (35), 25 states have call successors, (35) [2024-11-24 02:17:56,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 197 transitions. [2024-11-24 02:17:56,410 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 197 transitions. Word has length 38 [2024-11-24 02:17:56,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:17:56,411 INFO L471 AbstractCegarLoop]: Abstraction has 151 states and 197 transitions. [2024-11-24 02:17:56,412 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 4.0) internal successors, (20), 5 states have internal predecessors, (20), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-24 02:17:56,412 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 197 transitions. [2024-11-24 02:17:56,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-24 02:17:56,414 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:17:56,414 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:17:56,426 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-24 02:17:56,615 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:17:56,615 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:17:56,616 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:17:56,616 INFO L85 PathProgramCache]: Analyzing trace with hash -615244136, now seen corresponding path program 1 times [2024-11-24 02:17:56,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-24 02:17:56,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [31360492] [2024-11-24 02:17:56,616 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:17:56,616 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:17:56,616 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:17:56,619 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 02:17:56,620 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-24 02:17:56,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:17:56,684 INFO L256 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-24 02:17:56,686 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 02:18:00,040 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-24 02:18:00,041 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 02:18:07,413 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-24 02:18:07,414 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-24 02:18:07,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [31360492] [2024-11-24 02:18:07,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [31360492] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 02:18:07,414 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-24 02:18:07,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 14] total 27 [2024-11-24 02:18:07,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1051418579] [2024-11-24 02:18:07,414 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-24 02:18:07,415 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-24 02:18:07,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-24 02:18:07,416 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-24 02:18:07,417 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=634, Unknown=0, NotChecked=0, Total=702 [2024-11-24 02:18:07,417 INFO L87 Difference]: Start difference. First operand 151 states and 197 transitions. Second operand has 27 states, 21 states have (on average 1.9047619047619047) internal successors, (40), 20 states have internal predecessors, (40), 8 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (7), 6 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-24 02:18:16,434 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:18:16,434 INFO L93 Difference]: Finished difference Result 247 states and 328 transitions. [2024-11-24 02:18:16,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-24 02:18:16,436 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 21 states have (on average 1.9047619047619047) internal successors, (40), 20 states have internal predecessors, (40), 8 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (7), 6 states have call predecessors, (7), 4 states have call successors, (7) Word has length 44 [2024-11-24 02:18:16,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:18:16,438 INFO L225 Difference]: With dead ends: 247 [2024-11-24 02:18:16,438 INFO L226 Difference]: Without dead ends: 219 [2024-11-24 02:18:16,439 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 154 ImplicationChecksByTransitivity, 11.5s TimeCoverageRelationStatistics Valid=117, Invalid=1073, Unknown=0, NotChecked=0, Total=1190 [2024-11-24 02:18:16,439 INFO L435 NwaCegarLoop]: 114 mSDtfsCounter, 58 mSDsluCounter, 1696 mSDsCounter, 0 mSdLazyCounter, 530 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 1810 SdHoareTripleChecker+Invalid, 544 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 530 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2024-11-24 02:18:16,439 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [69 Valid, 1810 Invalid, 544 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 530 Invalid, 0 Unknown, 0 Unchecked, 6.3s Time] [2024-11-24 02:18:16,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 219 states. [2024-11-24 02:18:16,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 219 to 202. [2024-11-24 02:18:16,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 202 states, 143 states have (on average 1.2517482517482517) internal successors, (179), 148 states have internal predecessors, (179), 39 states have call successors, (39), 17 states have call predecessors, (39), 19 states have return successors, (48), 36 states have call predecessors, (48), 38 states have call successors, (48) [2024-11-24 02:18:16,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 202 states and 266 transitions. [2024-11-24 02:18:16,470 INFO L78 Accepts]: Start accepts. Automaton has 202 states and 266 transitions. Word has length 44 [2024-11-24 02:18:16,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:18:16,471 INFO L471 AbstractCegarLoop]: Abstraction has 202 states and 266 transitions. [2024-11-24 02:18:16,471 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 21 states have (on average 1.9047619047619047) internal successors, (40), 20 states have internal predecessors, (40), 8 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (7), 6 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-24 02:18:16,472 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 266 transitions. [2024-11-24 02:18:16,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-24 02:18:16,474 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:18:16,474 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:18:16,486 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-24 02:18:16,675 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:18:16,675 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:18:16,675 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:18:16,676 INFO L85 PathProgramCache]: Analyzing trace with hash 2090210780, now seen corresponding path program 1 times [2024-11-24 02:18:16,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-24 02:18:16,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [330244529] [2024-11-24 02:18:16,676 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:18:16,676 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:18:16,676 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:18:16,678 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 02:18:16,681 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-24 02:18:16,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-24 02:18:16,742 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-24 02:18:16,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-24 02:18:16,803 INFO L130 FreeRefinementEngine]: Strategy FOX found a feasible trace [2024-11-24 02:18:16,803 INFO L340 BasicCegarLoop]: Counterexample is feasible [2024-11-24 02:18:16,804 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2024-11-24 02:18:16,806 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2024-11-24 02:18:16,819 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-24 02:18:17,007 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:18:17,010 INFO L422 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:18:17,042 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-24 02:18:17,046 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.11 02:18:17 BoogieIcfgContainer [2024-11-24 02:18:17,046 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-24 02:18:17,047 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-24 02:18:17,047 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-24 02:18:17,048 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-24 02:18:17,049 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 02:11:16" (3/4) ... [2024-11-24 02:18:17,050 INFO L140 WitnessPrinter]: Generating witness for reachability counterexample [2024-11-24 02:18:17,119 INFO L129 tionWitnessGenerator]: Generated YAML witness of length 25. [2024-11-24 02:18:17,200 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/witness.graphml [2024-11-24 02:18:17,200 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/witness.yml [2024-11-24 02:18:17,201 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-24 02:18:17,201 INFO L158 Benchmark]: Toolchain (without parser) took 426303.72ms. Allocated memory is still 83.9MB. Free memory was 60.0MB in the beginning and 20.0MB in the end (delta: 40.0MB). Peak memory consumption was 39.8MB. Max. memory is 16.1GB. [2024-11-24 02:18:17,202 INFO L158 Benchmark]: CDTParser took 0.44ms. Allocated memory is still 83.9MB. Free memory is still 64.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-24 02:18:17,202 INFO L158 Benchmark]: CACSL2BoogieTranslator took 460.66ms. Allocated memory is still 83.9MB. Free memory was 59.7MB in the beginning and 45.3MB in the end (delta: 14.4MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-24 02:18:17,202 INFO L158 Benchmark]: Boogie Procedure Inliner took 68.23ms. Allocated memory is still 83.9MB. Free memory was 45.3MB in the beginning and 43.6MB in the end (delta: 1.6MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-24 02:18:17,205 INFO L158 Benchmark]: Boogie Preprocessor took 93.49ms. Allocated memory is still 83.9MB. Free memory was 43.6MB in the beginning and 41.7MB in the end (delta: 2.0MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-24 02:18:17,206 INFO L158 Benchmark]: RCFGBuilder took 4925.93ms. Allocated memory is still 83.9MB. Free memory was 41.7MB in the beginning and 25.7MB in the end (delta: 16.0MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-24 02:18:17,206 INFO L158 Benchmark]: TraceAbstraction took 420593.13ms. Allocated memory is still 83.9MB. Free memory was 25.1MB in the beginning and 26.5MB in the end (delta: -1.4MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-24 02:18:17,206 INFO L158 Benchmark]: Witness Printer took 153.43ms. Allocated memory is still 83.9MB. Free memory was 26.5MB in the beginning and 20.0MB in the end (delta: 6.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-24 02:18:17,208 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.44ms. Allocated memory is still 83.9MB. Free memory is still 64.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 460.66ms. Allocated memory is still 83.9MB. Free memory was 59.7MB in the beginning and 45.3MB in the end (delta: 14.4MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 68.23ms. Allocated memory is still 83.9MB. Free memory was 45.3MB in the beginning and 43.6MB in the end (delta: 1.6MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 93.49ms. Allocated memory is still 83.9MB. Free memory was 43.6MB in the beginning and 41.7MB in the end (delta: 2.0MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 4925.93ms. Allocated memory is still 83.9MB. Free memory was 41.7MB in the beginning and 25.7MB in the end (delta: 16.0MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * TraceAbstraction took 420593.13ms. Allocated memory is still 83.9MB. Free memory was 25.1MB in the beginning and 26.5MB in the end (delta: -1.4MB). There was no memory consumed. Max. memory is 16.1GB. * Witness Printer took 153.43ms. Allocated memory is still 83.9MB. Free memory was 26.5MB in the beginning and 20.0MB in the end (delta: 6.4MB). 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: 60]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L309] COND FALSE !(__VERIFIER_nondet_int()) [L312] CALL main2() [L269] unsigned int a ; [L270] unsigned int ma = __VERIFIER_nondet_uint(); [L271] signed char ea = __VERIFIER_nondet_char(); [L272] unsigned int b ; [L273] unsigned int mb = __VERIFIER_nondet_uint(); [L274] signed char eb = __VERIFIER_nondet_char(); [L275] unsigned int r_add1 ; [L276] unsigned int r_add2 ; [L277] unsigned int zero ; [L278] int tmp ; [L279] int tmp___0 ; [L280] int __retres14 ; [L284] CALL, EXPR base2flt(0, 0) VAL [\old(e)=0, \old(m)=0] [L68] unsigned int res ; [L69] unsigned int __retres4 ; VAL [\old(e)=0, \old(m)=0, e=0, m=0] [L72] COND TRUE ! m [L73] __retres4 = 0U VAL [\old(e)=0, \old(m)=0, __retres4=0, e=0] [L123] return (__retres4); VAL [\old(e)=0, \old(m)=0, \result=0, e=0] [L284] RET, EXPR base2flt(0, 0) [L284] zero = base2flt(0, 0) [L285] CALL, EXPR base2flt(ma, ea) VAL [\old(e)=127, \old(m)=67108864] [L68] unsigned int res ; [L69] unsigned int __retres4 ; VAL [\old(e)=127, \old(m)=67108864, e=127, m=67108864] [L72] COND FALSE !(! m) VAL [\old(e)=127, \old(m)=67108864, e=127, m=67108864] [L78] COND FALSE !(m < 1U << 24U) VAL [\old(e)=127, \old(m)=67108864, e=127, m=67108864] [L102] COND TRUE m >= 1U << 25U VAL [\old(e)=127, \old(m)=67108864, e=127, m=67108864] [L107] COND TRUE e >= 127 [L108] __retres4 = 4294967295U VAL [\old(e)=127, \old(m)=67108864, __retres4=-1, m=67108864] [L123] return (__retres4); VAL [\old(e)=127, \old(m)=67108864, \result=-1, m=67108864] [L285] RET, EXPR base2flt(ma, ea) VAL [ea=127, ma=67108864] [L285] a = base2flt(ma, ea) [L286] CALL, EXPR base2flt(mb, eb) VAL [\old(e)=-16, \old(m)=16777216] [L68] unsigned int res ; [L69] unsigned int __retres4 ; VAL [\old(e)=-16, \old(m)=16777216, e=-16, m=16777216] [L72] COND FALSE !(! m) VAL [\old(e)=-16, \old(m)=16777216, e=-16, m=16777216] [L78] COND FALSE !(m < 1U << 24U) VAL [\old(e)=-16, \old(m)=16777216, e=-16, m=16777216] [L102] COND FALSE !(m >= 1U << 25U) VAL [\old(e)=-16, \old(m)=16777216, e=-16, m=16777216] [L119] m = m & ~ (1U << 24U) [L120] res = m | ((unsigned int )(e + 128) << 24U) [L121] __retres4 = res VAL [\old(e)=-16, \old(m)=16777216, __retres4=1879048192] [L123] return (__retres4); VAL [\old(e)=-16, \old(m)=16777216, \result=1879048192] [L286] RET, EXPR base2flt(mb, eb) VAL [a=-1, ea=127, eb=-16, ma=67108864, mb=16777216] [L286] b = base2flt(mb, eb) [L287] CALL addflt(a, b) VAL [\old(a)=-1, \old(b)=1879048192] [L127] unsigned int res ; [L128] unsigned int ma ; [L129] unsigned int mb ; [L130] unsigned int delta ; [L131] int ea ; [L132] int eb ; [L133] unsigned int tmp ; [L134] unsigned int __retres10 ; VAL [\old(a)=-1, \old(b)=1879048192, a=-1, b=1879048192] [L137] COND FALSE !(a < b) VAL [\old(a)=-1, \old(b)=1879048192, a=-1, b=1879048192] [L144] COND FALSE !(! b) [L151] ma = a & ((1U << 24U) - 1U) [L152] ea = (int )(a >> 24U) - 128 [L153] ma = ma | (1U << 24U) [L154] mb = b & ((1U << 24U) - 1U) [L155] eb = (int )(b >> 24U) - 128 [L156] mb = mb | (1U << 24U) VAL [\old(a)=-1, \old(b)=1879048192, a=-1, ea=127, eb=-16, ma=33554431, mb=16777216] [L157] CALL __VERIFIER_assert(ea >= eb) VAL [\old(cond)=1] [L59] COND FALSE !(!(cond)) VAL [\old(cond)=1] [L157] RET __VERIFIER_assert(ea >= eb) VAL [\old(a)=-1, \old(b)=1879048192, a=-1, ea=127, eb=-16, ma=33554431, mb=16777216] [L158] delta = ea - eb VAL [\old(a)=-1, \old(b)=1879048192, a=-1, delta=143, ea=127, ma=33554431, mb=16777216] [L159] CALL __VERIFIER_assert(delta < sizeof(mb) * 8) VAL [\old(cond)=0] [L59] COND TRUE !(cond) VAL [\old(cond)=0] [L60] reach_error() VAL [\old(cond)=0] - UnprovableResult [Line: 48]: Unable to prove that a call to reach_error is unreachable Unable to prove that a call to reach_error is unreachable Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 61 locations, 2 error locations. Started 1 CEGAR loops. OverallTime: 420.5s, OverallIterations: 12, TraceHistogramMax: 3, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 33.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 3 mSolverCounterUnknown, 315 SdHoareTripleChecker+Valid, 27.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 287 mSDsluCounter, 6657 SdHoareTripleChecker+Invalid, 27.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 144 IncrementalHoareTripleChecker+Unchecked, 5771 mSDsCounter, 43 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1232 IncrementalHoareTripleChecker+Invalid, 1422 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 43 mSolverCounterUnsat, 886 mSDtfsCounter, 1232 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 566 GetRequests, 445 SyntacticMatches, 1 SemanticMatches, 120 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 206 ImplicationChecksByTransitivity, 42.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=202occurred in iteration=11, InterpolantAutomatonStates: 104, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 11 MinimizatonAttempts, 113 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 251.8s SatisfiabilityAnalysisTime, 131.1s InterpolantComputationTime, 432 NumberOfCodeBlocks, 415 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 521 ConstructedInterpolants, 10 QuantifiedInterpolants, 1531 SizeOfPredicates, 25 NumberOfNonLiveVariables, 761 ConjunctsInSsa, 114 ConjunctsInUnsatCore, 16 InterpolantComputations, 7 PerfectInterpolantSequences, 214/237 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-24 02:18:17,403 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2a5b7b7-8256-4c24-9939-b341f651f93a/bin/uautomizer-verify-LYvppIcaGC/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 Writing output log to file Ultimate.log Writing human readable error path to file UltimateCounterExample.errorpath Result: FALSE