/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/rekcba_nxt.3.M1.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-25 08:21:19,812 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-25 08:21:19,881 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:21:19,885 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-25 08:21:19,886 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-25 08:21:19,916 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-25 08:21:19,917 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-25 08:21:19,917 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-25 08:21:19,917 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-25 08:21:19,921 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-25 08:21:19,921 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-25 08:21:19,921 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-25 08:21:19,922 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-25 08:21:19,923 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-25 08:21:19,923 INFO L153 SettingsManager]: * Use SBE=true [2023-12-25 08:21:19,924 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-25 08:21:19,924 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-25 08:21:19,924 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-25 08:21:19,924 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-25 08:21:19,924 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-25 08:21:19,925 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-25 08:21:19,925 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-25 08:21:19,925 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-25 08:21:19,925 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-25 08:21:19,926 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-25 08:21:19,926 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-25 08:21:19,926 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-25 08:21:19,926 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-25 08:21:19,926 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-25 08:21:19,926 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-25 08:21:19,927 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-25 08:21:19,927 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-25 08:21:19,928 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-25 08:21:19,928 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-25 08:21:19,928 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-25 08:21:19,928 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-25 08:21:19,928 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-25 08:21:19,928 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-25 08:21:19,928 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-25 08:21:19,928 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-25 08:21:19,929 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-25 08:21:19,929 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-25 08:21:19,929 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-25 08:21:19,929 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-25 08:21:19,929 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-25 08:21:19,930 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-25 08:21:19,930 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:21:20,111 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-25 08:21:20,128 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-25 08:21:20,130 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-25 08:21:20,131 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-25 08:21:20,131 INFO L274 PluginConnector]: CDTParser initialized [2023-12-25 08:21:20,133 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/seq-mthreaded/rekcba_nxt.3.M1.c [2023-12-25 08:21:21,272 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-25 08:21:21,581 INFO L384 CDTParser]: Found 1 translation units. [2023-12-25 08:21:21,581 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/seq-mthreaded/rekcba_nxt.3.M1.c [2023-12-25 08:21:21,607 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5fd041dcf/d48196775edd4b5c806cfb6d4c17579b/FLAG72514b0a0 [2023-12-25 08:21:21,618 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5fd041dcf/d48196775edd4b5c806cfb6d4c17579b [2023-12-25 08:21:21,620 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-25 08:21:21,621 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-25 08:21:21,622 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-25 08:21:21,623 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-25 08:21:21,626 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-25 08:21:21,626 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 08:21:21" (1/1) ... [2023-12-25 08:21:21,627 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@553c01ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 08:21:21, skipping insertion in model container [2023-12-25 08:21:21,627 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 08:21:21" (1/1) ... [2023-12-25 08:21:21,679 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-25 08:21:21,879 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/rekcba_nxt.3.M1.c[2017,2030] [2023-12-25 08:21:22,237 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 08:21:22,280 INFO L202 MainTranslator]: Completed pre-run [2023-12-25 08:21:22,287 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"/tmp/aaaa/nxt.ok3.i","-S") [47] [2023-12-25 08:21:22,295 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/rekcba_nxt.3.M1.c[2017,2030] [2023-12-25 08:21:22,449 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 08:21:22,467 INFO L206 MainTranslator]: Completed translation [2023-12-25 08:21:22,468 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 08:21:22 WrapperNode [2023-12-25 08:21:22,468 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-25 08:21:22,469 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-25 08:21:22,469 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-25 08:21:22,469 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-25 08:21:22,475 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:21:22" (1/1) ... [2023-12-25 08:21:22,541 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:21:22" (1/1) ... [2023-12-25 08:21:22,694 INFO L138 Inliner]: procedures = 65, calls = 1929, calls flagged for inlining = 24, calls inlined = 24, statements flattened = 4252 [2023-12-25 08:21:22,694 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-25 08:21:22,695 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-25 08:21:22,695 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-25 08:21:22,695 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-25 08:21:22,702 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 08:21:22" (1/1) ... [2023-12-25 08:21:22,703 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 08:21:22" (1/1) ... [2023-12-25 08:21:22,731 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 08:21:22" (1/1) ... [2023-12-25 08:21:22,787 INFO L175 MemorySlicer]: Split 1423 memory accesses to 22 slices as follows [2, 4, 49, 7, 5, 3, 241, 282, 156, 113, 79, 57, 56, 79, 8, 56, 79, 56, 8, 79, 2, 2]. 20 percent of accesses are in the largest equivalence class. The 37 initializations are split as follows [2, 0, 24, 2, 2, 1, 0, 0, 2, 2, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. The 240 writes are split as follows [0, 0, 1, 3, 1, 1, 25, 25, 2, 2, 1, 1, 29, 27, 4, 29, 27, 29, 4, 27, 1, 1]. [2023-12-25 08:21:22,787 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 08:21:22" (1/1) ... [2023-12-25 08:21:22,788 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 08:21:22" (1/1) ... [2023-12-25 08:21:22,856 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 08:21:22" (1/1) ... [2023-12-25 08:21:22,875 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 08:21:22" (1/1) ... [2023-12-25 08:21:22,891 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 08:21:22" (1/1) ... [2023-12-25 08:21:22,957 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 08:21:22" (1/1) ... [2023-12-25 08:21:22,987 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-25 08:21:22,989 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-25 08:21:22,989 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-25 08:21:22,989 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-25 08:21:22,989 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 08:21:22" (1/1) ... [2023-12-25 08:21:22,994 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-25 08:21:23,001 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-25 08:21:23,033 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:21:23,099 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:21:23,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-25 08:21:23,119 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t2 [2023-12-25 08:21:23,120 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t2 [2023-12-25 08:21:23,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2023-12-25 08:21:23,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2023-12-25 08:21:23,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2023-12-25 08:21:23,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2023-12-25 08:21:23,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2023-12-25 08:21:23,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2023-12-25 08:21:23,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2023-12-25 08:21:23,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2023-12-25 08:21:23,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2023-12-25 08:21:23,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2023-12-25 08:21:23,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2023-12-25 08:21:23,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#11 [2023-12-25 08:21:23,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#12 [2023-12-25 08:21:23,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#13 [2023-12-25 08:21:23,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#14 [2023-12-25 08:21:23,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#15 [2023-12-25 08:21:23,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#16 [2023-12-25 08:21:23,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#17 [2023-12-25 08:21:23,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#18 [2023-12-25 08:21:23,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#19 [2023-12-25 08:21:23,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#20 [2023-12-25 08:21:23,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#21 [2023-12-25 08:21:23,122 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_nxtway_gs_mode [2023-12-25 08:21:23,122 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_nxtway_gs_mode [2023-12-25 08:21:23,122 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-25 08:21:23,122 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t0 [2023-12-25 08:21:23,122 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t0 [2023-12-25 08:21:23,122 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t1 [2023-12-25 08:21:23,122 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t1 [2023-12-25 08:21:23,123 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_observer_obstacle_flag [2023-12-25 08:21:23,123 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_observer_obstacle_flag [2023-12-25 08:21:23,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2023-12-25 08:21:23,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2023-12-25 08:21:23,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2023-12-25 08:21:23,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2023-12-25 08:21:23,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2023-12-25 08:21:23,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2023-12-25 08:21:23,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2023-12-25 08:21:23,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2023-12-25 08:21:23,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2023-12-25 08:21:23,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2023-12-25 08:21:23,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2023-12-25 08:21:23,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2023-12-25 08:21:23,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2023-12-25 08:21:23,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#13 [2023-12-25 08:21:23,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#14 [2023-12-25 08:21:23,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#15 [2023-12-25 08:21:23,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#16 [2023-12-25 08:21:23,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#17 [2023-12-25 08:21:23,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#18 [2023-12-25 08:21:23,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#19 [2023-12-25 08:21:23,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#20 [2023-12-25 08:21:23,124 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#21 [2023-12-25 08:21:23,124 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_obstacle_flag [2023-12-25 08:21:23,124 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_obstacle_flag [2023-12-25 08:21:23,124 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_count [2023-12-25 08:21:23,124 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_count [2023-12-25 08:21:23,124 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_get_gyro_sensor [2023-12-25 08:21:23,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_get_gyro_sensor [2023-12-25 08:21:23,124 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts1 [2023-12-25 08:21:23,124 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts1 [2023-12-25 08:21:23,125 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts2 [2023-12-25 08:21:23,125 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts2 [2023-12-25 08:21:23,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2023-12-25 08:21:23,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2023-12-25 08:21:23,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2023-12-25 08:21:23,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2023-12-25 08:21:23,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2023-12-25 08:21:23,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2023-12-25 08:21:23,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2023-12-25 08:21:23,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2023-12-25 08:21:23,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2023-12-25 08:21:23,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2023-12-25 08:21:23,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2023-12-25 08:21:23,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2023-12-25 08:21:23,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12 [2023-12-25 08:21:23,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#13 [2023-12-25 08:21:23,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#14 [2023-12-25 08:21:23,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#15 [2023-12-25 08:21:23,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#16 [2023-12-25 08:21:23,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#17 [2023-12-25 08:21:23,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#18 [2023-12-25 08:21:23,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#19 [2023-12-25 08:21:23,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#20 [2023-12-25 08:21:23,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#21 [2023-12-25 08:21:23,126 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-25 08:21:23,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2023-12-25 08:21:23,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2023-12-25 08:21:23,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2023-12-25 08:21:23,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2023-12-25 08:21:23,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2023-12-25 08:21:23,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2023-12-25 08:21:23,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2023-12-25 08:21:23,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2023-12-25 08:21:23,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2023-12-25 08:21:23,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2023-12-25 08:21:23,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2023-12-25 08:21:23,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2023-12-25 08:21:23,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2023-12-25 08:21:23,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#13 [2023-12-25 08:21:23,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#14 [2023-12-25 08:21:23,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#15 [2023-12-25 08:21:23,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#16 [2023-12-25 08:21:23,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#17 [2023-12-25 08:21:23,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#18 [2023-12-25 08:21:23,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#19 [2023-12-25 08:21:23,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#20 [2023-12-25 08:21:23,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#21 [2023-12-25 08:21:23,127 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_Background [2023-12-25 08:21:23,127 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_Background [2023-12-25 08:21:23,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-25 08:21:23,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2023-12-25 08:21:23,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2023-12-25 08:21:23,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2023-12-25 08:21:23,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2023-12-25 08:21:23,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2023-12-25 08:21:23,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2023-12-25 08:21:23,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2023-12-25 08:21:23,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2023-12-25 08:21:23,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2023-12-25 08:21:23,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2023-12-25 08:21:23,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2023-12-25 08:21:23,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2023-12-25 08:21:23,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#13 [2023-12-25 08:21:23,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#14 [2023-12-25 08:21:23,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#15 [2023-12-25 08:21:23,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#16 [2023-12-25 08:21:23,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#17 [2023-12-25 08:21:23,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#18 [2023-12-25 08:21:23,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#19 [2023-12-25 08:21:23,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#20 [2023-12-25 08:21:23,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#21 [2023-12-25 08:21:23,129 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2023-12-25 08:21:23,129 INFO L138 BoogieDeclarations]: Found implementation of procedure assert [2023-12-25 08:21:23,129 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_speed [2023-12-25 08:21:23,129 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_speed [2023-12-25 08:21:23,129 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_obstacle_flag [2023-12-25 08:21:23,129 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_obstacle_flag [2023-12-25 08:21:23,129 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-25 08:21:23,129 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-25 08:21:23,129 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-25 08:21:23,129 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-25 08:21:23,130 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_get_systick_ms [2023-12-25 08:21:23,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_get_systick_ms [2023-12-25 08:21:23,130 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_get_count [2023-12-25 08:21:23,130 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_get_count [2023-12-25 08:21:23,130 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_nxtway_gs_mode [2023-12-25 08:21:23,130 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_nxtway_gs_mode [2023-12-25 08:21:23,465 INFO L241 CfgBuilder]: Building ICFG [2023-12-25 08:21:23,472 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-25 08:21:52,922 INFO L282 CfgBuilder]: Performing block encoding [2023-12-25 08:21:53,137 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-25 08:21:53,137 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-25 08:21:53,138 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 08:21:53 BoogieIcfgContainer [2023-12-25 08:21:53,138 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-25 08:21:53,140 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-25 08:21:53,141 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-25 08:21:53,143 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-25 08:21:53,143 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.12 08:21:21" (1/3) ... [2023-12-25 08:21:53,144 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7daf7f05 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 08:21:53, skipping insertion in model container [2023-12-25 08:21:53,144 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 08:21:22" (2/3) ... [2023-12-25 08:21:53,145 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7daf7f05 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 08:21:53, skipping insertion in model container [2023-12-25 08:21:53,145 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 08:21:53" (3/3) ... [2023-12-25 08:21:53,146 INFO L112 eAbstractionObserver]: Analyzing ICFG rekcba_nxt.3.M1.c [2023-12-25 08:21:53,160 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-25 08:21:53,160 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-25 08:21:53,235 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-25 08:21:53,242 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;@692c8281, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-25 08:21:53,242 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-25 08:21:53,252 INFO L276 IsEmpty]: Start isEmpty. Operand has 1255 states, 780 states have (on average 1.2871794871794873) internal successors, (1004), 811 states have internal predecessors, (1004), 455 states have call successors, (455), 18 states have call predecessors, (455), 18 states have return successors, (455), 453 states have call predecessors, (455), 455 states have call successors, (455) [2023-12-25 08:21:53,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 874 [2023-12-25 08:21:53,308 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 08:21:53,310 INFO L195 NwaCegarLoop]: trace histogram [111, 111, 111, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:21:53,311 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 08:21:53,317 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 08:21:53,318 INFO L85 PathProgramCache]: Analyzing trace with hash -382921299, now seen corresponding path program 1 times [2023-12-25 08:21:53,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 08:21:53,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1637469835] [2023-12-25 08:21:53,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 08:21:53,334 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:21:53,335 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 08:21:53,337 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:21:53,381 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:21:54,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 08:21:54,916 INFO L262 TraceCheckSpWp]: Trace formula consists of 1737 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-25 08:21:54,956 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 08:21:55,116 INFO L134 CoverageAnalysis]: Checked inductivity of 24420 backedges. 5920 proven. 0 refuted. 0 times theorem prover too weak. 18500 trivial. 0 not checked. [2023-12-25 08:21:55,117 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 08:21:55,117 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 08:21:55,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1637469835] [2023-12-25 08:21:55,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1637469835] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 08:21:55,118 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 08:21:55,118 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-25 08:21:55,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1484331607] [2023-12-25 08:21:55,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 08:21:55,125 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-25 08:21:55,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 08:21:55,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-25 08:21:55,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-25 08:21:55,153 INFO L87 Difference]: Start difference. First operand has 1255 states, 780 states have (on average 1.2871794871794873) internal successors, (1004), 811 states have internal predecessors, (1004), 455 states have call successors, (455), 18 states have call predecessors, (455), 18 states have return successors, (455), 453 states have call predecessors, (455), 455 states have call successors, (455) Second operand has 2 states, 2 states have (on average 162.0) internal successors, (324), 2 states have internal predecessors, (324), 2 states have call successors, (112), 2 states have call predecessors, (112), 2 states have return successors, (111), 2 states have call predecessors, (111), 2 states have call successors, (111) [2023-12-25 08:21:59,282 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:22:03,860 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:22:04,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 08:22:04,055 INFO L93 Difference]: Finished difference Result 2508 states and 4262 transitions. [2023-12-25 08:22:04,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-25 08:22:04,058 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 162.0) internal successors, (324), 2 states have internal predecessors, (324), 2 states have call successors, (112), 2 states have call predecessors, (112), 2 states have return successors, (111), 2 states have call predecessors, (111), 2 states have call successors, (111) Word has length 873 [2023-12-25 08:22:04,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 08:22:04,089 INFO L225 Difference]: With dead ends: 2508 [2023-12-25 08:22:04,090 INFO L226 Difference]: Without dead ends: 1251 [2023-12-25 08:22:04,103 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 872 GetRequests, 872 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:22:04,107 INFO L413 NwaCegarLoop]: 1883 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1883 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.8s IncrementalHoareTripleChecker+Time [2023-12-25 08:22:04,111 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1883 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 26 Invalid, 2 Unknown, 0 Unchecked, 8.8s Time] [2023-12-25 08:22:04,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1251 states. [2023-12-25 08:22:04,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1251 to 1251. [2023-12-25 08:22:04,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1251 states, 777 states have (on average 1.2831402831402832) internal successors, (997), 808 states have internal predecessors, (997), 455 states have call successors, (455), 18 states have call predecessors, (455), 18 states have return successors, (454), 452 states have call predecessors, (454), 454 states have call successors, (454) [2023-12-25 08:22:04,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1251 states to 1251 states and 1906 transitions. [2023-12-25 08:22:04,325 INFO L78 Accepts]: Start accepts. Automaton has 1251 states and 1906 transitions. Word has length 873 [2023-12-25 08:22:04,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 08:22:04,327 INFO L495 AbstractCegarLoop]: Abstraction has 1251 states and 1906 transitions. [2023-12-25 08:22:04,327 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 162.0) internal successors, (324), 2 states have internal predecessors, (324), 2 states have call successors, (112), 2 states have call predecessors, (112), 2 states have return successors, (111), 2 states have call predecessors, (111), 2 states have call successors, (111) [2023-12-25 08:22:04,328 INFO L276 IsEmpty]: Start isEmpty. Operand 1251 states and 1906 transitions. [2023-12-25 08:22:04,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 874 [2023-12-25 08:22:04,354 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 08:22:04,355 INFO L195 NwaCegarLoop]: trace histogram [111, 111, 111, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:22:04,377 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:22:04,568 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:22:04,569 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 08:22:04,570 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 08:22:04,570 INFO L85 PathProgramCache]: Analyzing trace with hash 227327503, now seen corresponding path program 1 times [2023-12-25 08:22:04,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 08:22:04,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [648644132] [2023-12-25 08:22:04,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 08:22:04,574 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:22:04,574 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 08:22:04,585 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:22:04,586 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:22:06,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 08:22:06,275 INFO L262 TraceCheckSpWp]: Trace formula consists of 1737 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-25 08:22:06,302 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 08:22:07,798 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 218 treesize of output 232 [2023-12-25 08:22:12,114 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-25 08:22:12,116 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 19 select indices, 19 select index equivalence classes, 0 disjoint index pairs (out of 171 index pairs), introduced 19 new quantified variables, introduced 171 case distinctions, treesize of input 242 treesize of output 124 [2023-12-25 08:22:29,204 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 24 treesize of output 12 [2023-12-25 08:22:29,548 INFO L134 CoverageAnalysis]: Checked inductivity of 24420 backedges. 11111 proven. 165 refuted. 0 times theorem prover too weak. 13144 trivial. 0 not checked. [2023-12-25 08:22:29,548 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 08:22:37,457 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 27 treesize of output 15 [2023-12-25 08:22:38,411 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 08:22:38,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [648644132] [2023-12-25 08:22:38,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [648644132] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-25 08:22:38,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [741739927] [2023-12-25 08:22:38,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 08:22:38,412 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-25 08:22:38,412 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-25 08:22:38,427 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:22:38,429 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:22:39,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 08:22:39,813 INFO L262 TraceCheckSpWp]: Trace formula consists of 1737 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-25 08:22:39,839 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 08:22:59,812 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 21 treesize of output 9 [2023-12-25 08:23:00,674 INFO L134 CoverageAnalysis]: Checked inductivity of 24420 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24420 trivial. 0 not checked. [2023-12-25 08:23:00,674 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 08:23:00,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [741739927] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 08:23:00,675 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-25 08:23:00,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 12 [2023-12-25 08:23:00,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1878702447] [2023-12-25 08:23:00,675 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 08:23:00,677 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-25 08:23:00,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 08:23:00,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-25 08:23:00,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=314, Unknown=0, NotChecked=0, Total=380 [2023-12-25 08:23:00,678 INFO L87 Difference]: Start difference. First operand 1251 states and 1906 transitions. Second operand has 6 states, 5 states have (on average 64.0) internal successors, (320), 4 states have internal predecessors, (320), 2 states have call successors, (112), 2 states have call predecessors, (112), 1 states have return successors, (111), 1 states have call predecessors, (111), 1 states have call successors, (111) [2023-12-25 08:23:04,814 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:23:08,826 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:23:12,838 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:23:16,846 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:23:22,200 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.21s 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:23:26,206 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:23:30,217 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:23:34,225 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:23:38,231 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:23:42,554 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.21s 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:23:46,562 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:23:50,571 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:23:54,575 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:23:57,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 08:23:57,927 INFO L93 Difference]: Finished difference Result 1733 states and 2644 transitions. [2023-12-25 08:23:57,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-25 08:23:57,928 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 64.0) internal successors, (320), 4 states have internal predecessors, (320), 2 states have call successors, (112), 2 states have call predecessors, (112), 1 states have return successors, (111), 1 states have call predecessors, (111), 1 states have call successors, (111) Word has length 873 [2023-12-25 08:23:57,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 08:23:57,945 INFO L225 Difference]: With dead ends: 1733 [2023-12-25 08:23:57,945 INFO L226 Difference]: Without dead ends: 1731 [2023-12-25 08:23:57,948 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2573 GetRequests, 2552 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 134 ImplicationChecksByTransitivity, 5.2s TimeCoverageRelationStatistics Valid=80, Invalid=426, Unknown=0, NotChecked=0, Total=506 [2023-12-25 08:23:57,949 INFO L413 NwaCegarLoop]: 1869 mSDtfsCounter, 1373 mSDsluCounter, 6225 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 3 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 56.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1373 SdHoareTripleChecker+Valid, 8094 SdHoareTripleChecker+Invalid, 311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 56.5s IncrementalHoareTripleChecker+Time [2023-12-25 08:23:57,949 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1373 Valid, 8094 Invalid, 311 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 295 Invalid, 13 Unknown, 0 Unchecked, 56.5s Time] [2023-12-25 08:23:57,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1731 states. [2023-12-25 08:23:58,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1731 to 1729. [2023-12-25 08:23:58,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1729 states, 1051 states have (on average 1.2664129400570885) internal successors, (1331), 1108 states have internal predecessors, (1331), 644 states have call successors, (644), 33 states have call predecessors, (644), 33 states have return successors, (666), 639 states have call predecessors, (666), 642 states have call successors, (666) [2023-12-25 08:23:58,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1729 states to 1729 states and 2641 transitions. [2023-12-25 08:23:58,225 INFO L78 Accepts]: Start accepts. Automaton has 1729 states and 2641 transitions. Word has length 873 [2023-12-25 08:23:58,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 08:23:58,230 INFO L495 AbstractCegarLoop]: Abstraction has 1729 states and 2641 transitions. [2023-12-25 08:23:58,230 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 64.0) internal successors, (320), 4 states have internal predecessors, (320), 2 states have call successors, (112), 2 states have call predecessors, (112), 1 states have return successors, (111), 1 states have call predecessors, (111), 1 states have call successors, (111) [2023-12-25 08:23:58,230 INFO L276 IsEmpty]: Start isEmpty. Operand 1729 states and 2641 transitions. [2023-12-25 08:23:58,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 880 [2023-12-25 08:23:58,256 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 08:23:58,257 INFO L195 NwaCegarLoop]: trace histogram [111, 111, 111, 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] [2023-12-25 08:23:58,269 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:23:58,487 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:23:58,684 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:23:58,685 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 08:23:58,686 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 08:23:58,686 INFO L85 PathProgramCache]: Analyzing trace with hash -799016454, now seen corresponding path program 1 times [2023-12-25 08:23:58,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 08:23:58,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [106743695] [2023-12-25 08:23:58,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 08:23:58,688 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:23:58,689 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 08:23:58,692 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:23:58,727 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:24:00,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 08:24:00,305 INFO L262 TraceCheckSpWp]: Trace formula consists of 1745 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-25 08:24:00,322 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 08:24:01,675 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 270 treesize of output 17 [2023-12-25 08:24:02,095 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 28 treesize of output 16 [2023-12-25 08:24:18,683 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 24 treesize of output 12 [2023-12-25 08:24:18,949 INFO L134 CoverageAnalysis]: Checked inductivity of 24422 backedges. 11111 proven. 165 refuted. 0 times theorem prover too weak. 13146 trivial. 0 not checked. [2023-12-25 08:24:18,950 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 08:24:26,320 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 27 treesize of output 15 [2023-12-25 08:24:27,141 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 08:24:27,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [106743695] [2023-12-25 08:24:27,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [106743695] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-25 08:24:27,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [748394281] [2023-12-25 08:24:27,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 08:24:27,142 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-25 08:24:27,142 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-25 08:24:27,143 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:24:27,146 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:24:28,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 08:24:28,552 INFO L262 TraceCheckSpWp]: Trace formula consists of 1745 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 08:24:28,566 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 08:25:09,164 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-25 08:25:09,165 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 31 treesize of output 13 [2023-12-25 08:25:09,923 INFO L134 CoverageAnalysis]: Checked inductivity of 24422 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24420 trivial. 0 not checked. [2023-12-25 08:25:09,923 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 08:25:20,431 INFO L134 CoverageAnalysis]: Checked inductivity of 24422 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 24420 trivial. 0 not checked. [2023-12-25 08:25:20,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [748394281] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-25 08:25:20,431 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-12-25 08:25:20,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8, 5] total 17 [2023-12-25 08:25:20,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1620053935] [2023-12-25 08:25:20,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 08:25:20,432 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-25 08:25:20,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 08:25:20,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-25 08:25:20,433 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=474, Unknown=0, NotChecked=0, Total=552 [2023-12-25 08:25:20,434 INFO L87 Difference]: Start difference. First operand 1729 states and 2641 transitions. Second operand has 6 states, 5 states have (on average 64.8) internal successors, (324), 5 states have internal predecessors, (324), 2 states have call successors, (113), 2 states have call predecessors, (113), 1 states have return successors, (112), 1 states have call predecessors, (112), 1 states have call successors, (112) [2023-12-25 08:25:24,556 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:25:28,581 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:25:32,588 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:25:36,606 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:25:42,048 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.21s 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:25:46,052 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:25:50,055 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:25:54,061 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:25:58,084 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s 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:26:02,396 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:26:06,411 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s 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:26:10,414 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:26:14,420 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:26:17,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 08:26:17,999 INFO L93 Difference]: Finished difference Result 1737 states and 2647 transitions. [2023-12-25 08:26:17,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-25 08:26:18,000 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 64.8) internal successors, (324), 5 states have internal predecessors, (324), 2 states have call successors, (113), 2 states have call predecessors, (113), 1 states have return successors, (112), 1 states have call predecessors, (112), 1 states have call successors, (112) Word has length 879 [2023-12-25 08:26:18,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 08:26:18,011 INFO L225 Difference]: With dead ends: 1737 [2023-12-25 08:26:18,012 INFO L226 Difference]: Without dead ends: 1735 [2023-12-25 08:26:18,013 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3470 GetRequests, 3444 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 200 ImplicationChecksByTransitivity, 5.5s TimeCoverageRelationStatistics Valid=97, Invalid=659, Unknown=0, NotChecked=0, Total=756 [2023-12-25 08:26:18,014 INFO L413 NwaCegarLoop]: 1872 mSDtfsCounter, 1458 mSDsluCounter, 6227 mSDsCounter, 0 mSdLazyCounter, 294 mSolverCounterSat, 5 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 56.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1482 SdHoareTripleChecker+Valid, 8099 SdHoareTripleChecker+Invalid, 312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 294 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 56.5s IncrementalHoareTripleChecker+Time [2023-12-25 08:26:18,014 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1482 Valid, 8099 Invalid, 312 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 294 Invalid, 13 Unknown, 0 Unchecked, 56.5s Time] [2023-12-25 08:26:18,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1735 states. [2023-12-25 08:26:18,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1735 to 1733. [2023-12-25 08:26:18,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1733 states, 1054 states have (on average 1.2656546489563567) internal successors, (1334), 1111 states have internal predecessors, (1334), 644 states have call successors, (644), 34 states have call predecessors, (644), 34 states have return successors, (666), 639 states have call predecessors, (666), 642 states have call successors, (666) [2023-12-25 08:26:18,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1733 states to 1733 states and 2644 transitions. [2023-12-25 08:26:18,345 INFO L78 Accepts]: Start accepts. Automaton has 1733 states and 2644 transitions. Word has length 879 [2023-12-25 08:26:18,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 08:26:18,347 INFO L495 AbstractCegarLoop]: Abstraction has 1733 states and 2644 transitions. [2023-12-25 08:26:18,347 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 64.8) internal successors, (324), 5 states have internal predecessors, (324), 2 states have call successors, (113), 2 states have call predecessors, (113), 1 states have return successors, (112), 1 states have call predecessors, (112), 1 states have call successors, (112) [2023-12-25 08:26:18,347 INFO L276 IsEmpty]: Start isEmpty. Operand 1733 states and 2644 transitions. [2023-12-25 08:26:18,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 886 [2023-12-25 08:26:18,379 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 08:26:18,379 INFO L195 NwaCegarLoop]: trace histogram [111, 111, 111, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26:18,400 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:26:18,614 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (6)] Forceful destruction successful, exit code 0 [2023-12-25 08:26:18,800 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:26:18,800 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 08:26:18,801 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 08:26:18,801 INFO L85 PathProgramCache]: Analyzing trace with hash -1954930013, now seen corresponding path program 1 times [2023-12-25 08:26:18,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 08:26:18,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1659249289] [2023-12-25 08:26:18,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 08:26:18,803 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:26:18,803 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 08:26:18,808 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:26:18,813 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:26:20,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 08:26:20,307 INFO L262 TraceCheckSpWp]: Trace formula consists of 1753 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-25 08:26:20,369 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 08:26:21,782 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 270 treesize of output 17 [2023-12-25 08:26:22,187 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 28 treesize of output 16 [2023-12-25 08:26:39,114 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 24 treesize of output 12 [2023-12-25 08:26:39,389 INFO L134 CoverageAnalysis]: Checked inductivity of 24428 backedges. 11111 proven. 165 refuted. 0 times theorem prover too weak. 13152 trivial. 0 not checked. [2023-12-25 08:26:39,389 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 08:26:46,904 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 27 treesize of output 15 [2023-12-25 08:26:47,809 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 08:26:47,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1659249289] [2023-12-25 08:26:47,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1659249289] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-25 08:26:47,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [426161977] [2023-12-25 08:26:47,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 08:26:47,810 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-25 08:26:47,810 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-25 08:26:47,811 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:26:47,812 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:26:49,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 08:26:49,251 INFO L262 TraceCheckSpWp]: Trace formula consists of 1753 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 08:26:49,263 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 08:27:32,370 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-25 08:27:32,371 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 31 treesize of output 13 [2023-12-25 08:27:33,195 INFO L134 CoverageAnalysis]: Checked inductivity of 24428 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 24424 trivial. 0 not checked. [2023-12-25 08:27:33,196 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 08:27:44,544 INFO L134 CoverageAnalysis]: Checked inductivity of 24428 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 24424 trivial. 0 not checked. [2023-12-25 08:27:44,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [426161977] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-25 08:27:44,545 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-12-25 08:27:44,545 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8, 5] total 17 [2023-12-25 08:27:44,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1855053296] [2023-12-25 08:27:44,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 08:27:44,546 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-25 08:27:44,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 08:27:44,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-25 08:27:44,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=474, Unknown=0, NotChecked=0, Total=552 [2023-12-25 08:27:44,548 INFO L87 Difference]: Start difference. First operand 1733 states and 2644 transitions. Second operand has 6 states, 5 states have (on average 65.0) internal successors, (325), 5 states have internal predecessors, (325), 2 states have call successors, (114), 2 states have call predecessors, (114), 1 states have return successors, (113), 1 states have call predecessors, (113), 1 states have call successors, (113) [2023-12-25 08:27:48,708 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:27:52,719 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:27:56,727 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:28:00,738 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:28:06,057 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.21s 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:28:10,059 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:28:14,064 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:28:18,069 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:28:22,074 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:28:26,382 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:28:30,387 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:28:34,395 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:28:38,398 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:28:41,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 08:28:41,875 INFO L93 Difference]: Finished difference Result 1741 states and 2650 transitions. [2023-12-25 08:28:41,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-25 08:28:41,876 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 65.0) internal successors, (325), 5 states have internal predecessors, (325), 2 states have call successors, (114), 2 states have call predecessors, (114), 1 states have return successors, (113), 1 states have call predecessors, (113), 1 states have call successors, (113) Word has length 885 [2023-12-25 08:28:41,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 08:28:41,888 INFO L225 Difference]: With dead ends: 1741 [2023-12-25 08:28:41,888 INFO L226 Difference]: Without dead ends: 1739 [2023-12-25 08:28:41,890 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3494 GetRequests, 3468 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 200 ImplicationChecksByTransitivity, 5.7s TimeCoverageRelationStatistics Valid=97, Invalid=659, Unknown=0, NotChecked=0, Total=756 [2023-12-25 08:28:41,890 INFO L413 NwaCegarLoop]: 1872 mSDtfsCounter, 1457 mSDsluCounter, 6227 mSDsCounter, 0 mSdLazyCounter, 294 mSolverCounterSat, 5 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 55.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1480 SdHoareTripleChecker+Valid, 8099 SdHoareTripleChecker+Invalid, 312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 294 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 56.3s IncrementalHoareTripleChecker+Time [2023-12-25 08:28:41,891 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1480 Valid, 8099 Invalid, 312 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 294 Invalid, 13 Unknown, 0 Unchecked, 56.3s Time] [2023-12-25 08:28:41,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1739 states. [2023-12-25 08:28:42,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1739 to 1737. [2023-12-25 08:28:42,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1737 states, 1057 states have (on average 1.2649006622516556) internal successors, (1337), 1114 states have internal predecessors, (1337), 644 states have call successors, (644), 35 states have call predecessors, (644), 35 states have return successors, (666), 639 states have call predecessors, (666), 642 states have call successors, (666) [2023-12-25 08:28:42,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1737 states to 1737 states and 2647 transitions. [2023-12-25 08:28:42,084 INFO L78 Accepts]: Start accepts. Automaton has 1737 states and 2647 transitions. Word has length 885 [2023-12-25 08:28:42,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 08:28:42,087 INFO L495 AbstractCegarLoop]: Abstraction has 1737 states and 2647 transitions. [2023-12-25 08:28:42,087 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 65.0) internal successors, (325), 5 states have internal predecessors, (325), 2 states have call successors, (114), 2 states have call predecessors, (114), 1 states have return successors, (113), 1 states have call predecessors, (113), 1 states have call successors, (113) [2023-12-25 08:28:42,087 INFO L276 IsEmpty]: Start isEmpty. Operand 1737 states and 2647 transitions. [2023-12-25 08:28:42,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 892 [2023-12-25 08:28:42,131 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 08:28:42,131 INFO L195 NwaCegarLoop]: trace histogram [111, 111, 111, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:28:42,161 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:28:42,365 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:28:42,551 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:28:42,551 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 08:28:42,552 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 08:28:42,552 INFO L85 PathProgramCache]: Analyzing trace with hash -203804278, now seen corresponding path program 1 times [2023-12-25 08:28:42,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 08:28:42,554 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [227191267] [2023-12-25 08:28:42,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 08:28:42,554 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:28:42,554 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 08:28:42,555 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:28:42,577 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:28:44,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 08:28:44,187 INFO L262 TraceCheckSpWp]: Trace formula consists of 1761 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-25 08:28:44,202 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 08:28:45,570 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 249 treesize of output 102 [2023-12-25 08:28:47,334 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-25 08:28:47,334 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 112 treesize of output 58 [2023-12-25 08:29:03,694 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 24 treesize of output 12 [2023-12-25 08:29:03,968 INFO L134 CoverageAnalysis]: Checked inductivity of 24438 backedges. 11111 proven. 165 refuted. 0 times theorem prover too weak. 13162 trivial. 0 not checked. [2023-12-25 08:29:03,968 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 08:29:11,566 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 27 treesize of output 15 [2023-12-25 08:29:12,466 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 08:29:12,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [227191267] [2023-12-25 08:29:12,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [227191267] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-25 08:29:12,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [483148296] [2023-12-25 08:29:12,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 08:29:12,466 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-25 08:29:12,466 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-25 08:29:12,468 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:29:12,469 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:29:13,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 08:29:14,024 INFO L262 TraceCheckSpWp]: Trace formula consists of 1761 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 08:29:14,035 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 08:29:55,725 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-25 08:29:55,726 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 31 treesize of output 13 [2023-12-25 08:29:56,613 INFO L134 CoverageAnalysis]: Checked inductivity of 24438 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 24432 trivial. 0 not checked. [2023-12-25 08:29:56,613 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 08:30:08,796 INFO L134 CoverageAnalysis]: Checked inductivity of 24438 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 24432 trivial. 0 not checked. [2023-12-25 08:30:08,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [483148296] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-25 08:30:08,797 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-12-25 08:30:08,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8, 5] total 17 [2023-12-25 08:30:08,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [924996930] [2023-12-25 08:30:08,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 08:30:08,798 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-25 08:30:08,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 08:30:08,799 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-25 08:30:08,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=474, Unknown=0, NotChecked=0, Total=552 [2023-12-25 08:30:08,800 INFO L87 Difference]: Start difference. First operand 1737 states and 2647 transitions. Second operand has 6 states, 5 states have (on average 65.2) internal successors, (326), 5 states have internal predecessors, (326), 2 states have call successors, (115), 2 states have call predecessors, (115), 1 states have return successors, (114), 1 states have call predecessors, (114), 1 states have call successors, (114) [2023-12-25 08:30:12,935 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:30:16,947 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:30:20,954 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:30:24,969 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:30:30,272 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:30:34,279 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:30:38,296 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s 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:30:42,299 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:30:46,304 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:30:50,607 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:30:54,613 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:30:58,627 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:31:02,629 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:31:06,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 08:31:06,261 INFO L93 Difference]: Finished difference Result 1745 states and 2653 transitions. [2023-12-25 08:31:06,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-25 08:31:06,262 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 65.2) internal successors, (326), 5 states have internal predecessors, (326), 2 states have call successors, (115), 2 states have call predecessors, (115), 1 states have return successors, (114), 1 states have call predecessors, (114), 1 states have call successors, (114) Word has length 891 [2023-12-25 08:31:06,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 08:31:06,273 INFO L225 Difference]: With dead ends: 1745 [2023-12-25 08:31:06,274 INFO L226 Difference]: Without dead ends: 1743 [2023-12-25 08:31:06,276 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3518 GetRequests, 3492 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 200 ImplicationChecksByTransitivity, 6.1s TimeCoverageRelationStatistics Valid=97, Invalid=659, Unknown=0, NotChecked=0, Total=756 [2023-12-25 08:31:06,277 INFO L413 NwaCegarLoop]: 1872 mSDtfsCounter, 1456 mSDsluCounter, 6227 mSDsCounter, 0 mSdLazyCounter, 294 mSolverCounterSat, 5 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 55.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1478 SdHoareTripleChecker+Valid, 8099 SdHoareTripleChecker+Invalid, 312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 294 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 56.3s IncrementalHoareTripleChecker+Time [2023-12-25 08:31:06,277 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1478 Valid, 8099 Invalid, 312 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 294 Invalid, 13 Unknown, 0 Unchecked, 56.3s Time] [2023-12-25 08:31:06,280 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1743 states. [2023-12-25 08:31:06,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1743 to 1741. [2023-12-25 08:31:06,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1741 states, 1060 states have (on average 1.2641509433962264) internal successors, (1340), 1117 states have internal predecessors, (1340), 644 states have call successors, (644), 36 states have call predecessors, (644), 36 states have return successors, (666), 639 states have call predecessors, (666), 642 states have call successors, (666) [2023-12-25 08:31:06,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1741 states to 1741 states and 2650 transitions. [2023-12-25 08:31:06,520 INFO L78 Accepts]: Start accepts. Automaton has 1741 states and 2650 transitions. Word has length 891 [2023-12-25 08:31:06,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 08:31:06,521 INFO L495 AbstractCegarLoop]: Abstraction has 1741 states and 2650 transitions. [2023-12-25 08:31:06,522 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 65.2) internal successors, (326), 5 states have internal predecessors, (326), 2 states have call successors, (115), 2 states have call predecessors, (115), 1 states have return successors, (114), 1 states have call predecessors, (114), 1 states have call successors, (114) [2023-12-25 08:31:06,522 INFO L276 IsEmpty]: Start isEmpty. Operand 1741 states and 2650 transitions. [2023-12-25 08:31:06,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 898 [2023-12-25 08:31:06,538 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 08:31:06,538 INFO L195 NwaCegarLoop]: trace histogram [111, 111, 111, 5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:31:06,562 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 (9)] Forceful destruction successful, exit code 0 [2023-12-25 08:31:06,774 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (10)] Forceful destruction successful, exit code 0 [2023-12-25 08:31:06,952 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:31:06,953 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 08:31:06,953 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 08:31:06,953 INFO L85 PathProgramCache]: Analyzing trace with hash -356646865, now seen corresponding path program 1 times [2023-12-25 08:31:06,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 08:31:06,955 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2117171101] [2023-12-25 08:31:06,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 08:31:06,955 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:31:06,955 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 08:31:06,957 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:31:06,958 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:31:08,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 08:31:08,543 INFO L262 TraceCheckSpWp]: Trace formula consists of 1769 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-25 08:31:08,557 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 08:31:09,851 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 255 treesize of output 78 [2023-12-25 08:31:11,167 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-25 08:31:11,167 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 88 treesize of output 46 [2023-12-25 08:31:27,530 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 24 treesize of output 12 [2023-12-25 08:31:27,810 INFO L134 CoverageAnalysis]: Checked inductivity of 24452 backedges. 11111 proven. 165 refuted. 0 times theorem prover too weak. 13176 trivial. 0 not checked. [2023-12-25 08:31:27,810 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 08:31:35,037 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 27 treesize of output 15 [2023-12-25 08:31:35,949 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 08:31:35,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2117171101] [2023-12-25 08:31:35,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2117171101] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-25 08:31:35,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1281947210] [2023-12-25 08:31:35,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 08:31:35,950 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-25 08:31:35,950 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-25 08:31:35,951 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 08:31:35,953 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 08:31:37,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 08:31:37,457 INFO L262 TraceCheckSpWp]: Trace formula consists of 1769 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 08:31:37,469 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 08:32:18,781 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-25 08:32:18,781 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 31 treesize of output 13 [2023-12-25 08:32:19,622 INFO L134 CoverageAnalysis]: Checked inductivity of 24452 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 24444 trivial. 0 not checked. [2023-12-25 08:32:19,622 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 08:32:30,517 INFO L134 CoverageAnalysis]: Checked inductivity of 24452 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 24444 trivial. 0 not checked. [2023-12-25 08:32:30,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1281947210] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-25 08:32:30,518 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-12-25 08:32:30,518 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8, 5] total 17 [2023-12-25 08:32:30,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1235521568] [2023-12-25 08:32:30,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 08:32:30,519 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-25 08:32:30,519 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 08:32:30,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-25 08:32:30,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=474, Unknown=0, NotChecked=0, Total=552 [2023-12-25 08:32:30,520 INFO L87 Difference]: Start difference. First operand 1741 states and 2650 transitions. Second operand has 6 states, 5 states have (on average 65.4) internal successors, (327), 5 states have internal predecessors, (327), 2 states have call successors, (116), 2 states have call predecessors, (116), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2023-12-25 08:32:34,671 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:32:38,679 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:32:42,689 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:32:46,697 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:32:51,964 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:32:55,972 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:32:59,976 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:33:03,982 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:33:07,989 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:33:12,340 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:33:16,344 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:33:20,347 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:33:24,354 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:33:27,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 08:33:27,695 INFO L93 Difference]: Finished difference Result 1749 states and 2656 transitions. [2023-12-25 08:33:27,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-25 08:33:27,696 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 65.4) internal successors, (327), 5 states have internal predecessors, (327), 2 states have call successors, (116), 2 states have call predecessors, (116), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) Word has length 897 [2023-12-25 08:33:27,697 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 08:33:27,706 INFO L225 Difference]: With dead ends: 1749 [2023-12-25 08:33:27,706 INFO L226 Difference]: Without dead ends: 1747 [2023-12-25 08:33:27,707 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3542 GetRequests, 3516 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 200 ImplicationChecksByTransitivity, 5.8s TimeCoverageRelationStatistics Valid=97, Invalid=659, Unknown=0, NotChecked=0, Total=756 [2023-12-25 08:33:27,708 INFO L413 NwaCegarLoop]: 1872 mSDtfsCounter, 1455 mSDsluCounter, 6227 mSDsCounter, 0 mSdLazyCounter, 294 mSolverCounterSat, 5 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 55.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1476 SdHoareTripleChecker+Valid, 8099 SdHoareTripleChecker+Invalid, 312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 294 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 56.1s IncrementalHoareTripleChecker+Time [2023-12-25 08:33:27,709 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1476 Valid, 8099 Invalid, 312 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 294 Invalid, 13 Unknown, 0 Unchecked, 56.1s Time] [2023-12-25 08:33:27,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1747 states. [2023-12-25 08:33:27,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1747 to 1745. [2023-12-25 08:33:27,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1745 states, 1063 states have (on average 1.2634054562558796) internal successors, (1343), 1120 states have internal predecessors, (1343), 644 states have call successors, (644), 37 states have call predecessors, (644), 37 states have return successors, (666), 639 states have call predecessors, (666), 642 states have call successors, (666) [2023-12-25 08:33:27,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1745 states to 1745 states and 2653 transitions. [2023-12-25 08:33:27,928 INFO L78 Accepts]: Start accepts. Automaton has 1745 states and 2653 transitions. Word has length 897 [2023-12-25 08:33:27,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 08:33:27,929 INFO L495 AbstractCegarLoop]: Abstraction has 1745 states and 2653 transitions. [2023-12-25 08:33:27,930 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 65.4) internal successors, (327), 5 states have internal predecessors, (327), 2 states have call successors, (116), 2 states have call predecessors, (116), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2023-12-25 08:33:27,930 INFO L276 IsEmpty]: Start isEmpty. Operand 1745 states and 2653 transitions. [2023-12-25 08:33:27,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 904 [2023-12-25 08:33:27,944 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 08:33:27,945 INFO L195 NwaCegarLoop]: trace histogram [111, 111, 111, 6, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:33:27,974 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 08:33:28,179 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (12)] Forceful destruction successful, exit code 0 [2023-12-25 08:33:28,360 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 08:33:28,360 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 08:33:28,361 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 08:33:28,361 INFO L85 PathProgramCache]: Analyzing trace with hash 1257916434, now seen corresponding path program 1 times [2023-12-25 08:33:28,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 08:33:28,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [249748397] [2023-12-25 08:33:28,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 08:33:28,363 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:33:28,363 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 08:33:28,364 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 08:33:28,379 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 08:33:30,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 08:33:30,067 INFO L262 TraceCheckSpWp]: Trace formula consists of 1777 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-25 08:33:30,080 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 08:33:31,309 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 209 treesize of output 268 [2023-12-25 08:33:35,752 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-25 08:33:35,753 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 22 select indices, 22 select index equivalence classes, 0 disjoint index pairs (out of 231 index pairs), introduced 22 new quantified variables, introduced 231 case distinctions, treesize of input 278 treesize of output 142 [2023-12-25 08:33:52,183 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 24 treesize of output 12 [2023-12-25 08:33:52,457 INFO L134 CoverageAnalysis]: Checked inductivity of 24470 backedges. 11111 proven. 165 refuted. 0 times theorem prover too weak. 13194 trivial. 0 not checked. [2023-12-25 08:33:52,458 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 08:33:59,799 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 27 treesize of output 15 [2023-12-25 08:34:00,604 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 08:34:00,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [249748397] [2023-12-25 08:34:00,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [249748397] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-25 08:34:00,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1557591204] [2023-12-25 08:34:00,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 08:34:00,605 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-25 08:34:00,605 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-25 08:34:00,606 INFO L229 MonitoredProcess]: Starting monitored process 14 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:34:00,622 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (14)] Waiting until timeout for monitored process [2023-12-25 08:34:02,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 08:34:02,149 INFO L262 TraceCheckSpWp]: Trace formula consists of 1777 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 08:34:02,161 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 08:34:44,638 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-25 08:34:44,639 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 31 treesize of output 13 [2023-12-25 08:34:45,485 INFO L134 CoverageAnalysis]: Checked inductivity of 24470 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 24460 trivial. 0 not checked. [2023-12-25 08:34:45,485 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 08:34:56,501 INFO L134 CoverageAnalysis]: Checked inductivity of 24470 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 24460 trivial. 0 not checked. [2023-12-25 08:34:56,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1557591204] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-25 08:34:56,501 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-12-25 08:34:56,501 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8, 5] total 17 [2023-12-25 08:34:56,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1458301588] [2023-12-25 08:34:56,501 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 08:34:56,502 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-25 08:34:56,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 08:34:56,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-25 08:34:56,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=474, Unknown=0, NotChecked=0, Total=552 [2023-12-25 08:34:56,503 INFO L87 Difference]: Start difference. First operand 1745 states and 2653 transitions. Second operand has 6 states, 5 states have (on average 65.6) internal successors, (328), 5 states have internal predecessors, (328), 2 states have call successors, (117), 2 states have call predecessors, (117), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) [2023-12-25 08:35:00,632 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:35:04,648 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:35:08,654 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:35:12,667 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-25 08:35:18,048 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:35:22,051 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:35:26,055 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:35:30,061 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:35:34,068 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:35:38,401 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 08:35:42,407 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 [] Received shutdown request... [2023-12-25 08:35:44,690 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (14)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-25 08:35:44,691 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 08:35:44,691 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 08:35:45,766 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 (13)] Forceful destruction successful, exit code 0 [2023-12-25 08:35:45,767 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (14)] Forceful destruction successful, exit code 0 [2023-12-25 08:35:45,900 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forcibly destroying the process [2023-12-25 08:35:45,934 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3562 GetRequests, 3540 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 172 ImplicationChecksByTransitivity, 5.6s TimeCoverageRelationStatistics Valid=78, Invalid=474, Unknown=0, NotChecked=0, Total=552 [2023-12-25 08:35:45,935 INFO L413 NwaCegarLoop]: 1575 mSDtfsCounter, 1309 mSDsluCounter, 4799 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 0 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 45.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1309 SdHoareTripleChecker+Valid, 6374 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 45.8s IncrementalHoareTripleChecker+Time [2023-12-25 08:35:45,938 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1309 Valid, 6374 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 95 Invalid, 11 Unknown, 0 Unchecked, 45.8s Time] [2023-12-25 08:35:45,939 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-25 08:35:45,940 WARN L619 AbstractCegarLoop]: Verification canceled: while executing Executor. [2023-12-25 08:35:45,942 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2023-12-25 08:35:45,979 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-25 08:35:45,981 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.12 08:35:45 BoogieIcfgContainer [2023-12-25 08:35:45,981 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-25 08:35:45,981 INFO L158 Benchmark]: Toolchain (without parser) took 864359.97ms. Allocated memory was 255.9MB in the beginning and 594.5MB in the end (delta: 338.7MB). Free memory was 189.5MB in the beginning and 494.8MB in the end (delta: -305.3MB). Peak memory consumption was 334.3MB. Max. memory is 8.0GB. [2023-12-25 08:35:45,981 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 255.9MB. Free memory is still 205.1MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-25 08:35:45,981 INFO L158 Benchmark]: CACSL2BoogieTranslator took 845.61ms. Allocated memory was 255.9MB in the beginning and 318.8MB in the end (delta: 62.9MB). Free memory was 189.5MB in the beginning and 231.2MB in the end (delta: -41.7MB). Peak memory consumption was 22.2MB. Max. memory is 8.0GB. [2023-12-25 08:35:45,981 INFO L158 Benchmark]: Boogie Procedure Inliner took 225.58ms. Allocated memory is still 318.8MB. Free memory was 231.2MB in the beginning and 265.1MB in the end (delta: -33.9MB). Peak memory consumption was 33.8MB. Max. memory is 8.0GB. [2023-12-25 08:35:45,982 INFO L158 Benchmark]: Boogie Preprocessor took 292.72ms. Allocated memory is still 318.8MB. Free memory was 265.1MB in the beginning and 259.0MB in the end (delta: 6.0MB). Peak memory consumption was 41.9MB. Max. memory is 8.0GB. [2023-12-25 08:35:45,982 INFO L158 Benchmark]: RCFGBuilder took 30149.28ms. Allocated memory was 318.8MB in the beginning and 494.9MB in the end (delta: 176.2MB). Free memory was 258.5MB in the beginning and 404.2MB in the end (delta: -145.6MB). Peak memory consumption was 162.5MB. Max. memory is 8.0GB. [2023-12-25 08:35:45,982 INFO L158 Benchmark]: TraceAbstraction took 832840.41ms. Allocated memory was 494.9MB in the beginning and 594.5MB in the end (delta: 99.6MB). Free memory was 403.1MB in the beginning and 494.8MB in the end (delta: -91.7MB). Peak memory consumption was 307.9MB. Max. memory is 8.0GB. [2023-12-25 08:35:45,983 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### [2023-12-25 08:35:45,986 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 137 --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.16ms. Allocated memory is still 255.9MB. Free memory is still 205.1MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 845.61ms. Allocated memory was 255.9MB in the beginning and 318.8MB in the end (delta: 62.9MB). Free memory was 189.5MB in the beginning and 231.2MB in the end (delta: -41.7MB). Peak memory consumption was 22.2MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 225.58ms. Allocated memory is still 318.8MB. Free memory was 231.2MB in the beginning and 265.1MB in the end (delta: -33.9MB). Peak memory consumption was 33.8MB. Max. memory is 8.0GB. * Boogie Preprocessor took 292.72ms. Allocated memory is still 318.8MB. Free memory was 265.1MB in the beginning and 259.0MB in the end (delta: 6.0MB). Peak memory consumption was 41.9MB. Max. memory is 8.0GB. * RCFGBuilder took 30149.28ms. Allocated memory was 318.8MB in the beginning and 494.9MB in the end (delta: 176.2MB). Free memory was 258.5MB in the beginning and 404.2MB in the end (delta: -145.6MB). Peak memory consumption was 162.5MB. Max. memory is 8.0GB. * TraceAbstraction took 832840.41ms. Allocated memory was 494.9MB in the beginning and 594.5MB in the end (delta: 99.6MB). Free memory was 403.1MB in the beginning and 494.8MB in the end (delta: -91.7MB). Peak memory consumption was 307.9MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 47]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"/tmp/aaaa/nxt.ok3.i","-S") [47] * 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: 50]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 50). Cancelled while executing Executor. - StatisticsResult: Ultimate Automizer benchmark data CFG has 19 procedures, 1255 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 832.7s, OverallIterations: 7, TraceHistogramMax: 111, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.2s, AutomataDifference: 345.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 78 mSolverCounterUnknown, 8598 SdHoareTripleChecker+Valid, 336.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 8508 mSDsluCounter, 48747 SdHoareTripleChecker+Invalid, 333.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 35932 mSDsCounter, 23 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1592 IncrementalHoareTripleChecker+Invalid, 1694 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 23 mSolverCounterUnsat, 12815 mSDtfsCounter, 1592 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 21031 GetRequests, 20884 SyntacticMatches, 0 SemanticMatches, 147 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1106 ImplicationChecksByTransitivity, 33.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1745occurred in iteration=6, InterpolantAutomatonStates: 40, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.5s AutomataMinimizationTime, 6 MinimizatonAttempts, 10 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 3.5s SsaConstructionTime, 7.6s SatisfiabilityAnalysisTime, 463.8s InterpolantComputationTime, 11529 NumberOfCodeBlocks, 11529 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 15966 ConstructedInterpolants, 30 QuantifiedInterpolants, 171771 SizeOfPredicates, 90 NumberOfNonLiveVariables, 22821 ConjunctsInSsa, 93 ConjunctsInUnsatCore, 18 InterpolantComputations, 7 PerfectInterpolantSequences, 438870/439890 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 !ENTRY org.eclipse.osgi 4 0 2023-12-25 08:35:46.016 !MESSAGE Application error !STACK 1 org.eclipse.core.internal.resources.ResourceException(/)[568]: java.io.FileNotFoundException: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5fd041dcf/.metadata/.plugins/org.eclipse.core.resources/.root/1.tree (No such file or directory) at java.base/java.io.FileOutputStream.open0(Native Method) at java.base/java.io.FileOutputStream.open(FileOutputStream.java:298) at java.base/java.io.FileOutputStream.(FileOutputStream.java:237) at java.base/java.io.FileOutputStream.(FileOutputStream.java:187) at org.eclipse.core.internal.localstore.SafeFileOutputStream.(SafeFileOutputStream.java:55) at org.eclipse.core.internal.resources.SaveManager.saveTree(SaveManager.java:1381) at org.eclipse.core.internal.resources.SaveManager.save(SaveManager.java:1168) at org.eclipse.core.internal.resources.Workspace.save(Workspace.java:2333) at org.eclipse.core.internal.resources.Workspace.save(Workspace.java:2322) at de.uni_freiburg.informatik.ultimate.core.coreplugin.UltimateCore.start(UltimateCore.java:190) at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203) at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:134) at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104) at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401) at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255) at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method) at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62) at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43) at java.base/java.lang.reflect.Method.invoke(Method.java:566) at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:657) at org.eclipse.equinox.launcher.Main.basicRun(Main.java:594) at org.eclipse.equinox.launcher.Main.run(Main.java:1465) at org.eclipse.equinox.launcher.Main.main(Main.java:1438) An error has occurred. See the log file /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5fd041dcf/.metadata/.log.