./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/square_6+soft_float_4-3a.c.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/square_6+soft_float_4-3a.c.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd --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 7f9af890a0b98df8fb43a2c8ebf2715c4a4b8a7c4e81db20c6dd9c8d356ba701 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 14:19:15,612 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 14:19:15,672 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-13 14:19:15,677 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 14:19:15,677 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 14:19:15,705 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 14:19:15,705 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 14:19:15,706 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 14:19:15,706 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 14:19:15,706 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 14:19:15,706 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 14:19:15,706 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 14:19:15,707 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 14:19:15,707 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 14:19:15,707 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 14:19:15,707 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 14:19:15,707 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 14:19:15,707 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 14:19:15,707 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 14:19:15,707 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 14:19:15,707 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 14:19:15,708 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 14:19:15,708 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 14:19:15,708 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 14:19:15,708 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 14:19:15,708 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 14:19:15,708 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 14:19:15,708 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 14:19:15,711 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 14:19:15,712 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 14:19:15,712 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 14:19:15,712 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 14:19:15,712 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 14:19:15,712 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 14:19:15,713 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 14:19:15,713 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 14:19:15,713 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-13 14:19:15,713 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 14:19:15,713 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 14:19:15,713 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 14:19:15,713 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 14:19:15,713 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 14:19:15,713 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_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd 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 -> 7f9af890a0b98df8fb43a2c8ebf2715c4a4b8a7c4e81db20c6dd9c8d356ba701 [2024-11-13 14:19:16,047 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 14:19:16,060 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 14:19:16,062 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 14:19:16,064 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 14:19:16,064 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 14:19:16,065 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/combinations/square_6+soft_float_4-3a.c.cil.c Unable to find full path for "g++" [2024-11-13 14:19:17,921 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 14:19:18,186 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 14:19:18,187 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/sv-benchmarks/c/combinations/square_6+soft_float_4-3a.c.cil.c [2024-11-13 14:19:18,204 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/data/27639bc50/e3554164720344cf8aee4f89c1d5125b/FLAGdf57fc3d0 [2024-11-13 14:19:18,224 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/data/27639bc50/e3554164720344cf8aee4f89c1d5125b [2024-11-13 14:19:18,226 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 14:19:18,229 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 14:19:18,232 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 14:19:18,232 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 14:19:18,236 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 14:19:18,237 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:19:18" (1/1) ... [2024-11-13 14:19:18,238 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@59baeb1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:19:18, skipping insertion in model container [2024-11-13 14:19:18,240 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:19:18" (1/1) ... [2024-11-13 14:19:18,261 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 14:19:18,430 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_64af7352-94f9-4440-9e84-825d828b3344/sv-benchmarks/c/combinations/square_6+soft_float_4-3a.c.cil.c[1997,2010] [2024-11-13 14:19:18,434 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_64af7352-94f9-4440-9e84-825d828b3344/sv-benchmarks/c/combinations/square_6+soft_float_4-3a.c.cil.c[2366,2379] [2024-11-13 14:19:18,474 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 14:19:18,483 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 14:19:18,496 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_64af7352-94f9-4440-9e84-825d828b3344/sv-benchmarks/c/combinations/square_6+soft_float_4-3a.c.cil.c[1997,2010] [2024-11-13 14:19:18,498 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_64af7352-94f9-4440-9e84-825d828b3344/sv-benchmarks/c/combinations/square_6+soft_float_4-3a.c.cil.c[2366,2379] [2024-11-13 14:19:18,528 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 14:19:18,547 INFO L204 MainTranslator]: Completed translation [2024-11-13 14:19:18,547 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:19:18 WrapperNode [2024-11-13 14:19:18,548 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 14:19:18,549 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 14:19:18,549 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 14:19:18,549 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 14:19:18,556 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:19:18" (1/1) ... [2024-11-13 14:19:18,564 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:19:18" (1/1) ... [2024-11-13 14:19:18,585 INFO L138 Inliner]: procedures = 27, calls = 20, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 77 [2024-11-13 14:19:18,585 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 14:19:18,586 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 14:19:18,586 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 14:19:18,586 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 14:19:18,595 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:19:18" (1/1) ... [2024-11-13 14:19:18,595 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:19:18" (1/1) ... [2024-11-13 14:19:18,597 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:19:18" (1/1) ... [2024-11-13 14:19:18,610 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-13 14:19:18,610 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:19:18" (1/1) ... [2024-11-13 14:19:18,610 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:19:18" (1/1) ... [2024-11-13 14:19:18,617 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:19:18" (1/1) ... [2024-11-13 14:19:18,622 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:19:18" (1/1) ... [2024-11-13 14:19:18,623 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:19:18" (1/1) ... [2024-11-13 14:19:18,625 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:19:18" (1/1) ... [2024-11-13 14:19:18,627 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 14:19:18,628 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 14:19:18,628 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 14:19:18,628 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 14:19:18,629 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:19:18" (1/1) ... [2024-11-13 14:19:18,639 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 14:19:18,661 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:19:18,675 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 14:19:18,681 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 14:19:18,706 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 14:19:18,706 INFO L130 BoogieDeclarations]: Found specification of procedure base2flt [2024-11-13 14:19:18,707 INFO L138 BoogieDeclarations]: Found implementation of procedure base2flt [2024-11-13 14:19:18,707 INFO L130 BoogieDeclarations]: Found specification of procedure addflt [2024-11-13 14:19:18,707 INFO L138 BoogieDeclarations]: Found implementation of procedure addflt [2024-11-13 14:19:18,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-13 14:19:18,707 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 14:19:18,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 14:19:18,708 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-13 14:19:18,708 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-13 14:19:18,793 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 14:19:18,795 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 14:19:19,214 INFO L? ?]: Removed 60 outVars from TransFormulas that were not future-live. [2024-11-13 14:19:19,214 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 14:19:19,230 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 14:19:19,231 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-13 14:19:19,231 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 02:19:19 BoogieIcfgContainer [2024-11-13 14:19:19,231 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 14:19:19,234 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 14:19:19,234 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 14:19:19,239 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 14:19:19,239 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 02:19:18" (1/3) ... [2024-11-13 14:19:19,240 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40504291 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 02:19:19, skipping insertion in model container [2024-11-13 14:19:19,240 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:19:18" (2/3) ... [2024-11-13 14:19:19,241 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40504291 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 02:19:19, skipping insertion in model container [2024-11-13 14:19:19,241 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 02:19:19" (3/3) ... [2024-11-13 14:19:19,242 INFO L112 eAbstractionObserver]: Analyzing ICFG square_6+soft_float_4-3a.c.cil.c [2024-11-13 14:19:19,263 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 14:19:19,265 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG square_6+soft_float_4-3a.c.cil.c that has 4 procedures, 87 locations, 1 initial locations, 2 loop locations, and 2 error locations. [2024-11-13 14:19:19,320 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 14:19:19,332 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;@7645b05, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 14:19:19,332 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-13 14:19:19,336 INFO L276 IsEmpty]: Start isEmpty. Operand has 87 states, 72 states have (on average 1.5) internal successors, (108), 74 states have internal predecessors, (108), 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-13 14:19:19,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-13 14:19:19,342 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:19:19,343 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:19:19,343 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:19:19,348 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:19:19,348 INFO L85 PathProgramCache]: Analyzing trace with hash -929888677, now seen corresponding path program 1 times [2024-11-13 14:19:19,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:19:19,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [761366180] [2024-11-13 14:19:19,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:19:19,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:19:19,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 14:19:19,457 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-13 14:19:19,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 14:19:19,517 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-13 14:19:19,522 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-13 14:19:19,530 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2024-11-13 14:19:19,536 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2024-11-13 14:19:19,537 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 14:19:19,546 INFO L407 BasicCegarLoop]: Path program histogram: [1] [2024-11-13 14:19:19,579 INFO L173 ceAbstractionStarter]: Computing trace abstraction results [2024-11-13 14:19:19,586 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.11 02:19:19 BoogieIcfgContainer [2024-11-13 14:19:19,588 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-13 14:19:19,588 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-13 14:19:19,588 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-13 14:19:19,589 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-13 14:19:19,589 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 02:19:19" (3/4) ... [2024-11-13 14:19:19,593 INFO L145 WitnessPrinter]: No result that supports witness generation found [2024-11-13 14:19:19,594 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-13 14:19:19,597 INFO L158 Benchmark]: Toolchain (without parser) took 1366.32ms. Allocated memory is still 117.4MB. Free memory was 91.5MB in the beginning and 41.4MB in the end (delta: 50.2MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. [2024-11-13 14:19:19,598 INFO L158 Benchmark]: CDTParser took 0.89ms. Allocated memory is still 83.9MB. Free memory is still 40.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 14:19:19,598 INFO L158 Benchmark]: CACSL2BoogieTranslator took 316.54ms. Allocated memory is still 117.4MB. Free memory was 91.5MB in the beginning and 77.4MB in the end (delta: 14.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-13 14:19:19,598 INFO L158 Benchmark]: Boogie Procedure Inliner took 36.46ms. Allocated memory is still 117.4MB. Free memory was 77.4MB in the beginning and 76.1MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 14:19:19,599 INFO L158 Benchmark]: Boogie Preprocessor took 41.49ms. Allocated memory is still 117.4MB. Free memory was 76.1MB in the beginning and 74.3MB in the end (delta: 1.8MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 14:19:19,599 INFO L158 Benchmark]: RCFGBuilder took 603.21ms. Allocated memory is still 117.4MB. Free memory was 73.9MB in the beginning and 54.7MB in the end (delta: 19.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-13 14:19:19,599 INFO L158 Benchmark]: TraceAbstraction took 353.70ms. Allocated memory is still 117.4MB. Free memory was 53.9MB in the beginning and 41.4MB in the end (delta: 12.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-13 14:19:19,600 INFO L158 Benchmark]: Witness Printer took 5.51ms. Allocated memory is still 117.4MB. Free memory is still 41.4MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 14:19:19,605 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.89ms. Allocated memory is still 83.9MB. Free memory is still 40.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 316.54ms. Allocated memory is still 117.4MB. Free memory was 91.5MB in the beginning and 77.4MB in the end (delta: 14.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 36.46ms. Allocated memory is still 117.4MB. Free memory was 77.4MB in the beginning and 76.1MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 41.49ms. Allocated memory is still 117.4MB. Free memory was 76.1MB in the beginning and 74.3MB in the end (delta: 1.8MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 603.21ms. Allocated memory is still 117.4MB. Free memory was 73.9MB in the beginning and 54.7MB in the end (delta: 19.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * TraceAbstraction took 353.70ms. Allocated memory is still 117.4MB. Free memory was 53.9MB in the beginning and 41.4MB in the end (delta: 12.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Witness Printer took 5.51ms. Allocated memory is still 117.4MB. Free memory is still 41.4MB. 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 47, overapproximation of someBinaryFLOATComparisonOperation at line 40, 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.399f) [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, 87 locations, 2 error locations. Started 1 CEGAR loops. OverallTime: 0.3s, OverallIterations: 1, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=87occurred in iteration=0, InterpolantAutomatonStates: 0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 7 NumberOfCodeBlocks, 7 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 0 ConstructedInterpolants, 0 QuantifiedInterpolants, 0 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 0 InterpolantComputations, 0 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 RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2024-11-13 14:19:19,639 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/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_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/square_6+soft_float_4-3a.c.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd --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 7f9af890a0b98df8fb43a2c8ebf2715c4a4b8a7c4e81db20c6dd9c8d356ba701 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 14:19:22,260 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 14:19:22,372 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-11-13 14:19:22,381 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 14:19:22,382 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 14:19:22,424 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 14:19:22,424 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 14:19:22,424 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 14:19:22,425 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 14:19:22,425 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 14:19:22,425 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 14:19:22,425 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 14:19:22,427 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 14:19:22,427 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 14:19:22,428 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 14:19:22,428 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 14:19:22,428 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 14:19:22,429 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 14:19:22,429 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 14:19:22,429 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 14:19:22,429 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 14:19:22,429 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 14:19:22,430 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 14:19:22,430 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-13 14:19:22,430 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-13 14:19:22,430 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 14:19:22,430 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-13 14:19:22,430 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 14:19:22,430 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 14:19:22,430 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 14:19:22,430 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 14:19:22,430 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 14:19:22,430 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 14:19:22,431 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 14:19:22,431 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 14:19:22,431 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 14:19:22,431 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 14:19:22,431 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 14:19:22,431 INFO L153 SettingsManager]: * Trace refinement strategy=FOX [2024-11-13 14:19:22,431 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-13 14:19:22,431 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 14:19:22,432 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 14:19:22,432 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 14:19:22,432 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 14:19:22,432 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_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd 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 -> 7f9af890a0b98df8fb43a2c8ebf2715c4a4b8a7c4e81db20c6dd9c8d356ba701 [2024-11-13 14:19:22,746 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 14:19:22,757 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 14:19:22,761 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 14:19:22,763 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 14:19:22,766 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 14:19:22,767 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/combinations/square_6+soft_float_4-3a.c.cil.c Unable to find full path for "g++" [2024-11-13 14:19:24,638 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 14:19:24,920 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 14:19:24,920 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/sv-benchmarks/c/combinations/square_6+soft_float_4-3a.c.cil.c [2024-11-13 14:19:24,933 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/data/269cd5ad5/b845c9db5b8645f3bd29b8a36cedb560/FLAG009a5d525 [2024-11-13 14:19:24,960 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/data/269cd5ad5/b845c9db5b8645f3bd29b8a36cedb560 [2024-11-13 14:19:24,962 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 14:19:24,965 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 14:19:24,968 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 14:19:24,968 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 14:19:24,972 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 14:19:24,973 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:19:24" (1/1) ... [2024-11-13 14:19:24,974 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@31c85d04 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:19:24, skipping insertion in model container [2024-11-13 14:19:24,974 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:19:24" (1/1) ... [2024-11-13 14:19:25,001 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 14:19:25,199 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_64af7352-94f9-4440-9e84-825d828b3344/sv-benchmarks/c/combinations/square_6+soft_float_4-3a.c.cil.c[1997,2010] [2024-11-13 14:19:25,206 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_64af7352-94f9-4440-9e84-825d828b3344/sv-benchmarks/c/combinations/square_6+soft_float_4-3a.c.cil.c[2366,2379] [2024-11-13 14:19:25,279 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 14:19:25,298 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 14:19:25,315 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_64af7352-94f9-4440-9e84-825d828b3344/sv-benchmarks/c/combinations/square_6+soft_float_4-3a.c.cil.c[1997,2010] [2024-11-13 14:19:25,317 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_64af7352-94f9-4440-9e84-825d828b3344/sv-benchmarks/c/combinations/square_6+soft_float_4-3a.c.cil.c[2366,2379] [2024-11-13 14:19:25,365 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 14:19:25,386 INFO L204 MainTranslator]: Completed translation [2024-11-13 14:19:25,387 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:19:25 WrapperNode [2024-11-13 14:19:25,387 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 14:19:25,388 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 14:19:25,388 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 14:19:25,388 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 14:19:25,398 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:19:25" (1/1) ... [2024-11-13 14:19:25,412 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:19:25" (1/1) ... [2024-11-13 14:19:25,444 INFO L138 Inliner]: procedures = 28, calls = 20, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 73 [2024-11-13 14:19:25,444 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 14:19:25,445 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 14:19:25,445 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 14:19:25,445 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 14:19:25,455 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:19:25" (1/1) ... [2024-11-13 14:19:25,456 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:19:25" (1/1) ... [2024-11-13 14:19:25,461 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:19:25" (1/1) ... [2024-11-13 14:19:25,479 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-13 14:19:25,480 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:19:25" (1/1) ... [2024-11-13 14:19:25,480 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:19:25" (1/1) ... [2024-11-13 14:19:25,498 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:19:25" (1/1) ... [2024-11-13 14:19:25,501 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:19:25" (1/1) ... [2024-11-13 14:19:25,503 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:19:25" (1/1) ... [2024-11-13 14:19:25,507 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:19:25" (1/1) ... [2024-11-13 14:19:25,514 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 14:19:25,515 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 14:19:25,515 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 14:19:25,515 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 14:19:25,516 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:19:25" (1/1) ... [2024-11-13 14:19:25,529 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 14:19:25,545 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:19:25,558 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 14:19:25,561 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 14:19:25,588 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 14:19:25,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-13 14:19:25,588 INFO L130 BoogieDeclarations]: Found specification of procedure base2flt [2024-11-13 14:19:25,588 INFO L138 BoogieDeclarations]: Found implementation of procedure base2flt [2024-11-13 14:19:25,589 INFO L130 BoogieDeclarations]: Found specification of procedure addflt [2024-11-13 14:19:25,589 INFO L138 BoogieDeclarations]: Found implementation of procedure addflt [2024-11-13 14:19:25,589 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 14:19:25,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 14:19:25,589 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-13 14:19:25,589 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-13 14:19:25,692 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 14:19:25,694 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 14:19:30,253 INFO L? ?]: Removed 44 outVars from TransFormulas that were not future-live. [2024-11-13 14:19:30,253 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 14:19:30,264 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 14:19:30,264 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-13 14:19:30,264 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 02:19:30 BoogieIcfgContainer [2024-11-13 14:19:30,264 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 14:19:30,267 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 14:19:30,267 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 14:19:30,272 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 14:19:30,272 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 02:19:24" (1/3) ... [2024-11-13 14:19:30,273 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@327611ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 02:19:30, skipping insertion in model container [2024-11-13 14:19:30,273 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:19:25" (2/3) ... [2024-11-13 14:19:30,273 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@327611ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 02:19:30, skipping insertion in model container [2024-11-13 14:19:30,273 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 02:19:30" (3/3) ... [2024-11-13 14:19:30,276 INFO L112 eAbstractionObserver]: Analyzing ICFG square_6+soft_float_4-3a.c.cil.c [2024-11-13 14:19:30,291 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 14:19:30,293 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG square_6+soft_float_4-3a.c.cil.c that has 4 procedures, 63 locations, 1 initial locations, 2 loop locations, and 2 error locations. [2024-11-13 14:19:30,364 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 14:19:30,375 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;@2425299f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 14:19:30,375 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-13 14:19:30,379 INFO L276 IsEmpty]: Start isEmpty. Operand has 63 states, 48 states have (on average 1.4791666666666667) internal successors, (71), 50 states have internal predecessors, (71), 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-13 14:19:30,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-13 14:19:30,385 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:19:30,386 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:19:30,386 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:19:30,391 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:19:30,394 INFO L85 PathProgramCache]: Analyzing trace with hash 1912677092, now seen corresponding path program 1 times [2024-11-13 14:19:30,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 14:19:30,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [999448475] [2024-11-13 14:19:30,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:19:30,407 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-13 14:19:30,407 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/mathsat [2024-11-13 14:19:30,413 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/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-13 14:19:30,414 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/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-13 14:19:30,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:19:30,888 INFO L255 TraceCheckSpWp]: Trace formula consists of 20 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-13 14:19:30,890 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:19:30,906 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:19:30,906 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 14:19:30,907 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-13 14:19:30,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [999448475] [2024-11-13 14:19:30,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [999448475] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:19:30,908 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:19:30,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 14:19:30,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [756563861] [2024-11-13 14:19:30,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:19:30,913 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-13 14:19:30,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-13 14:19:30,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-13 14:19:30,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-13 14:19:30,935 INFO L87 Difference]: Start difference. First operand has 63 states, 48 states have (on average 1.4791666666666667) internal successors, (71), 50 states have internal predecessors, (71), 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-13 14:19:30,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:19:30,957 INFO L93 Difference]: Finished difference Result 121 states and 179 transitions. [2024-11-13 14:19:30,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-13 14:19:30,959 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-13 14:19:30,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:19:30,966 INFO L225 Difference]: With dead ends: 121 [2024-11-13 14:19:30,967 INFO L226 Difference]: Without dead ends: 56 [2024-11-13 14:19:30,970 INFO L431 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-13 14:19:30,975 INFO L432 NwaCegarLoop]: 82 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, 82 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-13 14:19:30,976 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-13 14:19:30,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2024-11-13 14:19:31,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 56. [2024-11-13 14:19:31,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56 states, 42 states have (on average 1.3571428571428572) internal successors, (57), 44 states have internal predecessors, (57), 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-13 14:19:31,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 74 transitions. [2024-11-13 14:19:31,016 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 74 transitions. Word has length 7 [2024-11-13 14:19:31,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:19:31,016 INFO L471 AbstractCegarLoop]: Abstraction has 56 states and 74 transitions. [2024-11-13 14:19:31,016 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-13 14:19:31,017 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 74 transitions. [2024-11-13 14:19:31,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-13 14:19:31,017 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:19:31,017 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:19:31,027 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2024-11-13 14:19:31,217 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/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-13 14:19:31,218 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:19:31,219 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:19:31,219 INFO L85 PathProgramCache]: Analyzing trace with hash 1912736674, now seen corresponding path program 1 times [2024-11-13 14:19:31,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 14:19:31,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1044133468] [2024-11-13 14:19:31,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:19:31,219 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-13 14:19:31,219 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/mathsat [2024-11-13 14:19:31,221 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/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-13 14:19:31,222 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/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-13 14:29:35,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:29:36,115 INFO L255 TraceCheckSpWp]: Trace formula consists of 20 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-13 14:29:36,117 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:29:44,779 WARN L286 SmtUtils]: Spent 8.20s 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-13 14:29:52,894 WARN L286 SmtUtils]: Spent 8.11s 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-13 14:30:00,811 WARN L286 SmtUtils]: Spent 7.92s 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-13 14:30:04,896 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-13 14:30:08,939 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-13 14:30:25,164 WARN L286 SmtUtils]: Spent 8.11s 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-13 14:30:33,370 WARN L286 SmtUtils]: Spent 8.21s 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-13 14:30:41,310 WARN L286 SmtUtils]: Spent 7.94s 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-13 14:30:53,582 WARN L286 SmtUtils]: Spent 8.22s 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-13 14:31:00,130 WARN L286 SmtUtils]: Spent 6.55s 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-13 14:31:08,258 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-13 14:31:12,364 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 (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 (/ 1399.0 1000.0)))) (fp.geq |v_ULTIMATE.start_main1_~IN~0#1_5| (_ +zero 8 24)) (fp.lt |v_ULTIMATE.start_main1_~IN~0#1_5| .cse0))) (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-13 14:31:16,417 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 (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 (/ 1399.0 1000.0)))) (fp.geq |v_ULTIMATE.start_main1_~IN~0#1_5| (_ +zero 8 24)) (fp.lt |v_ULTIMATE.start_main1_~IN~0#1_5| .cse0))) (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-13 14:31:16,417 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:31:16,418 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 14:31:16,418 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-13 14:31:16,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1044133468] [2024-11-13 14:31:16,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1044133468] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:31:16,418 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:31:16,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 14:31:16,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [916974580] [2024-11-13 14:31:16,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:31:16,420 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-13 14:31:16,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-13 14:31:16,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-13 14:31:16,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=11, Unknown=4, NotChecked=14, Total=42 [2024-11-13 14:31:16,421 INFO L87 Difference]: Start difference. First operand 56 states and 74 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-13 14:31:20,714 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.19s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-13 14:31:24,718 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-13 14:31:28,728 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-13 14:31:29,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:31:29,225 INFO L93 Difference]: Finished difference Result 56 states and 74 transitions. [2024-11-13 14:31:29,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-13 14:31:29,226 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-13 14:31:29,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:31:29,227 INFO L225 Difference]: With dead ends: 56 [2024-11-13 14:31:29,227 INFO L226 Difference]: Without dead ends: 51 [2024-11-13 14:31:29,228 INFO L431 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-13 14:31:29,228 INFO L432 NwaCegarLoop]: 69 mSDtfsCounter, 68 mSDsluCounter, 102 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 171 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 148 IncrementalHoareTripleChecker+Unchecked, 12.8s IncrementalHoareTripleChecker+Time [2024-11-13 14:31:29,229 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 171 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 40 Invalid, 3 Unknown, 148 Unchecked, 12.8s Time] [2024-11-13 14:31:29,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2024-11-13 14:31:29,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 51. [2024-11-13 14:31:29,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51 states, 38 states have (on average 1.368421052631579) internal successors, (52), 39 states have internal predecessors, (52), 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-13 14:31:29,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 69 transitions. [2024-11-13 14:31:29,240 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 69 transitions. Word has length 7 [2024-11-13 14:31:29,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:31:29,240 INFO L471 AbstractCegarLoop]: Abstraction has 51 states and 69 transitions. [2024-11-13 14:31:29,241 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-13 14:31:29,241 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 69 transitions. [2024-11-13 14:31:29,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-13 14:31:29,244 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:31:29,244 INFO L215 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-13 14:31:29,279 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/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-13 14:31:29,445 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/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-13 14:31:29,445 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:31:29,446 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:31:29,446 INFO L85 PathProgramCache]: Analyzing trace with hash -873152889, now seen corresponding path program 1 times [2024-11-13 14:31:29,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 14:31:29,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1978738182] [2024-11-13 14:31:29,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:31:29,446 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:31:29,446 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:31:29,449 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:31:29,450 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-13 14:31:29,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:31:29,513 INFO L255 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-13 14:31:29,516 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:31:30,513 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-13 14:31:30,514 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 14:31:30,951 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-13 14:31:30,951 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-13 14:31:30,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1978738182] [2024-11-13 14:31:30,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1978738182] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 14:31:30,951 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-13 14:31:30,951 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 9 [2024-11-13 14:31:30,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1634702032] [2024-11-13 14:31:30,952 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-13 14:31:30,952 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-13 14:31:30,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-13 14:31:30,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-13 14:31:30,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-13 14:31:30,954 INFO L87 Difference]: Start difference. First operand 51 states and 69 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-13 14:31:31,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:31:31,967 INFO L93 Difference]: Finished difference Result 100 states and 138 transitions. [2024-11-13 14:31:31,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-13 14:31:31,972 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-13 14:31:31,972 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:31:31,974 INFO L225 Difference]: With dead ends: 100 [2024-11-13 14:31:31,974 INFO L226 Difference]: Without dead ends: 72 [2024-11-13 14:31:31,975 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2024-11-13 14:31:31,979 INFO L432 NwaCegarLoop]: 62 mSDtfsCounter, 14 mSDsluCounter, 426 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 488 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.7s IncrementalHoareTripleChecker+Time [2024-11-13 14:31:31,979 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 488 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-13 14:31:31,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2024-11-13 14:31:31,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 64. [2024-11-13 14:31:31,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64 states, 47 states have (on average 1.3191489361702127) internal successors, (62), 49 states have internal predecessors, (62), 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-13 14:31:31,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 87 transitions. [2024-11-13 14:31:31,992 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 87 transitions. Word has length 32 [2024-11-13 14:31:31,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:31:31,993 INFO L471 AbstractCegarLoop]: Abstraction has 64 states and 87 transitions. [2024-11-13 14:31:31,993 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-13 14:31:31,993 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 87 transitions. [2024-11-13 14:31:31,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-13 14:31:31,994 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:31:31,995 INFO L215 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, 1] [2024-11-13 14:31:32,011 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-13 14:31:32,195 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:31:32,195 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:31:32,196 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:31:32,196 INFO L85 PathProgramCache]: Analyzing trace with hash -1468752201, now seen corresponding path program 1 times [2024-11-13 14:31:32,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 14:31:32,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [495920531] [2024-11-13 14:31:32,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:31:32,197 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:31:32,197 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:31:32,199 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:31:32,201 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-13 14:31:32,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:31:32,262 INFO L255 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-13 14:31:32,264 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:31:33,911 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-13 14:31:33,911 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 14:31:35,346 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-13 14:31:35,348 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-13 14:31:35,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [495920531] [2024-11-13 14:31:35,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [495920531] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-13 14:31:35,349 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 14:31:35,349 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [12] total 16 [2024-11-13 14:31:35,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [567052906] [2024-11-13 14:31:35,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:31:35,350 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-13 14:31:35,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-13 14:31:35,350 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-13 14:31:35,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=201, Unknown=0, NotChecked=0, Total=240 [2024-11-13 14:31:35,351 INFO L87 Difference]: Start difference. First operand 64 states and 87 transitions. Second operand has 8 states, 7 states have (on average 3.4285714285714284) 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), 2 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-13 14:31:36,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:31:36,253 INFO L93 Difference]: Finished difference Result 128 states and 173 transitions. [2024-11-13 14:31:36,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-13 14:31:36,254 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 3.4285714285714284) 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), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 36 [2024-11-13 14:31:36,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:31:36,256 INFO L225 Difference]: With dead ends: 128 [2024-11-13 14:31:36,256 INFO L226 Difference]: Without dead ends: 96 [2024-11-13 14:31:36,257 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=43, Invalid=229, Unknown=0, NotChecked=0, Total=272 [2024-11-13 14:31:36,258 INFO L432 NwaCegarLoop]: 77 mSDtfsCounter, 23 mSDsluCounter, 437 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 514 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.7s IncrementalHoareTripleChecker+Time [2024-11-13 14:31:36,258 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 514 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-13 14:31:36,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96 states. [2024-11-13 14:31:36,270 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96 to 89. [2024-11-13 14:31:36,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89 states, 65 states have (on average 1.2923076923076924) internal successors, (84), 67 states have internal predecessors, (84), 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-13 14:31:36,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 119 transitions. [2024-11-13 14:31:36,273 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 119 transitions. Word has length 36 [2024-11-13 14:31:36,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:31:36,273 INFO L471 AbstractCegarLoop]: Abstraction has 89 states and 119 transitions. [2024-11-13 14:31:36,273 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 3.4285714285714284) 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), 2 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-13 14:31:36,273 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 119 transitions. [2024-11-13 14:31:36,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-13 14:31:36,275 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:31:36,275 INFO L215 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, 1] [2024-11-13 14:31:36,298 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-13 14:31:36,475 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:31:36,476 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:31:36,476 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:31:36,476 INFO L85 PathProgramCache]: Analyzing trace with hash -1411493899, now seen corresponding path program 1 times [2024-11-13 14:31:36,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 14:31:36,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1628608522] [2024-11-13 14:31:36,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:31:36,477 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:31:36,477 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:31:36,478 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:31:36,479 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-13 14:31:36,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:31:36,533 INFO L255 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-13 14:31:36,534 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:31:37,259 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-13 14:31:37,259 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 14:31:37,260 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-13 14:31:37,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1628608522] [2024-11-13 14:31:37,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1628608522] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:31:37,260 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:31:37,260 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-13 14:31:37,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [641720357] [2024-11-13 14:31:37,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:31:37,261 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-13 14:31:37,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-13 14:31:37,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-13 14:31:37,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-13 14:31:37,262 INFO L87 Difference]: Start difference. First operand 89 states and 119 transitions. Second operand has 8 states, 7 states have (on average 3.4285714285714284) 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), 2 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-13 14:31:37,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:31:37,878 INFO L93 Difference]: Finished difference Result 127 states and 169 transitions. [2024-11-13 14:31:37,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-13 14:31:37,878 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 3.4285714285714284) 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), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 36 [2024-11-13 14:31:37,879 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:31:37,880 INFO L225 Difference]: With dead ends: 127 [2024-11-13 14:31:37,880 INFO L226 Difference]: Without dead ends: 87 [2024-11-13 14:31:37,881 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-13 14:31:37,882 INFO L432 NwaCegarLoop]: 63 mSDtfsCounter, 12 mSDsluCounter, 370 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 433 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.5s IncrementalHoareTripleChecker+Time [2024-11-13 14:31:37,882 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 433 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-13 14:31:37,883 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2024-11-13 14:31:37,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 72. [2024-11-13 14:31:37,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72 states, 53 states have (on average 1.2830188679245282) internal successors, (68), 55 states have internal predecessors, (68), 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-13 14:31:37,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 95 transitions. [2024-11-13 14:31:37,895 INFO L78 Accepts]: Start accepts. Automaton has 72 states and 95 transitions. Word has length 36 [2024-11-13 14:31:37,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:31:37,895 INFO L471 AbstractCegarLoop]: Abstraction has 72 states and 95 transitions. [2024-11-13 14:31:37,896 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 3.4285714285714284) 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), 2 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-13 14:31:37,896 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 95 transitions. [2024-11-13 14:31:37,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-13 14:31:37,897 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:31:37,897 INFO L215 NwaCegarLoop]: trace histogram [3, 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, 1, 1] [2024-11-13 14:31:37,919 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-13 14:31:38,102 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:31:38,102 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:31:38,102 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:31:38,102 INFO L85 PathProgramCache]: Analyzing trace with hash 56288294, now seen corresponding path program 1 times [2024-11-13 14:31:38,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 14:31:38,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1884516450] [2024-11-13 14:31:38,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:31:38,103 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:31:38,103 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:31:38,105 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:31:38,106 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-13 14:31:38,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:31:38,177 INFO L255 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-13 14:31:38,180 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:31:39,139 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-13 14:31:39,139 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 14:31:39,140 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-13 14:31:39,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1884516450] [2024-11-13 14:31:39,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1884516450] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:31:39,140 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:31:39,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-13 14:31:39,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [293221137] [2024-11-13 14:31:39,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:31:39,141 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-13 14:31:39,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-13 14:31:39,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-13 14:31:39,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-13 14:31:39,142 INFO L87 Difference]: Start difference. First operand 72 states and 95 transitions. Second operand has 9 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 7 states have internal predecessors, (25), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-13 14:31:40,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:31:40,479 INFO L93 Difference]: Finished difference Result 109 states and 144 transitions. [2024-11-13 14:31:40,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-13 14:31:40,480 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 7 states have internal predecessors, (25), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) Word has length 40 [2024-11-13 14:31:40,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:31:40,481 INFO L225 Difference]: With dead ends: 109 [2024-11-13 14:31:40,481 INFO L226 Difference]: Without dead ends: 86 [2024-11-13 14:31:40,482 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2024-11-13 14:31:40,483 INFO L432 NwaCegarLoop]: 67 mSDtfsCounter, 13 mSDsluCounter, 450 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 517 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-13 14:31:40,483 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 517 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-13 14:31:40,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2024-11-13 14:31:40,493 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 80. [2024-11-13 14:31:40,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80 states, 59 states have (on average 1.271186440677966) internal successors, (75), 61 states have internal predecessors, (75), 13 states have call successors, (13), 6 states have call predecessors, (13), 7 states have return successors, (16), 12 states have call predecessors, (16), 12 states have call successors, (16) [2024-11-13 14:31:40,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 104 transitions. [2024-11-13 14:31:40,495 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 104 transitions. Word has length 40 [2024-11-13 14:31:40,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:31:40,496 INFO L471 AbstractCegarLoop]: Abstraction has 80 states and 104 transitions. [2024-11-13 14:31:40,496 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 7 states have internal predecessors, (25), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-13 14:31:40,496 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 104 transitions. [2024-11-13 14:31:40,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-13 14:31:40,498 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:31:40,498 INFO L215 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] [2024-11-13 14:31:40,514 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-13 14:31:40,698 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:31:40,699 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:31:40,699 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:31:40,699 INFO L85 PathProgramCache]: Analyzing trace with hash -1627612665, now seen corresponding path program 2 times [2024-11-13 14:31:40,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 14:31:40,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1471023058] [2024-11-13 14:31:40,699 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 14:31:40,700 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:31:40,700 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:31:40,701 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:31:40,702 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-13 14:31:40,757 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-13 14:31:40,757 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 14:31:40,759 INFO L255 TraceCheckSpWp]: Trace formula consists of 50 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-13 14:31:40,760 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:31:42,405 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-13 14:31:42,406 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 14:31:42,406 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-13 14:31:42,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1471023058] [2024-11-13 14:31:42,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1471023058] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:31:42,406 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:31:42,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-13 14:31:42,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1755385787] [2024-11-13 14:31:42,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:31:42,407 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-13 14:31:42,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-13 14:31:42,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-13 14:31:42,408 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2024-11-13 14:31:42,409 INFO L87 Difference]: Start difference. First operand 80 states and 104 transitions. Second operand has 12 states, 10 states have (on average 2.4) internal successors, (24), 9 states have internal predecessors, (24), 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-13 14:31:44,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:31:44,785 INFO L93 Difference]: Finished difference Result 155 states and 205 transitions. [2024-11-13 14:31:44,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-13 14:31:44,786 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 2.4) internal successors, (24), 9 states have internal predecessors, (24), 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 40 [2024-11-13 14:31:44,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:31:44,787 INFO L225 Difference]: With dead ends: 155 [2024-11-13 14:31:44,787 INFO L226 Difference]: Without dead ends: 123 [2024-11-13 14:31:44,788 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=46, Invalid=226, Unknown=0, NotChecked=0, Total=272 [2024-11-13 14:31:44,789 INFO L432 NwaCegarLoop]: 92 mSDtfsCounter, 38 mSDsluCounter, 856 mSDsCounter, 0 mSdLazyCounter, 179 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 948 SdHoareTripleChecker+Invalid, 188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 179 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-13 14:31:44,789 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [40 Valid, 948 Invalid, 188 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 179 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-13 14:31:44,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123 states. [2024-11-13 14:31:44,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123 to 113. [2024-11-13 14:31:44,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113 states, 83 states have (on average 1.2530120481927711) internal successors, (104), 86 states have internal predecessors, (104), 18 states have call successors, (18), 9 states have call predecessors, (18), 11 states have return successors, (25), 17 states have call predecessors, (25), 17 states have call successors, (25) [2024-11-13 14:31:44,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 147 transitions. [2024-11-13 14:31:44,809 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 147 transitions. Word has length 40 [2024-11-13 14:31:44,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:31:44,809 INFO L471 AbstractCegarLoop]: Abstraction has 113 states and 147 transitions. [2024-11-13 14:31:44,809 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 2.4) internal successors, (24), 9 states have internal predecessors, (24), 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-13 14:31:44,810 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 147 transitions. [2024-11-13 14:31:44,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-13 14:31:44,811 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:31:44,811 INFO L215 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] [2024-11-13 14:31:44,828 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-13 14:31:45,015 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:31:45,016 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:31:45,016 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:31:45,016 INFO L85 PathProgramCache]: Analyzing trace with hash -104180661, now seen corresponding path program 1 times [2024-11-13 14:31:45,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 14:31:45,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [753723396] [2024-11-13 14:31:45,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:31:45,017 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:31:45,017 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:31:45,019 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:31:45,020 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-13 14:31:45,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:31:45,075 INFO L255 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-13 14:31:45,076 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:31:45,788 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-13 14:31:45,788 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 14:31:46,233 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-13 14:31:46,233 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-13 14:31:46,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [753723396] [2024-11-13 14:31:46,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [753723396] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 14:31:46,233 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-13 14:31:46,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 8 [2024-11-13 14:31:46,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [828430467] [2024-11-13 14:31:46,233 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-13 14:31:46,234 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-13 14:31:46,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-13 14:31:46,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-13 14:31:46,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-13 14:31:46,235 INFO L87 Difference]: Start difference. First operand 113 states and 147 transitions. Second operand has 8 states, 8 states have (on average 3.125) internal successors, (25), 6 states have internal predecessors, (25), 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-13 14:31:47,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:31:47,110 INFO L93 Difference]: Finished difference Result 217 states and 289 transitions. [2024-11-13 14:31:47,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-13 14:31:47,111 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.125) internal successors, (25), 6 states have internal predecessors, (25), 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 40 [2024-11-13 14:31:47,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:31:47,113 INFO L225 Difference]: With dead ends: 217 [2024-11-13 14:31:47,113 INFO L226 Difference]: Without dead ends: 172 [2024-11-13 14:31:47,113 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 72 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-13 14:31:47,114 INFO L432 NwaCegarLoop]: 106 mSDtfsCounter, 34 mSDsluCounter, 573 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 679 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.8s IncrementalHoareTripleChecker+Time [2024-11-13 14:31:47,118 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 679 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-13 14:31:47,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172 states. [2024-11-13 14:31:47,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172 to 149. [2024-11-13 14:31:47,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 149 states, 108 states have (on average 1.2592592592592593) internal successors, (136), 111 states have internal predecessors, (136), 27 states have call successors, (27), 11 states have call predecessors, (27), 13 states have return successors, (36), 26 states have call predecessors, (36), 26 states have call successors, (36) [2024-11-13 14:31:47,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 149 states and 199 transitions. [2024-11-13 14:31:47,152 INFO L78 Accepts]: Start accepts. Automaton has 149 states and 199 transitions. Word has length 40 [2024-11-13 14:31:47,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:31:47,152 INFO L471 AbstractCegarLoop]: Abstraction has 149 states and 199 transitions. [2024-11-13 14:31:47,153 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 3.125) internal successors, (25), 6 states have internal predecessors, (25), 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-13 14:31:47,153 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 199 transitions. [2024-11-13 14:31:47,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-13 14:31:47,154 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:31:47,154 INFO L215 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] [2024-11-13 14:31:47,174 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-13 14:31:47,359 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:31:47,359 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:31:47,360 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:31:47,360 INFO L85 PathProgramCache]: Analyzing trace with hash -46922359, now seen corresponding path program 1 times [2024-11-13 14:31:47,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 14:31:47,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1421378087] [2024-11-13 14:31:47,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:31:47,360 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:31:47,360 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:31:47,362 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:31:47,363 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-13 14:31:47,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:31:47,422 INFO L255 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-13 14:31:47,423 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:31:48,720 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-13 14:31:48,720 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 14:31:51,575 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-13 14:31:51,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1421378087] [2024-11-13 14:31:51,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1421378087] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:31:51,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [625647728] [2024-11-13 14:31:51,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:31:51,576 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 14:31:51,576 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/cvc4 [2024-11-13 14:31:51,578 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 14:31:51,580 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/cvc4 --incremental --print-success --lang smt (11)] Waiting until timeout for monitored process [2024-11-13 14:31:51,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:31:51,681 INFO L255 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-13 14:31:51,683 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:31:52,155 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-13 14:31:52,156 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 14:31:52,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [625647728] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:31:52,384 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-13 14:31:52,385 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 11 [2024-11-13 14:31:52,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [798568632] [2024-11-13 14:31:52,385 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-13 14:31:52,385 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-13 14:31:52,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-13 14:31:52,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-13 14:31:52,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=235, Unknown=0, NotChecked=0, Total=272 [2024-11-13 14:31:52,387 INFO L87 Difference]: Start difference. First operand 149 states and 199 transitions. Second operand has 11 states, 10 states have (on average 2.5) internal successors, (25), 8 states have internal predecessors, (25), 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-13 14:31:54,371 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:31:54,371 INFO L93 Difference]: Finished difference Result 182 states and 234 transitions. [2024-11-13 14:31:54,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-13 14:31:54,372 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 2.5) internal successors, (25), 8 states have internal predecessors, (25), 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 40 [2024-11-13 14:31:54,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:31:54,374 INFO L225 Difference]: With dead ends: 182 [2024-11-13 14:31:54,374 INFO L226 Difference]: Without dead ends: 180 [2024-11-13 14:31:54,375 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 82 SyntacticMatches, 1 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 4.2s TimeCoverageRelationStatistics Valid=58, Invalid=322, Unknown=0, NotChecked=0, Total=380 [2024-11-13 14:31:54,376 INFO L432 NwaCegarLoop]: 94 mSDtfsCounter, 36 mSDsluCounter, 789 mSDsCounter, 0 mSdLazyCounter, 144 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 883 SdHoareTripleChecker+Invalid, 151 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-13 14:31:54,376 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 883 Invalid, 151 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 144 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-13 14:31:54,377 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 180 states. [2024-11-13 14:31:54,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 180 to 157. [2024-11-13 14:31:54,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 157 states, 114 states have (on average 1.2456140350877194) internal successors, (142), 117 states have internal predecessors, (142), 27 states have call successors, (27), 13 states have call predecessors, (27), 15 states have return successors, (36), 26 states have call predecessors, (36), 26 states have call successors, (36) [2024-11-13 14:31:54,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 157 states and 205 transitions. [2024-11-13 14:31:54,402 INFO L78 Accepts]: Start accepts. Automaton has 157 states and 205 transitions. Word has length 40 [2024-11-13 14:31:54,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:31:54,403 INFO L471 AbstractCegarLoop]: Abstraction has 157 states and 205 transitions. [2024-11-13 14:31:54,403 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 2.5) internal successors, (25), 8 states have internal predecessors, (25), 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-13 14:31:54,403 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 205 transitions. [2024-11-13 14:31:54,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-13 14:31:54,405 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:31:54,405 INFO L215 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] [2024-11-13 14:31:54,408 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/cvc4 --incremental --print-success --lang smt (11)] Ended with exit code 0 [2024-11-13 14:31:54,635 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-13 14:31:54,805 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/cvc4 --incremental --print-success --lang smt,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:31:54,806 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:31:54,808 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:31:54,808 INFO L85 PathProgramCache]: Analyzing trace with hash -365672569, now seen corresponding path program 1 times [2024-11-13 14:31:54,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 14:31:54,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1398284884] [2024-11-13 14:31:54,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:31:54,809 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:31:54,809 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:31:54,811 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:31:54,819 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-13 14:31:54,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:31:54,908 INFO L255 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-13 14:31:54,910 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:31:55,507 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-13 14:31:55,508 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 14:31:55,508 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-13 14:31:55,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1398284884] [2024-11-13 14:31:55,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1398284884] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:31:55,508 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:31:55,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-13 14:31:55,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1472379130] [2024-11-13 14:31:55,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:31:55,509 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 14:31:55,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-13 14:31:55,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 14:31:55,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-13 14:31:55,510 INFO L87 Difference]: Start difference. First operand 157 states and 205 transitions. Second operand has 6 states, 5 states have (on average 4.2) internal successors, (21), 5 states have internal predecessors, (21), 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-13 14:31:56,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:31:56,344 INFO L93 Difference]: Finished difference Result 174 states and 223 transitions. [2024-11-13 14:31:56,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 14:31:56,345 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 4.2) internal successors, (21), 5 states have internal predecessors, (21), 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 40 [2024-11-13 14:31:56,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:31:56,347 INFO L225 Difference]: With dead ends: 174 [2024-11-13 14:31:56,347 INFO L226 Difference]: Without dead ends: 172 [2024-11-13 14:31:56,347 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-13 14:31:56,348 INFO L432 NwaCegarLoop]: 67 mSDtfsCounter, 3 mSDsluCounter, 251 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 318 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-13 14:31:56,349 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 318 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-13 14:31:56,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172 states. [2024-11-13 14:31:56,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172 to 163. [2024-11-13 14:31:56,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163 states, 118 states have (on average 1.2457627118644068) internal successors, (147), 122 states have internal predecessors, (147), 28 states have call successors, (28), 14 states have call predecessors, (28), 16 states have return successors, (37), 26 states have call predecessors, (37), 27 states have call successors, (37) [2024-11-13 14:31:56,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 212 transitions. [2024-11-13 14:31:56,373 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 212 transitions. Word has length 40 [2024-11-13 14:31:56,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:31:56,373 INFO L471 AbstractCegarLoop]: Abstraction has 163 states and 212 transitions. [2024-11-13 14:31:56,373 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 4.2) internal successors, (21), 5 states have internal predecessors, (21), 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-13 14:31:56,373 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 212 transitions. [2024-11-13 14:31:56,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-13 14:31:56,375 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:31:56,375 INFO L215 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] [2024-11-13 14:31:56,396 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-13 14:31:56,578 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:31:56,579 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:31:56,579 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:31:56,579 INFO L85 PathProgramCache]: Analyzing trace with hash -308414267, now seen corresponding path program 1 times [2024-11-13 14:31:56,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 14:31:56,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [845185080] [2024-11-13 14:31:56,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:31:56,580 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:31:56,580 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:31:56,581 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:31:56,582 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-13 14:31:56,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:31:56,638 INFO L255 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-13 14:31:56,639 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:31:57,319 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-13 14:31:57,319 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 14:31:57,319 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-13 14:31:57,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [845185080] [2024-11-13 14:31:57,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [845185080] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:31:57,319 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:31:57,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-13 14:31:57,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1613451303] [2024-11-13 14:31:57,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:31:57,320 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 14:31:57,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-13 14:31:57,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 14:31:57,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-13 14:31:57,321 INFO L87 Difference]: Start difference. First operand 163 states and 212 transitions. Second operand has 6 states, 5 states have (on average 4.2) internal successors, (21), 5 states have internal predecessors, (21), 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-13 14:31:58,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:31:58,001 INFO L93 Difference]: Finished difference Result 169 states and 217 transitions. [2024-11-13 14:31:58,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 14:31:58,002 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 4.2) internal successors, (21), 5 states have internal predecessors, (21), 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 40 [2024-11-13 14:31:58,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:31:58,004 INFO L225 Difference]: With dead ends: 169 [2024-11-13 14:31:58,004 INFO L226 Difference]: Without dead ends: 167 [2024-11-13 14:31:58,004 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-13 14:31:58,006 INFO L432 NwaCegarLoop]: 66 mSDtfsCounter, 3 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 313 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-13 14:31:58,006 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 313 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-13 14:31:58,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 167 states. [2024-11-13 14:31:58,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 167 to 161. [2024-11-13 14:31:58,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 161 states, 117 states have (on average 1.2393162393162394) internal successors, (145), 120 states have internal predecessors, (145), 27 states have call successors, (27), 14 states have call predecessors, (27), 16 states have return successors, (36), 26 states have call predecessors, (36), 26 states have call successors, (36) [2024-11-13 14:31:58,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 161 states and 208 transitions. [2024-11-13 14:31:58,030 INFO L78 Accepts]: Start accepts. Automaton has 161 states and 208 transitions. Word has length 40 [2024-11-13 14:31:58,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:31:58,030 INFO L471 AbstractCegarLoop]: Abstraction has 161 states and 208 transitions. [2024-11-13 14:31:58,030 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 4.2) internal successors, (21), 5 states have internal predecessors, (21), 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-13 14:31:58,031 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 208 transitions. [2024-11-13 14:31:58,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-13 14:31:58,032 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:31:58,032 INFO L215 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1] [2024-11-13 14:31:58,050 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-13 14:31:58,232 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:31:58,233 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:31:58,233 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:31:58,233 INFO L85 PathProgramCache]: Analyzing trace with hash -1458145500, now seen corresponding path program 1 times [2024-11-13 14:31:58,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 14:31:58,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1642082128] [2024-11-13 14:31:58,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:31:58,234 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:31:58,234 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:31:58,236 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:31:58,238 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-13 14:31:58,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:31:58,304 INFO L255 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-13 14:31:58,305 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:31:59,106 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 8 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-13 14:31:59,106 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 14:31:59,914 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 8 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-13 14:31:59,914 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-13 14:31:59,914 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1642082128] [2024-11-13 14:31:59,914 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1642082128] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 14:31:59,914 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-13 14:31:59,914 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 9 [2024-11-13 14:31:59,915 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [818448176] [2024-11-13 14:31:59,915 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-13 14:31:59,915 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-13 14:31:59,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-13 14:31:59,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-13 14:31:59,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-13 14:31:59,916 INFO L87 Difference]: Start difference. First operand 161 states and 208 transitions. Second operand has 9 states, 9 states have (on average 3.4444444444444446) internal successors, (31), 8 states have internal predecessors, (31), 3 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-13 14:32:00,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:32:00,695 INFO L93 Difference]: Finished difference Result 198 states and 255 transitions. [2024-11-13 14:32:00,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-13 14:32:00,696 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 3.4444444444444446) internal successors, (31), 8 states have internal predecessors, (31), 3 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) Word has length 45 [2024-11-13 14:32:00,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:32:00,697 INFO L225 Difference]: With dead ends: 198 [2024-11-13 14:32:00,697 INFO L226 Difference]: Without dead ends: 187 [2024-11-13 14:32:00,698 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 81 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-13 14:32:00,699 INFO L432 NwaCegarLoop]: 67 mSDtfsCounter, 17 mSDsluCounter, 414 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 481 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-13 14:32:00,699 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 481 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-13 14:32:00,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 187 states. [2024-11-13 14:32:00,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 187 to 175. [2024-11-13 14:32:00,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 175 states, 126 states have (on average 1.2301587301587302) internal successors, (155), 131 states have internal predecessors, (155), 30 states have call successors, (30), 14 states have call predecessors, (30), 18 states have return successors, (42), 29 states have call predecessors, (42), 29 states have call successors, (42) [2024-11-13 14:32:00,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 175 states and 227 transitions. [2024-11-13 14:32:00,726 INFO L78 Accepts]: Start accepts. Automaton has 175 states and 227 transitions. Word has length 45 [2024-11-13 14:32:00,726 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:32:00,726 INFO L471 AbstractCegarLoop]: Abstraction has 175 states and 227 transitions. [2024-11-13 14:32:00,727 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 3.4444444444444446) internal successors, (31), 8 states have internal predecessors, (31), 3 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-13 14:32:00,727 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 227 transitions. [2024-11-13 14:32:00,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-13 14:32:00,728 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:32:00,728 INFO L215 NwaCegarLoop]: trace histogram [3, 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] [2024-11-13 14:32:00,745 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-13 14:32:00,932 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:32:00,933 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:32:00,933 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:32:00,933 INFO L85 PathProgramCache]: Analyzing trace with hash -757080922, now seen corresponding path program 1 times [2024-11-13 14:32:00,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 14:32:00,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1450732287] [2024-11-13 14:32:00,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:32:00,934 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:32:00,934 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:32:00,935 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:32:00,936 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-13 14:32:00,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:32:00,991 INFO L255 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-13 14:32:00,993 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:32:02,309 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-13 14:32:02,309 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 14:32:02,309 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-13 14:32:02,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1450732287] [2024-11-13 14:32:02,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1450732287] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:32:02,310 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:32:02,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-13 14:32:02,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [142563670] [2024-11-13 14:32:02,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:32:02,310 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-13 14:32:02,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-13 14:32:02,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-13 14:32:02,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2024-11-13 14:32:02,311 INFO L87 Difference]: Start difference. First operand 175 states and 227 transitions. Second operand has 11 states, 11 states have (on average 2.6363636363636362) internal successors, (29), 9 states have internal predecessors, (29), 3 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-13 14:32:04,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:32:04,423 INFO L93 Difference]: Finished difference Result 230 states and 299 transitions. [2024-11-13 14:32:04,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-13 14:32:04,424 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 2.6363636363636362) internal successors, (29), 9 states have internal predecessors, (29), 3 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) Word has length 45 [2024-11-13 14:32:04,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:32:04,426 INFO L225 Difference]: With dead ends: 230 [2024-11-13 14:32:04,426 INFO L226 Difference]: Without dead ends: 223 [2024-11-13 14:32:04,426 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2024-11-13 14:32:04,427 INFO L432 NwaCegarLoop]: 60 mSDtfsCounter, 22 mSDsluCounter, 512 mSDsCounter, 0 mSdLazyCounter, 184 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 572 SdHoareTripleChecker+Invalid, 186 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 184 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-11-13 14:32:04,427 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 572 Invalid, 186 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 184 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-11-13 14:32:04,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 223 states. [2024-11-13 14:32:04,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 223 to 177. [2024-11-13 14:32:04,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 177 states, 128 states have (on average 1.2265625) internal successors, (157), 132 states have internal predecessors, (157), 30 states have call successors, (30), 14 states have call predecessors, (30), 18 states have return successors, (42), 30 states have call predecessors, (42), 29 states have call successors, (42) [2024-11-13 14:32:04,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177 states to 177 states and 229 transitions. [2024-11-13 14:32:04,458 INFO L78 Accepts]: Start accepts. Automaton has 177 states and 229 transitions. Word has length 45 [2024-11-13 14:32:04,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:32:04,459 INFO L471 AbstractCegarLoop]: Abstraction has 177 states and 229 transitions. [2024-11-13 14:32:04,459 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 2.6363636363636362) internal successors, (29), 9 states have internal predecessors, (29), 3 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-13 14:32:04,459 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 229 transitions. [2024-11-13 14:32:04,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-13 14:32:04,461 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:32:04,461 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 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-13 14:32:04,483 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-13 14:32:04,664 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:32:04,665 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:32:04,665 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:32:04,665 INFO L85 PathProgramCache]: Analyzing trace with hash -1167110562, now seen corresponding path program 1 times [2024-11-13 14:32:04,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 14:32:04,666 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [698304995] [2024-11-13 14:32:04,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:32:04,666 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:32:04,666 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:32:04,668 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:32:04,669 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-13 14:32:04,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:32:04,729 INFO L255 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-13 14:32:04,731 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:32:07,411 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-13 14:32:07,411 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 14:32:13,727 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-13 14:32:13,727 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-13 14:32:13,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [698304995] [2024-11-13 14:32:13,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [698304995] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 14:32:13,728 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-13 14:32:13,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 14] total 27 [2024-11-13 14:32:13,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1856540828] [2024-11-13 14:32:13,728 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-13 14:32:13,729 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-13 14:32:13,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-13 14:32:13,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-13 14:32:13,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=634, Unknown=0, NotChecked=0, Total=702 [2024-11-13 14:32:13,730 INFO L87 Difference]: Start difference. First operand 177 states and 229 transitions. Second operand has 27 states, 21 states have (on average 1.9523809523809523) internal successors, (41), 20 states have internal predecessors, (41), 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-13 14:32:22,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:32:22,748 INFO L93 Difference]: Finished difference Result 295 states and 385 transitions. [2024-11-13 14:32:22,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-13 14:32:22,749 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 21 states have (on average 1.9523809523809523) internal successors, (41), 20 states have internal predecessors, (41), 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 46 [2024-11-13 14:32:22,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:32:22,752 INFO L225 Difference]: With dead ends: 295 [2024-11-13 14:32:22,752 INFO L226 Difference]: Without dead ends: 264 [2024-11-13 14:32:22,753 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 154 ImplicationChecksByTransitivity, 9.7s TimeCoverageRelationStatistics Valid=117, Invalid=1073, Unknown=0, NotChecked=0, Total=1190 [2024-11-13 14:32:22,753 INFO L432 NwaCegarLoop]: 121 mSDtfsCounter, 57 mSDsluCounter, 2106 mSDsCounter, 0 mSdLazyCounter, 655 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 2227 SdHoareTripleChecker+Invalid, 668 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 655 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2024-11-13 14:32:22,754 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 2227 Invalid, 668 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 655 Invalid, 0 Unknown, 0 Unchecked, 6.6s Time] [2024-11-13 14:32:22,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 264 states. [2024-11-13 14:32:22,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 264 to 240. [2024-11-13 14:32:22,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 240 states, 171 states have (on average 1.2280701754385965) internal successors, (210), 178 states have internal predecessors, (210), 44 states have call successors, (44), 19 states have call predecessors, (44), 24 states have return successors, (57), 42 states have call predecessors, (57), 43 states have call successors, (57) [2024-11-13 14:32:22,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 240 states to 240 states and 311 transitions. [2024-11-13 14:32:22,803 INFO L78 Accepts]: Start accepts. Automaton has 240 states and 311 transitions. Word has length 46 [2024-11-13 14:32:22,803 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:32:22,803 INFO L471 AbstractCegarLoop]: Abstraction has 240 states and 311 transitions. [2024-11-13 14:32:22,803 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 21 states have (on average 1.9523809523809523) internal successors, (41), 20 states have internal predecessors, (41), 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-13 14:32:22,804 INFO L276 IsEmpty]: Start isEmpty. Operand 240 states and 311 transitions. [2024-11-13 14:32:22,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-13 14:32:22,807 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:32:22,807 INFO L215 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, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:32:22,828 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-11-13 14:32:23,007 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:32:23,008 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:32:23,008 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:32:23,008 INFO L85 PathProgramCache]: Analyzing trace with hash 1538344354, now seen corresponding path program 1 times [2024-11-13 14:32:23,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 14:32:23,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1403718981] [2024-11-13 14:32:23,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:32:23,009 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:32:23,009 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:32:23,010 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:32:23,011 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-13 14:32:23,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 14:32:23,064 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-13 14:32:23,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 14:32:23,119 INFO L130 FreeRefinementEngine]: Strategy FOX found a feasible trace [2024-11-13 14:32:23,119 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-13 14:32:23,120 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2024-11-13 14:32:23,122 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2024-11-13 14:32:23,142 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2024-11-13 14:32:23,323 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:32:23,325 INFO L407 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:32:23,353 INFO L173 ceAbstractionStarter]: Computing trace abstraction results [2024-11-13 14:32:23,356 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.11 02:32:23 BoogieIcfgContainer [2024-11-13 14:32:23,356 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-13 14:32:23,357 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-13 14:32:23,357 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-13 14:32:23,357 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-13 14:32:23,358 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 02:19:30" (3/4) ... [2024-11-13 14:32:23,358 INFO L136 WitnessPrinter]: Generating witness for reachability counterexample [2024-11-13 14:32:23,413 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/witness.graphml [2024-11-13 14:32:23,413 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-13 14:32:23,414 INFO L158 Benchmark]: Toolchain (without parser) took 778449.84ms. Allocated memory is still 83.9MB. Free memory was 59.9MB in the beginning and 43.7MB in the end (delta: 16.2MB). Peak memory consumption was 15.0MB. Max. memory is 16.1GB. [2024-11-13 14:32:23,414 INFO L158 Benchmark]: CDTParser took 0.36ms. Allocated memory is still 83.9MB. Free memory is still 63.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 14:32:23,415 INFO L158 Benchmark]: CACSL2BoogieTranslator took 420.04ms. Allocated memory is still 83.9MB. Free memory was 59.6MB 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-13 14:32:23,415 INFO L158 Benchmark]: Boogie Procedure Inliner took 56.15ms. 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-13 14:32:23,415 INFO L158 Benchmark]: Boogie Preprocessor took 69.41ms. Allocated memory is still 83.9MB. Free memory was 43.6MB in the beginning and 41.7MB in the end (delta: 1.9MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 14:32:23,416 INFO L158 Benchmark]: RCFGBuilder took 4749.77ms. Allocated memory is still 83.9MB. Free memory was 41.7MB in the beginning and 25.1MB in the end (delta: 16.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-13 14:32:23,416 INFO L158 Benchmark]: TraceAbstraction took 773089.09ms. Allocated memory is still 83.9MB. Free memory was 24.8MB in the beginning and 46.2MB in the end (delta: -21.4MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 14:32:23,417 INFO L158 Benchmark]: Witness Printer took 56.33ms. Allocated memory is still 83.9MB. Free memory was 46.2MB in the beginning and 43.7MB in the end (delta: 2.5MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 14:32:23,419 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.36ms. Allocated memory is still 83.9MB. Free memory is still 63.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 420.04ms. Allocated memory is still 83.9MB. Free memory was 59.6MB 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 56.15ms. 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 69.41ms. Allocated memory is still 83.9MB. Free memory was 43.6MB in the beginning and 41.7MB in the end (delta: 1.9MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 4749.77ms. Allocated memory is still 83.9MB. Free memory was 41.7MB in the beginning and 25.1MB in the end (delta: 16.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * TraceAbstraction took 773089.09ms. Allocated memory is still 83.9MB. Free memory was 24.8MB in the beginning and 46.2MB in the end (delta: -21.4MB). There was no memory consumed. Max. memory is 16.1GB. * Witness Printer took 56.33ms. Allocated memory is still 83.9MB. Free memory was 46.2MB in the beginning and 43.7MB in the end (delta: 2.5MB). 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 - 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)=134217728] [L68] unsigned int res ; [L69] unsigned int __retres4 ; VAL [\old(e)=127, \old(m)=134217728, e=127, m=134217728] [L72] COND FALSE !(! m) VAL [\old(e)=127, \old(m)=134217728, e=127, m=134217728] [L78] COND FALSE !(m < 1U << 24U) VAL [\old(e)=127, \old(m)=134217728, e=127, m=134217728] [L100] COND TRUE 1 VAL [\old(e)=127, \old(m)=134217728, e=127, m=134217728] [L102] COND TRUE m >= 1U << 25U VAL [\old(e)=127, \old(m)=134217728, e=127, m=134217728] [L107] COND TRUE e >= 127 [L108] __retres4 = 4294967295U VAL [\old(e)=127, \old(m)=134217728, __retres4=-1, m=134217728] [L123] return (__retres4); VAL [\old(e)=127, \old(m)=134217728, \result=-1, m=134217728] [L285] RET, EXPR base2flt(ma, ea) VAL [ea=127, ma=134217728] [L285] a = base2flt(ma, ea) [L286] CALL, EXPR base2flt(mb, eb) VAL [\old(e)=94, \old(m)=16777216] [L68] unsigned int res ; [L69] unsigned int __retres4 ; VAL [\old(e)=94, \old(m)=16777216, e=94, m=16777216] [L72] COND FALSE !(! m) VAL [\old(e)=94, \old(m)=16777216, e=94, m=16777216] [L78] COND FALSE !(m < 1U << 24U) VAL [\old(e)=94, \old(m)=16777216, e=94, m=16777216] [L100] COND TRUE 1 VAL [\old(e)=94, \old(m)=16777216, e=94, m=16777216] [L102] COND FALSE !(m >= 1U << 25U) VAL [\old(e)=94, \old(m)=16777216, e=94, m=16777216] [L119] m = m & ~ (1U << 24U) [L120] res = m | ((unsigned int )(e + 128) << 24U) [L121] __retres4 = res VAL [\old(e)=94, \old(m)=16777216, __retres4=-570425344] [L123] return (__retres4); VAL [\old(e)=94, \old(m)=16777216, \result=-570425344] [L286] RET, EXPR base2flt(mb, eb) VAL [a=-1, ea=127, eb=94, ma=134217728, mb=16777216] [L286] b = base2flt(mb, eb) [L287] CALL addflt(a, b) VAL [\old(a)=-1, \old(b)=-570425344] [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)=-570425344, a=-1, b=-570425344] [L137] COND FALSE !(a < b) VAL [\old(a)=-1, \old(b)=-570425344, a=-1, b=-570425344] [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)=-570425344, a=-1, ea=127, eb=94, 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)=-570425344, a=-1, ea=127, eb=94, ma=33554431, mb=16777216] [L158] delta = ea - eb VAL [\old(a)=-1, \old(b)=-570425344, a=-1, delta=33, 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, 63 locations, 2 error locations. Started 1 CEGAR loops. OverallTime: 773.0s, OverallIterations: 15, TraceHistogramMax: 3, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 35.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 3 mSolverCounterUnknown, 378 SdHoareTripleChecker+Valid, 29.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 340 mSDsluCounter, 8626 SdHoareTripleChecker+Invalid, 29.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 148 IncrementalHoareTripleChecker+Unchecked, 7533 mSDsCounter, 48 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1681 IncrementalHoareTripleChecker+Invalid, 1880 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 48 mSolverCounterUnsat, 1093 mSDtfsCounter, 1681 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 763 GetRequests, 614 SyntacticMatches, 1 SemanticMatches, 148 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 208 ImplicationChecksByTransitivity, 41.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=240occurred in iteration=14, InterpolantAutomatonStates: 133, 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, 14 MinimizatonAttempts, 189 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 604.5s SatisfiabilityAnalysisTime, 128.4s InterpolantComputationTime, 580 NumberOfCodeBlocks, 562 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 713 ConstructedInterpolants, 10 QuantifiedInterpolants, 1840 SizeOfPredicates, 28 NumberOfNonLiveVariables, 1028 ConjunctsInSsa, 141 ConjunctsInUnsatCore, 20 InterpolantComputations, 9 PerfectInterpolantSequences, 298/327 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 RESULT: Ultimate proved your program to be incorrect! [2024-11-13 14:32:23,594 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64af7352-94f9-4440-9e84-825d828b3344/bin/uautomizer-verify-qhAvR1uOyd/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