./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/square_7+soft_float_4-3a.c.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/square_7+soft_float_4-3a.c.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 317cf552303296ead23517bc3cb76b321aca03eab157d3f1e74014baa7d95db0 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-08 18:15:24,135 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 18:15:24,225 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-08 18:15:24,231 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 18:15:24,231 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-08 18:15:24,257 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 18:15:24,258 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-08 18:15:24,258 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-08 18:15:24,259 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-08 18:15:24,259 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-08 18:15:24,260 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 18:15:24,260 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-08 18:15:24,261 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 18:15:24,261 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 18:15:24,261 INFO L153 SettingsManager]: * Use SBE=true [2024-11-08 18:15:24,262 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 18:15:24,262 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 18:15:24,263 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-08 18:15:24,263 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 18:15:24,264 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-08 18:15:24,264 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 18:15:24,265 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 18:15:24,265 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 18:15:24,265 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 18:15:24,266 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 18:15:24,266 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-08 18:15:24,267 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 18:15:24,267 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 18:15:24,267 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 18:15:24,268 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-08 18:15:24,268 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-08 18:15:24,269 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-08 18:15:24,269 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 18:15:24,269 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 18:15:24,270 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 18:15:24,274 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 18:15:24,275 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-08 18:15:24,275 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 18:15:24,275 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-08 18:15:24,276 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-08 18:15:24,276 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-08 18:15:24,277 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-08 18:15:24,277 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 317cf552303296ead23517bc3cb76b321aca03eab157d3f1e74014baa7d95db0 [2024-11-08 18:15:24,616 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 18:15:24,657 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 18:15:24,662 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 18:15:24,663 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 18:15:24,666 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 18:15:24,668 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/../../sv-benchmarks/c/combinations/square_7+soft_float_4-3a.c.cil.c Unable to find full path for "g++" [2024-11-08 18:15:27,216 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 18:15:27,478 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 18:15:27,479 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/sv-benchmarks/c/combinations/square_7+soft_float_4-3a.c.cil.c [2024-11-08 18:15:27,491 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/data/16b202204/aca01353a0374767b420b8131770af65/FLAGa68f7b0ac [2024-11-08 18:15:27,510 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/data/16b202204/aca01353a0374767b420b8131770af65 [2024-11-08 18:15:27,514 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 18:15:27,515 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 18:15:27,517 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 18:15:27,517 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 18:15:27,528 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 18:15:27,529 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 06:15:27" (1/1) ... [2024-11-08 18:15:27,530 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@483c3e0d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:15:27, skipping insertion in model container [2024-11-08 18:15:27,531 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 06:15:27" (1/1) ... [2024-11-08 18:15:27,570 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 18:15:27,815 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_7d5a2c13-d720-4939-9e3c-04804b05b279/sv-benchmarks/c/combinations/square_7+soft_float_4-3a.c.cil.c[1995,2008] [2024-11-08 18:15:27,824 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_7d5a2c13-d720-4939-9e3c-04804b05b279/sv-benchmarks/c/combinations/square_7+soft_float_4-3a.c.cil.c[2364,2377] [2024-11-08 18:15:27,886 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 18:15:27,899 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 18:15:27,918 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_7d5a2c13-d720-4939-9e3c-04804b05b279/sv-benchmarks/c/combinations/square_7+soft_float_4-3a.c.cil.c[1995,2008] [2024-11-08 18:15:27,921 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/sv-benchmarks/c/combinations/square_7+soft_float_4-3a.c.cil.c[2364,2377] [2024-11-08 18:15:27,963 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 18:15:27,986 INFO L204 MainTranslator]: Completed translation [2024-11-08 18:15:27,986 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:15:27 WrapperNode [2024-11-08 18:15:27,986 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 18:15:27,988 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 18:15:27,988 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 18:15:27,988 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 18:15:27,997 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:15:27" (1/1) ... [2024-11-08 18:15:28,010 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:15:27" (1/1) ... [2024-11-08 18:15:28,038 INFO L138 Inliner]: procedures = 27, calls = 20, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 77 [2024-11-08 18:15:28,039 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 18:15:28,040 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 18:15:28,040 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 18:15:28,040 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 18:15:28,059 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:15:27" (1/1) ... [2024-11-08 18:15:28,060 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:15:27" (1/1) ... [2024-11-08 18:15:28,063 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:15:27" (1/1) ... [2024-11-08 18:15:28,081 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-08 18:15:28,082 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:15:27" (1/1) ... [2024-11-08 18:15:28,082 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:15:27" (1/1) ... [2024-11-08 18:15:28,092 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:15:27" (1/1) ... [2024-11-08 18:15:28,099 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:15:27" (1/1) ... [2024-11-08 18:15:28,101 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:15:27" (1/1) ... [2024-11-08 18:15:28,103 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:15:27" (1/1) ... [2024-11-08 18:15:28,107 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 18:15:28,108 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 18:15:28,108 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 18:15:28,109 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 18:15:28,111 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:15:27" (1/1) ... [2024-11-08 18:15:28,130 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 18:15:28,145 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 18:15:28,167 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-08 18:15:28,176 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-08 18:15:28,216 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 18:15:28,216 INFO L130 BoogieDeclarations]: Found specification of procedure base2flt [2024-11-08 18:15:28,216 INFO L138 BoogieDeclarations]: Found implementation of procedure base2flt [2024-11-08 18:15:28,217 INFO L130 BoogieDeclarations]: Found specification of procedure addflt [2024-11-08 18:15:28,217 INFO L138 BoogieDeclarations]: Found implementation of procedure addflt [2024-11-08 18:15:28,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-08 18:15:28,217 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 18:15:28,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 18:15:28,218 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-08 18:15:28,218 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-08 18:15:28,352 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 18:15:28,356 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 18:15:28,963 INFO L? ?]: Removed 60 outVars from TransFormulas that were not future-live. [2024-11-08 18:15:28,963 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 18:15:28,990 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 18:15:28,990 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-08 18:15:28,990 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 06:15:28 BoogieIcfgContainer [2024-11-08 18:15:28,991 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 18:15:28,994 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-08 18:15:28,994 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-08 18:15:29,000 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-08 18:15:29,000 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.11 06:15:27" (1/3) ... [2024-11-08 18:15:29,001 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@506f8ef5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 06:15:29, skipping insertion in model container [2024-11-08 18:15:29,002 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:15:27" (2/3) ... [2024-11-08 18:15:29,002 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@506f8ef5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 06:15:29, skipping insertion in model container [2024-11-08 18:15:29,002 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 06:15:28" (3/3) ... [2024-11-08 18:15:29,004 INFO L112 eAbstractionObserver]: Analyzing ICFG square_7+soft_float_4-3a.c.cil.c [2024-11-08 18:15:29,038 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-08 18:15:29,038 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-08 18:15:29,174 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-08 18:15:29,185 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;@5d4f6eba, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-08 18:15:29,186 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-08 18:15:29,191 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-08 18:15:29,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-08 18:15:29,201 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 18:15:29,202 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-08 18:15:29,203 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 18:15:29,210 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:15:29,210 INFO L85 PathProgramCache]: Analyzing trace with hash -929888677, now seen corresponding path program 1 times [2024-11-08 18:15:29,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:15:29,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1540439297] [2024-11-08 18:15:29,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:15:29,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:15:29,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-08 18:15:29,381 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-08 18:15:29,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-08 18:15:29,428 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-08 18:15:29,430 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-08 18:15:29,432 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2024-11-08 18:15:29,434 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2024-11-08 18:15:29,435 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-08 18:15:29,441 INFO L407 BasicCegarLoop]: Path program histogram: [1] [2024-11-08 18:15:29,460 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-08 18:15:29,466 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 08.11 06:15:29 BoogieIcfgContainer [2024-11-08 18:15:29,466 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-08 18:15:29,467 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-08 18:15:29,467 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-08 18:15:29,467 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-08 18:15:29,468 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 06:15:28" (3/4) ... [2024-11-08 18:15:29,473 INFO L145 WitnessPrinter]: No result that supports witness generation found [2024-11-08 18:15:29,474 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-08 18:15:29,476 INFO L158 Benchmark]: Toolchain (without parser) took 1960.19ms. Allocated memory is still 157.3MB. Free memory was 120.2MB in the beginning and 115.8MB in the end (delta: 4.3MB). Peak memory consumption was 5.7MB. Max. memory is 16.1GB. [2024-11-08 18:15:29,477 INFO L158 Benchmark]: CDTParser took 0.27ms. Allocated memory is still 107.0MB. Free memory was 73.1MB in the beginning and 73.0MB in the end (delta: 27.3kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-08 18:15:29,478 INFO L158 Benchmark]: CACSL2BoogieTranslator took 469.68ms. Allocated memory is still 157.3MB. Free memory was 119.7MB in the beginning and 103.8MB in the end (delta: 15.9MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-08 18:15:29,480 INFO L158 Benchmark]: Boogie Procedure Inliner took 51.15ms. Allocated memory is still 157.3MB. Free memory was 103.8MB in the beginning and 102.2MB in the end (delta: 1.6MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-08 18:15:29,481 INFO L158 Benchmark]: Boogie Preprocessor took 67.36ms. Allocated memory is still 157.3MB. Free memory was 101.7MB in the beginning and 99.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-08 18:15:29,482 INFO L158 Benchmark]: RCFGBuilder took 882.81ms. Allocated memory is still 157.3MB. Free memory was 99.7MB in the beginning and 78.7MB in the end (delta: 21.0MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2024-11-08 18:15:29,482 INFO L158 Benchmark]: TraceAbstraction took 472.13ms. Allocated memory is still 157.3MB. Free memory was 77.8MB in the beginning and 115.8MB in the end (delta: -38.0MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-08 18:15:29,483 INFO L158 Benchmark]: Witness Printer took 7.48ms. Allocated memory is still 157.3MB. Free memory is still 115.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-08 18:15:29,490 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.27ms. Allocated memory is still 107.0MB. Free memory was 73.1MB in the beginning and 73.0MB in the end (delta: 27.3kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 469.68ms. Allocated memory is still 157.3MB. Free memory was 119.7MB in the beginning and 103.8MB in the end (delta: 15.9MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 51.15ms. Allocated memory is still 157.3MB. Free memory was 103.8MB in the beginning and 102.2MB in the end (delta: 1.6MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 67.36ms. Allocated memory is still 157.3MB. Free memory was 101.7MB in the beginning and 99.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 882.81ms. Allocated memory is still 157.3MB. Free memory was 99.7MB in the beginning and 78.7MB in the end (delta: 21.0MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. * TraceAbstraction took 472.13ms. Allocated memory is still 157.3MB. Free memory was 77.8MB in the beginning and 115.8MB in the end (delta: -38.0MB). There was no memory consumed. Max. memory is 16.1GB. * Witness Printer took 7.48ms. Allocated memory is still 157.3MB. Free memory is still 115.8MB. 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 someBinaryArithmeticFLOAToperation at line 45. Possible FailurePath: [L309] COND TRUE __VERIFIER_nondet_int() [L310] CALL main1() [L39] float IN = __VERIFIER_nondet_float(); [L40] CALL assume_abort_if_not(IN >= 0.0f && IN < 1.0f) [L34] COND FALSE !(!cond) [L40] RET assume_abort_if_not(IN >= 0.0f && IN < 1.0f) [L42] float x = IN; [L44-L45] float result = 1.0f + 0.5f*x - 0.125f*x*x + 0.0625f*x*x*x - 0.0390625f*x*x*x*x; [L47] COND TRUE !(result >= 0.0f && result < 1.4f) [L48] reach_error() - UnprovableResult [Line: 60]: Unable to prove that a call to reach_error is unreachable Unable to prove that a call to reach_error is unreachable Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 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-08 18:15:29,545 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/square_7+soft_float_4-3a.c.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 317cf552303296ead23517bc3cb76b321aca03eab157d3f1e74014baa7d95db0 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-08 18:15:32,522 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 18:15:32,628 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-11-08 18:15:32,640 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 18:15:32,640 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-08 18:15:32,694 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 18:15:32,695 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-08 18:15:32,696 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-08 18:15:32,696 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-08 18:15:32,697 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-08 18:15:32,698 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 18:15:32,698 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-08 18:15:32,699 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 18:15:32,704 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 18:15:32,705 INFO L153 SettingsManager]: * Use SBE=true [2024-11-08 18:15:32,705 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 18:15:32,706 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 18:15:32,706 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-08 18:15:32,706 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-08 18:15:32,707 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 18:15:32,707 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 18:15:32,708 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 18:15:32,708 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 18:15:32,709 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-08 18:15:32,709 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-08 18:15:32,709 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 18:15:32,710 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-08 18:15:32,710 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-08 18:15:32,710 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 18:15:32,711 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 18:15:32,712 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 18:15:32,713 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-08 18:15:32,713 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-08 18:15:32,714 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-08 18:15:32,714 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 18:15:32,714 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 18:15:32,715 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 18:15:32,715 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 18:15:32,715 INFO L153 SettingsManager]: * Trace refinement strategy=FOX [2024-11-08 18:15:32,715 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-08 18:15:32,715 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-08 18:15:32,717 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-08 18:15:32,717 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-08 18:15:32,718 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-08 18:15:32,718 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 317cf552303296ead23517bc3cb76b321aca03eab157d3f1e74014baa7d95db0 [2024-11-08 18:15:33,218 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 18:15:33,261 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 18:15:33,265 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 18:15:33,266 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 18:15:33,267 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 18:15:33,269 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/../../sv-benchmarks/c/combinations/square_7+soft_float_4-3a.c.cil.c Unable to find full path for "g++" [2024-11-08 18:15:35,672 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 18:15:35,968 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 18:15:35,969 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/sv-benchmarks/c/combinations/square_7+soft_float_4-3a.c.cil.c [2024-11-08 18:15:35,982 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/data/fe656c72b/d0afdd62625b49f49d9876aa00eb99a1/FLAGaf1c386e3 [2024-11-08 18:15:36,000 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/data/fe656c72b/d0afdd62625b49f49d9876aa00eb99a1 [2024-11-08 18:15:36,003 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 18:15:36,005 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 18:15:36,007 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 18:15:36,007 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 18:15:36,014 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 18:15:36,015 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 06:15:36" (1/1) ... [2024-11-08 18:15:36,016 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@14d5cc7b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:15:36, skipping insertion in model container [2024-11-08 18:15:36,016 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 06:15:36" (1/1) ... [2024-11-08 18:15:36,052 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 18:15:36,281 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_7d5a2c13-d720-4939-9e3c-04804b05b279/sv-benchmarks/c/combinations/square_7+soft_float_4-3a.c.cil.c[1995,2008] [2024-11-08 18:15:36,289 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_7d5a2c13-d720-4939-9e3c-04804b05b279/sv-benchmarks/c/combinations/square_7+soft_float_4-3a.c.cil.c[2364,2377] [2024-11-08 18:15:36,351 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 18:15:36,367 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 18:15:36,396 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_7d5a2c13-d720-4939-9e3c-04804b05b279/sv-benchmarks/c/combinations/square_7+soft_float_4-3a.c.cil.c[1995,2008] [2024-11-08 18:15:36,398 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_7d5a2c13-d720-4939-9e3c-04804b05b279/sv-benchmarks/c/combinations/square_7+soft_float_4-3a.c.cil.c[2364,2377] [2024-11-08 18:15:36,447 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 18:15:36,469 INFO L204 MainTranslator]: Completed translation [2024-11-08 18:15:36,470 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:15:36 WrapperNode [2024-11-08 18:15:36,470 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 18:15:36,471 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 18:15:36,472 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 18:15:36,472 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 18:15:36,481 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:15:36" (1/1) ... [2024-11-08 18:15:36,495 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:15:36" (1/1) ... [2024-11-08 18:15:36,517 INFO L138 Inliner]: procedures = 28, calls = 20, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 73 [2024-11-08 18:15:36,518 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 18:15:36,519 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 18:15:36,519 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 18:15:36,519 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 18:15:36,534 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:15:36" (1/1) ... [2024-11-08 18:15:36,534 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:15:36" (1/1) ... [2024-11-08 18:15:36,544 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:15:36" (1/1) ... [2024-11-08 18:15:36,589 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-08 18:15:36,590 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:15:36" (1/1) ... [2024-11-08 18:15:36,590 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:15:36" (1/1) ... [2024-11-08 18:15:36,600 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:15:36" (1/1) ... [2024-11-08 18:15:36,605 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:15:36" (1/1) ... [2024-11-08 18:15:36,607 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:15:36" (1/1) ... [2024-11-08 18:15:36,609 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:15:36" (1/1) ... [2024-11-08 18:15:36,613 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 18:15:36,614 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 18:15:36,614 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 18:15:36,615 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 18:15:36,616 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:15:36" (1/1) ... [2024-11-08 18:15:36,623 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 18:15:36,661 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 18:15:36,688 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-08 18:15:36,693 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-08 18:15:36,734 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 18:15:36,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-08 18:15:36,735 INFO L130 BoogieDeclarations]: Found specification of procedure base2flt [2024-11-08 18:15:36,735 INFO L138 BoogieDeclarations]: Found implementation of procedure base2flt [2024-11-08 18:15:36,735 INFO L130 BoogieDeclarations]: Found specification of procedure addflt [2024-11-08 18:15:36,735 INFO L138 BoogieDeclarations]: Found implementation of procedure addflt [2024-11-08 18:15:36,736 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 18:15:36,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 18:15:36,736 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-08 18:15:36,736 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-08 18:15:36,862 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 18:15:36,865 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 18:15:41,621 INFO L? ?]: Removed 44 outVars from TransFormulas that were not future-live. [2024-11-08 18:15:41,622 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 18:15:41,640 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 18:15:41,640 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-08 18:15:41,641 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 06:15:41 BoogieIcfgContainer [2024-11-08 18:15:41,641 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 18:15:41,644 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-08 18:15:41,644 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-08 18:15:41,647 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-08 18:15:41,648 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.11 06:15:36" (1/3) ... [2024-11-08 18:15:41,649 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f609152 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 06:15:41, skipping insertion in model container [2024-11-08 18:15:41,649 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:15:36" (2/3) ... [2024-11-08 18:15:41,649 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f609152 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 06:15:41, skipping insertion in model container [2024-11-08 18:15:41,650 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 06:15:41" (3/3) ... [2024-11-08 18:15:41,651 INFO L112 eAbstractionObserver]: Analyzing ICFG square_7+soft_float_4-3a.c.cil.c [2024-11-08 18:15:41,668 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-08 18:15:41,668 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-08 18:15:41,744 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-08 18:15:41,751 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;@46731269, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-08 18:15:41,751 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-08 18:15:41,756 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-08 18:15:41,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-08 18:15:41,766 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 18:15:41,767 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-08 18:15:41,767 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 18:15:41,774 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:15:41,775 INFO L85 PathProgramCache]: Analyzing trace with hash 1912677092, now seen corresponding path program 1 times [2024-11-08 18:15:41,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-08 18:15:41,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [536147299] [2024-11-08 18:15:41,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:15:41,795 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-08 18:15:41,795 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/mathsat [2024-11-08 18:15:41,797 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/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-08 18:15:41,814 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/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-08 18:15:42,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:15:42,416 INFO L255 TraceCheckSpWp]: Trace formula consists of 20 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-08 18:15:42,420 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 18:15:42,442 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-08 18:15:42,442 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-08 18:15:42,443 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-08 18:15:42,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [536147299] [2024-11-08 18:15:42,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [536147299] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:15:42,445 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:15:42,445 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 18:15:42,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1520777864] [2024-11-08 18:15:42,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:15:42,455 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-08 18:15:42,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-08 18:15:42,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-08 18:15:42,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-08 18:15:42,486 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-08 18:15:42,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 18:15:42,524 INFO L93 Difference]: Finished difference Result 121 states and 179 transitions. [2024-11-08 18:15:42,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-08 18:15:42,528 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-08 18:15:42,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 18:15:42,539 INFO L225 Difference]: With dead ends: 121 [2024-11-08 18:15:42,539 INFO L226 Difference]: Without dead ends: 56 [2024-11-08 18:15:42,544 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-08 18:15:42,548 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-08 18:15:42,550 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-08 18:15:42,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2024-11-08 18:15:42,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 56. [2024-11-08 18:15:42,602 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-08 18:15:42,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 74 transitions. [2024-11-08 18:15:42,608 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 74 transitions. Word has length 7 [2024-11-08 18:15:42,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 18:15:42,609 INFO L471 AbstractCegarLoop]: Abstraction has 56 states and 74 transitions. [2024-11-08 18:15:42,610 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-08 18:15:42,610 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 74 transitions. [2024-11-08 18:15:42,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-08 18:15:42,611 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 18:15:42,611 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-08 18:15:42,625 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2024-11-08 18:15:42,815 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/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-08 18:15:42,816 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 18:15:42,818 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:15:42,819 INFO L85 PathProgramCache]: Analyzing trace with hash 1912736674, now seen corresponding path program 1 times [2024-11-08 18:15:42,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-08 18:15:42,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2034627424] [2024-11-08 18:15:42,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:15:42,825 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-08 18:15:42,826 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/mathsat [2024-11-08 18:15:42,831 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/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-08 18:15:42,833 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/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-08 18:19:48,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:19:48,786 INFO L255 TraceCheckSpWp]: Trace formula consists of 20 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-08 18:19:48,789 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 18:19:55,032 WARN L286 SmtUtils]: Spent 5.70s 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-08 18:20:03,163 WARN L286 SmtUtils]: Spent 8.13s 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-08 18:20:11,401 WARN L286 SmtUtils]: Spent 8.24s 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-08 18:20:15,481 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-08 18:20:31,868 WARN L286 SmtUtils]: Spent 8.24s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-08 18:20:40,105 WARN L286 SmtUtils]: Spent 8.24s 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-08 18:20:48,220 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-08 18:21:00,507 WARN L286 SmtUtils]: Spent 8.23s 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-08 18:21:08,740 WARN L286 SmtUtils]: Spent 8.23s 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-08 18:21:16,869 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-08 18:21:20,984 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse0 ((_ to_fp 8 24) roundNearestTiesToEven 1.0)) (.cse1 ((_ to_fp 8 24) roundNearestTiesToEven (/ 1.0 2.0))) (.cse2 ((_ to_fp 8 24) roundNearestTiesToEven (/ 1.0 8.0))) (.cse3 ((_ to_fp 8 24) roundNearestTiesToEven (/ 1.0 16.0))) (.cse4 ((_ to_fp 8 24) roundNearestTiesToEven (/ 5.0 128.0)))) (or (exists ((|v_ULTIMATE.start_main1_~IN~0#1_5| (_ FloatingPoint 8 24))) (and (fp.geq |v_ULTIMATE.start_main1_~IN~0#1_5| (_ +zero 8 24)) (fp.lt |v_ULTIMATE.start_main1_~IN~0#1_5| .cse0) (not (fp.lt (fp.sub roundNearestTiesToEven (fp.add roundNearestTiesToEven (fp.sub roundNearestTiesToEven (fp.add roundNearestTiesToEven .cse0 (fp.mul roundNearestTiesToEven .cse1 |v_ULTIMATE.start_main1_~IN~0#1_5|)) (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven .cse2 |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|)) (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven .cse3 |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|)) (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven .cse4 |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|)) ((_ to_fp 8 24) roundNearestTiesToEven (/ 7.0 5.0)))))) (exists ((|v_ULTIMATE.start_main1_~IN~0#1_5| (_ FloatingPoint 8 24))) (and (fp.geq |v_ULTIMATE.start_main1_~IN~0#1_5| (_ +zero 8 24)) (fp.lt |v_ULTIMATE.start_main1_~IN~0#1_5| .cse0) (not (fp.geq (fp.sub roundNearestTiesToEven (fp.add roundNearestTiesToEven (fp.sub roundNearestTiesToEven (fp.add roundNearestTiesToEven .cse0 (fp.mul roundNearestTiesToEven .cse1 |v_ULTIMATE.start_main1_~IN~0#1_5|)) (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven .cse2 |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|)) (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven .cse3 |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|)) (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven .cse4 |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|)) (_ +zero 8 24))))))) is different from false [2024-11-08 18:21:25,051 WARN L873 $PredicateComparison]: unable to prove that (let ((.cse0 ((_ to_fp 8 24) roundNearestTiesToEven 1.0)) (.cse1 ((_ to_fp 8 24) roundNearestTiesToEven (/ 1.0 2.0))) (.cse2 ((_ to_fp 8 24) roundNearestTiesToEven (/ 1.0 8.0))) (.cse3 ((_ to_fp 8 24) roundNearestTiesToEven (/ 1.0 16.0))) (.cse4 ((_ to_fp 8 24) roundNearestTiesToEven (/ 5.0 128.0)))) (or (exists ((|v_ULTIMATE.start_main1_~IN~0#1_5| (_ FloatingPoint 8 24))) (and (fp.geq |v_ULTIMATE.start_main1_~IN~0#1_5| (_ +zero 8 24)) (fp.lt |v_ULTIMATE.start_main1_~IN~0#1_5| .cse0) (not (fp.lt (fp.sub roundNearestTiesToEven (fp.add roundNearestTiesToEven (fp.sub roundNearestTiesToEven (fp.add roundNearestTiesToEven .cse0 (fp.mul roundNearestTiesToEven .cse1 |v_ULTIMATE.start_main1_~IN~0#1_5|)) (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven .cse2 |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|)) (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven .cse3 |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|)) (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven .cse4 |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|)) ((_ to_fp 8 24) roundNearestTiesToEven (/ 7.0 5.0)))))) (exists ((|v_ULTIMATE.start_main1_~IN~0#1_5| (_ FloatingPoint 8 24))) (and (fp.geq |v_ULTIMATE.start_main1_~IN~0#1_5| (_ +zero 8 24)) (fp.lt |v_ULTIMATE.start_main1_~IN~0#1_5| .cse0) (not (fp.geq (fp.sub roundNearestTiesToEven (fp.add roundNearestTiesToEven (fp.sub roundNearestTiesToEven (fp.add roundNearestTiesToEven .cse0 (fp.mul roundNearestTiesToEven .cse1 |v_ULTIMATE.start_main1_~IN~0#1_5|)) (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven .cse2 |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|)) (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven .cse3 |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|)) (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven (fp.mul roundNearestTiesToEven .cse4 |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|) |v_ULTIMATE.start_main1_~IN~0#1_5|)) (_ +zero 8 24))))))) is different from true [2024-11-08 18:21:25,052 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-08 18:21:25,053 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-08 18:21:25,053 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-08 18:21:25,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2034627424] [2024-11-08 18:21:25,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2034627424] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:21:25,054 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:21:25,054 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-08 18:21:25,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [716037423] [2024-11-08 18:21:25,055 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:21:25,056 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 18:21:25,056 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-08 18:21:25,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 18:21:25,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=12, Unknown=3, NotChecked=14, Total=42 [2024-11-08 18:21:25,058 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-08 18:21:29,420 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.23s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-08 18:21:33,431 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-08 18:21:37,438 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-08 18:21:38,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 18:21:38,067 INFO L93 Difference]: Finished difference Result 56 states and 74 transitions. [2024-11-08 18:21:38,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-08 18:21:38,068 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-08 18:21:38,069 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 18:21:38,070 INFO L225 Difference]: With dead ends: 56 [2024-11-08 18:21:38,070 INFO L226 Difference]: Without dead ends: 51 [2024-11-08 18:21:38,071 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 12.5s TimeCoverageRelationStatistics Valid=13, Invalid=12, Unknown=3, NotChecked=14, Total=42 [2024-11-08 18:21:38,072 INFO L432 NwaCegarLoop]: 69 mSDtfsCounter, 68 mSDsluCounter, 102 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.8s 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, 13.0s IncrementalHoareTripleChecker+Time [2024-11-08 18:21:38,073 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 171 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 40 Invalid, 3 Unknown, 148 Unchecked, 13.0s Time] [2024-11-08 18:21:38,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2024-11-08 18:21:38,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 51. [2024-11-08 18:21:38,082 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-08 18:21:38,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 69 transitions. [2024-11-08 18:21:38,084 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 69 transitions. Word has length 7 [2024-11-08 18:21:38,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 18:21:38,085 INFO L471 AbstractCegarLoop]: Abstraction has 51 states and 69 transitions. [2024-11-08 18:21:38,085 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-08 18:21:38,085 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 69 transitions. [2024-11-08 18:21:38,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-08 18:21:38,087 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 18:21:38,087 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-08 18:21:38,128 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/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-08 18:21:38,291 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/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-08 18:21:38,292 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 18:21:38,293 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:21:38,293 INFO L85 PathProgramCache]: Analyzing trace with hash -873152889, now seen corresponding path program 1 times [2024-11-08 18:21:38,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-08 18:21:38,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [131780010] [2024-11-08 18:21:38,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:21:38,294 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 18:21:38,294 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 18:21:38,297 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 18:21:38,298 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-08 18:21:38,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:21:38,382 INFO L255 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-08 18:21:38,386 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 18:21:39,486 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-08 18:21:39,487 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 18:21:39,979 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-08 18:21:39,979 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-08 18:21:39,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [131780010] [2024-11-08 18:21:39,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [131780010] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 18:21:39,980 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-08 18:21:39,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 9 [2024-11-08 18:21:39,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1564142814] [2024-11-08 18:21:39,981 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-08 18:21:39,982 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-08 18:21:39,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-08 18:21:39,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-08 18:21:39,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-08 18:21:39,984 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-08 18:21:41,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 18:21:41,131 INFO L93 Difference]: Finished difference Result 100 states and 138 transitions. [2024-11-08 18:21:41,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-08 18:21:41,132 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-08 18:21:41,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 18:21:41,134 INFO L225 Difference]: With dead ends: 100 [2024-11-08 18:21:41,135 INFO L226 Difference]: Without dead ends: 72 [2024-11-08 18:21:41,135 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2024-11-08 18:21:41,137 INFO L432 NwaCegarLoop]: 62 mSDtfsCounter, 14 mSDsluCounter, 426 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s 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-08 18:21:41,137 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-08 18:21:41,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2024-11-08 18:21:41,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 64. [2024-11-08 18:21:41,149 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-08 18:21:41,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 87 transitions. [2024-11-08 18:21:41,151 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 87 transitions. Word has length 32 [2024-11-08 18:21:41,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 18:21:41,151 INFO L471 AbstractCegarLoop]: Abstraction has 64 states and 87 transitions. [2024-11-08 18:21:41,151 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-08 18:21:41,152 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 87 transitions. [2024-11-08 18:21:41,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-08 18:21:41,153 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 18:21:41,153 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-08 18:21:41,178 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-08 18:21:41,354 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 18:21:41,355 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 18:21:41,355 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:21:41,356 INFO L85 PathProgramCache]: Analyzing trace with hash -1468752201, now seen corresponding path program 1 times [2024-11-08 18:21:41,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-08 18:21:41,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1745289889] [2024-11-08 18:21:41,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:21:41,357 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 18:21:41,357 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 18:21:41,364 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 18:21:41,370 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-08 18:21:41,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:21:41,466 INFO L255 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-08 18:21:41,469 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 18:21:43,627 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-08 18:21:43,628 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 18:21:45,140 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-08 18:21:45,142 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-08 18:21:45,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1745289889] [2024-11-08 18:21:45,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1745289889] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-08 18:21:45,143 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-08 18:21:45,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [12] total 16 [2024-11-08 18:21:45,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1258839711] [2024-11-08 18:21:45,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:21:45,146 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-08 18:21:45,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-08 18:21:45,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-08 18:21:45,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=201, Unknown=0, NotChecked=0, Total=240 [2024-11-08 18:21:45,148 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-08 18:21:46,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 18:21:46,100 INFO L93 Difference]: Finished difference Result 128 states and 173 transitions. [2024-11-08 18:21:46,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-08 18:21:46,102 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-08 18:21:46,102 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 18:21:46,104 INFO L225 Difference]: With dead ends: 128 [2024-11-08 18:21:46,104 INFO L226 Difference]: Without dead ends: 96 [2024-11-08 18:21:46,105 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=43, Invalid=229, Unknown=0, NotChecked=0, Total=272 [2024-11-08 18:21:46,110 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.8s IncrementalHoareTripleChecker+Time [2024-11-08 18:21:46,111 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.8s Time] [2024-11-08 18:21:46,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96 states. [2024-11-08 18:21:46,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96 to 89. [2024-11-08 18:21:46,136 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-08 18:21:46,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 119 transitions. [2024-11-08 18:21:46,139 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 119 transitions. Word has length 36 [2024-11-08 18:21:46,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 18:21:46,139 INFO L471 AbstractCegarLoop]: Abstraction has 89 states and 119 transitions. [2024-11-08 18:21:46,140 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-08 18:21:46,140 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 119 transitions. [2024-11-08 18:21:46,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-08 18:21:46,142 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 18:21:46,142 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-08 18:21:46,161 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-08 18:21:46,343 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 18:21:46,343 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 18:21:46,344 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:21:46,344 INFO L85 PathProgramCache]: Analyzing trace with hash -1411493899, now seen corresponding path program 1 times [2024-11-08 18:21:46,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-08 18:21:46,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1088231469] [2024-11-08 18:21:46,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:21:46,345 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 18:21:46,345 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 18:21:46,347 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 18:21:46,348 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-08 18:21:46,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:21:46,415 INFO L255 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-08 18:21:46,419 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 18:21:47,158 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-08 18:21:47,159 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-08 18:21:47,159 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-08 18:21:47,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1088231469] [2024-11-08 18:21:47,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1088231469] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:21:47,160 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:21:47,160 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-08 18:21:47,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [360861366] [2024-11-08 18:21:47,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:21:47,161 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-08 18:21:47,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-08 18:21:47,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-08 18:21:47,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-08 18:21:47,163 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-08 18:21:47,770 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 18:21:47,770 INFO L93 Difference]: Finished difference Result 127 states and 169 transitions. [2024-11-08 18:21:47,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-08 18:21:47,771 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-08 18:21:47,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 18:21:47,773 INFO L225 Difference]: With dead ends: 127 [2024-11-08 18:21:47,773 INFO L226 Difference]: Without dead ends: 87 [2024-11-08 18:21:47,774 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-08 18:21:47,775 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-08 18:21:47,776 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-08 18:21:47,777 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2024-11-08 18:21:47,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 72. [2024-11-08 18:21:47,789 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-08 18:21:47,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 95 transitions. [2024-11-08 18:21:47,791 INFO L78 Accepts]: Start accepts. Automaton has 72 states and 95 transitions. Word has length 36 [2024-11-08 18:21:47,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 18:21:47,792 INFO L471 AbstractCegarLoop]: Abstraction has 72 states and 95 transitions. [2024-11-08 18:21:47,792 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-08 18:21:47,792 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 95 transitions. [2024-11-08 18:21:47,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-08 18:21:47,794 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 18:21:47,794 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-08 18:21:47,814 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-08 18:21:47,995 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 18:21:47,995 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 18:21:47,996 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:21:47,996 INFO L85 PathProgramCache]: Analyzing trace with hash 56288294, now seen corresponding path program 1 times [2024-11-08 18:21:47,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-08 18:21:47,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [910236556] [2024-11-08 18:21:47,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:21:47,997 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 18:21:47,997 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 18:21:47,999 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 18:21:48,000 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-08 18:21:48,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:21:48,073 INFO L255 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-08 18:21:48,076 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 18:21:49,013 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-08 18:21:49,014 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-08 18:21:49,014 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-08 18:21:49,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [910236556] [2024-11-08 18:21:49,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [910236556] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:21:49,014 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:21:49,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-08 18:21:49,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [580631739] [2024-11-08 18:21:49,015 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:21:49,015 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-08 18:21:49,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-08 18:21:49,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-08 18:21:49,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-08 18:21:49,017 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-08 18:21:50,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 18:21:50,200 INFO L93 Difference]: Finished difference Result 109 states and 144 transitions. [2024-11-08 18:21:50,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-08 18:21:50,201 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-08 18:21:50,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 18:21:50,202 INFO L225 Difference]: With dead ends: 109 [2024-11-08 18:21:50,203 INFO L226 Difference]: Without dead ends: 86 [2024-11-08 18:21:50,204 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 32 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-08 18:21:50,205 INFO L432 NwaCegarLoop]: 67 mSDtfsCounter, 13 mSDsluCounter, 450 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s 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.8s IncrementalHoareTripleChecker+Time [2024-11-08 18:21:50,205 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.8s Time] [2024-11-08 18:21:50,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2024-11-08 18:21:50,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 80. [2024-11-08 18:21:50,218 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-08 18:21:50,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 104 transitions. [2024-11-08 18:21:50,220 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 104 transitions. Word has length 40 [2024-11-08 18:21:50,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 18:21:50,221 INFO L471 AbstractCegarLoop]: Abstraction has 80 states and 104 transitions. [2024-11-08 18:21:50,221 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-08 18:21:50,222 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 104 transitions. [2024-11-08 18:21:50,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-08 18:21:50,223 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 18:21:50,224 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-08 18:21:50,246 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-08 18:21:50,424 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 18:21:50,425 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 18:21:50,425 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:21:50,425 INFO L85 PathProgramCache]: Analyzing trace with hash -1627612665, now seen corresponding path program 2 times [2024-11-08 18:21:50,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-08 18:21:50,426 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1955917295] [2024-11-08 18:21:50,426 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-08 18:21:50,426 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 18:21:50,426 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 18:21:50,427 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 18:21:50,429 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-08 18:21:50,496 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-08 18:21:50,496 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-08 18:21:50,502 INFO L255 TraceCheckSpWp]: Trace formula consists of 50 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-08 18:21:50,504 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 18:21:52,304 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-08 18:21:52,305 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-08 18:21:52,305 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-08 18:21:52,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1955917295] [2024-11-08 18:21:52,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1955917295] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:21:52,306 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:21:52,306 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-08 18:21:52,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1552451383] [2024-11-08 18:21:52,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:21:52,307 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-08 18:21:52,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-08 18:21:52,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-08 18:21:52,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2024-11-08 18:21:52,308 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-08 18:21:55,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 18:21:55,014 INFO L93 Difference]: Finished difference Result 155 states and 205 transitions. [2024-11-08 18:21:55,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-08 18:21:55,015 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-08 18:21:55,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 18:21:55,017 INFO L225 Difference]: With dead ends: 155 [2024-11-08 18:21:55,017 INFO L226 Difference]: Without dead ends: 123 [2024-11-08 18:21:55,018 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=46, Invalid=226, Unknown=0, NotChecked=0, Total=272 [2024-11-08 18:21:55,019 INFO L432 NwaCegarLoop]: 92 mSDtfsCounter, 38 mSDsluCounter, 856 mSDsCounter, 0 mSdLazyCounter, 179 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s 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.9s IncrementalHoareTripleChecker+Time [2024-11-08 18:21:55,020 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.9s Time] [2024-11-08 18:21:55,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123 states. [2024-11-08 18:21:55,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123 to 113. [2024-11-08 18:21:55,041 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-08 18:21:55,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 147 transitions. [2024-11-08 18:21:55,043 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 147 transitions. Word has length 40 [2024-11-08 18:21:55,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 18:21:55,043 INFO L471 AbstractCegarLoop]: Abstraction has 113 states and 147 transitions. [2024-11-08 18:21:55,043 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-08 18:21:55,044 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 147 transitions. [2024-11-08 18:21:55,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-08 18:21:55,046 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 18:21:55,046 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-08 18:21:55,072 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-08 18:21:55,250 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 18:21:55,250 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 18:21:55,251 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:21:55,251 INFO L85 PathProgramCache]: Analyzing trace with hash -104180661, now seen corresponding path program 1 times [2024-11-08 18:21:55,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-08 18:21:55,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1421537010] [2024-11-08 18:21:55,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:21:55,252 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 18:21:55,252 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 18:21:55,255 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 18:21:55,256 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-08 18:21:55,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:21:55,333 INFO L255 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-08 18:21:55,335 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 18:21:56,198 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-08 18:21:56,198 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 18:21:56,649 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-08 18:21:56,650 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-08 18:21:56,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1421537010] [2024-11-08 18:21:56,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1421537010] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 18:21:56,650 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-08 18:21:56,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 8 [2024-11-08 18:21:56,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1511102000] [2024-11-08 18:21:56,651 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-08 18:21:56,651 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-08 18:21:56,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-08 18:21:56,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-08 18:21:56,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-08 18:21:56,653 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-08 18:21:57,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 18:21:57,525 INFO L93 Difference]: Finished difference Result 217 states and 289 transitions. [2024-11-08 18:21:57,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-08 18:21:57,526 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-08 18:21:57,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 18:21:57,528 INFO L225 Difference]: With dead ends: 217 [2024-11-08 18:21:57,528 INFO L226 Difference]: Without dead ends: 172 [2024-11-08 18:21:57,529 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 72 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-08 18:21:57,529 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.7s IncrementalHoareTripleChecker+Time [2024-11-08 18:21:57,530 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.7s Time] [2024-11-08 18:21:57,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172 states. [2024-11-08 18:21:57,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172 to 149. [2024-11-08 18:21:57,580 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-08 18:21:57,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 149 states and 199 transitions. [2024-11-08 18:21:57,583 INFO L78 Accepts]: Start accepts. Automaton has 149 states and 199 transitions. Word has length 40 [2024-11-08 18:21:57,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 18:21:57,584 INFO L471 AbstractCegarLoop]: Abstraction has 149 states and 199 transitions. [2024-11-08 18:21:57,584 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-08 18:21:57,584 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 199 transitions. [2024-11-08 18:21:57,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-08 18:21:57,587 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 18:21:57,587 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-08 18:21:57,607 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-08 18:21:57,791 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 18:21:57,791 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 18:21:57,792 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:21:57,792 INFO L85 PathProgramCache]: Analyzing trace with hash -46922359, now seen corresponding path program 1 times [2024-11-08 18:21:57,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-08 18:21:57,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [476037686] [2024-11-08 18:21:57,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:21:57,793 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 18:21:57,793 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 18:21:57,794 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 18:21:57,796 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-08 18:21:57,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:21:57,861 INFO L255 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-08 18:21:57,863 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 18:21:59,314 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-08 18:21:59,314 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 18:22:02,377 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-08 18:22:02,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [476037686] [2024-11-08 18:22:02,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [476037686] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 18:22:02,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1849670018] [2024-11-08 18:22:02,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:22:02,377 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-08 18:22:02,378 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/cvc4 [2024-11-08 18:22:02,379 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-08 18:22:02,381 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/cvc4 --incremental --print-success --lang smt (11)] Waiting until timeout for monitored process [2024-11-08 18:22:02,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:22:02,513 INFO L255 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-08 18:22:02,515 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 18:22:03,041 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-08 18:22:03,042 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 18:22:03,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1849670018] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 18:22:03,322 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-08 18:22:03,323 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 11 [2024-11-08 18:22:03,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1626445445] [2024-11-08 18:22:03,323 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-08 18:22:03,324 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-08 18:22:03,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-08 18:22:03,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-08 18:22:03,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=235, Unknown=0, NotChecked=0, Total=272 [2024-11-08 18:22:03,325 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-08 18:22:05,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 18:22:05,529 INFO L93 Difference]: Finished difference Result 182 states and 234 transitions. [2024-11-08 18:22:05,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-08 18:22:05,530 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-08 18:22:05,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 18:22:05,532 INFO L225 Difference]: With dead ends: 182 [2024-11-08 18:22:05,533 INFO L226 Difference]: Without dead ends: 180 [2024-11-08 18:22:05,533 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 82 SyntacticMatches, 1 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 4.6s TimeCoverageRelationStatistics Valid=58, Invalid=322, Unknown=0, NotChecked=0, Total=380 [2024-11-08 18:22:05,534 INFO L432 NwaCegarLoop]: 94 mSDtfsCounter, 36 mSDsluCounter, 789 mSDsCounter, 0 mSdLazyCounter, 144 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s 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.6s IncrementalHoareTripleChecker+Time [2024-11-08 18:22:05,535 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.6s Time] [2024-11-08 18:22:05,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 180 states. [2024-11-08 18:22:05,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 180 to 157. [2024-11-08 18:22:05,562 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-08 18:22:05,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 157 states and 205 transitions. [2024-11-08 18:22:05,564 INFO L78 Accepts]: Start accepts. Automaton has 157 states and 205 transitions. Word has length 40 [2024-11-08 18:22:05,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 18:22:05,565 INFO L471 AbstractCegarLoop]: Abstraction has 157 states and 205 transitions. [2024-11-08 18:22:05,565 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-08 18:22:05,565 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 205 transitions. [2024-11-08 18:22:05,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-08 18:22:05,567 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 18:22:05,568 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-08 18:22:05,574 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/cvc4 --incremental --print-success --lang smt (11)] Ended with exit code 0 [2024-11-08 18:22:05,784 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-08 18:22:05,968 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/cvc4 --incremental --print-success --lang smt,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 18:22:05,969 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 18:22:05,969 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:22:05,969 INFO L85 PathProgramCache]: Analyzing trace with hash -365672569, now seen corresponding path program 1 times [2024-11-08 18:22:05,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-08 18:22:05,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1973993227] [2024-11-08 18:22:05,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:22:05,970 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 18:22:05,971 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 18:22:05,973 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 18:22:05,975 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-08 18:22:06,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:22:06,070 INFO L255 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-08 18:22:06,075 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 18:22:06,844 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-08 18:22:06,844 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-08 18:22:06,845 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-08 18:22:06,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1973993227] [2024-11-08 18:22:06,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1973993227] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:22:06,845 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:22:06,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 18:22:06,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1815108755] [2024-11-08 18:22:06,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:22:06,846 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 18:22:06,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-08 18:22:06,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 18:22:06,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-08 18:22:06,847 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-08 18:22:07,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 18:22:07,706 INFO L93 Difference]: Finished difference Result 174 states and 223 transitions. [2024-11-08 18:22:07,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 18:22:07,707 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-08 18:22:07,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 18:22:07,711 INFO L225 Difference]: With dead ends: 174 [2024-11-08 18:22:07,713 INFO L226 Difference]: Without dead ends: 172 [2024-11-08 18:22:07,714 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-08 18:22:07,715 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-08 18:22:07,715 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-08 18:22:07,716 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172 states. [2024-11-08 18:22:07,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172 to 163. [2024-11-08 18:22:07,753 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-08 18:22:07,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 212 transitions. [2024-11-08 18:22:07,757 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 212 transitions. Word has length 40 [2024-11-08 18:22:07,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 18:22:07,760 INFO L471 AbstractCegarLoop]: Abstraction has 163 states and 212 transitions. [2024-11-08 18:22:07,761 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-08 18:22:07,761 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 212 transitions. [2024-11-08 18:22:07,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-08 18:22:07,762 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 18:22:07,763 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-08 18:22:07,791 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-08 18:22:07,963 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 18:22:07,963 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 18:22:07,964 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:22:07,964 INFO L85 PathProgramCache]: Analyzing trace with hash -308414267, now seen corresponding path program 1 times [2024-11-08 18:22:07,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-08 18:22:07,964 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [35627423] [2024-11-08 18:22:07,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:22:07,965 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 18:22:07,965 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 18:22:07,966 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 18:22:07,967 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-08 18:22:08,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:22:08,065 INFO L255 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-08 18:22:08,067 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 18:22:08,716 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-08 18:22:08,716 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-08 18:22:08,716 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-08 18:22:08,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [35627423] [2024-11-08 18:22:08,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [35627423] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:22:08,716 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:22:08,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 18:22:08,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1684880450] [2024-11-08 18:22:08,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:22:08,717 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 18:22:08,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-08 18:22:08,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 18:22:08,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-08 18:22:08,718 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-08 18:22:09,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 18:22:09,439 INFO L93 Difference]: Finished difference Result 169 states and 217 transitions. [2024-11-08 18:22:09,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 18:22:09,440 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-08 18:22:09,441 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 18:22:09,443 INFO L225 Difference]: With dead ends: 169 [2024-11-08 18:22:09,445 INFO L226 Difference]: Without dead ends: 167 [2024-11-08 18:22:09,446 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-08 18:22:09,446 INFO L432 NwaCegarLoop]: 66 mSDtfsCounter, 3 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s 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-08 18:22:09,447 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-08 18:22:09,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 167 states. [2024-11-08 18:22:09,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 167 to 161. [2024-11-08 18:22:09,482 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-08 18:22:09,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 161 states and 208 transitions. [2024-11-08 18:22:09,485 INFO L78 Accepts]: Start accepts. Automaton has 161 states and 208 transitions. Word has length 40 [2024-11-08 18:22:09,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 18:22:09,486 INFO L471 AbstractCegarLoop]: Abstraction has 161 states and 208 transitions. [2024-11-08 18:22:09,486 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-08 18:22:09,486 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 208 transitions. [2024-11-08 18:22:09,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-08 18:22:09,487 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 18:22:09,487 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-08 18:22:09,513 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-11-08 18:22:09,688 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 18:22:09,688 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 18:22:09,688 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:22:09,689 INFO L85 PathProgramCache]: Analyzing trace with hash -1458145500, now seen corresponding path program 1 times [2024-11-08 18:22:09,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-08 18:22:09,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1300746419] [2024-11-08 18:22:09,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:22:09,689 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 18:22:09,689 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 18:22:09,691 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 18:22:09,693 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-08 18:22:09,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:22:09,767 INFO L255 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-08 18:22:09,769 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 18:22:10,639 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-08 18:22:10,640 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 18:22:11,571 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-08 18:22:11,571 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-08 18:22:11,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1300746419] [2024-11-08 18:22:11,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1300746419] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 18:22:11,571 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-08 18:22:11,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 9 [2024-11-08 18:22:11,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1312018985] [2024-11-08 18:22:11,572 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-08 18:22:11,572 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-08 18:22:11,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-08 18:22:11,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-08 18:22:11,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-08 18:22:11,574 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-08 18:22:12,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 18:22:12,448 INFO L93 Difference]: Finished difference Result 198 states and 255 transitions. [2024-11-08 18:22:12,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-08 18:22:12,449 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-08 18:22:12,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 18:22:12,450 INFO L225 Difference]: With dead ends: 198 [2024-11-08 18:22:12,451 INFO L226 Difference]: Without dead ends: 187 [2024-11-08 18:22:12,451 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-08 18:22:12,452 INFO L432 NwaCegarLoop]: 67 mSDtfsCounter, 17 mSDsluCounter, 414 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s 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-08 18:22:12,452 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-08 18:22:12,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 187 states. [2024-11-08 18:22:12,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 187 to 175. [2024-11-08 18:22:12,480 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-08 18:22:12,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 175 states and 227 transitions. [2024-11-08 18:22:12,482 INFO L78 Accepts]: Start accepts. Automaton has 175 states and 227 transitions. Word has length 45 [2024-11-08 18:22:12,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 18:22:12,483 INFO L471 AbstractCegarLoop]: Abstraction has 175 states and 227 transitions. [2024-11-08 18:22:12,483 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-08 18:22:12,484 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 227 transitions. [2024-11-08 18:22:12,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-08 18:22:12,486 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 18:22:12,486 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-08 18:22:12,512 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-11-08 18:22:12,692 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 18:22:12,692 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 18:22:12,693 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:22:12,693 INFO L85 PathProgramCache]: Analyzing trace with hash -757080922, now seen corresponding path program 1 times [2024-11-08 18:22:12,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-08 18:22:12,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1758064147] [2024-11-08 18:22:12,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:22:12,694 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 18:22:12,694 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 18:22:12,696 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 18:22:12,698 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-08 18:22:12,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:22:12,819 INFO L255 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-08 18:22:12,821 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 18:22:14,230 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-08 18:22:14,230 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-08 18:22:14,230 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-08 18:22:14,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1758064147] [2024-11-08 18:22:14,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1758064147] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:22:14,231 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:22:14,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-08 18:22:14,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [507671430] [2024-11-08 18:22:14,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:22:14,232 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-08 18:22:14,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-08 18:22:14,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-08 18:22:14,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2024-11-08 18:22:14,233 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-08 18:22:16,586 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 18:22:16,586 INFO L93 Difference]: Finished difference Result 230 states and 299 transitions. [2024-11-08 18:22:16,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-08 18:22:16,587 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-08 18:22:16,587 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 18:22:16,589 INFO L225 Difference]: With dead ends: 230 [2024-11-08 18:22:16,589 INFO L226 Difference]: Without dead ends: 223 [2024-11-08 18:22:16,590 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2024-11-08 18:22:16,591 INFO L432 NwaCegarLoop]: 60 mSDtfsCounter, 22 mSDsluCounter, 512 mSDsCounter, 0 mSdLazyCounter, 184 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s 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, 2.0s IncrementalHoareTripleChecker+Time [2024-11-08 18:22:16,591 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 572 Invalid, 186 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 184 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-08 18:22:16,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 223 states. [2024-11-08 18:22:16,650 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 223 to 177. [2024-11-08 18:22:16,651 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-08 18:22:16,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177 states to 177 states and 229 transitions. [2024-11-08 18:22:16,654 INFO L78 Accepts]: Start accepts. Automaton has 177 states and 229 transitions. Word has length 45 [2024-11-08 18:22:16,654 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 18:22:16,654 INFO L471 AbstractCegarLoop]: Abstraction has 177 states and 229 transitions. [2024-11-08 18:22:16,655 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-08 18:22:16,655 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 229 transitions. [2024-11-08 18:22:16,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-08 18:22:16,657 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 18:22:16,657 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-08 18:22:16,679 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-08 18:22:16,857 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 18:22:16,858 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 18:22:16,858 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:22:16,858 INFO L85 PathProgramCache]: Analyzing trace with hash -1167110562, now seen corresponding path program 1 times [2024-11-08 18:22:16,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-08 18:22:16,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1675900107] [2024-11-08 18:22:16,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:22:16,859 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 18:22:16,859 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 18:22:16,860 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 18:22:16,861 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-08 18:22:16,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:22:16,927 INFO L255 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-08 18:22:16,930 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 18:22:20,094 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-08 18:22:20,094 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 18:22:26,908 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-08 18:22:26,908 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-08 18:22:26,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1675900107] [2024-11-08 18:22:26,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1675900107] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 18:22:26,908 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-08 18:22:26,909 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 14] total 27 [2024-11-08 18:22:26,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1037657452] [2024-11-08 18:22:26,909 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-08 18:22:26,909 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-08 18:22:26,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-08 18:22:26,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-08 18:22:26,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=634, Unknown=0, NotChecked=0, Total=702 [2024-11-08 18:22:26,911 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-08 18:22:36,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 18:22:36,572 INFO L93 Difference]: Finished difference Result 295 states and 385 transitions. [2024-11-08 18:22:36,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-08 18:22:36,573 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-08 18:22:36,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 18:22:36,575 INFO L225 Difference]: With dead ends: 295 [2024-11-08 18:22:36,575 INFO L226 Difference]: Without dead ends: 264 [2024-11-08 18:22:36,577 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 154 ImplicationChecksByTransitivity, 10.7s TimeCoverageRelationStatistics Valid=117, Invalid=1073, Unknown=0, NotChecked=0, Total=1190 [2024-11-08 18:22:36,578 INFO L432 NwaCegarLoop]: 121 mSDtfsCounter, 57 mSDsluCounter, 2106 mSDsCounter, 0 mSdLazyCounter, 655 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s 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, 7.0s IncrementalHoareTripleChecker+Time [2024-11-08 18:22:36,578 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 2227 Invalid, 668 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 655 Invalid, 0 Unknown, 0 Unchecked, 7.0s Time] [2024-11-08 18:22:36,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 264 states. [2024-11-08 18:22:36,627 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 264 to 240. [2024-11-08 18:22:36,628 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-08 18:22:36,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 240 states to 240 states and 311 transitions. [2024-11-08 18:22:36,630 INFO L78 Accepts]: Start accepts. Automaton has 240 states and 311 transitions. Word has length 46 [2024-11-08 18:22:36,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 18:22:36,631 INFO L471 AbstractCegarLoop]: Abstraction has 240 states and 311 transitions. [2024-11-08 18:22:36,631 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-08 18:22:36,631 INFO L276 IsEmpty]: Start isEmpty. Operand 240 states and 311 transitions. [2024-11-08 18:22:36,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-08 18:22:36,634 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 18:22:36,635 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-08 18:22:36,661 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-11-08 18:22:36,839 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 18:22:36,840 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 18:22:36,840 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:22:36,840 INFO L85 PathProgramCache]: Analyzing trace with hash 1538344354, now seen corresponding path program 1 times [2024-11-08 18:22:36,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-08 18:22:36,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1416823149] [2024-11-08 18:22:36,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:22:36,841 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 18:22:36,842 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 18:22:36,843 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 18:22:36,845 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-08 18:22:36,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-08 18:22:36,916 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-08 18:22:36,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-08 18:22:36,997 INFO L130 FreeRefinementEngine]: Strategy FOX found a feasible trace [2024-11-08 18:22:36,997 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-08 18:22:36,999 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2024-11-08 18:22:37,001 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2024-11-08 18:22:37,028 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2024-11-08 18:22:37,202 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 18:22:37,205 INFO L407 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 18:22:37,236 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-08 18:22:37,239 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 08.11 06:22:37 BoogieIcfgContainer [2024-11-08 18:22:37,240 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-08 18:22:37,240 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-08 18:22:37,241 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-08 18:22:37,241 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-08 18:22:37,242 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 06:15:41" (3/4) ... [2024-11-08 18:22:37,243 INFO L136 WitnessPrinter]: Generating witness for reachability counterexample [2024-11-08 18:22:37,304 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/witness.graphml [2024-11-08 18:22:37,304 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-08 18:22:37,305 INFO L158 Benchmark]: Toolchain (without parser) took 421299.86ms. Allocated memory was 86.0MB in the beginning and 111.1MB in the end (delta: 25.2MB). Free memory was 62.0MB in the beginning and 78.9MB in the end (delta: -17.0MB). Peak memory consumption was 9.5MB. Max. memory is 16.1GB. [2024-11-08 18:22:37,305 INFO L158 Benchmark]: CDTParser took 1.56ms. Allocated memory is still 86.0MB. Free memory was 61.9MB in the beginning and 61.8MB in the end (delta: 150.9kB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-08 18:22:37,306 INFO L158 Benchmark]: CACSL2BoogieTranslator took 464.02ms. Allocated memory is still 86.0MB. Free memory was 62.0MB in the beginning and 45.2MB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-08 18:22:37,306 INFO L158 Benchmark]: Boogie Procedure Inliner took 46.82ms. Allocated memory is still 86.0MB. Free memory was 45.2MB in the beginning and 43.2MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-08 18:22:37,307 INFO L158 Benchmark]: Boogie Preprocessor took 94.72ms. Allocated memory is still 86.0MB. Free memory was 43.2MB in the beginning and 64.5MB in the end (delta: -21.3MB). Peak memory consumption was 5.4MB. Max. memory is 16.1GB. [2024-11-08 18:22:37,307 INFO L158 Benchmark]: RCFGBuilder took 5027.31ms. Allocated memory is still 86.0MB. Free memory was 64.5MB in the beginning and 47.4MB in the end (delta: 17.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-08 18:22:37,308 INFO L158 Benchmark]: TraceAbstraction took 415596.13ms. Allocated memory was 86.0MB in the beginning and 111.1MB in the end (delta: 25.2MB). Free memory was 46.7MB in the beginning and 82.1MB in the end (delta: -35.4MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-08 18:22:37,308 INFO L158 Benchmark]: Witness Printer took 63.61ms. Allocated memory is still 111.1MB. Free memory was 82.1MB in the beginning and 78.9MB in the end (delta: 3.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-08 18:22:37,310 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.56ms. Allocated memory is still 86.0MB. Free memory was 61.9MB in the beginning and 61.8MB in the end (delta: 150.9kB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 464.02ms. Allocated memory is still 86.0MB. Free memory was 62.0MB in the beginning and 45.2MB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 46.82ms. Allocated memory is still 86.0MB. Free memory was 45.2MB in the beginning and 43.2MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 94.72ms. Allocated memory is still 86.0MB. Free memory was 43.2MB in the beginning and 64.5MB in the end (delta: -21.3MB). Peak memory consumption was 5.4MB. Max. memory is 16.1GB. * RCFGBuilder took 5027.31ms. Allocated memory is still 86.0MB. Free memory was 64.5MB in the beginning and 47.4MB in the end (delta: 17.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * TraceAbstraction took 415596.13ms. Allocated memory was 86.0MB in the beginning and 111.1MB in the end (delta: 25.2MB). Free memory was 46.7MB in the beginning and 82.1MB in the end (delta: -35.4MB). There was no memory consumed. Max. memory is 16.1GB. * Witness Printer took 63.61ms. Allocated memory is still 111.1MB. Free memory was 82.1MB in the beginning and 78.9MB in the end (delta: 3.1MB). Peak memory consumption was 2.1MB. 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: 415.5s, OverallIterations: 15, TraceHistogramMax: 3, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 37.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 3 mSolverCounterUnknown, 378 SdHoareTripleChecker+Valid, 31.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 340 mSDsluCounter, 8626 SdHoareTripleChecker+Invalid, 30.5s 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, 39.9s 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.4s AutomataMinimizationTime, 14 MinimizatonAttempts, 189 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 246.7s SatisfiabilityAnalysisTime, 126.5s 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-08 18:22:37,501 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d5a2c13-d720-4939-9e3c-04804b05b279/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Writing human readable error path to file UltimateCounterExample.errorpath Result: FALSE