/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/hardness-nfm22/hardness_variablewrapping_wrapper-ap_file-47.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-24 15:04:00,907 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-24 15:04:00,973 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-24 15:04:00,978 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-24 15:04:00,979 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-24 15:04:01,000 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-24 15:04:01,001 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-24 15:04:01,001 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-24 15:04:01,002 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-24 15:04:01,004 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-24 15:04:01,005 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-24 15:04:01,005 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-24 15:04:01,005 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-24 15:04:01,006 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-24 15:04:01,006 INFO L153 SettingsManager]: * Use SBE=true [2023-12-24 15:04:01,007 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-24 15:04:01,007 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-24 15:04:01,007 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-24 15:04:01,007 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-24 15:04:01,007 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-24 15:04:01,008 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-24 15:04:01,008 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-24 15:04:01,008 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-24 15:04:01,008 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-24 15:04:01,008 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-24 15:04:01,008 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-24 15:04:01,009 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-24 15:04:01,009 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-24 15:04:01,009 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-24 15:04:01,009 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-24 15:04:01,010 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-24 15:04:01,010 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-24 15:04:01,010 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-24 15:04:01,010 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-24 15:04:01,010 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-24 15:04:01,010 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-24 15:04:01,010 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-24 15:04:01,010 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-24 15:04:01,011 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-24 15:04:01,011 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-24 15:04:01,011 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-24 15:04:01,011 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-24 15:04:01,011 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-24 15:04:01,012 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-24 15:04:01,012 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-24 15:04:01,012 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-24 15:04:01,012 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-24 15:04:01,208 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-24 15:04:01,235 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-24 15:04:01,237 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-24 15:04:01,238 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-24 15:04:01,238 INFO L274 PluginConnector]: CDTParser initialized [2023-12-24 15:04:01,239 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_variablewrapping_wrapper-ap_file-47.i [2023-12-24 15:04:02,285 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-24 15:04:02,433 INFO L384 CDTParser]: Found 1 translation units. [2023-12-24 15:04:02,436 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_variablewrapping_wrapper-ap_file-47.i [2023-12-24 15:04:02,444 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/03113defb/e9f28f5a05fc43adb4b9d40559d6a921/FLAGb97da1fa8 [2023-12-24 15:04:02,460 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/03113defb/e9f28f5a05fc43adb4b9d40559d6a921 [2023-12-24 15:04:02,462 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-24 15:04:02,463 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-24 15:04:02,464 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-24 15:04:02,464 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-24 15:04:02,470 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-24 15:04:02,470 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.12 03:04:02" (1/1) ... [2023-12-24 15:04:02,471 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6146e689 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 03:04:02, skipping insertion in model container [2023-12-24 15:04:02,472 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.12 03:04:02" (1/1) ... [2023-12-24 15:04:02,491 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-24 15:04:02,606 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_variablewrapping_wrapper-ap_file-47.i[917,930] [2023-12-24 15:04:02,654 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-24 15:04:02,674 INFO L202 MainTranslator]: Completed pre-run [2023-12-24 15:04:02,682 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_variablewrapping_wrapper-ap_file-47.i[917,930] [2023-12-24 15:04:02,705 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-24 15:04:02,718 INFO L206 MainTranslator]: Completed translation [2023-12-24 15:04:02,718 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 03:04:02 WrapperNode [2023-12-24 15:04:02,719 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-24 15:04:02,719 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-24 15:04:02,719 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-24 15:04:02,719 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-24 15:04:02,724 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 03:04:02" (1/1) ... [2023-12-24 15:04:02,734 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 03:04:02" (1/1) ... [2023-12-24 15:04:02,762 INFO L138 Inliner]: procedures = 33, calls = 139, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 464 [2023-12-24 15:04:02,762 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-24 15:04:02,763 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-24 15:04:02,763 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-24 15:04:02,763 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-24 15:04:02,771 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 03:04:02" (1/1) ... [2023-12-24 15:04:02,771 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 03:04:02" (1/1) ... [2023-12-24 15:04:02,777 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 03:04:02" (1/1) ... [2023-12-24 15:04:02,806 INFO L175 MemorySlicer]: Split 115 memory accesses to 5 slices as follows [2, 14, 28, 57, 14]. 50 percent of accesses are in the largest equivalence class. The 11 initializations are split as follows [2, 2, 3, 3, 1]. The 12 writes are split as follows [0, 2, 4, 4, 2]. [2023-12-24 15:04:02,806 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 03:04:02" (1/1) ... [2023-12-24 15:04:02,806 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 03:04:02" (1/1) ... [2023-12-24 15:04:02,819 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 03:04:02" (1/1) ... [2023-12-24 15:04:02,822 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 03:04:02" (1/1) ... [2023-12-24 15:04:02,825 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 03:04:02" (1/1) ... [2023-12-24 15:04:02,828 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 03:04:02" (1/1) ... [2023-12-24 15:04:02,832 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-24 15:04:02,833 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-24 15:04:02,833 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-24 15:04:02,833 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-24 15:04:02,834 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 03:04:02" (1/1) ... [2023-12-24 15:04:02,838 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-24 15:04:02,848 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-24 15:04:02,865 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-24 15:04:02,875 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-24 15:04:02,889 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-24 15:04:02,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#0 [2023-12-24 15:04:02,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#1 [2023-12-24 15:04:02,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#2 [2023-12-24 15:04:02,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#3 [2023-12-24 15:04:02,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#4 [2023-12-24 15:04:02,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8#0 [2023-12-24 15:04:02,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8#1 [2023-12-24 15:04:02,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8#2 [2023-12-24 15:04:02,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8#3 [2023-12-24 15:04:02,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8#4 [2023-12-24 15:04:02,890 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2023-12-24 15:04:02,890 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2023-12-24 15:04:02,890 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2023-12-24 15:04:02,890 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2023-12-24 15:04:02,890 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2023-12-24 15:04:02,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-24 15:04:02,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2023-12-24 15:04:02,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2023-12-24 15:04:02,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2023-12-24 15:04:02,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2023-12-24 15:04:02,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2023-12-24 15:04:02,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2023-12-24 15:04:02,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2023-12-24 15:04:02,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2023-12-24 15:04:02,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2023-12-24 15:04:02,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8#0 [2023-12-24 15:04:02,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8#1 [2023-12-24 15:04:02,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8#2 [2023-12-24 15:04:02,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8#3 [2023-12-24 15:04:02,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8#4 [2023-12-24 15:04:02,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2023-12-24 15:04:02,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2023-12-24 15:04:02,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2023-12-24 15:04:02,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2023-12-24 15:04:02,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2023-12-24 15:04:02,892 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-24 15:04:02,892 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-24 15:04:02,892 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-24 15:04:02,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-24 15:04:02,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2023-12-24 15:04:02,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2023-12-24 15:04:02,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2023-12-24 15:04:02,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2023-12-24 15:04:02,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2023-12-24 15:04:02,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2023-12-24 15:04:02,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2023-12-24 15:04:02,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2023-12-24 15:04:02,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2023-12-24 15:04:02,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2023-12-24 15:04:03,008 INFO L241 CfgBuilder]: Building ICFG [2023-12-24 15:04:03,010 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-24 15:04:03,486 INFO L282 CfgBuilder]: Performing block encoding [2023-12-24 15:04:03,527 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-24 15:04:03,527 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-24 15:04:03,527 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.12 03:04:03 BoogieIcfgContainer [2023-12-24 15:04:03,527 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-24 15:04:03,529 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-24 15:04:03,529 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-24 15:04:03,531 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-24 15:04:03,531 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.12 03:04:02" (1/3) ... [2023-12-24 15:04:03,532 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5edc2e20 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.12 03:04:03, skipping insertion in model container [2023-12-24 15:04:03,532 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 03:04:02" (2/3) ... [2023-12-24 15:04:03,532 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5edc2e20 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.12 03:04:03, skipping insertion in model container [2023-12-24 15:04:03,532 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.12 03:04:03" (3/3) ... [2023-12-24 15:04:03,533 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_variablewrapping_wrapper-ap_file-47.i [2023-12-24 15:04:03,548 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-24 15:04:03,549 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-24 15:04:03,589 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-24 15:04:03,594 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;@e0786aa, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-24 15:04:03,594 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-24 15:04:03,604 INFO L276 IsEmpty]: Start isEmpty. Operand has 89 states, 77 states have (on average 1.5064935064935066) internal successors, (116), 78 states have internal predecessors, (116), 9 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2023-12-24 15:04:03,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-12-24 15:04:03,612 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 15:04:03,612 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 15:04:03,612 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 15:04:03,616 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 15:04:03,616 INFO L85 PathProgramCache]: Analyzing trace with hash -867673609, now seen corresponding path program 1 times [2023-12-24 15:04:03,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 15:04:03,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1612302305] [2023-12-24 15:04:03,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 15:04:03,628 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-24 15:04:03,628 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 15:04:03,630 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-24 15:04:03,642 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-24 15:04:03,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 15:04:03,891 INFO L262 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-24 15:04:03,896 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 15:04:03,915 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 128 trivial. 0 not checked. [2023-12-24 15:04:03,915 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 15:04:03,916 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 15:04:03,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1612302305] [2023-12-24 15:04:03,916 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1612302305] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 15:04:03,916 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-24 15:04:03,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-24 15:04:03,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [246344105] [2023-12-24 15:04:03,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 15:04:03,921 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-24 15:04:03,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 15:04:03,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-24 15:04:03,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-24 15:04:03,945 INFO L87 Difference]: Start difference. First operand has 89 states, 77 states have (on average 1.5064935064935066) internal successors, (116), 78 states have internal predecessors, (116), 9 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) Second operand has 2 states, 2 states have (on average 19.5) internal successors, (39), 2 states have internal predecessors, (39), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (9), 1 states have call predecessors, (9), 2 states have call successors, (9) [2023-12-24 15:04:03,993 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 15:04:03,994 INFO L93 Difference]: Finished difference Result 175 states and 275 transitions. [2023-12-24 15:04:03,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-24 15:04:03,996 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 19.5) internal successors, (39), 2 states have internal predecessors, (39), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (9), 1 states have call predecessors, (9), 2 states have call successors, (9) Word has length 79 [2023-12-24 15:04:03,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 15:04:04,002 INFO L225 Difference]: With dead ends: 175 [2023-12-24 15:04:04,003 INFO L226 Difference]: Without dead ends: 87 [2023-12-24 15:04:04,006 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 78 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-24 15:04:04,010 INFO L413 NwaCegarLoop]: 125 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 125 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-24 15:04:04,011 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 125 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-24 15:04:04,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2023-12-24 15:04:04,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 87. [2023-12-24 15:04:04,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87 states, 76 states have (on average 1.4605263157894737) internal successors, (111), 76 states have internal predecessors, (111), 9 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2023-12-24 15:04:04,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 129 transitions. [2023-12-24 15:04:04,051 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 129 transitions. Word has length 79 [2023-12-24 15:04:04,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 15:04:04,052 INFO L495 AbstractCegarLoop]: Abstraction has 87 states and 129 transitions. [2023-12-24 15:04:04,052 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 19.5) internal successors, (39), 2 states have internal predecessors, (39), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (9), 1 states have call predecessors, (9), 2 states have call successors, (9) [2023-12-24 15:04:04,052 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 129 transitions. [2023-12-24 15:04:04,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-12-24 15:04:04,055 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 15:04:04,055 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 15:04:04,062 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-24 15:04:04,262 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-24 15:04:04,265 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 15:04:04,265 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 15:04:04,265 INFO L85 PathProgramCache]: Analyzing trace with hash -1396081483, now seen corresponding path program 1 times [2023-12-24 15:04:04,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 15:04:04,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1776916869] [2023-12-24 15:04:04,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 15:04:04,267 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-24 15:04:04,267 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 15:04:04,268 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-24 15:04:04,269 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-24 15:04:04,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 15:04:04,461 INFO L262 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-24 15:04:04,464 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 15:04:04,477 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2023-12-24 15:04:04,477 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 15:04:04,478 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 15:04:04,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1776916869] [2023-12-24 15:04:04,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1776916869] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 15:04:04,478 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-24 15:04:04,478 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-24 15:04:04,478 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [604933388] [2023-12-24 15:04:04,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 15:04:04,479 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-24 15:04:04,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 15:04:04,480 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-24 15:04:04,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-24 15:04:04,480 INFO L87 Difference]: Start difference. First operand 87 states and 129 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2023-12-24 15:04:05,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 15:04:05,058 INFO L93 Difference]: Finished difference Result 174 states and 259 transitions. [2023-12-24 15:04:05,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-24 15:04:05,058 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 79 [2023-12-24 15:04:05,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 15:04:05,059 INFO L225 Difference]: With dead ends: 174 [2023-12-24 15:04:05,059 INFO L226 Difference]: Without dead ends: 88 [2023-12-24 15:04:05,060 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 77 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-24 15:04:05,061 INFO L413 NwaCegarLoop]: 124 mSDtfsCounter, 0 mSDsluCounter, 119 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 243 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-24 15:04:05,061 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 243 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-24 15:04:05,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88 states. [2023-12-24 15:04:05,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88 to 88. [2023-12-24 15:04:05,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88 states, 77 states have (on average 1.4545454545454546) internal successors, (112), 77 states have internal predecessors, (112), 9 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2023-12-24 15:04:05,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 130 transitions. [2023-12-24 15:04:05,067 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 130 transitions. Word has length 79 [2023-12-24 15:04:05,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 15:04:05,068 INFO L495 AbstractCegarLoop]: Abstraction has 88 states and 130 transitions. [2023-12-24 15:04:05,069 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2023-12-24 15:04:05,069 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 130 transitions. [2023-12-24 15:04:05,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-12-24 15:04:05,070 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 15:04:05,070 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 15:04:05,078 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-24 15:04:05,274 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 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-24 15:04:05,275 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 15:04:05,275 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 15:04:05,276 INFO L85 PathProgramCache]: Analyzing trace with hash 904741107, now seen corresponding path program 1 times [2023-12-24 15:04:05,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 15:04:05,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1268621894] [2023-12-24 15:04:05,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 15:04:05,277 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-24 15:04:05,277 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 15:04:05,278 INFO L229 MonitoredProcess]: Starting monitored process 4 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-24 15:04:05,282 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 (4)] Waiting until timeout for monitored process [2023-12-24 15:04:05,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 15:04:05,470 INFO L262 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-24 15:04:05,472 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 15:04:05,501 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2023-12-24 15:04:05,501 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 15:04:05,501 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 15:04:05,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1268621894] [2023-12-24 15:04:05,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1268621894] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 15:04:05,502 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-24 15:04:05,502 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-24 15:04:05,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1826911365] [2023-12-24 15:04:05,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 15:04:05,502 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-24 15:04:05,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 15:04:05,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-24 15:04:05,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-24 15:04:05,503 INFO L87 Difference]: Start difference. First operand 88 states and 130 transitions. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2023-12-24 15:04:05,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 15:04:05,924 INFO L93 Difference]: Finished difference Result 201 states and 298 transitions. [2023-12-24 15:04:05,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-24 15:04:05,925 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 79 [2023-12-24 15:04:05,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 15:04:05,926 INFO L225 Difference]: With dead ends: 201 [2023-12-24 15:04:05,926 INFO L226 Difference]: Without dead ends: 114 [2023-12-24 15:04:05,926 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-24 15:04:05,927 INFO L413 NwaCegarLoop]: 147 mSDtfsCounter, 90 mSDsluCounter, 376 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 90 SdHoareTripleChecker+Valid, 523 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-24 15:04:05,928 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [90 Valid, 523 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-24 15:04:05,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114 states. [2023-12-24 15:04:05,932 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114 to 91. [2023-12-24 15:04:05,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91 states, 80 states have (on average 1.4375) internal successors, (115), 80 states have internal predecessors, (115), 9 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2023-12-24 15:04:05,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 133 transitions. [2023-12-24 15:04:05,934 INFO L78 Accepts]: Start accepts. Automaton has 91 states and 133 transitions. Word has length 79 [2023-12-24 15:04:05,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 15:04:05,934 INFO L495 AbstractCegarLoop]: Abstraction has 91 states and 133 transitions. [2023-12-24 15:04:05,934 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2023-12-24 15:04:05,934 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 133 transitions. [2023-12-24 15:04:05,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-12-24 15:04:05,935 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 15:04:05,935 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 15:04:05,944 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 (4)] Forceful destruction successful, exit code 0 [2023-12-24 15:04:06,142 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /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-24 15:04:06,142 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 15:04:06,143 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 15:04:06,143 INFO L85 PathProgramCache]: Analyzing trace with hash 1507685441, now seen corresponding path program 1 times [2023-12-24 15:04:06,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 15:04:06,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1120199298] [2023-12-24 15:04:06,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 15:04:06,144 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-24 15:04:06,144 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 15:04:06,145 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-24 15:04:06,145 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-24 15:04:06,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 15:04:06,342 INFO L262 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-24 15:04:06,344 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 15:04:06,360 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2023-12-24 15:04:06,360 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 15:04:06,360 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 15:04:06,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1120199298] [2023-12-24 15:04:06,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1120199298] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 15:04:06,361 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-24 15:04:06,361 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-24 15:04:06,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [51448579] [2023-12-24 15:04:06,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 15:04:06,361 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-24 15:04:06,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 15:04:06,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-24 15:04:06,362 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-24 15:04:06,362 INFO L87 Difference]: Start difference. First operand 91 states and 133 transitions. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2023-12-24 15:04:06,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 15:04:06,728 INFO L93 Difference]: Finished difference Result 190 states and 277 transitions. [2023-12-24 15:04:06,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-24 15:04:06,729 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 79 [2023-12-24 15:04:06,730 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 15:04:06,745 INFO L225 Difference]: With dead ends: 190 [2023-12-24 15:04:06,745 INFO L226 Difference]: Without dead ends: 100 [2023-12-24 15:04:06,746 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-24 15:04:06,746 INFO L413 NwaCegarLoop]: 121 mSDtfsCounter, 10 mSDsluCounter, 355 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 476 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-24 15:04:06,747 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 476 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-24 15:04:06,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100 states. [2023-12-24 15:04:06,753 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100 to 95. [2023-12-24 15:04:06,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95 states, 84 states have (on average 1.4166666666666667) internal successors, (119), 84 states have internal predecessors, (119), 9 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2023-12-24 15:04:06,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 95 states and 137 transitions. [2023-12-24 15:04:06,754 INFO L78 Accepts]: Start accepts. Automaton has 95 states and 137 transitions. Word has length 79 [2023-12-24 15:04:06,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 15:04:06,754 INFO L495 AbstractCegarLoop]: Abstraction has 95 states and 137 transitions. [2023-12-24 15:04:06,759 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2023-12-24 15:04:06,759 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 137 transitions. [2023-12-24 15:04:06,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-12-24 15:04:06,762 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 15:04:06,762 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 15:04:06,771 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-24 15:04:06,968 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 [2023-12-24 15:04:06,969 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 15:04:06,969 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 15:04:06,969 INFO L85 PathProgramCache]: Analyzing trace with hash 1507745023, now seen corresponding path program 1 times [2023-12-24 15:04:06,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 15:04:06,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1209323849] [2023-12-24 15:04:06,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 15:04:06,970 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-24 15:04:06,970 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 15:04:06,971 INFO L229 MonitoredProcess]: Starting monitored process 6 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-24 15:04:06,978 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 (6)] Waiting until timeout for monitored process [2023-12-24 15:04:07,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 15:04:07,212 INFO L262 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 16 conjunts are in the unsatisfiable core [2023-12-24 15:04:07,215 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 15:04:07,892 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-24 15:04:07,892 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 152 treesize of output 62 [2023-12-24 15:04:07,956 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 80 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2023-12-24 15:04:07,956 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 15:04:08,106 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 15:04:08,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1209323849] [2023-12-24 15:04:08,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1209323849] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 15:04:08,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [127623663] [2023-12-24 15:04:08,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 15:04:08,107 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-24 15:04:08,107 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-24 15:04:08,109 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-24 15:04:08,128 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2023-12-24 15:04:09,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 15:04:09,010 INFO L262 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 20 conjunts are in the unsatisfiable core [2023-12-24 15:04:09,014 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 15:04:09,358 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 17 [2023-12-24 15:04:10,538 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 150 treesize of output 70 [2023-12-24 15:04:12,377 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 80 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2023-12-24 15:04:12,377 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 15:04:12,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [127623663] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 15:04:12,502 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-24 15:04:12,502 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 13 [2023-12-24 15:04:12,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [801819039] [2023-12-24 15:04:12,502 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-24 15:04:12,503 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-24 15:04:12,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 15:04:12,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-24 15:04:12,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=221, Unknown=0, NotChecked=0, Total=272 [2023-12-24 15:04:12,504 INFO L87 Difference]: Start difference. First operand 95 states and 137 transitions. Second operand has 14 states, 14 states have (on average 4.714285714285714) internal successors, (66), 13 states have internal predecessors, (66), 4 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (18), 4 states have call predecessors, (18), 4 states have call successors, (18) [2023-12-24 15:04:13,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 15:04:13,641 INFO L93 Difference]: Finished difference Result 227 states and 329 transitions. [2023-12-24 15:04:13,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-24 15:04:13,642 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 4.714285714285714) internal successors, (66), 13 states have internal predecessors, (66), 4 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (18), 4 states have call predecessors, (18), 4 states have call successors, (18) Word has length 79 [2023-12-24 15:04:13,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 15:04:13,642 INFO L225 Difference]: With dead ends: 227 [2023-12-24 15:04:13,642 INFO L226 Difference]: Without dead ends: 133 [2023-12-24 15:04:13,644 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 205 GetRequests, 185 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 74 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=100, Invalid=362, Unknown=0, NotChecked=0, Total=462 [2023-12-24 15:04:13,644 INFO L413 NwaCegarLoop]: 112 mSDtfsCounter, 340 mSDsluCounter, 648 mSDsCounter, 0 mSdLazyCounter, 313 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 341 SdHoareTripleChecker+Valid, 760 SdHoareTripleChecker+Invalid, 355 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 313 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-24 15:04:13,644 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [341 Valid, 760 Invalid, 355 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 313 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-24 15:04:13,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 133 states. [2023-12-24 15:04:13,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 133 to 129. [2023-12-24 15:04:13,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 129 states, 112 states have (on average 1.4107142857142858) internal successors, (158), 112 states have internal predecessors, (158), 14 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2023-12-24 15:04:13,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 186 transitions. [2023-12-24 15:04:13,654 INFO L78 Accepts]: Start accepts. Automaton has 129 states and 186 transitions. Word has length 79 [2023-12-24 15:04:13,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 15:04:13,655 INFO L495 AbstractCegarLoop]: Abstraction has 129 states and 186 transitions. [2023-12-24 15:04:13,655 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 4.714285714285714) internal successors, (66), 13 states have internal predecessors, (66), 4 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (18), 4 states have call predecessors, (18), 4 states have call successors, (18) [2023-12-24 15:04:13,655 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 186 transitions. [2023-12-24 15:04:13,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-12-24 15:04:13,656 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 15:04:13,656 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 15:04:13,667 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (7)] Ended with exit code 0 [2023-12-24 15:04:13,871 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 (6)] Forceful destruction successful, exit code 0 [2023-12-24 15:04:14,065 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,6 /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-24 15:04:14,066 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 15:04:14,067 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 15:04:14,067 INFO L85 PathProgramCache]: Analyzing trace with hash -892311178, now seen corresponding path program 1 times [2023-12-24 15:04:14,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 15:04:14,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1000320269] [2023-12-24 15:04:14,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 15:04:14,069 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-24 15:04:14,069 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 15:04:14,071 INFO L229 MonitoredProcess]: Starting monitored process 8 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-24 15:04:14,103 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 (8)] Waiting until timeout for monitored process [2023-12-24 15:04:14,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 15:04:14,243 INFO L262 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-24 15:04:14,245 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 15:04:14,380 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 13 [2023-12-24 15:04:14,398 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2023-12-24 15:04:14,398 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 15:04:14,398 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 15:04:14,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1000320269] [2023-12-24 15:04:14,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1000320269] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 15:04:14,398 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-24 15:04:14,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-24 15:04:14,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2023624081] [2023-12-24 15:04:14,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 15:04:14,399 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-24 15:04:14,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 15:04:14,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-24 15:04:14,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-24 15:04:14,400 INFO L87 Difference]: Start difference. First operand 129 states and 186 transitions. Second operand has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 5 states have internal predecessors, (37), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2023-12-24 15:04:16,074 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-24 15:04:16,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 15:04:16,380 INFO L93 Difference]: Finished difference Result 486 states and 695 transitions. [2023-12-24 15:04:16,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-24 15:04:16,380 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 5 states have internal predecessors, (37), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 79 [2023-12-24 15:04:16,381 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 15:04:16,382 INFO L225 Difference]: With dead ends: 486 [2023-12-24 15:04:16,382 INFO L226 Difference]: Without dead ends: 358 [2023-12-24 15:04:16,383 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 74 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2023-12-24 15:04:16,383 INFO L413 NwaCegarLoop]: 120 mSDtfsCounter, 208 mSDsluCounter, 433 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 208 SdHoareTripleChecker+Valid, 553 SdHoareTripleChecker+Invalid, 243 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 242 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-12-24 15:04:16,383 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [208 Valid, 553 Invalid, 243 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 242 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-12-24 15:04:16,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 358 states. [2023-12-24 15:04:16,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 358 to 305. [2023-12-24 15:04:16,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 305 states, 264 states have (on average 1.3901515151515151) internal successors, (367), 266 states have internal predecessors, (367), 34 states have call successors, (34), 6 states have call predecessors, (34), 6 states have return successors, (34), 32 states have call predecessors, (34), 34 states have call successors, (34) [2023-12-24 15:04:16,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 305 states to 305 states and 435 transitions. [2023-12-24 15:04:16,418 INFO L78 Accepts]: Start accepts. Automaton has 305 states and 435 transitions. Word has length 79 [2023-12-24 15:04:16,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 15:04:16,419 INFO L495 AbstractCegarLoop]: Abstraction has 305 states and 435 transitions. [2023-12-24 15:04:16,419 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 5 states have internal predecessors, (37), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2023-12-24 15:04:16,420 INFO L276 IsEmpty]: Start isEmpty. Operand 305 states and 435 transitions. [2023-12-24 15:04:16,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-12-24 15:04:16,423 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 15:04:16,423 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 15:04:16,431 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 (8)] Forceful destruction successful, exit code 0 [2023-12-24 15:04:16,628 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /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-24 15:04:16,628 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 15:04:16,629 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 15:04:16,629 INFO L85 PathProgramCache]: Analyzing trace with hash -191246600, now seen corresponding path program 1 times [2023-12-24 15:04:16,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 15:04:16,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1814376627] [2023-12-24 15:04:16,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 15:04:16,629 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 15:04:16,630 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 15:04:16,631 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-24 15:04:16,637 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-24 15:04:16,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 15:04:16,798 INFO L262 TraceCheckSpWp]: Trace formula consists of 204 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-24 15:04:16,799 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 15:04:16,812 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2023-12-24 15:04:16,812 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 15:04:16,812 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 15:04:16,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1814376627] [2023-12-24 15:04:16,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1814376627] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 15:04:16,813 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-24 15:04:16,813 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-24 15:04:16,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1690431849] [2023-12-24 15:04:16,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 15:04:16,813 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-24 15:04:16,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 15:04:16,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-24 15:04:16,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-24 15:04:16,814 INFO L87 Difference]: Start difference. First operand 305 states and 435 transitions. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2023-12-24 15:04:16,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 15:04:16,944 INFO L93 Difference]: Finished difference Result 692 states and 991 transitions. [2023-12-24 15:04:16,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-24 15:04:16,945 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 79 [2023-12-24 15:04:16,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 15:04:16,947 INFO L225 Difference]: With dead ends: 692 [2023-12-24 15:04:16,947 INFO L226 Difference]: Without dead ends: 388 [2023-12-24 15:04:16,948 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-24 15:04:16,948 INFO L413 NwaCegarLoop]: 158 mSDtfsCounter, 81 mSDsluCounter, 376 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 81 SdHoareTripleChecker+Valid, 534 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-24 15:04:16,949 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [81 Valid, 534 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-24 15:04:16,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 388 states. [2023-12-24 15:04:16,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 388 to 307. [2023-12-24 15:04:16,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 307 states, 266 states have (on average 1.387218045112782) internal successors, (369), 268 states have internal predecessors, (369), 34 states have call successors, (34), 6 states have call predecessors, (34), 6 states have return successors, (34), 32 states have call predecessors, (34), 34 states have call successors, (34) [2023-12-24 15:04:16,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 307 states to 307 states and 437 transitions. [2023-12-24 15:04:16,977 INFO L78 Accepts]: Start accepts. Automaton has 307 states and 437 transitions. Word has length 79 [2023-12-24 15:04:16,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 15:04:16,978 INFO L495 AbstractCegarLoop]: Abstraction has 307 states and 437 transitions. [2023-12-24 15:04:16,978 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2023-12-24 15:04:16,978 INFO L276 IsEmpty]: Start isEmpty. Operand 307 states and 437 transitions. [2023-12-24 15:04:16,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-12-24 15:04:16,980 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 15:04:16,980 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 15:04:16,988 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-24 15:04:17,186 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 [2023-12-24 15:04:17,186 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 15:04:17,186 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 15:04:17,186 INFO L85 PathProgramCache]: Analyzing trace with hash 1951645697, now seen corresponding path program 1 times [2023-12-24 15:04:17,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 15:04:17,187 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1274670853] [2023-12-24 15:04:17,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 15:04:17,187 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-24 15:04:17,187 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 15:04:17,188 INFO L229 MonitoredProcess]: Starting monitored process 10 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-24 15:04:17,189 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 (10)] Waiting until timeout for monitored process [2023-12-24 15:04:17,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 15:04:17,348 INFO L262 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-24 15:04:17,350 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 15:04:17,380 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 80 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2023-12-24 15:04:17,381 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 15:04:17,381 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 15:04:17,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1274670853] [2023-12-24 15:04:17,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1274670853] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 15:04:17,381 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-24 15:04:17,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-24 15:04:17,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [4071979] [2023-12-24 15:04:17,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 15:04:17,382 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-24 15:04:17,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 15:04:17,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-24 15:04:17,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-24 15:04:17,383 INFO L87 Difference]: Start difference. First operand 307 states and 437 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-12-24 15:04:17,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 15:04:17,446 INFO L93 Difference]: Finished difference Result 624 states and 890 transitions. [2023-12-24 15:04:17,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-24 15:04:17,447 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 79 [2023-12-24 15:04:17,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 15:04:17,448 INFO L225 Difference]: With dead ends: 624 [2023-12-24 15:04:17,448 INFO L226 Difference]: Without dead ends: 318 [2023-12-24 15:04:17,449 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-24 15:04:17,449 INFO L413 NwaCegarLoop]: 131 mSDtfsCounter, 7 mSDsluCounter, 241 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 372 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-24 15:04:17,449 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 372 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-24 15:04:17,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 318 states. [2023-12-24 15:04:17,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 318 to 307. [2023-12-24 15:04:17,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 307 states, 266 states have (on average 1.3759398496240602) internal successors, (366), 268 states have internal predecessors, (366), 34 states have call successors, (34), 6 states have call predecessors, (34), 6 states have return successors, (34), 32 states have call predecessors, (34), 34 states have call successors, (34) [2023-12-24 15:04:17,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 307 states to 307 states and 434 transitions. [2023-12-24 15:04:17,467 INFO L78 Accepts]: Start accepts. Automaton has 307 states and 434 transitions. Word has length 79 [2023-12-24 15:04:17,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 15:04:17,468 INFO L495 AbstractCegarLoop]: Abstraction has 307 states and 434 transitions. [2023-12-24 15:04:17,468 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-12-24 15:04:17,468 INFO L276 IsEmpty]: Start isEmpty. Operand 307 states and 434 transitions. [2023-12-24 15:04:17,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-12-24 15:04:17,469 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 15:04:17,469 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 15:04:17,475 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 (10)] Forceful destruction successful, exit code 0 [2023-12-24 15:04:17,675 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /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-24 15:04:17,676 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 15:04:17,676 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 15:04:17,676 INFO L85 PathProgramCache]: Analyzing trace with hash 717971437, now seen corresponding path program 1 times [2023-12-24 15:04:17,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 15:04:17,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [177371936] [2023-12-24 15:04:17,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 15:04:17,677 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-24 15:04:17,677 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 15:04:17,678 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-24 15:04:17,681 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-24 15:04:17,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 15:04:17,852 INFO L262 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-24 15:04:17,854 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 15:04:17,859 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 17 treesize of output 13 [2023-12-24 15:04:17,871 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 35 treesize of output 19 [2023-12-24 15:04:17,877 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 18 treesize of output 10 [2023-12-24 15:04:17,895 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2023-12-24 15:04:17,896 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 15:04:17,896 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 15:04:17,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [177371936] [2023-12-24 15:04:17,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [177371936] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 15:04:17,896 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-24 15:04:17,896 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-24 15:04:17,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [901876453] [2023-12-24 15:04:17,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 15:04:17,897 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-24 15:04:17,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 15:04:17,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-24 15:04:17,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-24 15:04:17,897 INFO L87 Difference]: Start difference. First operand 307 states and 434 transitions. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2023-12-24 15:04:18,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 15:04:18,527 INFO L93 Difference]: Finished difference Result 517 states and 728 transitions. [2023-12-24 15:04:18,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-24 15:04:18,528 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 80 [2023-12-24 15:04:18,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 15:04:18,530 INFO L225 Difference]: With dead ends: 517 [2023-12-24 15:04:18,530 INFO L226 Difference]: Without dead ends: 388 [2023-12-24 15:04:18,530 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 77 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-24 15:04:18,531 INFO L413 NwaCegarLoop]: 193 mSDtfsCounter, 88 mSDsluCounter, 275 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 88 SdHoareTripleChecker+Valid, 468 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-24 15:04:18,531 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [88 Valid, 468 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-24 15:04:18,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 388 states. [2023-12-24 15:04:18,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 388 to 384. [2023-12-24 15:04:18,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 384 states, 335 states have (on average 1.3701492537313433) internal successors, (459), 339 states have internal predecessors, (459), 40 states have call successors, (40), 8 states have call predecessors, (40), 8 states have return successors, (40), 36 states have call predecessors, (40), 40 states have call successors, (40) [2023-12-24 15:04:18,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 384 states to 384 states and 539 transitions. [2023-12-24 15:04:18,548 INFO L78 Accepts]: Start accepts. Automaton has 384 states and 539 transitions. Word has length 80 [2023-12-24 15:04:18,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 15:04:18,548 INFO L495 AbstractCegarLoop]: Abstraction has 384 states and 539 transitions. [2023-12-24 15:04:18,548 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2023-12-24 15:04:18,548 INFO L276 IsEmpty]: Start isEmpty. Operand 384 states and 539 transitions. [2023-12-24 15:04:18,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-12-24 15:04:18,549 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 15:04:18,549 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 15:04:18,555 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 (11)] Forceful destruction successful, exit code 0 [2023-12-24 15:04:18,755 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 [2023-12-24 15:04:18,755 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 15:04:18,756 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 15:04:18,756 INFO L85 PathProgramCache]: Analyzing trace with hash 1868175363, now seen corresponding path program 1 times [2023-12-24 15:04:18,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 15:04:18,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [32636663] [2023-12-24 15:04:18,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 15:04:18,756 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-24 15:04:18,756 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 15:04:18,757 INFO L229 MonitoredProcess]: Starting monitored process 12 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-24 15:04:18,761 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 (12)] Waiting until timeout for monitored process [2023-12-24 15:04:18,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 15:04:18,949 INFO L262 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-24 15:04:18,952 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 15:04:19,098 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 13 [2023-12-24 15:04:19,124 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2023-12-24 15:04:19,124 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 15:04:19,124 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 15:04:19,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [32636663] [2023-12-24 15:04:19,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [32636663] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 15:04:19,125 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-24 15:04:19,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-24 15:04:19,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [978439676] [2023-12-24 15:04:19,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 15:04:19,125 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-24 15:04:19,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 15:04:19,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-24 15:04:19,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-24 15:04:19,126 INFO L87 Difference]: Start difference. First operand 384 states and 539 transitions. Second operand has 6 states, 6 states have (on average 6.5) internal successors, (39), 5 states have internal predecessors, (39), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2023-12-24 15:04:20,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 15:04:20,002 INFO L93 Difference]: Finished difference Result 811 states and 1139 transitions. [2023-12-24 15:04:20,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-24 15:04:20,003 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.5) internal successors, (39), 5 states have internal predecessors, (39), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 81 [2023-12-24 15:04:20,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 15:04:20,005 INFO L225 Difference]: With dead ends: 811 [2023-12-24 15:04:20,005 INFO L226 Difference]: Without dead ends: 428 [2023-12-24 15:04:20,006 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2023-12-24 15:04:20,006 INFO L413 NwaCegarLoop]: 101 mSDtfsCounter, 233 mSDsluCounter, 370 mSDsCounter, 0 mSdLazyCounter, 190 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 233 SdHoareTripleChecker+Valid, 471 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 190 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-24 15:04:20,007 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [233 Valid, 471 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 190 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-24 15:04:20,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 428 states. [2023-12-24 15:04:20,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 428 to 377. [2023-12-24 15:04:20,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 377 states, 328 states have (on average 1.3689024390243902) internal successors, (449), 332 states have internal predecessors, (449), 40 states have call successors, (40), 8 states have call predecessors, (40), 8 states have return successors, (40), 36 states have call predecessors, (40), 40 states have call successors, (40) [2023-12-24 15:04:20,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 377 states to 377 states and 529 transitions. [2023-12-24 15:04:20,028 INFO L78 Accepts]: Start accepts. Automaton has 377 states and 529 transitions. Word has length 81 [2023-12-24 15:04:20,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 15:04:20,028 INFO L495 AbstractCegarLoop]: Abstraction has 377 states and 529 transitions. [2023-12-24 15:04:20,028 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.5) internal successors, (39), 5 states have internal predecessors, (39), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2023-12-24 15:04:20,028 INFO L276 IsEmpty]: Start isEmpty. Operand 377 states and 529 transitions. [2023-12-24 15:04:20,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-12-24 15:04:20,029 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 15:04:20,029 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 15:04:20,038 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 (12)] Ended with exit code 0 [2023-12-24 15:04:20,235 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /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-24 15:04:20,236 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 15:04:20,236 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 15:04:20,236 INFO L85 PathProgramCache]: Analyzing trace with hash 319575773, now seen corresponding path program 1 times [2023-12-24 15:04:20,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 15:04:20,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1127628644] [2023-12-24 15:04:20,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 15:04:20,237 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-24 15:04:20,237 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 15:04:20,238 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-24 15:04:20,239 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-24 15:04:20,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 15:04:20,462 INFO L262 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 26 conjunts are in the unsatisfiable core [2023-12-24 15:04:20,465 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 15:04:20,817 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 12 treesize of output 8 [2023-12-24 15:04:21,265 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 30 [2023-12-24 15:04:21,505 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 32 [2023-12-24 15:04:21,852 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-24 15:04:21,852 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 67 treesize of output 39 [2023-12-24 15:04:21,898 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 44 proven. 56 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2023-12-24 15:04:21,898 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 15:04:22,002 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2023-12-24 15:04:22,002 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 15:04:22,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1127628644] [2023-12-24 15:04:22,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1127628644] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-24 15:04:22,003 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-24 15:04:22,003 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [16] total 19 [2023-12-24 15:04:22,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1598407262] [2023-12-24 15:04:22,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 15:04:22,003 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-24 15:04:22,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 15:04:22,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-24 15:04:22,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=281, Unknown=0, NotChecked=0, Total=342 [2023-12-24 15:04:22,004 INFO L87 Difference]: Start difference. First operand 377 states and 529 transitions. Second operand has 6 states, 6 states have (on average 6.5) internal successors, (39), 6 states have internal predecessors, (39), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2023-12-24 15:04:22,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 15:04:22,291 INFO L93 Difference]: Finished difference Result 1153 states and 1617 transitions. [2023-12-24 15:04:22,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-24 15:04:22,292 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.5) internal successors, (39), 6 states have internal predecessors, (39), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 81 [2023-12-24 15:04:22,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 15:04:22,295 INFO L225 Difference]: With dead ends: 1153 [2023-12-24 15:04:22,295 INFO L226 Difference]: Without dead ends: 777 [2023-12-24 15:04:22,296 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 129 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=84, Invalid=422, Unknown=0, NotChecked=0, Total=506 [2023-12-24 15:04:22,296 INFO L413 NwaCegarLoop]: 95 mSDtfsCounter, 221 mSDsluCounter, 391 mSDsCounter, 0 mSdLazyCounter, 181 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 221 SdHoareTripleChecker+Valid, 486 SdHoareTripleChecker+Invalid, 185 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 181 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-24 15:04:22,296 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [221 Valid, 486 Invalid, 185 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 181 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-24 15:04:22,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 777 states. [2023-12-24 15:04:22,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 777 to 470. [2023-12-24 15:04:22,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 470 states, 421 states have (on average 1.3824228028503562) internal successors, (582), 425 states have internal predecessors, (582), 40 states have call successors, (40), 8 states have call predecessors, (40), 8 states have return successors, (40), 36 states have call predecessors, (40), 40 states have call successors, (40) [2023-12-24 15:04:22,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 470 states to 470 states and 662 transitions. [2023-12-24 15:04:22,315 INFO L78 Accepts]: Start accepts. Automaton has 470 states and 662 transitions. Word has length 81 [2023-12-24 15:04:22,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 15:04:22,316 INFO L495 AbstractCegarLoop]: Abstraction has 470 states and 662 transitions. [2023-12-24 15:04:22,316 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.5) internal successors, (39), 6 states have internal predecessors, (39), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2023-12-24 15:04:22,316 INFO L276 IsEmpty]: Start isEmpty. Operand 470 states and 662 transitions. [2023-12-24 15:04:22,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-12-24 15:04:22,317 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 15:04:22,317 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 15:04:22,323 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-24 15:04:22,523 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 15:04:22,523 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 15:04:22,523 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 15:04:22,524 INFO L85 PathProgramCache]: Analyzing trace with hash 805398619, now seen corresponding path program 1 times [2023-12-24 15:04:22,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 15:04:22,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [834795842] [2023-12-24 15:04:22,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 15:04:22,524 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-24 15:04:22,524 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 15:04:22,525 INFO L229 MonitoredProcess]: Starting monitored process 14 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-24 15:04:22,526 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 (14)] Waiting until timeout for monitored process [2023-12-24 15:04:22,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 15:04:22,851 INFO L262 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-24 15:04:22,854 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 15:04:23,385 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-24 15:04:23,385 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 62 treesize of output 30 [2023-12-24 15:04:23,455 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-24 15:04:23,456 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 118 treesize of output 46 [2023-12-24 15:04:23,528 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2023-12-24 15:04:23,528 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 15:04:23,528 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 15:04:23,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [834795842] [2023-12-24 15:04:23,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [834795842] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 15:04:23,528 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-24 15:04:23,528 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-24 15:04:23,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [631359707] [2023-12-24 15:04:23,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 15:04:23,529 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-24 15:04:23,529 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 15:04:23,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-24 15:04:23,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-12-24 15:04:23,529 INFO L87 Difference]: Start difference. First operand 470 states and 662 transitions. Second operand has 7 states, 7 states have (on average 5.571428571428571) internal successors, (39), 6 states have internal predecessors, (39), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2023-12-24 15:04:27,554 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-24 15:04:27,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 15:04:27,946 INFO L93 Difference]: Finished difference Result 1168 states and 1636 transitions. [2023-12-24 15:04:27,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-24 15:04:27,947 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.571428571428571) internal successors, (39), 6 states have internal predecessors, (39), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 81 [2023-12-24 15:04:27,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 15:04:27,949 INFO L225 Difference]: With dead ends: 1168 [2023-12-24 15:04:27,950 INFO L226 Difference]: Without dead ends: 699 [2023-12-24 15:04:27,950 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-12-24 15:04:27,951 INFO L413 NwaCegarLoop]: 109 mSDtfsCounter, 306 mSDsluCounter, 286 mSDsCounter, 0 mSdLazyCounter, 113 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 306 SdHoareTripleChecker+Valid, 395 SdHoareTripleChecker+Invalid, 124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2023-12-24 15:04:27,951 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [306 Valid, 395 Invalid, 124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 113 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2023-12-24 15:04:27,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 699 states. [2023-12-24 15:04:27,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 699 to 693. [2023-12-24 15:04:27,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 693 states, 624 states have (on average 1.3637820512820513) internal successors, (851), 632 states have internal predecessors, (851), 56 states have call successors, (56), 12 states have call predecessors, (56), 12 states have return successors, (56), 48 states have call predecessors, (56), 56 states have call successors, (56) [2023-12-24 15:04:27,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 693 states to 693 states and 963 transitions. [2023-12-24 15:04:27,983 INFO L78 Accepts]: Start accepts. Automaton has 693 states and 963 transitions. Word has length 81 [2023-12-24 15:04:27,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 15:04:27,983 INFO L495 AbstractCegarLoop]: Abstraction has 693 states and 963 transitions. [2023-12-24 15:04:27,983 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.571428571428571) internal successors, (39), 6 states have internal predecessors, (39), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2023-12-24 15:04:27,983 INFO L276 IsEmpty]: Start isEmpty. Operand 693 states and 963 transitions. [2023-12-24 15:04:27,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-12-24 15:04:27,984 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 15:04:27,984 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 15:04:28,003 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 (14)] Forceful destruction successful, exit code 0 [2023-12-24 15:04:28,192 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /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-24 15:04:28,192 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 15:04:28,192 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 15:04:28,192 INFO L85 PathProgramCache]: Analyzing trace with hash -1669827069, now seen corresponding path program 1 times [2023-12-24 15:04:28,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 15:04:28,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2056618252] [2023-12-24 15:04:28,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 15:04:28,193 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-24 15:04:28,193 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 15:04:28,194 INFO L229 MonitoredProcess]: Starting monitored process 15 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-24 15:04:28,230 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 (15)] Waiting until timeout for monitored process [2023-12-24 15:04:28,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 15:04:28,380 INFO L262 TraceCheckSpWp]: Trace formula consists of 213 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-24 15:04:28,381 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 15:04:28,399 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 92 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-12-24 15:04:28,400 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 15:04:28,400 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 15:04:28,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2056618252] [2023-12-24 15:04:28,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2056618252] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 15:04:28,400 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-24 15:04:28,400 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-24 15:04:28,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [376789320] [2023-12-24 15:04:28,400 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 15:04:28,401 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-24 15:04:28,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 15:04:28,401 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-24 15:04:28,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-24 15:04:28,401 INFO L87 Difference]: Start difference. First operand 693 states and 963 transitions. Second operand has 6 states, 5 states have (on average 9.0) internal successors, (45), 6 states have internal predecessors, (45), 3 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-24 15:04:28,538 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 15:04:28,539 INFO L93 Difference]: Finished difference Result 1409 states and 1953 transitions. [2023-12-24 15:04:28,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-24 15:04:28,539 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.0) internal successors, (45), 6 states have internal predecessors, (45), 3 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) Word has length 81 [2023-12-24 15:04:28,539 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 15:04:28,541 INFO L225 Difference]: With dead ends: 1409 [2023-12-24 15:04:28,541 INFO L226 Difference]: Without dead ends: 709 [2023-12-24 15:04:28,543 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-12-24 15:04:28,543 INFO L413 NwaCegarLoop]: 114 mSDtfsCounter, 7 mSDsluCounter, 424 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 538 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-24 15:04:28,543 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 538 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-24 15:04:28,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 709 states. [2023-12-24 15:04:28,568 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 709 to 693. [2023-12-24 15:04:28,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 693 states, 624 states have (on average 1.357371794871795) internal successors, (847), 632 states have internal predecessors, (847), 56 states have call successors, (56), 12 states have call predecessors, (56), 12 states have return successors, (56), 48 states have call predecessors, (56), 56 states have call successors, (56) [2023-12-24 15:04:28,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 693 states to 693 states and 959 transitions. [2023-12-24 15:04:28,571 INFO L78 Accepts]: Start accepts. Automaton has 693 states and 959 transitions. Word has length 81 [2023-12-24 15:04:28,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 15:04:28,571 INFO L495 AbstractCegarLoop]: Abstraction has 693 states and 959 transitions. [2023-12-24 15:04:28,572 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.0) internal successors, (45), 6 states have internal predecessors, (45), 3 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-24 15:04:28,572 INFO L276 IsEmpty]: Start isEmpty. Operand 693 states and 959 transitions. [2023-12-24 15:04:28,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-12-24 15:04:28,573 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 15:04:28,573 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 15:04:28,579 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 (15)] Forceful destruction successful, exit code 0 [2023-12-24 15:04:28,779 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /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-24 15:04:28,779 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 15:04:28,780 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 15:04:28,780 INFO L85 PathProgramCache]: Analyzing trace with hash 1086800197, now seen corresponding path program 1 times [2023-12-24 15:04:28,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 15:04:28,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [133797920] [2023-12-24 15:04:28,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 15:04:28,780 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-24 15:04:28,780 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 15:04:28,781 INFO L229 MonitoredProcess]: Starting monitored process 16 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-24 15:04:28,785 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 (16)] Waiting until timeout for monitored process [2023-12-24 15:04:28,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 15:04:29,010 INFO L262 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 19 conjunts are in the unsatisfiable core [2023-12-24 15:04:29,015 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 15:04:29,756 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-24 15:04:29,756 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 150 treesize of output 60 [2023-12-24 15:04:29,829 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 4 proven. 92 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2023-12-24 15:04:29,830 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 15:04:30,007 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 15:04:30,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [133797920] [2023-12-24 15:04:30,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [133797920] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 15:04:30,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [169131716] [2023-12-24 15:04:30,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 15:04:30,008 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-24 15:04:30,008 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-24 15:04:30,009 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-24 15:04:30,015 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (17)] Waiting until timeout for monitored process [2023-12-24 15:04:31,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 15:04:31,148 INFO L262 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 27 conjunts are in the unsatisfiable core [2023-12-24 15:04:31,151 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 15:04:31,508 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 1 [2023-12-24 15:04:32,626 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 132 treesize of output 60 [2023-12-24 15:04:32,674 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 4 proven. 92 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2023-12-24 15:04:32,675 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 15:04:32,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [169131716] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 15:04:32,756 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-24 15:04:32,756 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 18 [2023-12-24 15:04:32,756 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [763644640] [2023-12-24 15:04:32,756 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-24 15:04:32,757 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-12-24 15:04:32,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 15:04:32,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-12-24 15:04:32,757 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=342, Unknown=0, NotChecked=0, Total=420 [2023-12-24 15:04:32,758 INFO L87 Difference]: Start difference. First operand 693 states and 959 transitions. Second operand has 19 states, 17 states have (on average 4.411764705882353) internal successors, (75), 16 states have internal predecessors, (75), 6 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (18), 4 states have call predecessors, (18), 6 states have call successors, (18) [2023-12-24 15:04:34,111 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 15:04:34,111 INFO L93 Difference]: Finished difference Result 1178 states and 1612 transitions. [2023-12-24 15:04:34,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-24 15:04:34,112 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 17 states have (on average 4.411764705882353) internal successors, (75), 16 states have internal predecessors, (75), 6 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (18), 4 states have call predecessors, (18), 6 states have call successors, (18) Word has length 81 [2023-12-24 15:04:34,112 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 15:04:34,113 INFO L225 Difference]: With dead ends: 1178 [2023-12-24 15:04:34,114 INFO L226 Difference]: Without dead ends: 486 [2023-12-24 15:04:34,115 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 215 GetRequests, 182 SyntacticMatches, 3 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 241 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=212, Invalid=780, Unknown=0, NotChecked=0, Total=992 [2023-12-24 15:04:34,115 INFO L413 NwaCegarLoop]: 131 mSDtfsCounter, 274 mSDsluCounter, 1403 mSDsCounter, 0 mSdLazyCounter, 668 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 274 SdHoareTripleChecker+Valid, 1534 SdHoareTripleChecker+Invalid, 708 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 668 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-24 15:04:34,115 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [274 Valid, 1534 Invalid, 708 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 668 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-24 15:04:34,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 486 states. [2023-12-24 15:04:34,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 486 to 401. [2023-12-24 15:04:34,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 401 states, 350 states have (on average 1.3142857142857143) internal successors, (460), 354 states have internal predecessors, (460), 38 states have call successors, (38), 12 states have call predecessors, (38), 12 states have return successors, (38), 34 states have call predecessors, (38), 38 states have call successors, (38) [2023-12-24 15:04:34,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 401 states to 401 states and 536 transitions. [2023-12-24 15:04:34,154 INFO L78 Accepts]: Start accepts. Automaton has 401 states and 536 transitions. Word has length 81 [2023-12-24 15:04:34,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 15:04:34,154 INFO L495 AbstractCegarLoop]: Abstraction has 401 states and 536 transitions. [2023-12-24 15:04:34,154 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 17 states have (on average 4.411764705882353) internal successors, (75), 16 states have internal predecessors, (75), 6 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (18), 4 states have call predecessors, (18), 6 states have call successors, (18) [2023-12-24 15:04:34,154 INFO L276 IsEmpty]: Start isEmpty. Operand 401 states and 536 transitions. [2023-12-24 15:04:34,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-12-24 15:04:34,155 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 15:04:34,156 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 15:04:34,164 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 (16)] Ended with exit code 0 [2023-12-24 15:04:34,371 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (17)] Ended with exit code 0 [2023-12-24 15:04:34,562 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /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,17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2023-12-24 15:04:34,562 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 15:04:34,563 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 15:04:34,563 INFO L85 PathProgramCache]: Analyzing trace with hash 189519598, now seen corresponding path program 1 times [2023-12-24 15:04:34,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 15:04:34,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1011664228] [2023-12-24 15:04:34,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 15:04:34,563 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-24 15:04:34,563 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 15:04:34,564 INFO L229 MonitoredProcess]: Starting monitored process 18 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-24 15:04:34,566 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 (18)] Waiting until timeout for monitored process [2023-12-24 15:04:34,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 15:04:34,717 INFO L262 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-24 15:04:34,718 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 15:04:34,781 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2023-12-24 15:04:34,781 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 15:04:34,781 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 15:04:34,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1011664228] [2023-12-24 15:04:34,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1011664228] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 15:04:34,782 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-24 15:04:34,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-24 15:04:34,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1056096948] [2023-12-24 15:04:34,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 15:04:34,782 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-24 15:04:34,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 15:04:34,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-24 15:04:34,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-24 15:04:34,783 INFO L87 Difference]: Start difference. First operand 401 states and 536 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2023-12-24 15:04:34,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 15:04:34,900 INFO L93 Difference]: Finished difference Result 777 states and 1033 transitions. [2023-12-24 15:04:34,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-24 15:04:34,901 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 82 [2023-12-24 15:04:34,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 15:04:34,902 INFO L225 Difference]: With dead ends: 777 [2023-12-24 15:04:34,902 INFO L226 Difference]: Without dead ends: 377 [2023-12-24 15:04:34,903 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 79 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-24 15:04:34,903 INFO L413 NwaCegarLoop]: 109 mSDtfsCounter, 210 mSDsluCounter, 219 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 210 SdHoareTripleChecker+Valid, 328 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-24 15:04:34,903 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [210 Valid, 328 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-24 15:04:34,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 377 states. [2023-12-24 15:04:34,917 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 377 to 331. [2023-12-24 15:04:34,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 331 states, 293 states have (on average 1.3071672354948805) internal successors, (383), 295 states have internal predecessors, (383), 28 states have call successors, (28), 9 states have call predecessors, (28), 9 states have return successors, (28), 26 states have call predecessors, (28), 28 states have call successors, (28) [2023-12-24 15:04:34,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 331 states to 331 states and 439 transitions. [2023-12-24 15:04:34,918 INFO L78 Accepts]: Start accepts. Automaton has 331 states and 439 transitions. Word has length 82 [2023-12-24 15:04:34,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 15:04:34,918 INFO L495 AbstractCegarLoop]: Abstraction has 331 states and 439 transitions. [2023-12-24 15:04:34,919 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2023-12-24 15:04:34,919 INFO L276 IsEmpty]: Start isEmpty. Operand 331 states and 439 transitions. [2023-12-24 15:04:34,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2023-12-24 15:04:34,919 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 15:04:34,919 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 15:04:34,925 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 (18)] Forceful destruction successful, exit code 0 [2023-12-24 15:04:35,125 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /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-24 15:04:35,125 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 15:04:35,125 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 15:04:35,125 INFO L85 PathProgramCache]: Analyzing trace with hash 1279717800, now seen corresponding path program 1 times [2023-12-24 15:04:35,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 15:04:35,126 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [972860608] [2023-12-24 15:04:35,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 15:04:35,126 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-24 15:04:35,126 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 15:04:35,127 INFO L229 MonitoredProcess]: Starting monitored process 19 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-24 15:04:35,128 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 (19)] Waiting until timeout for monitored process [2023-12-24 15:04:35,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 15:04:35,422 INFO L262 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 32 conjunts are in the unsatisfiable core [2023-12-24 15:04:35,425 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 15:04:35,957 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 8 treesize of output 1 [2023-12-24 15:04:37,608 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 105 treesize of output 71 [2023-12-24 15:04:42,132 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 167 treesize of output 115 [2023-12-24 15:04:42,630 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-24 15:04:42,631 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 246 treesize of output 110 [2023-12-24 15:04:43,049 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 80 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2023-12-24 15:04:43,049 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 15:05:54,025 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 15:05:54,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [972860608] [2023-12-24 15:05:54,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [972860608] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 15:05:54,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [990817859] [2023-12-24 15:05:54,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 15:05:54,027 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-24 15:05:54,027 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-24 15:05:54,028 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-24 15:05:54,031 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (20)] Waiting until timeout for monitored process [2023-12-24 15:05:55,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 15:05:55,341 INFO L262 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 43 conjunts are in the unsatisfiable core [2023-12-24 15:05:55,345 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 15:06:01,065 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 17 [2023-12-24 15:06:19,737 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 166 treesize of output 100 [2023-12-24 15:06:26,838 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 15 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 95 treesize of output 83 [2023-12-24 15:06:30,493 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 215 treesize of output 95 [2023-12-24 15:07:19,380 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 80 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2023-12-24 15:07:19,381 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 15:09:01,528 WARN L249 Executor]: External (MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) stderr output: (error "out of memory") [2023-12-24 15:09:01,532 WARN L320 FreeRefinementEngine]: Global settings require throwing the following exception [2023-12-24 15:09:01,532 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 101 [2023-12-24 15:09:01,542 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (20)] Ended with exit code 0 [2023-12-24 15:09:01,739 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 (19)] Forceful destruction successful, exit code 0 [2023-12-24 15:09:01,932 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,19 /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-24 15:09:01,933 FATAL L? ?]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: External (MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parseCheckSatResult(Executor.java:281) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Scriptor.checkSat(Scriptor.java:155) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.checkSat(WrapperScript.java:163) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.checkSat(WrapperScript.java:163) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.ManagedScript.checkSat(ManagedScript.java:148) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker.checkImplication(MonolithicImplicationChecker.java:85) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier$PredicateComparison.compare(PredicateUnifier.java:915) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier$PredicateComparison.(PredicateUnifier.java:789) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate(PredicateUnifier.java:377) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate(PredicateUnifier.java:326) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp$UnifyPostprocessor.postprocess(TraceCheckSpWp.java:579) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.applyPostprocessors(IterativePredicateTransformer.java:420) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.computeBackwardSequence(IterativePredicateTransformer.java:399) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.computeWeakestPreconditionSequence(IterativePredicateTransformer.java:271) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolantsUsingUnsatCore(TraceCheckSpWp.java:341) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolants(TraceCheckSpWp.java:184) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.(TraceCheckSpWp.java:162) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:110) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:77) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:267) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:148) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:137) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:337) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:431) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:366) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:416) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:303) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:263) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:176) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:155) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) Caused by: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: EOF at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser$Action$.CUP$do_action(Parser.java:1518) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser.do_action(Parser.java:701) at com.github.jhoenicke.javacup.runtime.LRParser.parse(LRParser.java:383) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:258) ... 46 more [2023-12-24 15:09:01,936 INFO L158 Benchmark]: Toolchain (without parser) took 299473.34ms. Allocated memory was 281.0MB in the beginning and 411.0MB in the end (delta: 130.0MB). Free memory was 229.3MB in the beginning and 343.9MB in the end (delta: -114.6MB). Peak memory consumption was 16.2MB. Max. memory is 8.0GB. [2023-12-24 15:09:01,937 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 209.7MB. Free memory was 159.9MB in the beginning and 159.8MB in the end (delta: 151.2kB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-24 15:09:01,937 INFO L158 Benchmark]: CACSL2BoogieTranslator took 254.79ms. Allocated memory is still 281.0MB. Free memory was 229.0MB in the beginning and 213.6MB in the end (delta: 15.5MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. [2023-12-24 15:09:01,937 INFO L158 Benchmark]: Boogie Procedure Inliner took 43.27ms. Allocated memory is still 281.0MB. Free memory was 213.6MB in the beginning and 210.4MB in the end (delta: 3.1MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-12-24 15:09:01,937 INFO L158 Benchmark]: Boogie Preprocessor took 69.43ms. Allocated memory is still 281.0MB. Free memory was 210.4MB in the beginning and 205.4MB in the end (delta: 5.0MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. [2023-12-24 15:09:01,937 INFO L158 Benchmark]: RCFGBuilder took 694.37ms. Allocated memory is still 281.0MB. Free memory was 205.4MB in the beginning and 219.3MB in the end (delta: -13.9MB). Peak memory consumption was 17.6MB. Max. memory is 8.0GB. [2023-12-24 15:09:01,937 INFO L158 Benchmark]: TraceAbstraction took 298407.23ms. Allocated memory was 281.0MB in the beginning and 411.0MB in the end (delta: 130.0MB). Free memory was 218.3MB in the beginning and 343.9MB in the end (delta: -125.6MB). Peak memory consumption was 3.9MB. Max. memory is 8.0GB. [2023-12-24 15:09:01,938 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11ms. Allocated memory is still 209.7MB. Free memory was 159.9MB in the beginning and 159.8MB in the end (delta: 151.2kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 254.79ms. Allocated memory is still 281.0MB. Free memory was 229.0MB in the beginning and 213.6MB in the end (delta: 15.5MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 43.27ms. Allocated memory is still 281.0MB. Free memory was 213.6MB in the beginning and 210.4MB in the end (delta: 3.1MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 69.43ms. Allocated memory is still 281.0MB. Free memory was 210.4MB in the beginning and 205.4MB in the end (delta: 5.0MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. * RCFGBuilder took 694.37ms. Allocated memory is still 281.0MB. Free memory was 205.4MB in the beginning and 219.3MB in the end (delta: -13.9MB). Peak memory consumption was 17.6MB. Max. memory is 8.0GB. * TraceAbstraction took 298407.23ms. Allocated memory was 281.0MB in the beginning and 411.0MB in the end (delta: 130.0MB). Free memory was 218.3MB in the beginning and 343.9MB in the end (delta: -125.6MB). Peak memory consumption was 3.9MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: SMTLIBException: External (MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMTLIBException: External (MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") : de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request...