/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/seq-mthreaded/rekh_nxt.1.M1-2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-25 08:49:06,383 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-25 08:49:06,439 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf [2023-12-25 08:49:06,442 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-25 08:49:06,443 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-25 08:49:06,459 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-25 08:49:06,459 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-25 08:49:06,460 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-25 08:49:06,460 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-25 08:49:06,463 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-25 08:49:06,464 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-25 08:49:06,464 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-25 08:49:06,464 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-25 08:49:06,466 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-25 08:49:06,466 INFO L153 SettingsManager]: * Use SBE=true [2023-12-25 08:49:06,466 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-25 08:49:06,466 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-25 08:49:06,467 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-25 08:49:06,467 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-25 08:49:06,467 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-25 08:49:06,467 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-25 08:49:06,467 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-25 08:49:06,468 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-25 08:49:06,468 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-25 08:49:06,468 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-25 08:49:06,468 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-25 08:49:06,468 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-25 08:49:06,468 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-25 08:49:06,468 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-25 08:49:06,469 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-25 08:49:06,469 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-25 08:49:06,470 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-25 08:49:06,470 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-25 08:49:06,470 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-25 08:49:06,470 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-25 08:49:06,470 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-25 08:49:06,470 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-25 08:49:06,470 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-25 08:49:06,470 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-25 08:49:06,470 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-25 08:49:06,471 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-25 08:49:06,471 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-25 08:49:06,471 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-25 08:49:06,471 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-25 08:49:06,471 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-25 08:49:06,471 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-25 08:49:06,471 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:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2023-12-25 08:49:06,695 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-25 08:49:06,715 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-25 08:49:06,717 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-25 08:49:06,719 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-25 08:49:06,719 INFO L274 PluginConnector]: CDTParser initialized [2023-12-25 08:49:06,721 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/seq-mthreaded/rekh_nxt.1.M1-2.c [2023-12-25 08:49:07,777 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-25 08:49:08,026 INFO L384 CDTParser]: Found 1 translation units. [2023-12-25 08:49:08,027 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/seq-mthreaded/rekh_nxt.1.M1-2.c [2023-12-25 08:49:08,044 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7943daa3b/11833dce98464e3d9c75e5c79a1b5459/FLAGb42cb1afb [2023-12-25 08:49:08,056 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7943daa3b/11833dce98464e3d9c75e5c79a1b5459 [2023-12-25 08:49:08,058 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-25 08:49:08,059 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-25 08:49:08,060 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-25 08:49:08,060 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-25 08:49:08,064 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-25 08:49:08,065 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 08:49:08" (1/1) ... [2023-12-25 08:49:08,065 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6e380a05 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 08:49:08, skipping insertion in model container [2023-12-25 08:49:08,065 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 08:49:08" (1/1) ... [2023-12-25 08:49:08,106 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-25 08:49:08,254 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/seq-mthreaded/rekh_nxt.1.M1-2.c[1509,1522] [2023-12-25 08:49:08,540 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 08:49:08,552 INFO L202 MainTranslator]: Completed pre-run [2023-12-25 08:49:08,559 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"/tmp/aaaa/nxt.ok1.i","-S") [38] [2023-12-25 08:49:08,563 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/seq-mthreaded/rekh_nxt.1.M1-2.c[1509,1522] [2023-12-25 08:49:08,726 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 08:49:08,743 INFO L206 MainTranslator]: Completed translation [2023-12-25 08:49:08,745 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 08:49:08 WrapperNode [2023-12-25 08:49:08,745 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-25 08:49:08,746 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-25 08:49:08,747 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-25 08:49:08,747 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-25 08:49:08,752 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 08:49:08" (1/1) ... [2023-12-25 08:49:08,828 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 08:49:08" (1/1) ... [2023-12-25 08:49:09,031 INFO L138 Inliner]: procedures = 58, calls = 2033, calls flagged for inlining = 22, calls inlined = 22, statements flattened = 4648 [2023-12-25 08:49:09,031 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-25 08:49:09,032 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-25 08:49:09,032 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-25 08:49:09,032 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-25 08:49:09,040 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 08:49:08" (1/1) ... [2023-12-25 08:49:09,040 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 08:49:08" (1/1) ... [2023-12-25 08:49:09,069 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 08:49:08" (1/1) ... [2023-12-25 08:49:09,132 INFO L175 MemorySlicer]: Split 1380 memory accesses to 15 slices as follows [2, 251, 4, 259, 87, 87, 155, 177, 154, 177, 7, 8, 2, 2, 8]. 19 percent of accesses are in the largest equivalence class. The 4 initializations are split as follows [2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 0, 0, 0, 0]. The 237 writes are split as follows [0, 28, 0, 28, 28, 28, 29, 27, 29, 27, 3, 4, 1, 1, 4]. [2023-12-25 08:49:09,132 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 08:49:08" (1/1) ... [2023-12-25 08:49:09,133 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 08:49:08" (1/1) ... [2023-12-25 08:49:09,214 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 08:49:08" (1/1) ... [2023-12-25 08:49:09,233 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 08:49:08" (1/1) ... [2023-12-25 08:49:09,252 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 08:49:08" (1/1) ... [2023-12-25 08:49:09,267 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 08:49:08" (1/1) ... [2023-12-25 08:49:09,298 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-25 08:49:09,304 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-25 08:49:09,304 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-25 08:49:09,304 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-25 08:49:09,305 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 08:49:08" (1/1) ... [2023-12-25 08:49:09,309 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-25 08:49:09,318 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-25 08:49:09,332 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-25 08:49:09,353 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-25 08:49:09,362 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-25 08:49:09,362 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t2 [2023-12-25 08:49:09,363 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t2 [2023-12-25 08:49:09,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2023-12-25 08:49:09,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2023-12-25 08:49:09,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2023-12-25 08:49:09,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2023-12-25 08:49:09,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2023-12-25 08:49:09,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2023-12-25 08:49:09,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2023-12-25 08:49:09,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2023-12-25 08:49:09,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2023-12-25 08:49:09,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2023-12-25 08:49:09,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2023-12-25 08:49:09,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#11 [2023-12-25 08:49:09,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#12 [2023-12-25 08:49:09,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#13 [2023-12-25 08:49:09,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#14 [2023-12-25 08:49:09,364 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_nxtway_gs_mode [2023-12-25 08:49:09,364 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_nxtway_gs_mode [2023-12-25 08:49:09,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-25 08:49:09,364 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t0 [2023-12-25 08:49:09,365 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t0 [2023-12-25 08:49:09,365 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t1 [2023-12-25 08:49:09,366 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t1 [2023-12-25 08:49:09,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2023-12-25 08:49:09,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2023-12-25 08:49:09,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2023-12-25 08:49:09,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2023-12-25 08:49:09,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2023-12-25 08:49:09,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2023-12-25 08:49:09,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2023-12-25 08:49:09,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2023-12-25 08:49:09,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2023-12-25 08:49:09,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2023-12-25 08:49:09,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2023-12-25 08:49:09,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2023-12-25 08:49:09,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2023-12-25 08:49:09,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#13 [2023-12-25 08:49:09,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#14 [2023-12-25 08:49:09,367 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_obstacle_flag [2023-12-25 08:49:09,367 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_obstacle_flag [2023-12-25 08:49:09,367 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_count [2023-12-25 08:49:09,367 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_count [2023-12-25 08:49:09,367 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_get_gyro_sensor [2023-12-25 08:49:09,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_get_gyro_sensor [2023-12-25 08:49:09,367 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts1 [2023-12-25 08:49:09,367 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts1 [2023-12-25 08:49:09,368 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts2 [2023-12-25 08:49:09,368 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts2 [2023-12-25 08:49:09,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2023-12-25 08:49:09,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2023-12-25 08:49:09,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2023-12-25 08:49:09,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2023-12-25 08:49:09,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2023-12-25 08:49:09,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2023-12-25 08:49:09,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2023-12-25 08:49:09,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2023-12-25 08:49:09,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2023-12-25 08:49:09,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2023-12-25 08:49:09,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2023-12-25 08:49:09,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2023-12-25 08:49:09,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12 [2023-12-25 08:49:09,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#13 [2023-12-25 08:49:09,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#14 [2023-12-25 08:49:09,369 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-25 08:49:09,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2023-12-25 08:49:09,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2023-12-25 08:49:09,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2023-12-25 08:49:09,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2023-12-25 08:49:09,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2023-12-25 08:49:09,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2023-12-25 08:49:09,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2023-12-25 08:49:09,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2023-12-25 08:49:09,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2023-12-25 08:49:09,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2023-12-25 08:49:09,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2023-12-25 08:49:09,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2023-12-25 08:49:09,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2023-12-25 08:49:09,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#13 [2023-12-25 08:49:09,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#14 [2023-12-25 08:49:09,371 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_Background [2023-12-25 08:49:09,371 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_Background [2023-12-25 08:49:09,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-25 08:49:09,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2023-12-25 08:49:09,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2023-12-25 08:49:09,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2023-12-25 08:49:09,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2023-12-25 08:49:09,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2023-12-25 08:49:09,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2023-12-25 08:49:09,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2023-12-25 08:49:09,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2023-12-25 08:49:09,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2023-12-25 08:49:09,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2023-12-25 08:49:09,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2023-12-25 08:49:09,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2023-12-25 08:49:09,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#13 [2023-12-25 08:49:09,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#14 [2023-12-25 08:49:09,372 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_speed [2023-12-25 08:49:09,372 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_speed [2023-12-25 08:49:09,372 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-25 08:49:09,372 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-25 08:49:09,372 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-25 08:49:09,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-25 08:49:09,372 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_get_systick_ms [2023-12-25 08:49:09,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_get_systick_ms [2023-12-25 08:49:09,372 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_get_count [2023-12-25 08:49:09,373 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_get_count [2023-12-25 08:49:09,373 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_nxtway_gs_mode [2023-12-25 08:49:09,373 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_nxtway_gs_mode [2023-12-25 08:49:09,753 INFO L241 CfgBuilder]: Building ICFG [2023-12-25 08:49:09,755 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-25 08:49:41,439 INFO L282 CfgBuilder]: Performing block encoding [2023-12-25 08:49:41,583 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-25 08:49:41,584 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-25 08:49:41,584 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 08:49:41 BoogieIcfgContainer [2023-12-25 08:49:41,584 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-25 08:49:41,587 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-25 08:49:41,587 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-25 08:49:41,590 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-25 08:49:41,590 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.12 08:49:08" (1/3) ... [2023-12-25 08:49:41,591 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a27a12 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 08:49:41, skipping insertion in model container [2023-12-25 08:49:41,591 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 08:49:08" (2/3) ... [2023-12-25 08:49:41,592 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a27a12 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 08:49:41, skipping insertion in model container [2023-12-25 08:49:41,592 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 08:49:41" (3/3) ... [2023-12-25 08:49:41,593 INFO L112 eAbstractionObserver]: Analyzing ICFG rekh_nxt.1.M1-2.c [2023-12-25 08:49:41,606 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-25 08:49:41,606 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-25 08:49:41,681 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-25 08:49:41,687 INFO L357 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, mHoare=true, 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;@25d2f033, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-25 08:49:41,688 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-25 08:49:41,697 INFO L276 IsEmpty]: Start isEmpty. Operand has 1440 states, 812 states have (on average 1.2733990147783252) internal successors, (1034), 941 states have internal predecessors, (1034), 611 states have call successors, (611), 15 states have call predecessors, (611), 15 states have return successors, (611), 512 states have call predecessors, (611), 611 states have call successors, (611) [2023-12-25 08:49:41,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2030 [2023-12-25 08:49:41,823 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 08:49:41,824 INFO L195 NwaCegarLoop]: trace histogram [241, 241, 241, 27, 27, 27, 27, 27, 24, 24, 24, 24, 24, 24, 24, 24, 24, 2, 2, 2, 2, 2, 2, 2, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 1, 1, 1, 1, 1] [2023-12-25 08:49:41,824 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 08:49:41,829 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 08:49:41,830 INFO L85 PathProgramCache]: Analyzing trace with hash -1307113676, now seen corresponding path program 1 times [2023-12-25 08:49:41,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 08:49:41,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [563083599] [2023-12-25 08:49:41,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 08:49:41,848 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 [2023-12-25 08:49:41,848 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 08:49:41,850 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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) [2023-12-25 08:49:41,865 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2023-12-25 08:49:43,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 08:49:43,968 INFO L262 TraceCheckSpWp]: Trace formula consists of 4651 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-25 08:49:44,041 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 08:49:44,173 INFO L134 CoverageAnalysis]: Checked inductivity of 120283 backedges. 54236 proven. 0 refuted. 0 times theorem prover too weak. 66047 trivial. 0 not checked. [2023-12-25 08:49:44,173 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 08:49:44,174 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 08:49:44,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [563083599] [2023-12-25 08:49:44,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [563083599] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 08:49:44,175 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 08:49:44,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-25 08:49:44,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [433182122] [2023-12-25 08:49:44,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 08:49:44,187 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-25 08:49:44,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 08:49:44,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-25 08:49:44,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-25 08:49:44,225 INFO L87 Difference]: Start difference. First operand has 1440 states, 812 states have (on average 1.2733990147783252) internal successors, (1034), 941 states have internal predecessors, (1034), 611 states have call successors, (611), 15 states have call predecessors, (611), 15 states have return successors, (611), 512 states have call predecessors, (611), 611 states have call successors, (611) Second operand has 2 states, 2 states have (on average 209.5) internal successors, (419), 2 states have internal predecessors, (419), 2 states have call successors, (272), 2 states have call predecessors, (272), 2 states have return successors, (272), 2 states have call predecessors, (272), 2 states have call successors, (272) [2023-12-25 08:49:46,026 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:49:49,371 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:49:53,816 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:49:54,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 08:49:54,010 INFO L93 Difference]: Finished difference Result 2878 states and 5104 transitions. [2023-12-25 08:49:54,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-25 08:49:54,013 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 209.5) internal successors, (419), 2 states have internal predecessors, (419), 2 states have call successors, (272), 2 states have call predecessors, (272), 2 states have return successors, (272), 2 states have call predecessors, (272), 2 states have call successors, (272) Word has length 2029 [2023-12-25 08:49:54,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 08:49:54,031 INFO L225 Difference]: With dead ends: 2878 [2023-12-25 08:49:54,031 INFO L226 Difference]: Without dead ends: 1438 [2023-12-25 08:49:54,044 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2028 GetRequests, 2028 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-25 08:49:54,046 INFO L413 NwaCegarLoop]: 2229 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2229 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.7s IncrementalHoareTripleChecker+Time [2023-12-25 08:49:54,047 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2229 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 1 Unknown, 0 Unchecked, 9.7s Time] [2023-12-25 08:49:54,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1438 states. [2023-12-25 08:49:54,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1438 to 1438. [2023-12-25 08:49:54,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1438 states, 811 states have (on average 1.2688039457459925) internal successors, (1029), 939 states have internal predecessors, (1029), 611 states have call successors, (611), 15 states have call predecessors, (611), 15 states have return successors, (611), 512 states have call predecessors, (611), 611 states have call successors, (611) [2023-12-25 08:49:54,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1438 states to 1438 states and 2251 transitions. [2023-12-25 08:49:54,329 INFO L78 Accepts]: Start accepts. Automaton has 1438 states and 2251 transitions. Word has length 2029 [2023-12-25 08:49:54,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 08:49:54,329 INFO L495 AbstractCegarLoop]: Abstraction has 1438 states and 2251 transitions. [2023-12-25 08:49:54,330 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 209.5) internal successors, (419), 2 states have internal predecessors, (419), 2 states have call successors, (272), 2 states have call predecessors, (272), 2 states have return successors, (272), 2 states have call predecessors, (272), 2 states have call successors, (272) [2023-12-25 08:49:54,330 INFO L276 IsEmpty]: Start isEmpty. Operand 1438 states and 2251 transitions. [2023-12-25 08:49:54,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2030 [2023-12-25 08:49:54,385 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 08:49:54,386 INFO L195 NwaCegarLoop]: trace histogram [241, 241, 241, 27, 27, 27, 27, 27, 24, 24, 24, 24, 24, 24, 24, 24, 24, 2, 2, 2, 2, 2, 2, 2, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 1, 1, 1, 1, 1] [2023-12-25 08:49:54,421 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2023-12-25 08:49:54,587 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2023-12-25 08:49:54,588 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 08:49:54,588 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 08:49:54,589 INFO L85 PathProgramCache]: Analyzing trace with hash 770464430, now seen corresponding path program 1 times [2023-12-25 08:49:54,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 08:49:54,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [166171305] [2023-12-25 08:49:54,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 08:49:54,592 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 [2023-12-25 08:49:54,592 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 08:49:54,593 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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) [2023-12-25 08:49:54,594 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2023-12-25 08:50:00,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 08:50:00,249 INFO L262 TraceCheckSpWp]: Trace formula consists of 4651 conjuncts, 55 conjunts are in the unsatisfiable core [2023-12-25 08:50:00,283 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 08:51:06,749 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 18 [2023-12-25 08:51:16,225 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-25 08:51:16,226 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 68 treesize of output 44 [2023-12-25 08:51:23,439 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-25 08:51:23,439 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 108 treesize of output 64 [2023-12-25 08:51:23,469 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-25 08:51:23,469 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 85 treesize of output 43 [2023-12-25 08:51:25,029 INFO L134 CoverageAnalysis]: Checked inductivity of 120283 backedges. 80441 proven. 2978 refuted. 0 times theorem prover too weak. 36864 trivial. 0 not checked. [2023-12-25 08:51:25,029 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 08:51:45,932 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-25 08:51:45,932 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 79 treesize of output 55 [2023-12-25 08:51:48,465 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 08:51:48,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [166171305] [2023-12-25 08:51:48,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [166171305] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-25 08:51:48,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [158045185] [2023-12-25 08:51:48,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 08:51:48,466 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-25 08:51:48,466 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-25 08:51:48,467 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-25 08:51:48,470 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2023-12-25 08:51:50,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 08:51:50,699 INFO L262 TraceCheckSpWp]: Trace formula consists of 4651 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 08:51:50,728 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 08:51:51,772 INFO L134 CoverageAnalysis]: Checked inductivity of 120283 backedges. 27773 proven. 0 refuted. 0 times theorem prover too weak. 92510 trivial. 0 not checked. [2023-12-25 08:51:51,773 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 08:51:51,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [158045185] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 08:51:51,773 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-25 08:51:51,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [45] total 46 [2023-12-25 08:51:51,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1792062799] [2023-12-25 08:51:51,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 08:51:51,776 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 08:51:51,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 08:51:51,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 08:51:51,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=735, Invalid=3687, Unknown=0, NotChecked=0, Total=4422 [2023-12-25 08:51:51,779 INFO L87 Difference]: Start difference. First operand 1438 states and 2251 transitions. Second operand has 3 states, 3 states have (on average 143.0) internal successors, (429), 3 states have internal predecessors, (429), 2 states have call successors, (273), 2 states have call predecessors, (273), 2 states have return successors, (273), 2 states have call predecessors, (273), 2 states have call successors, (273) [2023-12-25 08:51:52,904 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:51:54,927 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:51:56,054 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:52:00,087 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:52:04,708 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:52:04,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 08:52:04,947 INFO L93 Difference]: Finished difference Result 2406 states and 3819 transitions. [2023-12-25 08:52:04,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 08:52:04,948 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 143.0) internal successors, (429), 3 states have internal predecessors, (429), 2 states have call successors, (273), 2 states have call predecessors, (273), 2 states have return successors, (273), 2 states have call predecessors, (273), 2 states have call successors, (273) Word has length 2029 [2023-12-25 08:52:04,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 08:52:04,967 INFO L225 Difference]: With dead ends: 2406 [2023-12-25 08:52:04,967 INFO L226 Difference]: Without dead ends: 1438 [2023-12-25 08:52:04,975 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5212 GetRequests, 5147 SyntacticMatches, 0 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1523 ImplicationChecksByTransitivity, 41.8s TimeCoverageRelationStatistics Valid=735, Invalid=3687, Unknown=0, NotChecked=0, Total=4422 [2023-12-25 08:52:04,976 INFO L413 NwaCegarLoop]: 2226 mSDtfsCounter, 29 mSDsluCounter, 2178 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 4404 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.1s IncrementalHoareTripleChecker+Time [2023-12-25 08:52:04,976 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 4404 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 42 Invalid, 2 Unknown, 0 Unchecked, 13.1s Time] [2023-12-25 08:52:04,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1438 states. [2023-12-25 08:52:05,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1438 to 1438. [2023-12-25 08:52:05,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1438 states, 811 states have (on average 1.2675709001233046) internal successors, (1028), 939 states have internal predecessors, (1028), 611 states have call successors, (611), 15 states have call predecessors, (611), 15 states have return successors, (611), 512 states have call predecessors, (611), 611 states have call successors, (611) [2023-12-25 08:52:05,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1438 states to 1438 states and 2250 transitions. [2023-12-25 08:52:05,177 INFO L78 Accepts]: Start accepts. Automaton has 1438 states and 2250 transitions. Word has length 2029 [2023-12-25 08:52:05,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 08:52:05,181 INFO L495 AbstractCegarLoop]: Abstraction has 1438 states and 2250 transitions. [2023-12-25 08:52:05,182 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 143.0) internal successors, (429), 3 states have internal predecessors, (429), 2 states have call successors, (273), 2 states have call predecessors, (273), 2 states have return successors, (273), 2 states have call predecessors, (273), 2 states have call successors, (273) [2023-12-25 08:52:05,182 INFO L276 IsEmpty]: Start isEmpty. Operand 1438 states and 2250 transitions. [2023-12-25 08:52:05,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2174 [2023-12-25 08:52:05,222 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 08:52:05,223 INFO L195 NwaCegarLoop]: trace histogram [241, 241, 241, 48, 27, 27, 27, 27, 27, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 2, 2, 2, 2, 2, 2, 2, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 1, 1, 1, 1, 1] [2023-12-25 08:52:05,261 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (4)] Forceful destruction successful, exit code 0 [2023-12-25 08:52:05,472 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2023-12-25 08:52:05,636 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2023-12-25 08:52:05,637 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 08:52:05,637 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 08:52:05,638 INFO L85 PathProgramCache]: Analyzing trace with hash 1262322606, now seen corresponding path program 1 times [2023-12-25 08:52:05,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 08:52:05,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1243309177] [2023-12-25 08:52:05,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 08:52:05,641 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 [2023-12-25 08:52:05,641 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 08:52:05,642 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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) [2023-12-25 08:52:05,648 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 (5)] Waiting until timeout for monitored process [2023-12-25 08:52:12,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 08:52:12,228 INFO L262 TraceCheckSpWp]: Trace formula consists of 5083 conjuncts, 55 conjunts are in the unsatisfiable core [2023-12-25 08:52:12,270 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 08:53:21,506 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 18 [2023-12-25 08:53:31,012 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-25 08:53:31,012 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 68 treesize of output 44 [2023-12-25 08:53:37,924 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-25 08:53:37,925 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 108 treesize of output 64 [2023-12-25 08:53:37,953 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-25 08:53:37,953 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 85 treesize of output 43 [2023-12-25 08:53:39,440 INFO L134 CoverageAnalysis]: Checked inductivity of 123091 backedges. 80441 proven. 2978 refuted. 0 times theorem prover too weak. 39672 trivial. 0 not checked. [2023-12-25 08:53:39,441 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 08:54:00,800 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-25 08:54:00,800 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 79 treesize of output 55 [2023-12-25 08:54:03,402 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 08:54:03,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1243309177] [2023-12-25 08:54:03,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1243309177] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-25 08:54:03,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [235473697] [2023-12-25 08:54:03,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 08:54:03,403 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-25 08:54:03,403 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-25 08:54:03,404 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-25 08:54:03,405 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2023-12-25 08:54:05,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 08:54:05,846 INFO L262 TraceCheckSpWp]: Trace formula consists of 5083 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-25 08:54:05,877 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 08:54:08,078 INFO L134 CoverageAnalysis]: Checked inductivity of 123091 backedges. 27606 proven. 0 refuted. 0 times theorem prover too weak. 95485 trivial. 0 not checked. [2023-12-25 08:54:08,078 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 08:54:08,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [235473697] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 08:54:08,078 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-25 08:54:08,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [45] total 47 [2023-12-25 08:54:08,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1817301882] [2023-12-25 08:54:08,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 08:54:08,082 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-25 08:54:08,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 08:54:08,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-25 08:54:08,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=738, Invalid=3818, Unknown=0, NotChecked=0, Total=4556 [2023-12-25 08:54:08,086 INFO L87 Difference]: Start difference. First operand 1438 states and 2250 transitions. Second operand has 4 states, 4 states have (on average 106.0) internal successors, (424), 4 states have internal predecessors, (424), 3 states have call successors, (275), 3 states have call predecessors, (275), 2 states have return successors, (275), 2 states have call predecessors, (275), 3 states have call successors, (275) [2023-12-25 08:54:10,470 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:54:12,095 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:54:15,234 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:54:18,999 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:54:26,005 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:54:30,009 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:54:35,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 08:54:35,251 INFO L93 Difference]: Finished difference Result 2644 states and 4170 transitions. [2023-12-25 08:54:35,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-25 08:54:35,255 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 106.0) internal successors, (424), 4 states have internal predecessors, (424), 3 states have call successors, (275), 3 states have call predecessors, (275), 2 states have return successors, (275), 2 states have call predecessors, (275), 3 states have call successors, (275) Word has length 2173 [2023-12-25 08:54:35,257 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 08:54:35,267 INFO L225 Difference]: With dead ends: 2644 [2023-12-25 08:54:35,267 INFO L226 Difference]: Without dead ends: 1676 [2023-12-25 08:54:35,272 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5644 GetRequests, 5578 SyntacticMatches, 0 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1583 ImplicationChecksByTransitivity, 43.9s TimeCoverageRelationStatistics Valid=738, Invalid=3818, Unknown=0, NotChecked=0, Total=4556 [2023-12-25 08:54:35,273 INFO L413 NwaCegarLoop]: 2218 mSDtfsCounter, 1090 mSDsluCounter, 1990 mSDsCounter, 0 mSdLazyCounter, 634 mSolverCounterSat, 28 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1093 SdHoareTripleChecker+Valid, 4208 SdHoareTripleChecker+Invalid, 664 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 634 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.0s IncrementalHoareTripleChecker+Time [2023-12-25 08:54:35,273 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1093 Valid, 4208 Invalid, 664 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 634 Invalid, 2 Unknown, 0 Unchecked, 27.0s Time] [2023-12-25 08:54:35,275 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1676 states. [2023-12-25 08:54:35,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1676 to 1676. [2023-12-25 08:54:35,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1676 states, 987 states have (on average 1.281661600810537) internal successors, (1265), 1115 states have internal predecessors, (1265), 668 states have call successors, (668), 20 states have call predecessors, (668), 20 states have return successors, (668), 569 states have call predecessors, (668), 668 states have call successors, (668) [2023-12-25 08:54:35,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1676 states to 1676 states and 2601 transitions. [2023-12-25 08:54:35,415 INFO L78 Accepts]: Start accepts. Automaton has 1676 states and 2601 transitions. Word has length 2173 [2023-12-25 08:54:35,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 08:54:35,417 INFO L495 AbstractCegarLoop]: Abstraction has 1676 states and 2601 transitions. [2023-12-25 08:54:35,418 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 106.0) internal successors, (424), 4 states have internal predecessors, (424), 3 states have call successors, (275), 3 states have call predecessors, (275), 2 states have return successors, (275), 2 states have call predecessors, (275), 3 states have call successors, (275) [2023-12-25 08:54:35,418 INFO L276 IsEmpty]: Start isEmpty. Operand 1676 states and 2601 transitions. [2023-12-25 08:54:35,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2270 [2023-12-25 08:54:35,461 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 08:54:35,461 INFO L195 NwaCegarLoop]: trace histogram [241, 241, 241, 48, 27, 27, 27, 27, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 3, 2, 2, 2, 2, 2, 2, 2, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 1, 1, 1, 1, 1] [2023-12-25 08:54:35,500 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 (5)] Forceful destruction successful, exit code 0 [2023-12-25 08:54:35,708 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (6)] Ended with exit code 0 [2023-12-25 08:54:35,876 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2023-12-25 08:54:35,877 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 08:54:35,877 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 08:54:35,878 INFO L85 PathProgramCache]: Analyzing trace with hash 1782406696, now seen corresponding path program 1 times [2023-12-25 08:54:35,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 08:54:35,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1069639595] [2023-12-25 08:54:35,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 08:54:35,890 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 [2023-12-25 08:54:35,890 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 08:54:35,891 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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) [2023-12-25 08:54:35,902 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 (7)] Waiting until timeout for monitored process [2023-12-25 08:54:41,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 08:54:41,767 INFO L262 TraceCheckSpWp]: Trace formula consists of 5251 conjuncts, 55 conjunts are in the unsatisfiable core [2023-12-25 08:54:41,858 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 08:55:50,980 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 18 [2023-12-25 08:56:00,320 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-25 08:56:00,321 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 68 treesize of output 44 [2023-12-25 08:56:07,271 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-25 08:56:07,271 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 108 treesize of output 64 [2023-12-25 08:56:07,306 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-25 08:56:07,306 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 85 treesize of output 43 [2023-12-25 08:56:08,780 INFO L134 CoverageAnalysis]: Checked inductivity of 124195 backedges. 80441 proven. 2978 refuted. 0 times theorem prover too weak. 40776 trivial. 0 not checked. [2023-12-25 08:56:08,780 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 08:56:29,743 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-25 08:56:29,744 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 79 treesize of output 55 [2023-12-25 08:56:32,158 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 08:56:32,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1069639595] [2023-12-25 08:56:32,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1069639595] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-25 08:56:32,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1908120599] [2023-12-25 08:56:32,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 08:56:32,159 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-25 08:56:32,159 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-25 08:56:32,160 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-25 08:56:32,163 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2023-12-25 08:56:34,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 08:56:34,495 INFO L262 TraceCheckSpWp]: Trace formula consists of 5251 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-25 08:56:34,550 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 08:56:36,687 INFO L134 CoverageAnalysis]: Checked inductivity of 124195 backedges. 27442 proven. 0 refuted. 0 times theorem prover too weak. 96753 trivial. 0 not checked. [2023-12-25 08:56:36,687 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 08:56:36,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1908120599] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 08:56:36,687 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-25 08:56:36,688 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [45] total 47 [2023-12-25 08:56:36,688 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1580427166] [2023-12-25 08:56:36,688 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 08:56:36,690 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-25 08:56:36,690 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 08:56:36,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-25 08:56:36,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=738, Invalid=3818, Unknown=0, NotChecked=0, Total=4556 [2023-12-25 08:56:36,692 INFO L87 Difference]: Start difference. First operand 1676 states and 2601 transitions. Second operand has 4 states, 4 states have (on average 110.25) internal successors, (441), 4 states have internal predecessors, (441), 3 states have call successors, (280), 3 states have call predecessors, (280), 2 states have return successors, (280), 2 states have call predecessors, (280), 3 states have call successors, (280) [2023-12-25 08:56:40,184 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:56:45,336 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:56:49,341 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:56:53,347 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:56:56,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 08:56:56,648 INFO L93 Difference]: Finished difference Result 3100 states and 4818 transitions. [2023-12-25 08:56:56,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-25 08:56:56,650 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 110.25) internal successors, (441), 4 states have internal predecessors, (441), 3 states have call successors, (280), 3 states have call predecessors, (280), 2 states have return successors, (280), 2 states have call predecessors, (280), 3 states have call successors, (280) Word has length 2269 [2023-12-25 08:56:56,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 08:56:56,662 INFO L225 Difference]: With dead ends: 3100 [2023-12-25 08:56:56,662 INFO L226 Difference]: Without dead ends: 1911 [2023-12-25 08:56:56,672 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5932 GetRequests, 5866 SyntacticMatches, 0 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1583 ImplicationChecksByTransitivity, 43.6s TimeCoverageRelationStatistics Valid=738, Invalid=3818, Unknown=0, NotChecked=0, Total=4556 [2023-12-25 08:56:56,674 INFO L413 NwaCegarLoop]: 2562 mSDtfsCounter, 573 mSDsluCounter, 2288 mSDsCounter, 0 mSdLazyCounter, 332 mSolverCounterSat, 4 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 575 SdHoareTripleChecker+Valid, 4850 SdHoareTripleChecker+Invalid, 339 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 332 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.8s IncrementalHoareTripleChecker+Time [2023-12-25 08:56:56,675 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [575 Valid, 4850 Invalid, 339 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 332 Invalid, 3 Unknown, 0 Unchecked, 19.8s Time] [2023-12-25 08:56:56,680 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1911 states. [2023-12-25 08:56:56,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1911 to 1911. [2023-12-25 08:56:56,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1911 states, 1161 states have (on average 1.2911283376399656) internal successors, (1499), 1289 states have internal predecessors, (1499), 724 states have call successors, (724), 25 states have call predecessors, (724), 25 states have return successors, (724), 625 states have call predecessors, (724), 724 states have call successors, (724) [2023-12-25 08:56:56,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1911 states to 1911 states and 2947 transitions. [2023-12-25 08:56:56,863 INFO L78 Accepts]: Start accepts. Automaton has 1911 states and 2947 transitions. Word has length 2269 [2023-12-25 08:56:56,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 08:56:56,865 INFO L495 AbstractCegarLoop]: Abstraction has 1911 states and 2947 transitions. [2023-12-25 08:56:56,876 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 110.25) internal successors, (441), 4 states have internal predecessors, (441), 3 states have call successors, (280), 3 states have call predecessors, (280), 2 states have return successors, (280), 2 states have call predecessors, (280), 3 states have call successors, (280) [2023-12-25 08:56:56,876 INFO L276 IsEmpty]: Start isEmpty. Operand 1911 states and 2947 transitions. [2023-12-25 08:56:56,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2278 [2023-12-25 08:56:56,918 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 08:56:56,919 INFO L195 NwaCegarLoop]: trace histogram [241, 241, 241, 48, 27, 27, 27, 27, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 1, 1, 1, 1, 1] [2023-12-25 08:56:56,959 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 (7)] Forceful destruction successful, exit code 0 [2023-12-25 08:56:57,172 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (8)] Ended with exit code 0 [2023-12-25 08:56:57,348 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2023-12-25 08:56:57,349 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 08:56:57,349 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 08:56:57,350 INFO L85 PathProgramCache]: Analyzing trace with hash -971432856, now seen corresponding path program 1 times [2023-12-25 08:56:57,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 08:56:57,352 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1027909970] [2023-12-25 08:56:57,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 08:56:57,353 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 [2023-12-25 08:56:57,353 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 08:56:57,354 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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) [2023-12-25 08:56:57,355 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 (9)] Waiting until timeout for monitored process [2023-12-25 08:57:03,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 08:57:03,123 INFO L262 TraceCheckSpWp]: Trace formula consists of 5263 conjuncts, 55 conjunts are in the unsatisfiable core [2023-12-25 08:57:03,176 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 08:58:15,929 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 18 [2023-12-25 08:58:25,563 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-25 08:58:25,563 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 68 treesize of output 44 [2023-12-25 08:58:32,089 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-25 08:58:32,089 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 108 treesize of output 64 [2023-12-25 08:58:32,116 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-25 08:58:32,116 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 85 treesize of output 43 [2023-12-25 08:58:33,477 INFO L134 CoverageAnalysis]: Checked inductivity of 124199 backedges. 80441 proven. 2978 refuted. 0 times theorem prover too weak. 40780 trivial. 0 not checked. [2023-12-25 08:58:33,477 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 08:58:54,367 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-25 08:58:54,368 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 79 treesize of output 55 [2023-12-25 08:58:56,953 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 08:58:56,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1027909970] [2023-12-25 08:58:56,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1027909970] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-25 08:58:56,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [63721785] [2023-12-25 08:58:56,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 08:58:56,954 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-25 08:58:56,954 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-25 08:58:56,955 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-25 08:58:56,956 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2023-12-25 08:58:59,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 08:58:59,437 INFO L262 TraceCheckSpWp]: Trace formula consists of 5263 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 08:58:59,493 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 08:59:37,120 INFO L134 CoverageAnalysis]: Checked inductivity of 124199 backedges. 17091 proven. 0 refuted. 0 times theorem prover too weak. 107108 trivial. 0 not checked. [2023-12-25 08:59:37,121 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 08:59:37,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [63721785] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 08:59:37,121 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-25 08:59:37,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [45] total 46 [2023-12-25 08:59:37,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [47084922] [2023-12-25 08:59:37,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 08:59:37,123 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 08:59:37,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 08:59:37,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 08:59:37,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=735, Invalid=3687, Unknown=0, NotChecked=0, Total=4422 [2023-12-25 08:59:37,127 INFO L87 Difference]: Start difference. First operand 1911 states and 2947 transitions. Second operand has 3 states, 3 states have (on average 149.0) internal successors, (447), 2 states have internal predecessors, (447), 2 states have call successors, (281), 2 states have call predecessors, (281), 2 states have return successors, (283), 2 states have call predecessors, (283), 2 states have call successors, (283) [2023-12-25 08:59:42,217 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:59:42,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 08:59:42,413 INFO L93 Difference]: Finished difference Result 3352 states and 5233 transitions. [2023-12-25 08:59:42,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 08:59:42,415 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 149.0) internal successors, (447), 2 states have internal predecessors, (447), 2 states have call successors, (281), 2 states have call predecessors, (281), 2 states have return successors, (283), 2 states have call predecessors, (283), 2 states have call successors, (283) Word has length 2277 [2023-12-25 08:59:42,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 08:59:42,427 INFO L225 Difference]: With dead ends: 3352 [2023-12-25 08:59:42,427 INFO L226 Difference]: Without dead ends: 1911 [2023-12-25 08:59:42,434 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5956 GetRequests, 5891 SyntacticMatches, 0 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1523 ImplicationChecksByTransitivity, 43.3s TimeCoverageRelationStatistics Valid=735, Invalid=3687, Unknown=0, NotChecked=0, Total=4422 [2023-12-25 08:59:42,434 INFO L413 NwaCegarLoop]: 2217 mSDtfsCounter, 1393 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1393 SdHoareTripleChecker+Valid, 2217 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2023-12-25 08:59:42,434 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1393 Valid, 2217 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 24 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2023-12-25 08:59:42,437 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1911 states. [2023-12-25 08:59:42,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1911 to 1911. [2023-12-25 08:59:42,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1911 states, 1161 states have (on average 1.2859603789836347) internal successors, (1493), 1289 states have internal predecessors, (1493), 724 states have call successors, (724), 25 states have call predecessors, (724), 25 states have return successors, (724), 625 states have call predecessors, (724), 724 states have call successors, (724) [2023-12-25 08:59:42,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1911 states to 1911 states and 2941 transitions. [2023-12-25 08:59:42,624 INFO L78 Accepts]: Start accepts. Automaton has 1911 states and 2941 transitions. Word has length 2277 [2023-12-25 08:59:42,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 08:59:42,625 INFO L495 AbstractCegarLoop]: Abstraction has 1911 states and 2941 transitions. [2023-12-25 08:59:42,625 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 149.0) internal successors, (447), 2 states have internal predecessors, (447), 2 states have call successors, (281), 2 states have call predecessors, (281), 2 states have return successors, (283), 2 states have call predecessors, (283), 2 states have call successors, (283) [2023-12-25 08:59:42,626 INFO L276 IsEmpty]: Start isEmpty. Operand 1911 states and 2941 transitions. [2023-12-25 08:59:42,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2280 [2023-12-25 08:59:42,667 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 08:59:42,668 INFO L195 NwaCegarLoop]: trace histogram [241, 241, 241, 48, 27, 27, 27, 27, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 1, 1, 1, 1, 1] [2023-12-25 08:59:42,708 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 (9)] Ended with exit code 0 [2023-12-25 08:59:42,909 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (10)] Ended with exit code 0 [2023-12-25 08:59:43,080 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2023-12-25 08:59:43,081 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 08:59:43,081 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 08:59:43,082 INFO L85 PathProgramCache]: Analyzing trace with hash -1636885842, now seen corresponding path program 1 times [2023-12-25 08:59:43,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 08:59:43,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1933867950] [2023-12-25 08:59:43,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 08:59:43,085 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 [2023-12-25 08:59:43,085 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 08:59:43,087 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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) [2023-12-25 08:59:43,098 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 (11)] Waiting until timeout for monitored process [2023-12-25 08:59:49,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 08:59:49,200 INFO L262 TraceCheckSpWp]: Trace formula consists of 5265 conjuncts, 55 conjunts are in the unsatisfiable core [2023-12-25 08:59:49,227 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 09:00:57,833 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 18 [2023-12-25 09:01:06,902 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-25 09:01:06,902 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 68 treesize of output 44 [2023-12-25 09:01:13,433 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-25 09:01:13,433 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 108 treesize of output 64 [2023-12-25 09:01:13,460 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-25 09:01:13,461 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 85 treesize of output 43 [2023-12-25 09:01:14,932 INFO L134 CoverageAnalysis]: Checked inductivity of 124200 backedges. 80441 proven. 2978 refuted. 0 times theorem prover too weak. 40781 trivial. 0 not checked. [2023-12-25 09:01:14,932 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 09:01:35,442 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-25 09:01:35,442 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 79 treesize of output 55 [2023-12-25 09:01:37,873 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 09:01:37,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1933867950] [2023-12-25 09:01:37,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1933867950] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-25 09:01:37,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1520859211] [2023-12-25 09:01:37,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 09:01:37,874 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-25 09:01:37,874 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-25 09:01:37,875 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-25 09:01:37,876 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (12)] Waiting until timeout for monitored process [2023-12-25 09:01:40,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 09:01:40,352 INFO L262 TraceCheckSpWp]: Trace formula consists of 5265 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-25 09:01:40,373 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 09:01:43,602 INFO L134 CoverageAnalysis]: Checked inductivity of 124200 backedges. 27501 proven. 0 refuted. 0 times theorem prover too weak. 96699 trivial. 0 not checked. [2023-12-25 09:01:43,602 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 09:01:43,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1520859211] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 09:01:43,602 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-25 09:01:43,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [45] total 48 [2023-12-25 09:01:43,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1812101129] [2023-12-25 09:01:43,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 09:01:43,604 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 09:01:43,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 09:01:43,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 09:01:43,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=740, Invalid=3952, Unknown=0, NotChecked=0, Total=4692 [2023-12-25 09:01:43,607 INFO L87 Difference]: Start difference. First operand 1911 states and 2941 transitions. Second operand has 5 states, 5 states have (on average 90.2) internal successors, (451), 5 states have internal predecessors, (451), 3 states have call successors, (283), 3 states have call predecessors, (283), 3 states have return successors, (283), 3 states have call predecessors, (283), 3 states have call successors, (283) [2023-12-25 09:01:46,746 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 09:01:48,830 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 09:01:49,980 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 09:02:04,308 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 09:02:06,910 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 09:02:08,997 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 09:02:15,545 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 09:02:19,551 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 09:02:23,554 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 09:02:27,559 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 09:02:35,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 09:02:35,295 INFO L93 Difference]: Finished difference Result 3472 states and 5380 transitions. [2023-12-25 09:02:35,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-25 09:02:35,296 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 90.2) internal successors, (451), 5 states have internal predecessors, (451), 3 states have call successors, (283), 3 states have call predecessors, (283), 3 states have return successors, (283), 3 states have call predecessors, (283), 3 states have call successors, (283) Word has length 2279 [2023-12-25 09:02:35,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 09:02:35,331 INFO L225 Difference]: With dead ends: 3472 [2023-12-25 09:02:35,331 INFO L226 Difference]: Without dead ends: 2048 [2023-12-25 09:02:35,337 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5963 GetRequests, 5895 SyntacticMatches, 0 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1681 ImplicationChecksByTransitivity, 44.1s TimeCoverageRelationStatistics Valid=744, Invalid=4086, Unknown=0, NotChecked=0, Total=4830 [2023-12-25 09:02:35,341 INFO L413 NwaCegarLoop]: 2596 mSDtfsCounter, 1278 mSDsluCounter, 4932 mSDsCounter, 0 mSdLazyCounter, 1689 mSolverCounterSat, 5 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 50.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1279 SdHoareTripleChecker+Valid, 7528 SdHoareTripleChecker+Invalid, 1699 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 1689 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 50.9s IncrementalHoareTripleChecker+Time [2023-12-25 09:02:35,341 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1279 Valid, 7528 Invalid, 1699 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 1689 Invalid, 5 Unknown, 0 Unchecked, 50.9s Time] [2023-12-25 09:02:35,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2048 states. [2023-12-25 09:02:35,524 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2048 to 2046. [2023-12-25 09:02:35,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2046 states, 1234 states have (on average 1.2909238249594814) internal successors, (1593), 1388 states have internal predecessors, (1593), 783 states have call successors, (783), 27 states have call predecessors, (783), 28 states have return successors, (787), 660 states have call predecessors, (787), 783 states have call successors, (787) [2023-12-25 09:02:35,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2046 states to 2046 states and 3163 transitions. [2023-12-25 09:02:35,536 INFO L78 Accepts]: Start accepts. Automaton has 2046 states and 3163 transitions. Word has length 2279 [2023-12-25 09:02:35,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 09:02:35,537 INFO L495 AbstractCegarLoop]: Abstraction has 2046 states and 3163 transitions. [2023-12-25 09:02:35,538 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 90.2) internal successors, (451), 5 states have internal predecessors, (451), 3 states have call successors, (283), 3 states have call predecessors, (283), 3 states have return successors, (283), 3 states have call predecessors, (283), 3 states have call successors, (283) [2023-12-25 09:02:35,538 INFO L276 IsEmpty]: Start isEmpty. Operand 2046 states and 3163 transitions. [2023-12-25 09:02:35,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2291 [2023-12-25 09:02:35,591 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 09:02:35,592 INFO L195 NwaCegarLoop]: trace histogram [241, 241, 241, 48, 27, 27, 25, 25, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 09:02:35,631 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 (11)] Ended with exit code 0 [2023-12-25 09:02:35,847 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (12)] Ended with exit code 0 [2023-12-25 09:02:36,016 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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,12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2023-12-25 09:02:36,017 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 09:02:36,017 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 09:02:36,017 INFO L85 PathProgramCache]: Analyzing trace with hash 341582534, now seen corresponding path program 1 times [2023-12-25 09:02:36,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 09:02:36,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1703715607] [2023-12-25 09:02:36,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 09:02:36,021 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 [2023-12-25 09:02:36,021 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 09:02:36,022 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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) [2023-12-25 09:02:36,022 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 (13)] Waiting until timeout for monitored process [2023-12-25 09:02:42,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 09:02:42,909 INFO L262 TraceCheckSpWp]: Trace formula consists of 5281 conjuncts, 55 conjunts are in the unsatisfiable core [2023-12-25 09:02:42,944 INFO L285 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2023-12-25 09:03:24,044 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-25 09:03:24,044 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 (13)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-25 09:03:24,064 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-25 09:03:24,097 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 (13)] Ended with exit code 0 [2023-12-25 09:03:24,265 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2023-12-25 09:03:24,265 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 2291 with TraceHistMax 241,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-5-1 term,while PolyPacSimplificationTermWalker was simplifying 5 xjuncts wrt. a ATOM-1 context. [2023-12-25 09:03:24,269 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2023-12-25 09:03:24,271 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-25 09:03:24,272 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.12 09:03:24 BoogieIcfgContainer [2023-12-25 09:03:24,272 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-25 09:03:24,272 INFO L158 Benchmark]: Toolchain (without parser) took 856213.13ms. Allocated memory was 190.8MB in the beginning and 314.6MB in the end (delta: 123.7MB). Free memory was 141.9MB in the beginning and 141.4MB in the end (delta: 527.2kB). Peak memory consumption was 124.9MB. Max. memory is 8.0GB. [2023-12-25 09:03:24,272 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 190.8MB. Free memory is still 147.0MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-25 09:03:24,273 INFO L158 Benchmark]: CACSL2BoogieTranslator took 685.01ms. Allocated memory is still 190.8MB. Free memory was 141.4MB in the beginning and 72.2MB in the end (delta: 69.2MB). Peak memory consumption was 69.2MB. Max. memory is 8.0GB. [2023-12-25 09:03:24,273 INFO L158 Benchmark]: Boogie Procedure Inliner took 284.75ms. Allocated memory is still 190.8MB. Free memory was 72.2MB in the beginning and 138.7MB in the end (delta: -66.5MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. [2023-12-25 09:03:24,273 INFO L158 Benchmark]: Boogie Preprocessor took 267.24ms. Allocated memory is still 190.8MB. Free memory was 138.7MB in the beginning and 108.1MB in the end (delta: 30.7MB). Peak memory consumption was 30.4MB. Max. memory is 8.0GB. [2023-12-25 09:03:24,273 INFO L158 Benchmark]: RCFGBuilder took 32280.52ms. Allocated memory was 190.8MB in the beginning and 314.6MB in the end (delta: 123.7MB). Free memory was 108.1MB in the beginning and 167.7MB in the end (delta: -59.7MB). Peak memory consumption was 94.9MB. Max. memory is 8.0GB. [2023-12-25 09:03:24,273 INFO L158 Benchmark]: TraceAbstraction took 822685.23ms. Allocated memory is still 314.6MB. Free memory was 166.7MB in the beginning and 141.4MB in the end (delta: 25.3MB). Peak memory consumption was 24.9MB. Max. memory is 8.0GB. [2023-12-25 09:03:24,274 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.15ms. Allocated memory is still 190.8MB. Free memory is still 147.0MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 685.01ms. Allocated memory is still 190.8MB. Free memory was 141.4MB in the beginning and 72.2MB in the end (delta: 69.2MB). Peak memory consumption was 69.2MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 284.75ms. Allocated memory is still 190.8MB. Free memory was 72.2MB in the beginning and 138.7MB in the end (delta: -66.5MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. * Boogie Preprocessor took 267.24ms. Allocated memory is still 190.8MB. Free memory was 138.7MB in the beginning and 108.1MB in the end (delta: 30.7MB). Peak memory consumption was 30.4MB. Max. memory is 8.0GB. * RCFGBuilder took 32280.52ms. Allocated memory was 190.8MB in the beginning and 314.6MB in the end (delta: 123.7MB). Free memory was 108.1MB in the beginning and 167.7MB in the end (delta: -59.7MB). Peak memory consumption was 94.9MB. Max. memory is 8.0GB. * TraceAbstraction took 822685.23ms. Allocated memory is still 314.6MB. Free memory was 166.7MB in the beginning and 141.4MB in the end (delta: 25.3MB). Peak memory consumption was 24.9MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 38]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"/tmp/aaaa/nxt.ok1.i","-S") [38] * 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 - TimeoutResultAtElement [Line: 39]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 39). Cancelled while NwaCegarLoop was analyzing trace of length 2291 with TraceHistMax 241,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-5-1 term,while PolyPacSimplificationTermWalker was simplifying 5 xjuncts wrt. a ATOM-1 context. - StatisticsResult: Ultimate Automizer benchmark data CFG has 16 procedures, 1440 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 822.6s, OverallIterations: 7, TraceHistogramMax: 241, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.4s, AutomataDifference: 127.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 14 mSolverCounterUnknown, 4388 SdHoareTripleChecker+Valid, 125.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 4363 mSDsluCounter, 25436 SdHoareTripleChecker+Invalid, 123.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 11388 mSDsCounter, 41 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2744 IncrementalHoareTripleChecker+Invalid, 2799 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 41 mSolverCounterUnsat, 14048 mSDtfsCounter, 2744 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 30735 GetRequests, 30405 SyntacticMatches, 0 SemanticMatches, 330 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7893 ImplicationChecksByTransitivity, 216.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2046occurred in iteration=6, InterpolantAutomatonStates: 22, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.2s AutomataMinimizationTime, 6 MinimizatonAttempts, 2 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 6.0s SsaConstructionTime, 29.4s SatisfiabilityAnalysisTime, 600.2s InterpolantComputationTime, 24083 NumberOfCodeBlocks, 24083 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 24072 ConstructedInterpolants, 215 QuantifiedInterpolants, 207398 SizeOfPredicates, 193 NumberOfNonLiveVariables, 55677 ConjunctsInSsa, 292 ConjunctsInUnsatCore, 11 InterpolantComputations, 6 PerfectInterpolantSequences, 1337329/1352219 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: Timeout Completed graceful shutdown