/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-39.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-24 14:54:20,925 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-24 14:54:20,998 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 14:54:21,004 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-24 14:54:21,004 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-24 14:54:21,028 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-24 14:54:21,029 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-24 14:54:21,029 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-24 14:54:21,029 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-24 14:54:21,032 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-24 14:54:21,033 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-24 14:54:21,033 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-24 14:54:21,034 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-24 14:54:21,035 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-24 14:54:21,035 INFO L153 SettingsManager]: * Use SBE=true [2023-12-24 14:54:21,035 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-24 14:54:21,035 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-24 14:54:21,036 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-24 14:54:21,036 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-24 14:54:21,036 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-24 14:54:21,036 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-24 14:54:21,036 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-24 14:54:21,036 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-24 14:54:21,037 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-24 14:54:21,037 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-24 14:54:21,037 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-24 14:54:21,037 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-24 14:54:21,037 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-24 14:54:21,037 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-24 14:54:21,037 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-24 14:54:21,038 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-24 14:54:21,039 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-24 14:54:21,039 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-24 14:54:21,039 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-24 14:54:21,039 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-24 14:54:21,039 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-24 14:54:21,039 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-24 14:54:21,039 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-24 14:54:21,039 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-24 14:54:21,039 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-24 14:54:21,040 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-24 14:54:21,040 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-24 14:54:21,040 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-24 14:54:21,040 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-24 14:54:21,040 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-24 14:54:21,040 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-24 14:54:21,041 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 14:54:21,226 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-24 14:54:21,246 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-24 14:54:21,248 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-24 14:54:21,248 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-24 14:54:21,248 INFO L274 PluginConnector]: CDTParser initialized [2023-12-24 14:54:21,250 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-39.i [2023-12-24 14:54:22,315 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-24 14:54:22,498 INFO L384 CDTParser]: Found 1 translation units. [2023-12-24 14:54:22,498 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_variablewrapping_wrapper-ap_file-39.i [2023-12-24 14:54:22,509 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/12f826767/00082b8dd63f473da0a76ea0f6a697be/FLAGd7500897b [2023-12-24 14:54:22,527 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/12f826767/00082b8dd63f473da0a76ea0f6a697be [2023-12-24 14:54:22,529 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-24 14:54:22,530 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-24 14:54:22,531 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-24 14:54:22,531 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-24 14:54:22,539 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-24 14:54:22,540 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.12 02:54:22" (1/1) ... [2023-12-24 14:54:22,541 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@56594685 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 02:54:22, skipping insertion in model container [2023-12-24 14:54:22,541 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.12 02:54:22" (1/1) ... [2023-12-24 14:54:22,579 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-24 14:54:22,708 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-39.i[917,930] [2023-12-24 14:54:22,776 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-24 14:54:22,800 INFO L202 MainTranslator]: Completed pre-run [2023-12-24 14:54:22,808 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-39.i[917,930] [2023-12-24 14:54:22,833 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-24 14:54:22,855 INFO L206 MainTranslator]: Completed translation [2023-12-24 14:54:22,856 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 02:54:22 WrapperNode [2023-12-24 14:54:22,856 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-24 14:54:22,857 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-24 14:54:22,857 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-24 14:54:22,857 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-24 14:54:22,861 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 02:54:22" (1/1) ... [2023-12-24 14:54:22,875 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 02:54:22" (1/1) ... [2023-12-24 14:54:22,912 INFO L138 Inliner]: procedures = 36, calls = 191, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 598 [2023-12-24 14:54:22,913 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-24 14:54:22,913 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-24 14:54:22,913 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-24 14:54:22,913 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-24 14:54:22,927 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 02:54:22" (1/1) ... [2023-12-24 14:54:22,927 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 02:54:22" (1/1) ... [2023-12-24 14:54:22,933 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 02:54:22" (1/1) ... [2023-12-24 14:54:22,960 INFO L175 MemorySlicer]: Split 160 memory accesses to 5 slices as follows [2, 32, 22, 97, 7]. 61 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 3, 3, 5, 1]. The 16 writes are split as follows [0, 3, 7, 5, 1]. [2023-12-24 14:54:22,960 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 02:54:22" (1/1) ... [2023-12-24 14:54:22,960 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 02:54:22" (1/1) ... [2023-12-24 14:54:22,976 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 02:54:22" (1/1) ... [2023-12-24 14:54:22,991 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 02:54:22" (1/1) ... [2023-12-24 14:54:22,994 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 02:54:22" (1/1) ... [2023-12-24 14:54:22,997 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 02:54:22" (1/1) ... [2023-12-24 14:54:23,001 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-24 14:54:23,002 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-24 14:54:23,002 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-24 14:54:23,002 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-24 14:54:23,003 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 02:54:22" (1/1) ... [2023-12-24 14:54:23,006 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-24 14:54:23,017 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-24 14:54:23,050 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 14:54:23,055 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 14:54:23,078 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-24 14:54:23,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2023-12-24 14:54:23,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2023-12-24 14:54:23,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2023-12-24 14:54:23,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2023-12-24 14:54:23,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2023-12-24 14:54:23,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#0 [2023-12-24 14:54:23,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#1 [2023-12-24 14:54:23,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#2 [2023-12-24 14:54:23,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#3 [2023-12-24 14:54:23,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#4 [2023-12-24 14:54:23,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-24 14:54:23,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2023-12-24 14:54:23,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2023-12-24 14:54:23,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2023-12-24 14:54:23,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2023-12-24 14:54:23,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2023-12-24 14:54:23,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2023-12-24 14:54:23,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2023-12-24 14:54:23,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2023-12-24 14:54:23,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2023-12-24 14:54:23,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#0 [2023-12-24 14:54:23,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#1 [2023-12-24 14:54:23,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#2 [2023-12-24 14:54:23,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#3 [2023-12-24 14:54:23,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4#4 [2023-12-24 14:54:23,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2023-12-24 14:54:23,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2023-12-24 14:54:23,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2023-12-24 14:54:23,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2023-12-24 14:54:23,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2023-12-24 14:54:23,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#0 [2023-12-24 14:54:23,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#1 [2023-12-24 14:54:23,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#2 [2023-12-24 14:54:23,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#3 [2023-12-24 14:54:23,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#4 [2023-12-24 14:54:23,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#0 [2023-12-24 14:54:23,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#1 [2023-12-24 14:54:23,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#2 [2023-12-24 14:54:23,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#3 [2023-12-24 14:54:23,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4#4 [2023-12-24 14:54:23,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#0 [2023-12-24 14:54:23,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#1 [2023-12-24 14:54:23,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#2 [2023-12-24 14:54:23,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#3 [2023-12-24 14:54:23,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4#4 [2023-12-24 14:54:23,083 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-24 14:54:23,083 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-24 14:54:23,083 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-24 14:54:23,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-24 14:54:23,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2023-12-24 14:54:23,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2023-12-24 14:54:23,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2023-12-24 14:54:23,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2023-12-24 14:54:23,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2023-12-24 14:54:23,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2023-12-24 14:54:23,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2023-12-24 14:54:23,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2023-12-24 14:54:23,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2023-12-24 14:54:23,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2023-12-24 14:54:23,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2023-12-24 14:54:23,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2023-12-24 14:54:23,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2023-12-24 14:54:23,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2023-12-24 14:54:23,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2023-12-24 14:54:23,234 INFO L241 CfgBuilder]: Building ICFG [2023-12-24 14:54:23,235 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-24 14:54:24,315 INFO L282 CfgBuilder]: Performing block encoding [2023-12-24 14:54:24,357 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-24 14:54:24,357 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-24 14:54:24,358 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.12 02:54:24 BoogieIcfgContainer [2023-12-24 14:54:24,358 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-24 14:54:24,359 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-24 14:54:24,359 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-24 14:54:24,361 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-24 14:54:24,361 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.12 02:54:22" (1/3) ... [2023-12-24 14:54:24,362 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c32bfb2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.12 02:54:24, skipping insertion in model container [2023-12-24 14:54:24,362 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 02:54:22" (2/3) ... [2023-12-24 14:54:24,362 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c32bfb2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.12 02:54:24, skipping insertion in model container [2023-12-24 14:54:24,362 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.12 02:54:24" (3/3) ... [2023-12-24 14:54:24,363 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_variablewrapping_wrapper-ap_file-39.i [2023-12-24 14:54:24,376 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-24 14:54:24,376 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-24 14:54:24,412 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-24 14:54:24,418 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;@a6d0815, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-24 14:54:24,418 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-24 14:54:24,422 INFO L276 IsEmpty]: Start isEmpty. Operand has 107 states, 88 states have (on average 1.4772727272727273) internal successors, (130), 89 states have internal predecessors, (130), 16 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2023-12-24 14:54:24,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2023-12-24 14:54:24,436 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 14:54:24,438 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:54:24,438 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 14:54:24,442 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 14:54:24,443 INFO L85 PathProgramCache]: Analyzing trace with hash -1227936204, now seen corresponding path program 1 times [2023-12-24 14:54:24,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 14:54:24,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [116294570] [2023-12-24 14:54:24,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 14:54:24,456 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 14:54:24,456 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 14:54:24,459 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 14:54:24,489 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 14:54:24,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 14:54:24,767 INFO L262 TraceCheckSpWp]: Trace formula consists of 282 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-24 14:54:24,773 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 14:54:24,806 INFO L134 CoverageAnalysis]: Checked inductivity of 480 backedges. 254 proven. 0 refuted. 0 times theorem prover too weak. 226 trivial. 0 not checked. [2023-12-24 14:54:24,807 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 14:54:24,807 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 14:54:24,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [116294570] [2023-12-24 14:54:24,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [116294570] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 14:54:24,808 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-24 14:54:24,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-24 14:54:24,809 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2053567440] [2023-12-24 14:54:24,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 14:54:24,827 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-24 14:54:24,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 14:54:24,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-24 14:54:24,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-24 14:54:24,856 INFO L87 Difference]: Start difference. First operand has 107 states, 88 states have (on average 1.4772727272727273) internal successors, (130), 89 states have internal predecessors, (130), 16 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) Second operand has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-24 14:54:24,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 14:54:24,889 INFO L93 Difference]: Finished difference Result 211 states and 338 transitions. [2023-12-24 14:54:24,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-24 14:54:24,902 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 121 [2023-12-24 14:54:24,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 14:54:24,906 INFO L225 Difference]: With dead ends: 211 [2023-12-24 14:54:24,906 INFO L226 Difference]: Without dead ends: 105 [2023-12-24 14:54:24,909 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 120 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 14:54:24,911 INFO L413 NwaCegarLoop]: 153 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, 153 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 14:54:24,911 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 153 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-24 14:54:24,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105 states. [2023-12-24 14:54:24,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105 to 105. [2023-12-24 14:54:24,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105 states, 87 states have (on average 1.4367816091954022) internal successors, (125), 87 states have internal predecessors, (125), 16 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2023-12-24 14:54:24,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 157 transitions. [2023-12-24 14:54:24,947 INFO L78 Accepts]: Start accepts. Automaton has 105 states and 157 transitions. Word has length 121 [2023-12-24 14:54:24,947 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 14:54:24,947 INFO L495 AbstractCegarLoop]: Abstraction has 105 states and 157 transitions. [2023-12-24 14:54:24,947 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-24 14:54:24,947 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 157 transitions. [2023-12-24 14:54:24,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2023-12-24 14:54:24,949 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 14:54:24,950 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:54:24,971 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 (2)] Forceful destruction successful, exit code 0 [2023-12-24 14:54:25,157 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 14:54:25,158 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 14:54:25,159 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 14:54:25,159 INFO L85 PathProgramCache]: Analyzing trace with hash 782818392, now seen corresponding path program 1 times [2023-12-24 14:54:25,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 14:54:25,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [708723179] [2023-12-24 14:54:25,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 14:54:25,160 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 14:54:25,160 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 14:54:25,161 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 14:54:25,170 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 14:54:25,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 14:54:25,638 INFO L262 TraceCheckSpWp]: Trace formula consists of 282 conjuncts, 43 conjunts are in the unsatisfiable core [2023-12-24 14:54:25,651 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 14:54:26,605 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 14:54:27,233 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 31 treesize of output 26 [2023-12-24 14:54:28,343 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 47 [2023-12-24 14:54:28,996 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 68 treesize of output 50 [2023-12-24 14:54:30,302 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 42 [2023-12-24 14:54:30,406 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 14:54:30,531 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 37 treesize of output 29 [2023-12-24 14:54:30,913 INFO L349 Elim1Store]: treesize reduction 3, result has 91.9 percent of original size [2023-12-24 14:54:30,913 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 88 treesize of output 77 [2023-12-24 14:54:31,262 INFO L134 CoverageAnalysis]: Checked inductivity of 480 backedges. 147 proven. 244 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2023-12-24 14:54:31,262 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 14:54:36,655 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 14:54:36,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [708723179] [2023-12-24 14:54:36,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [708723179] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 14:54:36,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [598091694] [2023-12-24 14:54:36,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 14:54:36,656 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-24 14:54:36,656 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-24 14:54:36,702 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-24 14:54:36,706 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2023-12-24 14:54:37,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 14:54:37,474 INFO L262 TraceCheckSpWp]: Trace formula consists of 282 conjuncts, 47 conjunts are in the unsatisfiable core [2023-12-24 14:54:37,480 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 14:54:39,415 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 21 treesize of output 20 [2023-12-24 14:54:42,242 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 41 [2023-12-24 14:54:45,632 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 55 treesize of output 52 [2023-12-24 14:54:47,194 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 63 treesize of output 56 [2023-12-24 14:54:50,377 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 72 treesize of output 57 [2023-12-24 14:54:50,774 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 14:54:51,185 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 37 treesize of output 29 [2023-12-24 14:54:52,198 INFO L349 Elim1Store]: treesize reduction 3, result has 93.9 percent of original size [2023-12-24 14:54:52,198 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 4 case distinctions, treesize of input 95 treesize of output 92 [2023-12-24 14:54:52,732 INFO L134 CoverageAnalysis]: Checked inductivity of 480 backedges. 152 proven. 244 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2023-12-24 14:54:52,732 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 14:54:57,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [598091694] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 14:54:57,264 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-24 14:54:57,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 29] total 55 [2023-12-24 14:54:57,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1489747900] [2023-12-24 14:54:57,265 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-24 14:54:57,265 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 56 states [2023-12-24 14:54:57,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 14:54:57,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 56 interpolants. [2023-12-24 14:54:57,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=496, Invalid=3535, Unknown=1, NotChecked=0, Total=4032 [2023-12-24 14:54:57,269 INFO L87 Difference]: Start difference. First operand 105 states and 157 transitions. Second operand has 56 states, 48 states have (on average 2.4166666666666665) internal successors, (116), 44 states have internal predecessors, (116), 14 states have call successors, (32), 13 states have call predecessors, (32), 14 states have return successors, (32), 14 states have call predecessors, (32), 14 states have call successors, (32) [2023-12-24 14:55:48,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 14:55:48,571 INFO L93 Difference]: Finished difference Result 823 states and 1189 transitions. [2023-12-24 14:55:48,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 87 states. [2023-12-24 14:55:48,572 INFO L78 Accepts]: Start accepts. Automaton has has 56 states, 48 states have (on average 2.4166666666666665) internal successors, (116), 44 states have internal predecessors, (116), 14 states have call successors, (32), 13 states have call predecessors, (32), 14 states have return successors, (32), 14 states have call predecessors, (32), 14 states have call successors, (32) Word has length 121 [2023-12-24 14:55:48,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 14:55:48,579 INFO L225 Difference]: With dead ends: 823 [2023-12-24 14:55:48,579 INFO L226 Difference]: Without dead ends: 719 [2023-12-24 14:55:48,583 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 331 GetRequests, 208 SyntacticMatches, 2 SemanticMatches, 121 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5055 ImplicationChecksByTransitivity, 52.8s TimeCoverageRelationStatistics Valid=2078, Invalid=12926, Unknown=2, NotChecked=0, Total=15006 [2023-12-24 14:55:48,584 INFO L413 NwaCegarLoop]: 165 mSDtfsCounter, 3195 mSDsluCounter, 2930 mSDsCounter, 0 mSdLazyCounter, 3330 mSolverCounterSat, 487 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3213 SdHoareTripleChecker+Valid, 3095 SdHoareTripleChecker+Invalid, 3817 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 487 IncrementalHoareTripleChecker+Valid, 3330 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.2s IncrementalHoareTripleChecker+Time [2023-12-24 14:55:48,584 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3213 Valid, 3095 Invalid, 3817 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [487 Valid, 3330 Invalid, 0 Unknown, 0 Unchecked, 17.2s Time] [2023-12-24 14:55:48,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 719 states. [2023-12-24 14:55:48,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 719 to 410. [2023-12-24 14:55:48,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 410 states, 350 states have (on average 1.4257142857142857) internal successors, (499), 353 states have internal predecessors, (499), 45 states have call successors, (45), 14 states have call predecessors, (45), 14 states have return successors, (45), 42 states have call predecessors, (45), 45 states have call successors, (45) [2023-12-24 14:55:48,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 410 states to 410 states and 589 transitions. [2023-12-24 14:55:48,651 INFO L78 Accepts]: Start accepts. Automaton has 410 states and 589 transitions. Word has length 121 [2023-12-24 14:55:48,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 14:55:48,653 INFO L495 AbstractCegarLoop]: Abstraction has 410 states and 589 transitions. [2023-12-24 14:55:48,653 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 56 states, 48 states have (on average 2.4166666666666665) internal successors, (116), 44 states have internal predecessors, (116), 14 states have call successors, (32), 13 states have call predecessors, (32), 14 states have return successors, (32), 14 states have call predecessors, (32), 14 states have call successors, (32) [2023-12-24 14:55:48,654 INFO L276 IsEmpty]: Start isEmpty. Operand 410 states and 589 transitions. [2023-12-24 14:55:48,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2023-12-24 14:55:48,661 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 14:55:48,661 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:55:48,668 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (4)] Forceful destruction successful, exit code 0 [2023-12-24 14:55:48,874 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 (3)] Forceful destruction successful, exit code 0 [2023-12-24 14:55:49,074 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 14:55:49,075 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 14:55:49,075 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 14:55:49,076 INFO L85 PathProgramCache]: Analyzing trace with hash 1592165018, now seen corresponding path program 1 times [2023-12-24 14:55:49,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 14:55:49,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1312101372] [2023-12-24 14:55:49,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 14:55:49,076 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 14:55:49,076 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 14:55:49,081 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 14:55:49,084 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 14:55:49,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 14:55:49,582 INFO L262 TraceCheckSpWp]: Trace formula consists of 282 conjuncts, 75 conjunts are in the unsatisfiable core [2023-12-24 14:55:49,604 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 14:55:51,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 8 treesize of output 1 [2023-12-24 14:55:53,115 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 31 treesize of output 26 [2023-12-24 14:55:55,465 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 47 [2023-12-24 14:55:58,404 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 86 treesize of output 60 [2023-12-24 14:56:05,409 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 10 disjoint index pairs (out of 21 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 142 treesize of output 106 [2023-12-24 14:56:06,620 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 14:56:08,134 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 37 treesize of output 29 [2023-12-24 14:56:11,830 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-24 14:56:11,830 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 10 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 175 treesize of output 95 [2023-12-24 14:56:12,735 INFO L134 CoverageAnalysis]: Checked inductivity of 480 backedges. 222 proven. 201 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2023-12-24 14:56:12,735 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 14:56:50,464 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 14:56:50,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1312101372] [2023-12-24 14:56:50,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1312101372] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 14:56:50,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [219615981] [2023-12-24 14:56:50,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 14:56:50,464 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-24 14:56:50,465 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-24 14:56:50,466 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-24 14:56:50,468 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2023-12-24 14:56:51,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 14:56:51,275 INFO L262 TraceCheckSpWp]: Trace formula consists of 282 conjuncts, 79 conjunts are in the unsatisfiable core [2023-12-24 14:56:51,280 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 14:56:54,240 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 24 treesize of output 12 [2023-12-24 14:56:57,423 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 37 [2023-12-24 14:57:02,502 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 68 treesize of output 50 [2023-12-24 14:57:08,904 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 94 treesize of output 64 [2023-12-24 14:57:19,986 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 126 treesize of output 98 [2023-12-24 14:57:21,207 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 14:57:22,173 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 37 treesize of output 29 [2023-12-24 14:57:26,178 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 10 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 188 treesize of output 100 [2023-12-24 14:57:27,366 INFO L134 CoverageAnalysis]: Checked inductivity of 480 backedges. 178 proven. 245 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2023-12-24 14:57:27,366 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 14:57:42,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [219615981] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 14:57:42,950 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-24 14:57:42,950 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [46, 46] total 89 [2023-12-24 14:57:42,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1737499815] [2023-12-24 14:57:42,950 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-24 14:57:42,951 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 90 states [2023-12-24 14:57:42,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 14:57:42,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 90 interpolants. [2023-12-24 14:57:42,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1668, Invalid=9888, Unknown=0, NotChecked=0, Total=11556 [2023-12-24 14:57:42,954 INFO L87 Difference]: Start difference. First operand 410 states and 589 transitions. Second operand has 90 states, 74 states have (on average 1.8243243243243243) internal successors, (135), 69 states have internal predecessors, (135), 20 states have call successors, (32), 18 states have call predecessors, (32), 20 states have return successors, (32), 18 states have call predecessors, (32), 20 states have call successors, (32) [2023-12-24 14:57:46,490 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-24 14:57:58,492 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-24 14:58:03,136 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-24 14:58:05,517 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-24 14:58:06,849 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-24 14:58:09,519 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-24 14:58:11,176 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-24 14:58:12,532 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-24 14:58:14,206 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-24 14:58:15,808 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-24 14:59:18,419 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-24 14:59:29,392 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.73s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-24 14:59:33,975 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-24 14:59:36,327 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-24 14:59:45,264 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-24 14:59:50,897 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-24 14:59:58,088 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-24 15:00:00,874 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-24 15:00:06,945 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.67s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-24 15:00:11,693 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-24 15:00:18,456 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-24 15:00:20,402 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-24 15:00:35,364 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-24 15:01:39,882 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-24 15:01:44,836 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-24 15:01:45,913 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-24 15:01:48,361 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-24 15:01:49,725 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-24 15:01:52,716 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.91s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-24 15:01:53,824 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-24 15:01:59,816 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-24 15:01:59,847 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 15:01:59,847 INFO L93 Difference]: Finished difference Result 999 states and 1424 transitions. [2023-12-24 15:01:59,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 126 states. [2023-12-24 15:01:59,849 INFO L78 Accepts]: Start accepts. Automaton has has 90 states, 74 states have (on average 1.8243243243243243) internal successors, (135), 69 states have internal predecessors, (135), 20 states have call successors, (32), 18 states have call predecessors, (32), 20 states have return successors, (32), 18 states have call predecessors, (32), 20 states have call successors, (32) Word has length 121 [2023-12-24 15:01:59,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 15:01:59,853 INFO L225 Difference]: With dead ends: 999 [2023-12-24 15:01:59,853 INFO L226 Difference]: Without dead ends: 741 [2023-12-24 15:01:59,860 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 424 GetRequests, 222 SyntacticMatches, 6 SemanticMatches, 196 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14164 ImplicationChecksByTransitivity, 210.7s TimeCoverageRelationStatistics Valid=5076, Invalid=33927, Unknown=3, NotChecked=0, Total=39006 [2023-12-24 15:01:59,861 INFO L413 NwaCegarLoop]: 176 mSDtfsCounter, 2329 mSDsluCounter, 6005 mSDsCounter, 0 mSdLazyCounter, 6668 mSolverCounterSat, 349 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 123.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2340 SdHoareTripleChecker+Valid, 6181 SdHoareTripleChecker+Invalid, 7023 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 349 IncrementalHoareTripleChecker+Valid, 6668 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 125.6s IncrementalHoareTripleChecker+Time [2023-12-24 15:01:59,861 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2340 Valid, 6181 Invalid, 7023 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [349 Valid, 6668 Invalid, 6 Unknown, 0 Unchecked, 125.6s Time] [2023-12-24 15:01:59,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 741 states. [2023-12-24 15:01:59,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 741 to 277. [2023-12-24 15:01:59,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 277 states, 241 states have (on average 1.4232365145228216) internal successors, (343), 243 states have internal predecessors, (343), 24 states have call successors, (24), 11 states have call predecessors, (24), 11 states have return successors, (24), 22 states have call predecessors, (24), 24 states have call successors, (24) [2023-12-24 15:01:59,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 277 states to 277 states and 391 transitions. [2023-12-24 15:01:59,910 INFO L78 Accepts]: Start accepts. Automaton has 277 states and 391 transitions. Word has length 121 [2023-12-24 15:01:59,910 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 15:01:59,910 INFO L495 AbstractCegarLoop]: Abstraction has 277 states and 391 transitions. [2023-12-24 15:01:59,911 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 90 states, 74 states have (on average 1.8243243243243243) internal successors, (135), 69 states have internal predecessors, (135), 20 states have call successors, (32), 18 states have call predecessors, (32), 20 states have return successors, (32), 18 states have call predecessors, (32), 20 states have call successors, (32) [2023-12-24 15:01:59,911 INFO L276 IsEmpty]: Start isEmpty. Operand 277 states and 391 transitions. [2023-12-24 15:01:59,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2023-12-24 15:01:59,912 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 15:01:59,912 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:01:59,922 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:02:00,126 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (6)] Forceful destruction successful, exit code 0 [2023-12-24 15:02:00,318 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2023-12-24 15:02:00,318 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 15:02:00,319 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 15:02:00,319 INFO L85 PathProgramCache]: Analyzing trace with hash -228298858, now seen corresponding path program 1 times [2023-12-24 15:02:00,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 15:02:00,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1840274879] [2023-12-24 15:02:00,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 15:02:00,319 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:02:00,320 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 15:02:00,321 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 15:02:00,323 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2023-12-24 15:02:00,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 15:02:00,791 INFO L262 TraceCheckSpWp]: Trace formula consists of 282 conjuncts, 58 conjunts are in the unsatisfiable core [2023-12-24 15:02:00,796 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 15:02:02,776 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:02:04,092 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 34 treesize of output 18 [2023-12-24 15:02:04,766 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 34 treesize of output 18 [2023-12-24 15:02:06,414 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 35 [2023-12-24 15:02:10,603 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 92 treesize of output 73 [2023-12-24 15:02:11,901 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-24 15:02:11,902 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 137 treesize of output 73 [2023-12-24 15:02:12,413 INFO L134 CoverageAnalysis]: Checked inductivity of 480 backedges. 204 proven. 213 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2023-12-24 15:02:12,414 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 15:03:08,874 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 15:03:08,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1840274879] [2023-12-24 15:03:08,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1840274879] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 15:03:08,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [138861325] [2023-12-24 15:03:08,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 15:03:08,875 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-24 15:03:08,875 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-24 15:03:08,882 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-24 15:03:08,904 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2023-12-24 15:03:09,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 15:03:09,727 INFO L262 TraceCheckSpWp]: Trace formula consists of 282 conjuncts, 62 conjunts are in the unsatisfiable core [2023-12-24 15:03:09,732 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 15:03:12,028 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 24 treesize of output 12 [2023-12-24 15:03:14,316 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 29 [2023-12-24 15:03:15,051 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 29 [2023-12-24 15:03:18,245 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 3 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 47 [2023-12-24 15:03:24,764 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 100 treesize of output 77 [2023-12-24 15:03:27,484 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 124 treesize of output 68 [2023-12-24 15:03:28,328 INFO L134 CoverageAnalysis]: Checked inductivity of 480 backedges. 160 proven. 257 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2023-12-24 15:03:28,328 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 15:03:52,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [138861325] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 15:03:52,430 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-24 15:03:52,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [34, 35] total 66 [2023-12-24 15:03:52,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [570989634] [2023-12-24 15:03:52,430 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-24 15:03:52,431 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 67 states [2023-12-24 15:03:52,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 15:03:52,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 67 interpolants. [2023-12-24 15:03:52,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1242, Invalid=5891, Unknown=7, NotChecked=0, Total=7140 [2023-12-24 15:03:52,432 INFO L87 Difference]: Start difference. First operand 277 states and 391 transitions. Second operand has 67 states, 55 states have (on average 2.3454545454545452) internal successors, (129), 55 states have internal predecessors, (129), 18 states have call successors, (32), 14 states have call predecessors, (32), 18 states have return successors, (32), 14 states have call predecessors, (32), 18 states have call successors, (32) [2023-12-24 15:04:36,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 15:04:36,164 INFO L93 Difference]: Finished difference Result 1077 states and 1534 transitions. [2023-12-24 15:04:36,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2023-12-24 15:04:36,164 INFO L78 Accepts]: Start accepts. Automaton has has 67 states, 55 states have (on average 2.3454545454545452) internal successors, (129), 55 states have internal predecessors, (129), 18 states have call successors, (32), 14 states have call predecessors, (32), 18 states have return successors, (32), 14 states have call predecessors, (32), 18 states have call successors, (32) Word has length 121 [2023-12-24 15:04:36,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 15:04:36,167 INFO L225 Difference]: With dead ends: 1077 [2023-12-24 15:04:36,167 INFO L226 Difference]: Without dead ends: 801 [2023-12-24 15:04:36,169 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 395 GetRequests, 248 SyntacticMatches, 1 SemanticMatches, 146 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7806 ImplicationChecksByTransitivity, 113.4s TimeCoverageRelationStatistics Valid=3361, Invalid=18388, Unknown=7, NotChecked=0, Total=21756 [2023-12-24 15:04:36,169 INFO L413 NwaCegarLoop]: 134 mSDtfsCounter, 2198 mSDsluCounter, 3217 mSDsCounter, 0 mSdLazyCounter, 4485 mSolverCounterSat, 315 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2213 SdHoareTripleChecker+Valid, 3351 SdHoareTripleChecker+Invalid, 4800 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 315 IncrementalHoareTripleChecker+Valid, 4485 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.2s IncrementalHoareTripleChecker+Time [2023-12-24 15:04:36,170 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2213 Valid, 3351 Invalid, 4800 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [315 Valid, 4485 Invalid, 0 Unknown, 0 Unchecked, 19.2s Time] [2023-12-24 15:04:36,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 801 states. [2023-12-24 15:04:36,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 801 to 293. [2023-12-24 15:04:36,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 293 states, 257 states have (on average 1.4357976653696498) internal successors, (369), 259 states have internal predecessors, (369), 24 states have call successors, (24), 11 states have call predecessors, (24), 11 states have return successors, (24), 22 states have call predecessors, (24), 24 states have call successors, (24) [2023-12-24 15:04:36,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 293 states to 293 states and 417 transitions. [2023-12-24 15:04:36,230 INFO L78 Accepts]: Start accepts. Automaton has 293 states and 417 transitions. Word has length 121 [2023-12-24 15:04:36,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 15:04:36,230 INFO L495 AbstractCegarLoop]: Abstraction has 293 states and 417 transitions. [2023-12-24 15:04:36,231 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 67 states, 55 states have (on average 2.3454545454545452) internal successors, (129), 55 states have internal predecessors, (129), 18 states have call successors, (32), 14 states have call predecessors, (32), 18 states have return successors, (32), 14 states have call predecessors, (32), 18 states have call successors, (32) [2023-12-24 15:04:36,231 INFO L276 IsEmpty]: Start isEmpty. Operand 293 states and 417 transitions. [2023-12-24 15:04:36,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2023-12-24 15:04:36,232 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 15:04:36,232 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:36,240 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2023-12-24 15:04:36,448 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (8)] Forceful destruction successful, exit code 0 [2023-12-24 15:04:36,640 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2023-12-24 15:04:36,640 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 15:04:36,640 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 15:04:36,640 INFO L85 PathProgramCache]: Analyzing trace with hash 581047768, now seen corresponding path program 1 times [2023-12-24 15:04:36,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 15:04:36,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1941953583] [2023-12-24 15:04:36,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 15:04:36,641 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 15:04:36,641 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 15:04:36,642 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:36,643 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:37,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 15:04:37,045 INFO L262 TraceCheckSpWp]: Trace formula consists of 282 conjuncts, 53 conjunts are in the unsatisfiable core [2023-12-24 15:04:37,053 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 15:04:39,099 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:40,304 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 31 treesize of output 26 [2023-12-24 15:04:42,398 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 47 [2023-12-24 15:04:43,684 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 40 [2023-12-24 15:04:48,639 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 75 treesize of output 60 [2023-12-24 15:04:48,925 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:49,257 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 37 treesize of output 29 [2023-12-24 15:04:50,029 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-24 15:04:50,029 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 104 treesize of output 56 [2023-12-24 15:04:50,786 INFO L134 CoverageAnalysis]: Checked inductivity of 480 backedges. 192 proven. 225 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2023-12-24 15:04:50,786 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 15:04:56,833 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 15:04:56,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1941953583] [2023-12-24 15:04:56,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1941953583] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 15:04:56,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1894814594] [2023-12-24 15:04:56,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 15:04:56,833 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-24 15:04:56,833 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-24 15:04:56,834 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-24 15:04:56,835 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2023-12-24 15:04:57,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 15:04:57,639 INFO L262 TraceCheckSpWp]: Trace formula consists of 282 conjuncts, 47 conjunts are in the unsatisfiable core [2023-12-24 15:04:57,643 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 15:04:59,530 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 24 treesize of output 12 [2023-12-24 15:05:02,028 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 29 [2023-12-24 15:05:05,333 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 60 treesize of output 46 [2023-12-24 15:05:06,193 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 3 new quantified variables, introduced 0 case distinctions, treesize of input 60 treesize of output 39 [2023-12-24 15:05:08,782 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 33 [2023-12-24 15:05:09,096 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:05:09,469 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 37 treesize of output 29 [2023-12-24 15:05:10,391 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-24 15:05:10,392 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 82 treesize of output 66 [2023-12-24 15:05:11,204 INFO L134 CoverageAnalysis]: Checked inductivity of 480 backedges. 147 proven. 244 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2023-12-24 15:05:11,204 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 15:05:21,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1894814594] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 15:05:21,859 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-24 15:05:21,860 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [36, 26] total 60 [2023-12-24 15:05:21,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [260019451] [2023-12-24 15:05:21,860 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-24 15:05:21,860 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 61 states [2023-12-24 15:05:21,860 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 15:05:21,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 61 interpolants. [2023-12-24 15:05:21,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=509, Invalid=4890, Unknown=3, NotChecked=0, Total=5402 [2023-12-24 15:05:21,861 INFO L87 Difference]: Start difference. First operand 293 states and 417 transitions. Second operand has 61 states, 51 states have (on average 2.392156862745098) internal successors, (122), 50 states have internal predecessors, (122), 16 states have call successors, (32), 13 states have call predecessors, (32), 16 states have return successors, (32), 14 states have call predecessors, (32), 16 states have call successors, (32) [2023-12-24 15:06:21,273 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-24 15:06:34,489 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-24 15:06:46,428 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-24 15:07:13,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 15:07:13,771 INFO L93 Difference]: Finished difference Result 1305 states and 1848 transitions. [2023-12-24 15:07:13,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2023-12-24 15:07:13,772 INFO L78 Accepts]: Start accepts. Automaton has has 61 states, 51 states have (on average 2.392156862745098) internal successors, (122), 50 states have internal predecessors, (122), 16 states have call successors, (32), 13 states have call predecessors, (32), 16 states have return successors, (32), 14 states have call predecessors, (32), 16 states have call successors, (32) Word has length 121 [2023-12-24 15:07:13,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 15:07:13,776 INFO L225 Difference]: With dead ends: 1305 [2023-12-24 15:07:13,777 INFO L226 Difference]: Without dead ends: 1013 [2023-12-24 15:07:13,779 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 358 GetRequests, 199 SyntacticMatches, 1 SemanticMatches, 158 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8388 ImplicationChecksByTransitivity, 97.7s TimeCoverageRelationStatistics Valid=2974, Invalid=22461, Unknown=5, NotChecked=0, Total=25440 [2023-12-24 15:07:13,780 INFO L413 NwaCegarLoop]: 213 mSDtfsCounter, 3257 mSDsluCounter, 5836 mSDsCounter, 0 mSdLazyCounter, 7120 mSolverCounterSat, 417 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 40.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3262 SdHoareTripleChecker+Valid, 6049 SdHoareTripleChecker+Invalid, 7537 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 417 IncrementalHoareTripleChecker+Valid, 7120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 42.8s IncrementalHoareTripleChecker+Time [2023-12-24 15:07:13,780 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3262 Valid, 6049 Invalid, 7537 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [417 Valid, 7120 Invalid, 0 Unknown, 0 Unchecked, 42.8s Time] [2023-12-24 15:07:13,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1013 states. [2023-12-24 15:07:13,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1013 to 227. [2023-12-24 15:07:13,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 227 states, 196 states have (on average 1.3928571428571428) internal successors, (273), 197 states have internal predecessors, (273), 19 states have call successors, (19), 11 states have call predecessors, (19), 11 states have return successors, (19), 18 states have call predecessors, (19), 19 states have call successors, (19) [2023-12-24 15:07:13,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227 states to 227 states and 311 transitions. [2023-12-24 15:07:13,850 INFO L78 Accepts]: Start accepts. Automaton has 227 states and 311 transitions. Word has length 121 [2023-12-24 15:07:13,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 15:07:13,850 INFO L495 AbstractCegarLoop]: Abstraction has 227 states and 311 transitions. [2023-12-24 15:07:13,851 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 61 states, 51 states have (on average 2.392156862745098) internal successors, (122), 50 states have internal predecessors, (122), 16 states have call successors, (32), 13 states have call predecessors, (32), 16 states have return successors, (32), 14 states have call predecessors, (32), 16 states have call successors, (32) [2023-12-24 15:07:13,851 INFO L276 IsEmpty]: Start isEmpty. Operand 227 states and 311 transitions. [2023-12-24 15:07:13,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-12-24 15:07:13,851 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 15:07:13,851 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:13,865 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:07:14,070 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (10)] Forceful destruction successful, exit code 0 [2023-12-24 15:07:14,260 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2023-12-24 15:07:14,260 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 15:07:14,261 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 15:07:14,261 INFO L85 PathProgramCache]: Analyzing trace with hash 1563743774, now seen corresponding path program 1 times [2023-12-24 15:07:14,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 15:07:14,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [537353265] [2023-12-24 15:07:14,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 15:07:14,261 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:07:14,261 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 15:07:14,262 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:07:14,276 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:07:14,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 15:07:14,671 INFO L262 TraceCheckSpWp]: Trace formula consists of 285 conjuncts, 38 conjunts are in the unsatisfiable core [2023-12-24 15:07:14,675 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 15:07:16,295 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:07:17,460 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 31 treesize of output 26 [2023-12-24 15:07:19,464 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 47 [2023-12-24 15:07:20,637 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 65 treesize of output 58 [2023-12-24 15:07:23,588 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 10 disjoint index pairs (out of 10 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 73 treesize of output 58 [2023-12-24 15:07:24,052 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-24 15:07:24,052 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 74 treesize of output 38 [2023-12-24 15:07:24,234 INFO L134 CoverageAnalysis]: Checked inductivity of 480 backedges. 147 proven. 244 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2023-12-24 15:07:24,234 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 15:07:25,123 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 15:07:25,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [537353265] [2023-12-24 15:07:25,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [537353265] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 15:07:25,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1214782564] [2023-12-24 15:07:25,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 15:07:25,123 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-24 15:07:25,125 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-24 15:07:25,126 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-24 15:07:25,127 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (12)] Waiting until timeout for monitored process [2023-12-24 15:07:26,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 15:07:26,188 INFO L262 TraceCheckSpWp]: Trace formula consists of 285 conjuncts, 42 conjunts are in the unsatisfiable core [2023-12-24 15:07:26,192 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 15:07:28,545 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 21 treesize of output 20 [2023-12-24 15:07:31,231 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 33 [2023-12-24 15:07:34,593 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 68 treesize of output 50 [2023-12-24 15:07:36,000 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 3 new quantified variables, introduced 0 case distinctions, treesize of input 68 treesize of output 43 [2023-12-24 15:07:38,813 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 31 [2023-12-24 15:07:39,311 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 49 treesize of output 25 [2023-12-24 15:07:39,467 INFO L134 CoverageAnalysis]: Checked inductivity of 480 backedges. 152 proven. 244 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2023-12-24 15:07:39,467 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 15:07:39,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1214782564] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 15:07:39,770 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-24 15:07:39,771 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 24] total 47 [2023-12-24 15:07:39,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2077244080] [2023-12-24 15:07:39,771 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-24 15:07:39,778 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2023-12-24 15:07:39,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 15:07:39,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2023-12-24 15:07:39,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=361, Invalid=2395, Unknown=0, NotChecked=0, Total=2756 [2023-12-24 15:07:39,785 INFO L87 Difference]: Start difference. First operand 227 states and 311 transitions. Second operand has 48 states, 40 states have (on average 2.95) internal successors, (118), 38 states have internal predecessors, (118), 14 states have call successors, (32), 13 states have call predecessors, (32), 14 states have return successors, (32), 13 states have call predecessors, (32), 14 states have call successors, (32) [2023-12-24 15:08:00,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 15:08:00,220 INFO L93 Difference]: Finished difference Result 991 states and 1386 transitions. [2023-12-24 15:08:00,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2023-12-24 15:08:00,221 INFO L78 Accepts]: Start accepts. Automaton has has 48 states, 40 states have (on average 2.95) internal successors, (118), 38 states have internal predecessors, (118), 14 states have call successors, (32), 13 states have call predecessors, (32), 14 states have return successors, (32), 13 states have call predecessors, (32), 14 states have call successors, (32) Word has length 122 [2023-12-24 15:08:00,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 15:08:00,223 INFO L225 Difference]: With dead ends: 991 [2023-12-24 15:08:00,223 INFO L226 Difference]: Without dead ends: 765 [2023-12-24 15:08:00,224 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 329 GetRequests, 222 SyntacticMatches, 3 SemanticMatches, 104 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3644 ImplicationChecksByTransitivity, 19.4s TimeCoverageRelationStatistics Valid=1577, Invalid=9553, Unknown=0, NotChecked=0, Total=11130 [2023-12-24 15:08:00,225 INFO L413 NwaCegarLoop]: 79 mSDtfsCounter, 2661 mSDsluCounter, 1508 mSDsCounter, 0 mSdLazyCounter, 2159 mSolverCounterSat, 426 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2667 SdHoareTripleChecker+Valid, 1587 SdHoareTripleChecker+Invalid, 2585 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 426 IncrementalHoareTripleChecker+Valid, 2159 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.0s IncrementalHoareTripleChecker+Time [2023-12-24 15:08:00,225 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2667 Valid, 1587 Invalid, 2585 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [426 Valid, 2159 Invalid, 0 Unknown, 0 Unchecked, 10.0s Time] [2023-12-24 15:08:00,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 765 states. [2023-12-24 15:08:00,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 765 to 246. [2023-12-24 15:08:00,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 246 states, 215 states have (on average 1.4046511627906977) internal successors, (302), 216 states have internal predecessors, (302), 19 states have call successors, (19), 11 states have call predecessors, (19), 11 states have return successors, (19), 18 states have call predecessors, (19), 19 states have call successors, (19) [2023-12-24 15:08:00,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 246 states to 246 states and 340 transitions. [2023-12-24 15:08:00,283 INFO L78 Accepts]: Start accepts. Automaton has 246 states and 340 transitions. Word has length 122 [2023-12-24 15:08:00,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 15:08:00,283 INFO L495 AbstractCegarLoop]: Abstraction has 246 states and 340 transitions. [2023-12-24 15:08:00,284 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 40 states have (on average 2.95) internal successors, (118), 38 states have internal predecessors, (118), 14 states have call successors, (32), 13 states have call predecessors, (32), 14 states have return successors, (32), 13 states have call predecessors, (32), 14 states have call successors, (32) [2023-12-24 15:08:00,284 INFO L276 IsEmpty]: Start isEmpty. Operand 246 states and 340 transitions. [2023-12-24 15:08:00,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-12-24 15:08:00,284 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 15:08:00,285 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:00,295 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:08:00,500 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (12)] Ended with exit code 0 [2023-12-24 15:08:00,699 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2023-12-24 15:08:00,700 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 15:08:00,700 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 15:08:00,701 INFO L85 PathProgramCache]: Analyzing trace with hash -1921876896, now seen corresponding path program 1 times [2023-12-24 15:08:00,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 15:08:00,701 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1877920099] [2023-12-24 15:08:00,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 15:08:00,701 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:08:00,701 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 15:08:00,702 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:08:00,704 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:08:01,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 15:08:01,122 INFO L262 TraceCheckSpWp]: Trace formula consists of 285 conjuncts, 55 conjunts are in the unsatisfiable core [2023-12-24 15:08:01,129 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 15:08:04,125 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:08:05,574 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 31 treesize of output 26 [2023-12-24 15:08:08,204 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 60 treesize of output 39 [2023-12-24 15:08:14,394 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 108 treesize of output 81 [2023-12-24 15:08:16,291 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-24 15:08:16,292 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 124 treesize of output 68 [2023-12-24 15:08:16,961 INFO L134 CoverageAnalysis]: Checked inductivity of 480 backedges. 176 proven. 201 refuted. 0 times theorem prover too weak. 103 trivial. 0 not checked. [2023-12-24 15:08:16,962 INFO L327 TraceCheckSpWp]: Computing backward predicates... Received shutdown request... [2023-12-24 15:08:53,784 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-24 15:08:53,784 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-24 15:08:54,283 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-24 15:08:54,292 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:08:54,483 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:08:54,484 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 123 with TraceHistMax 16,while TraceCheckSpWp was constructing backward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 47 known predicates. [2023-12-24 15:08:54,487 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2023-12-24 15:08:54,489 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-24 15:08:54,491 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.12 03:08:54 BoogieIcfgContainer [2023-12-24 15:08:54,491 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-24 15:08:54,491 INFO L158 Benchmark]: Toolchain (without parser) took 871961.68ms. Allocated memory was 313.5MB in the beginning and 468.7MB in the end (delta: 155.2MB). Free memory was 258.2MB in the beginning and 244.1MB in the end (delta: 14.1MB). Peak memory consumption was 169.8MB. Max. memory is 8.0GB. [2023-12-24 15:08:54,492 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 216.0MB. Free memory is still 164.9MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-24 15:08:54,492 INFO L158 Benchmark]: CACSL2BoogieTranslator took 325.21ms. Allocated memory is still 313.5MB. Free memory was 258.2MB in the beginning and 240.8MB in the end (delta: 17.4MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. [2023-12-24 15:08:54,492 INFO L158 Benchmark]: Boogie Procedure Inliner took 56.26ms. Allocated memory is still 313.5MB. Free memory was 240.7MB in the beginning and 236.9MB in the end (delta: 3.8MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2023-12-24 15:08:54,492 INFO L158 Benchmark]: Boogie Preprocessor took 88.07ms. Allocated memory is still 313.5MB. Free memory was 236.9MB in the beginning and 230.9MB in the end (delta: 6.0MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. [2023-12-24 15:08:54,493 INFO L158 Benchmark]: RCFGBuilder took 1355.83ms. Allocated memory is still 313.5MB. Free memory was 230.9MB in the beginning and 246.4MB in the end (delta: -15.5MB). Peak memory consumption was 24.1MB. Max. memory is 8.0GB. [2023-12-24 15:08:54,493 INFO L158 Benchmark]: TraceAbstraction took 870132.09ms. Allocated memory was 313.5MB in the beginning and 468.7MB in the end (delta: 155.2MB). Free memory was 245.9MB in the beginning and 244.1MB in the end (delta: 1.8MB). Peak memory consumption was 157.2MB. Max. memory is 8.0GB. [2023-12-24 15:08:54,494 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.13ms. Allocated memory is still 216.0MB. Free memory is still 164.9MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 325.21ms. Allocated memory is still 313.5MB. Free memory was 258.2MB in the beginning and 240.8MB in the end (delta: 17.4MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 56.26ms. Allocated memory is still 313.5MB. Free memory was 240.7MB in the beginning and 236.9MB in the end (delta: 3.8MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 88.07ms. Allocated memory is still 313.5MB. Free memory was 236.9MB in the beginning and 230.9MB in the end (delta: 6.0MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. * RCFGBuilder took 1355.83ms. Allocated memory is still 313.5MB. Free memory was 230.9MB in the beginning and 246.4MB in the end (delta: -15.5MB). Peak memory consumption was 24.1MB. Max. memory is 8.0GB. * TraceAbstraction took 870132.09ms. Allocated memory was 313.5MB in the beginning and 468.7MB in the end (delta: 155.2MB). Free memory was 245.9MB in the beginning and 244.1MB in the end (delta: 1.8MB). Peak memory consumption was 157.2MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 19). Cancelled while NwaCegarLoop was analyzing trace of length 123 with TraceHistMax 16,while TraceCheckSpWp was constructing backward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 47 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 107 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 870.1s, OverallIterations: 7, TraceHistogramMax: 16, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 484.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 6 mSolverCounterUnknown, 13695 SdHoareTripleChecker+Valid, 214.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 13640 mSDsluCounter, 20416 SdHoareTripleChecker+Invalid, 207.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 19496 mSDsCounter, 1994 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 23766 IncrementalHoareTripleChecker+Invalid, 25766 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1994 mSolverCounterUnsat, 920 mSDtfsCounter, 23766 mSolverCounterSat, 0.5s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1957 GetRequests, 1219 SyntacticMatches, 13 SemanticMatches, 725 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39057 ImplicationChecksByTransitivity, 494.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=410occurred in iteration=2, InterpolantAutomatonStates: 491, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 6 MinimizatonAttempts, 2586 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.5s SsaConstructionTime, 5.2s SatisfiabilityAnalysisTime, 322.4s InterpolantComputationTime, 1333 NumberOfCodeBlocks, 1333 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 1322 ConstructedInterpolants, 497 QuantifiedInterpolants, 67932 SizeOfPredicates, 301 NumberOfNonLiveVariables, 3108 ConjunctsInSsa, 545 ConjunctsInUnsatCore, 11 InterpolantComputations, 1 PerfectInterpolantSequences, 2919/5280 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown