/root/.sdkman/candidates/java/11.0.12-open/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.trace.refinement.strategy FOX -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--megaraid--megaraid_mm.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-tmp.fs.smtinterpol-bv-eval-3dddfdf-m [2024-11-15 14:04:42,729 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-15 14:04:42,802 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf [2024-11-15 14:04:42,805 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-15 14:04:42,806 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-15 14:04:42,839 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-15 14:04:42,841 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-15 14:04:42,842 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-15 14:04:42,842 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-15 14:04:42,843 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-15 14:04:42,843 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-15 14:04:42,843 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-15 14:04:42,844 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-15 14:04:42,846 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-15 14:04:42,846 INFO L153 SettingsManager]: * Use SBE=true [2024-11-15 14:04:42,846 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-15 14:04:42,847 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-15 14:04:42,847 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-15 14:04:42,847 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-15 14:04:42,847 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-15 14:04:42,847 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-15 14:04:42,851 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-15 14:04:42,852 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-15 14:04:42,852 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-15 14:04:42,852 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-15 14:04:42,852 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-15 14:04:42,852 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-15 14:04:42,853 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-15 14:04:42,853 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-15 14:04:42,853 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-15 14:04:42,853 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-15 14:04:42,853 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-15 14:04:42,854 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-15 14:04:42,854 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-15 14:04:42,854 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-15 14:04:42,855 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-15 14:04:42,856 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-15 14:04:42,856 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-15 14:04:42,856 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-15 14:04:42,856 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-15 14:04:42,856 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-15 14:04:42,857 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FOX [2024-11-15 14:04:43,114 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-15 14:04:43,132 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-15 14:04:43,134 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-15 14:04:43,135 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-15 14:04:43,135 INFO L274 PluginConnector]: CDTParser initialized [2024-11-15 14:04:43,137 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--megaraid--megaraid_mm.ko-entry_point.cil.out.i [2024-11-15 14:04:44,535 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-15 14:04:44,926 INFO L384 CDTParser]: Found 1 translation units. [2024-11-15 14:04:44,927 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--megaraid--megaraid_mm.ko-entry_point.cil.out.i [2024-11-15 14:04:44,962 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c132ba4f4/65b608b479324265b72007a7caa294f4/FLAGf15b8c952 [2024-11-15 14:04:44,978 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c132ba4f4/65b608b479324265b72007a7caa294f4 [2024-11-15 14:04:44,981 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-15 14:04:44,983 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-15 14:04:44,983 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-15 14:04:44,984 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-15 14:04:44,988 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-15 14:04:44,988 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 02:04:44" (1/1) ... [2024-11-15 14:04:44,989 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@735371e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:04:44, skipping insertion in model container [2024-11-15 14:04:44,989 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 02:04:44" (1/1) ... [2024-11-15 14:04:45,107 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-15 14:04:45,457 WARN L1351 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3460] [2024-11-15 14:04:45,458 WARN L1351 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3461-3462] [2024-11-15 14:04:45,581 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--megaraid--megaraid_mm.ko-entry_point.cil.out.i[104435,104448] [2024-11-15 14:04:45,662 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:45,706 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:45,706 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:45,710 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:45,711 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:45,711 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:45,713 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:45,716 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:45,719 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:45,720 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:45,729 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:45,730 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:45,730 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:45,731 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:45,731 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:45,733 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:45,733 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:45,735 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:45,735 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:45,739 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:45,745 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:45,747 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:45,747 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:45,747 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:45,747 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:45,750 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:45,751 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:45,752 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:45,752 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:45,753 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:45,753 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:45,763 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:45,769 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:45,787 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:45,787 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:45,788 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:45,788 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:45,791 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:45,792 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:45,792 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:45,793 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:45,793 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:45,797 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:45,801 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:45,803 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:45,810 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:45,812 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:45,813 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:45,813 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:45,814 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:45,823 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:45,826 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:45,827 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:45,827 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:45,830 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:45,845 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:45,846 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:45,890 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:04:45,891 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-15 14:04:45,933 INFO L200 MainTranslator]: Completed pre-run [2024-11-15 14:04:46,015 WARN L1351 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3460] [2024-11-15 14:04:46,017 WARN L1351 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3461-3462] [2024-11-15 14:04:46,027 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--megaraid--megaraid_mm.ko-entry_point.cil.out.i[104435,104448] [2024-11-15 14:04:46,120 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-15 14:04:46,215 INFO L204 MainTranslator]: Completed translation [2024-11-15 14:04:46,216 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:04:46 WrapperNode [2024-11-15 14:04:46,216 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-15 14:04:46,217 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-15 14:04:46,217 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-15 14:04:46,217 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-15 14:04:46,223 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:04:46" (1/1) ... [2024-11-15 14:04:46,256 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:04:46" (1/1) ... [2024-11-15 14:04:46,333 INFO L138 Inliner]: procedures = 154, calls = 843, calls flagged for inlining = 60, calls inlined = 49, statements flattened = 1767 [2024-11-15 14:04:46,334 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-15 14:04:46,334 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-15 14:04:46,335 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-15 14:04:46,335 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-15 14:04:46,346 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:04:46" (1/1) ... [2024-11-15 14:04:46,347 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:04:46" (1/1) ... [2024-11-15 14:04:46,366 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:04:46" (1/1) ... [2024-11-15 14:04:46,471 INFO L175 MemorySlicer]: Split 358 memory accesses to 15 slices as follows [2, 24, 2, 30, 0, 9, 167, 5, 1, 8, 12, 17, 77, 3, 1]. 47 percent of accesses are in the largest equivalence class. The 35 initializations are split as follows [2, 0, 0, 0, 0, 9, 4, 0, 0, 8, 12, 0, 0, 0, 0]. The 212 writes are split as follows [0, 24, 2, 30, 0, 0, 64, 3, 1, 0, 0, 8, 77, 2, 1]. [2024-11-15 14:04:46,471 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:04:46" (1/1) ... [2024-11-15 14:04:46,472 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:04:46" (1/1) ... [2024-11-15 14:04:46,543 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:04:46" (1/1) ... [2024-11-15 14:04:46,564 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:04:46" (1/1) ... [2024-11-15 14:04:46,584 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:04:46" (1/1) ... [2024-11-15 14:04:46,601 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:04:46" (1/1) ... [2024-11-15 14:04:46,624 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-15 14:04:46,626 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-15 14:04:46,626 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-15 14:04:46,626 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-15 14:04:46,626 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:04:46" (1/1) ... [2024-11-15 14:04:46,631 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-15 14:04:46,642 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 14:04:46,656 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) [2024-11-15 14:04:46,657 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 [2024-11-15 14:04:46,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-15 14:04:46,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-15 14:04:46,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-15 14:04:46,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-15 14:04:46,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-15 14:04:46,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-15 14:04:46,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-15 14:04:46,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-15 14:04:46,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-15 14:04:46,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-15 14:04:46,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-15 14:04:46,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#11 [2024-11-15 14:04:46,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#12 [2024-11-15 14:04:46,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#13 [2024-11-15 14:04:46,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#14 [2024-11-15 14:04:46,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-15 14:04:46,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-15 14:04:46,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-15 14:04:46,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-15 14:04:46,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-15 14:04:46,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-15 14:04:46,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-15 14:04:46,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-15 14:04:46,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-15 14:04:46,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-15 14:04:46,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-15 14:04:46,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-11-15 14:04:46,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#12 [2024-11-15 14:04:46,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#13 [2024-11-15 14:04:46,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#14 [2024-11-15 14:04:46,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-15 14:04:46,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-15 14:04:46,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-15 14:04:46,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-15 14:04:46,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-15 14:04:46,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-15 14:04:46,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-15 14:04:46,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-15 14:04:46,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-15 14:04:46,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-15 14:04:46,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-15 14:04:46,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-15 14:04:46,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-11-15 14:04:46,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#13 [2024-11-15 14:04:46,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#14 [2024-11-15 14:04:46,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-15 14:04:46,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-15 14:04:46,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-15 14:04:46,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-15 14:04:46,703 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-15 14:04:46,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-15 14:04:46,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-15 14:04:46,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-15 14:04:46,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-15 14:04:46,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-15 14:04:46,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-15 14:04:46,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-15 14:04:46,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-15 14:04:46,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-15 14:04:46,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-15 14:04:46,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#0 [2024-11-15 14:04:46,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#1 [2024-11-15 14:04:46,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#2 [2024-11-15 14:04:46,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#3 [2024-11-15 14:04:46,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#4 [2024-11-15 14:04:46,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#5 [2024-11-15 14:04:46,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#6 [2024-11-15 14:04:46,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#7 [2024-11-15 14:04:46,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#8 [2024-11-15 14:04:46,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#9 [2024-11-15 14:04:46,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#10 [2024-11-15 14:04:46,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#11 [2024-11-15 14:04:46,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#12 [2024-11-15 14:04:46,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#13 [2024-11-15 14:04:46,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#14 [2024-11-15 14:04:46,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-15 14:04:46,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-15 14:04:46,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-15 14:04:46,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-15 14:04:46,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-15 14:04:46,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-15 14:04:46,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-15 14:04:46,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-15 14:04:46,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-15 14:04:46,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-15 14:04:46,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-15 14:04:46,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-15 14:04:46,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-15 14:04:46,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-15 14:04:46,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-15 14:04:46,709 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-15 14:04:46,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-15 14:04:46,709 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_alloc [2024-11-15 14:04:46,709 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_alloc [2024-11-15 14:04:46,710 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-15 14:04:46,710 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-15 14:04:46,710 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-15 14:04:46,710 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-15 14:04:46,710 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-15 14:04:46,710 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-15 14:04:46,710 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-15 14:04:46,710 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-15 14:04:46,710 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-15 14:04:46,710 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-15 14:04:46,710 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-15 14:04:46,710 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-15 14:04:46,710 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-15 14:04:46,710 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-15 14:04:46,711 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-15 14:04:46,711 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-15 14:04:46,711 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-15 14:04:46,711 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-15 14:04:46,711 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-15 14:04:46,711 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-15 14:04:46,711 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-15 14:04:46,711 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-15 14:04:46,711 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-15 14:04:46,711 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-15 14:04:46,711 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-15 14:04:46,712 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-15 14:04:46,712 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-15 14:04:46,712 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-15 14:04:46,712 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-15 14:04:46,712 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-15 14:04:46,712 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-15 14:04:46,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-15 14:04:46,713 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-15 14:04:46,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-15 14:04:46,713 INFO L130 BoogieDeclarations]: Found specification of procedure mraid_mm_dealloc_kioc [2024-11-15 14:04:46,713 INFO L138 BoogieDeclarations]: Found implementation of procedure mraid_mm_dealloc_kioc [2024-11-15 14:04:46,713 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-15 14:04:46,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-15 14:04:46,713 INFO L130 BoogieDeclarations]: Found specification of procedure mraid_mm_attach_buf [2024-11-15 14:04:46,713 INFO L138 BoogieDeclarations]: Found implementation of procedure mraid_mm_attach_buf [2024-11-15 14:04:46,714 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2024-11-15 14:04:46,714 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2024-11-15 14:04:46,714 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-15 14:04:46,714 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-15 14:04:46,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-15 14:04:46,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-15 14:04:46,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-15 14:04:46,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-15 14:04:46,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-15 14:04:46,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-15 14:04:46,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-15 14:04:46,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-15 14:04:46,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-15 14:04:46,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-15 14:04:46,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-15 14:04:46,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-15 14:04:46,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-15 14:04:46,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-11-15 14:04:46,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#12 [2024-11-15 14:04:46,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#13 [2024-11-15 14:04:46,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#14 [2024-11-15 14:04:46,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-15 14:04:46,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-15 14:04:46,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-15 14:04:46,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-15 14:04:46,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-15 14:04:46,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-15 14:04:46,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-15 14:04:46,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#7 [2024-11-15 14:04:46,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#8 [2024-11-15 14:04:46,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#9 [2024-11-15 14:04:46,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#10 [2024-11-15 14:04:46,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#11 [2024-11-15 14:04:46,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#12 [2024-11-15 14:04:46,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#13 [2024-11-15 14:04:46,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#14 [2024-11-15 14:04:46,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-15 14:04:46,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-15 14:04:46,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-15 14:04:46,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-15 14:04:46,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-15 14:04:46,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-15 14:04:46,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-15 14:04:46,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-15 14:04:46,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-15 14:04:46,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-15 14:04:46,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#10 [2024-11-15 14:04:46,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#11 [2024-11-15 14:04:46,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#12 [2024-11-15 14:04:46,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#13 [2024-11-15 14:04:46,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#14 [2024-11-15 14:04:46,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-15 14:04:46,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-15 14:04:46,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-15 14:04:46,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-15 14:04:46,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-15 14:04:46,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-15 14:04:46,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-15 14:04:46,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-15 14:04:46,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-15 14:04:46,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#9 [2024-11-15 14:04:46,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#10 [2024-11-15 14:04:46,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#11 [2024-11-15 14:04:46,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#12 [2024-11-15 14:04:46,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#13 [2024-11-15 14:04:46,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#14 [2024-11-15 14:04:46,720 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-15 14:04:46,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-15 14:04:46,720 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-15 14:04:46,720 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-15 14:04:46,720 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-15 14:04:46,720 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-15 14:04:46,720 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-15 14:04:46,720 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-15 14:04:46,720 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-15 14:04:46,720 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-15 14:04:46,720 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-15 14:04:46,720 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-15 14:04:46,721 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-15 14:04:46,721 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-15 14:04:46,721 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-15 14:04:46,721 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-15 14:04:46,721 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-15 14:04:46,721 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-15 14:04:46,721 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-15 14:04:46,721 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-15 14:04:46,721 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-15 14:04:46,722 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-15 14:04:46,722 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-15 14:04:46,722 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-15 14:04:46,722 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-15 14:04:46,722 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-15 14:04:46,722 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-15 14:04:46,722 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-15 14:04:46,722 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-15 14:04:46,722 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-15 14:04:46,722 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-15 14:04:46,723 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-15 14:04:46,723 INFO L130 BoogieDeclarations]: Found specification of procedure mraid_mm_ioctl [2024-11-15 14:04:46,723 INFO L138 BoogieDeclarations]: Found implementation of procedure mraid_mm_ioctl [2024-11-15 14:04:46,723 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-15 14:04:46,723 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-15 14:04:46,723 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-15 14:04:46,723 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-15 14:04:46,723 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-15 14:04:46,723 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-11-15 14:04:46,723 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-11-15 14:04:46,723 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-15 14:04:46,723 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-15 14:04:46,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-15 14:04:46,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-15 14:04:46,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-15 14:04:46,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-15 14:04:46,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-15 14:04:46,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-15 14:04:46,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-15 14:04:46,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-15 14:04:46,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-15 14:04:46,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-15 14:04:46,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-15 14:04:46,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-15 14:04:46,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-15 14:04:46,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-15 14:04:46,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-15 14:04:46,769 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-15 14:04:46,769 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-15 14:04:46,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#0 [2024-11-15 14:04:46,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#1 [2024-11-15 14:04:46,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#2 [2024-11-15 14:04:46,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#3 [2024-11-15 14:04:46,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#4 [2024-11-15 14:04:46,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#5 [2024-11-15 14:04:46,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#6 [2024-11-15 14:04:46,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#7 [2024-11-15 14:04:46,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#8 [2024-11-15 14:04:46,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#9 [2024-11-15 14:04:46,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#10 [2024-11-15 14:04:46,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#11 [2024-11-15 14:04:46,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#12 [2024-11-15 14:04:46,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#13 [2024-11-15 14:04:46,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#14 [2024-11-15 14:04:46,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#0 [2024-11-15 14:04:46,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#1 [2024-11-15 14:04:46,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#2 [2024-11-15 14:04:46,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#3 [2024-11-15 14:04:46,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#4 [2024-11-15 14:04:46,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#5 [2024-11-15 14:04:46,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#6 [2024-11-15 14:04:46,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#7 [2024-11-15 14:04:46,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#8 [2024-11-15 14:04:46,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#9 [2024-11-15 14:04:46,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#10 [2024-11-15 14:04:46,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#11 [2024-11-15 14:04:46,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#12 [2024-11-15 14:04:46,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#13 [2024-11-15 14:04:46,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#14 [2024-11-15 14:04:46,770 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2024-11-15 14:04:46,770 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2024-11-15 14:04:46,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#0 [2024-11-15 14:04:46,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#1 [2024-11-15 14:04:46,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#2 [2024-11-15 14:04:46,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#3 [2024-11-15 14:04:46,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#4 [2024-11-15 14:04:46,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#5 [2024-11-15 14:04:46,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#6 [2024-11-15 14:04:46,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#7 [2024-11-15 14:04:46,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#8 [2024-11-15 14:04:46,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#9 [2024-11-15 14:04:46,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#10 [2024-11-15 14:04:46,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#11 [2024-11-15 14:04:46,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#12 [2024-11-15 14:04:46,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#13 [2024-11-15 14:04:46,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#14 [2024-11-15 14:04:46,771 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2024-11-15 14:04:46,771 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2024-11-15 14:04:46,771 INFO L130 BoogieDeclarations]: Found specification of procedure up [2024-11-15 14:04:46,771 INFO L138 BoogieDeclarations]: Found implementation of procedure up [2024-11-15 14:04:46,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-15 14:04:46,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-15 14:04:46,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-15 14:04:46,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-15 14:04:46,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-15 14:04:46,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-15 14:04:46,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-15 14:04:46,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-15 14:04:46,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-15 14:04:46,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-15 14:04:46,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-15 14:04:46,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-15 14:04:46,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-15 14:04:46,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-15 14:04:46,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-15 14:04:46,772 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-15 14:04:46,772 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-15 14:04:46,772 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-15 14:04:46,772 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-15 14:04:46,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-15 14:04:46,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-15 14:04:46,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-15 14:04:46,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-15 14:04:46,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-15 14:04:46,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-15 14:04:46,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-15 14:04:46,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-15 14:04:46,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-15 14:04:46,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-15 14:04:46,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-15 14:04:46,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-11-15 14:04:46,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#12 [2024-11-15 14:04:46,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#13 [2024-11-15 14:04:46,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#14 [2024-11-15 14:04:46,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-15 14:04:46,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-15 14:04:46,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-15 14:04:46,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-15 14:04:46,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-15 14:04:46,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-15 14:04:46,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-15 14:04:46,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-15 14:04:46,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-15 14:04:46,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-15 14:04:46,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-15 14:04:46,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-11-15 14:04:46,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12 [2024-11-15 14:04:46,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#13 [2024-11-15 14:04:46,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#14 [2024-11-15 14:04:46,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-11-15 14:04:46,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-11-15 14:04:46,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-11-15 14:04:46,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-11-15 14:04:46,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-11-15 14:04:46,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-11-15 14:04:46,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-11-15 14:04:46,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-11-15 14:04:46,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#8 [2024-11-15 14:04:46,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#9 [2024-11-15 14:04:46,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#10 [2024-11-15 14:04:46,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#11 [2024-11-15 14:04:46,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#12 [2024-11-15 14:04:46,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#13 [2024-11-15 14:04:46,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#14 [2024-11-15 14:04:46,777 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-15 14:04:46,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-15 14:04:46,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-15 14:04:46,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-15 14:04:46,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-15 14:04:46,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-15 14:04:46,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-15 14:04:46,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-15 14:04:46,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-15 14:04:46,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-15 14:04:46,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-15 14:04:46,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-15 14:04:46,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-11-15 14:04:46,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-11-15 14:04:46,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#13 [2024-11-15 14:04:46,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#14 [2024-11-15 14:04:46,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-15 14:04:46,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-15 14:04:46,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-15 14:04:46,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-15 14:04:46,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-15 14:04:46,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-15 14:04:46,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-15 14:04:46,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-15 14:04:46,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-15 14:04:46,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-15 14:04:46,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-15 14:04:46,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-15 14:04:46,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-15 14:04:46,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-15 14:04:46,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-15 14:04:46,782 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-15 14:04:46,782 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-15 14:04:46,782 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-15 14:04:46,782 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-15 14:04:46,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#0 [2024-11-15 14:04:46,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#1 [2024-11-15 14:04:46,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#2 [2024-11-15 14:04:46,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#3 [2024-11-15 14:04:46,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#4 [2024-11-15 14:04:46,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#5 [2024-11-15 14:04:46,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#6 [2024-11-15 14:04:46,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#7 [2024-11-15 14:04:46,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#8 [2024-11-15 14:04:46,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#9 [2024-11-15 14:04:46,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#10 [2024-11-15 14:04:46,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#11 [2024-11-15 14:04:46,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#12 [2024-11-15 14:04:46,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#13 [2024-11-15 14:04:46,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#14 [2024-11-15 14:04:46,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-15 14:04:46,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-15 14:04:46,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-15 14:04:46,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-15 14:04:46,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-15 14:04:46,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-15 14:04:46,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-15 14:04:46,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-15 14:04:46,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-15 14:04:46,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-15 14:04:46,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-15 14:04:46,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-15 14:04:46,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-11-15 14:04:46,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#13 [2024-11-15 14:04:46,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#14 [2024-11-15 14:04:46,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-15 14:04:46,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-15 14:04:46,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-15 14:04:46,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-15 14:04:46,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-15 14:04:46,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-15 14:04:46,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-15 14:04:46,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-11-15 14:04:46,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-11-15 14:04:46,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-11-15 14:04:46,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2024-11-15 14:04:46,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#11 [2024-11-15 14:04:46,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#12 [2024-11-15 14:04:46,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#13 [2024-11-15 14:04:46,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#14 [2024-11-15 14:04:46,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#0 [2024-11-15 14:04:46,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#1 [2024-11-15 14:04:46,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#2 [2024-11-15 14:04:46,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#3 [2024-11-15 14:04:46,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#4 [2024-11-15 14:04:46,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#5 [2024-11-15 14:04:46,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#6 [2024-11-15 14:04:46,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#7 [2024-11-15 14:04:46,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#8 [2024-11-15 14:04:46,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#9 [2024-11-15 14:04:46,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#10 [2024-11-15 14:04:46,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#11 [2024-11-15 14:04:46,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#12 [2024-11-15 14:04:46,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#13 [2024-11-15 14:04:46,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#14 [2024-11-15 14:04:46,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#0 [2024-11-15 14:04:46,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#1 [2024-11-15 14:04:46,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#2 [2024-11-15 14:04:46,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#3 [2024-11-15 14:04:46,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#4 [2024-11-15 14:04:46,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#5 [2024-11-15 14:04:46,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#6 [2024-11-15 14:04:46,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#7 [2024-11-15 14:04:46,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#8 [2024-11-15 14:04:46,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#9 [2024-11-15 14:04:46,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#10 [2024-11-15 14:04:46,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#11 [2024-11-15 14:04:46,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#12 [2024-11-15 14:04:46,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#13 [2024-11-15 14:04:46,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#14 [2024-11-15 14:04:46,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-15 14:04:46,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-15 14:04:46,786 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-15 14:04:46,786 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-15 14:04:46,786 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-15 14:04:46,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-15 14:04:46,786 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_free [2024-11-15 14:04:46,786 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_free [2024-11-15 14:04:47,293 INFO L238 CfgBuilder]: Building ICFG [2024-11-15 14:04:47,296 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-15 14:05:13,137 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-15 14:05:18,547 INFO L? ?]: Removed 807 outVars from TransFormulas that were not future-live. [2024-11-15 14:05:18,547 INFO L287 CfgBuilder]: Performing block encoding [2024-11-15 14:05:18,575 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-15 14:05:18,575 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-15 14:05:18,576 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 02:05:18 BoogieIcfgContainer [2024-11-15 14:05:18,576 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-15 14:05:18,577 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-15 14:05:18,577 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-15 14:05:18,581 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-15 14:05:18,581 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.11 02:04:44" (1/3) ... [2024-11-15 14:05:18,582 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36f130d5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 02:05:18, skipping insertion in model container [2024-11-15 14:05:18,582 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:04:46" (2/3) ... [2024-11-15 14:05:18,582 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36f130d5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 02:05:18, skipping insertion in model container [2024-11-15 14:05:18,582 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 02:05:18" (3/3) ... [2024-11-15 14:05:18,583 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--megaraid--megaraid_mm.ko-entry_point.cil.out.i [2024-11-15 14:05:18,597 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-15 14:05:18,598 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-15 14:05:18,667 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-15 14:05:18,674 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@6134daf9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-15 14:05:18,674 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-15 14:05:18,680 INFO L276 IsEmpty]: Start isEmpty. Operand has 437 states, 330 states have (on average 1.393939393939394) internal successors, (460), 338 states have internal predecessors, (460), 77 states have call successors, (77), 29 states have call predecessors, (77), 28 states have return successors, (74), 74 states have call predecessors, (74), 74 states have call successors, (74) [2024-11-15 14:05:18,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-15 14:05:18,703 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 14:05:18,704 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 14:05:18,705 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 14:05:18,710 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 14:05:18,710 INFO L85 PathProgramCache]: Analyzing trace with hash 199298280, now seen corresponding path program 1 times [2024-11-15 14:05:18,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 14:05:18,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [24739967] [2024-11-15 14:05:18,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:05:18,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 14:05:20,121 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 14:05:20,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1073996011] [2024-11-15 14:05:20,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:05:20,122 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:05:20,122 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 14:05:20,127 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 14:05:20,131 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-15 14:05:22,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 14:05:22,166 INFO L255 TraceCheckSpWp]: Trace formula consists of 1622 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-15 14:05:22,174 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 14:05:22,198 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2024-11-15 14:05:22,199 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 14:05:22,199 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 14:05:22,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [24739967] [2024-11-15 14:05:22,202 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 14:05:22,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1073996011] [2024-11-15 14:05:22,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1073996011] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 14:05:22,203 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 14:05:22,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-15 14:05:22,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1065043722] [2024-11-15 14:05:22,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 14:05:22,209 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-15 14:05:22,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 14:05:22,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-15 14:05:22,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-15 14:05:22,234 INFO L87 Difference]: Start difference. First operand has 437 states, 330 states have (on average 1.393939393939394) internal successors, (460), 338 states have internal predecessors, (460), 77 states have call successors, (77), 29 states have call predecessors, (77), 28 states have return successors, (74), 74 states have call predecessors, (74), 74 states have call successors, (74) Second operand has 2 states, 2 states have (on average 36.0) internal successors, (72), 2 states have internal predecessors, (72), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2024-11-15 14:05:22,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 14:05:22,312 INFO L93 Difference]: Finished difference Result 869 states and 1230 transitions. [2024-11-15 14:05:22,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 14:05:22,318 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 36.0) internal successors, (72), 2 states have internal predecessors, (72), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 132 [2024-11-15 14:05:22,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 14:05:22,331 INFO L225 Difference]: With dead ends: 869 [2024-11-15 14:05:22,332 INFO L226 Difference]: Without dead ends: 419 [2024-11-15 14:05:22,342 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-15 14:05:22,345 INFO L432 NwaCegarLoop]: 605 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 605 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-15 14:05:22,346 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 605 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-15 14:05:22,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 419 states. [2024-11-15 14:05:22,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 419 to 419. [2024-11-15 14:05:22,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 419 states, 318 states have (on average 1.3773584905660377) internal successors, (438), 321 states have internal predecessors, (438), 73 states have call successors, (73), 28 states have call predecessors, (73), 27 states have return successors, (72), 72 states have call predecessors, (72), 72 states have call successors, (72) [2024-11-15 14:05:22,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 419 states to 419 states and 583 transitions. [2024-11-15 14:05:22,414 INFO L78 Accepts]: Start accepts. Automaton has 419 states and 583 transitions. Word has length 132 [2024-11-15 14:05:22,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 14:05:22,414 INFO L471 AbstractCegarLoop]: Abstraction has 419 states and 583 transitions. [2024-11-15 14:05:22,414 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 36.0) internal successors, (72), 2 states have internal predecessors, (72), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2024-11-15 14:05:22,415 INFO L276 IsEmpty]: Start isEmpty. Operand 419 states and 583 transitions. [2024-11-15 14:05:22,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-11-15 14:05:22,422 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 14:05:22,422 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 14:05:22,453 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-15 14:05:22,623 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-15 14:05:22,624 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 14:05:22,624 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 14:05:22,625 INFO L85 PathProgramCache]: Analyzing trace with hash 1983459793, now seen corresponding path program 1 times [2024-11-15 14:05:22,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 14:05:22,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [741100279] [2024-11-15 14:05:22,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:05:22,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 14:05:24,005 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 14:05:24,005 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [684431960] [2024-11-15 14:05:24,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:05:24,006 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:05:24,006 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 14:05:24,007 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 14:05:24,008 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-15 14:05:25,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 14:05:25,908 INFO L255 TraceCheckSpWp]: Trace formula consists of 1597 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-15 14:05:25,913 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 14:05:26,470 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2024-11-15 14:05:26,470 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 14:05:26,471 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 14:05:26,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [741100279] [2024-11-15 14:05:26,471 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 14:05:26,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [684431960] [2024-11-15 14:05:26,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [684431960] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 14:05:26,471 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 14:05:26,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-15 14:05:26,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [993174334] [2024-11-15 14:05:26,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 14:05:26,472 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-15 14:05:26,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 14:05:26,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-15 14:05:26,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 14:05:26,477 INFO L87 Difference]: Start difference. First operand 419 states and 583 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 1 states have call successors, (14), 1 states have call predecessors, (14), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2024-11-15 14:05:27,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 14:05:27,304 INFO L93 Difference]: Finished difference Result 868 states and 1208 transitions. [2024-11-15 14:05:27,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 14:05:27,306 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 1 states have call successors, (14), 1 states have call predecessors, (14), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 129 [2024-11-15 14:05:27,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 14:05:27,309 INFO L225 Difference]: With dead ends: 868 [2024-11-15 14:05:27,309 INFO L226 Difference]: Without dead ends: 452 [2024-11-15 14:05:27,311 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 14:05:27,311 INFO L432 NwaCegarLoop]: 582 mSDtfsCounter, 40 mSDsluCounter, 562 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 1144 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-15 14:05:27,312 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [40 Valid, 1144 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-15 14:05:27,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 452 states. [2024-11-15 14:05:27,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 452 to 449. [2024-11-15 14:05:27,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 449 states, 343 states have (on average 1.379008746355685) internal successors, (473), 347 states have internal predecessors, (473), 76 states have call successors, (76), 30 states have call predecessors, (76), 29 states have return successors, (75), 74 states have call predecessors, (75), 75 states have call successors, (75) [2024-11-15 14:05:27,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 449 states to 449 states and 624 transitions. [2024-11-15 14:05:27,342 INFO L78 Accepts]: Start accepts. Automaton has 449 states and 624 transitions. Word has length 129 [2024-11-15 14:05:27,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 14:05:27,342 INFO L471 AbstractCegarLoop]: Abstraction has 449 states and 624 transitions. [2024-11-15 14:05:27,342 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 1 states have call successors, (14), 1 states have call predecessors, (14), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2024-11-15 14:05:27,342 INFO L276 IsEmpty]: Start isEmpty. Operand 449 states and 624 transitions. [2024-11-15 14:05:27,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-15 14:05:27,347 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 14:05:27,347 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 14:05:27,374 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-15 14:05:27,547 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-11-15 14:05:27,548 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 14:05:27,548 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 14:05:27,548 INFO L85 PathProgramCache]: Analyzing trace with hash -349950398, now seen corresponding path program 1 times [2024-11-15 14:05:27,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 14:05:27,550 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1814645454] [2024-11-15 14:05:27,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:05:27,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 14:05:28,595 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 14:05:28,595 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1954613646] [2024-11-15 14:05:28,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:05:28,596 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:05:28,596 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 14:05:28,597 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 14:05:28,598 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-15 14:05:30,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 14:05:30,487 INFO L255 TraceCheckSpWp]: Trace formula consists of 1701 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-15 14:05:30,491 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 14:05:30,718 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-15 14:05:30,719 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 14:05:30,719 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 14:05:30,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1814645454] [2024-11-15 14:05:30,719 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 14:05:30,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1954613646] [2024-11-15 14:05:30,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1954613646] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 14:05:30,719 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 14:05:30,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-15 14:05:30,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1815398123] [2024-11-15 14:05:30,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 14:05:30,720 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-15 14:05:30,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 14:05:30,723 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-15 14:05:30,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 14:05:30,723 INFO L87 Difference]: Start difference. First operand 449 states and 624 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-15 14:05:30,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 14:05:30,946 INFO L93 Difference]: Finished difference Result 896 states and 1249 transitions. [2024-11-15 14:05:30,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 14:05:30,948 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 163 [2024-11-15 14:05:30,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 14:05:30,952 INFO L225 Difference]: With dead ends: 896 [2024-11-15 14:05:30,952 INFO L226 Difference]: Without dead ends: 450 [2024-11-15 14:05:30,954 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 14:05:30,955 INFO L432 NwaCegarLoop]: 582 mSDtfsCounter, 0 mSDsluCounter, 578 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1160 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-15 14:05:30,955 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1160 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-15 14:05:30,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 450 states. [2024-11-15 14:05:30,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 450 to 450. [2024-11-15 14:05:30,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 450 states, 344 states have (on average 1.377906976744186) internal successors, (474), 348 states have internal predecessors, (474), 76 states have call successors, (76), 30 states have call predecessors, (76), 29 states have return successors, (75), 74 states have call predecessors, (75), 75 states have call successors, (75) [2024-11-15 14:05:30,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 450 states to 450 states and 625 transitions. [2024-11-15 14:05:30,976 INFO L78 Accepts]: Start accepts. Automaton has 450 states and 625 transitions. Word has length 163 [2024-11-15 14:05:30,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 14:05:30,977 INFO L471 AbstractCegarLoop]: Abstraction has 450 states and 625 transitions. [2024-11-15 14:05:30,977 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-15 14:05:30,978 INFO L276 IsEmpty]: Start isEmpty. Operand 450 states and 625 transitions. [2024-11-15 14:05:30,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2024-11-15 14:05:30,982 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 14:05:30,982 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 14:05:31,012 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-15 14:05:31,182 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:05:31,183 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 14:05:31,183 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 14:05:31,183 INFO L85 PathProgramCache]: Analyzing trace with hash 236871853, now seen corresponding path program 1 times [2024-11-15 14:05:31,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 14:05:31,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [44714736] [2024-11-15 14:05:31,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:05:31,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 14:05:32,360 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 14:05:32,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1339572979] [2024-11-15 14:05:32,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:05:32,361 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:05:32,361 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 14:05:32,362 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 14:05:32,363 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-15 14:05:34,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 14:05:34,286 INFO L255 TraceCheckSpWp]: Trace formula consists of 1688 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-15 14:05:34,290 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 14:05:34,533 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2024-11-15 14:05:34,533 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 14:05:34,533 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 14:05:34,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [44714736] [2024-11-15 14:05:34,534 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 14:05:34,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1339572979] [2024-11-15 14:05:34,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1339572979] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 14:05:34,534 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 14:05:34,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-15 14:05:34,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2025402813] [2024-11-15 14:05:34,535 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 14:05:34,535 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-15 14:05:34,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 14:05:34,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-15 14:05:34,536 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 14:05:34,536 INFO L87 Difference]: Start difference. First operand 450 states and 625 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-15 14:05:34,850 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 14:05:34,850 INFO L93 Difference]: Finished difference Result 898 states and 1251 transitions. [2024-11-15 14:05:34,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 14:05:34,851 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 159 [2024-11-15 14:05:34,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 14:05:34,854 INFO L225 Difference]: With dead ends: 898 [2024-11-15 14:05:34,854 INFO L226 Difference]: Without dead ends: 451 [2024-11-15 14:05:34,856 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 158 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 14:05:34,856 INFO L432 NwaCegarLoop]: 582 mSDtfsCounter, 0 mSDsluCounter, 576 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1158 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-15 14:05:34,857 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1158 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-15 14:05:34,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 451 states. [2024-11-15 14:05:34,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 451 to 451. [2024-11-15 14:05:34,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 451 states, 345 states have (on average 1.3768115942028984) internal successors, (475), 349 states have internal predecessors, (475), 76 states have call successors, (76), 30 states have call predecessors, (76), 29 states have return successors, (75), 74 states have call predecessors, (75), 75 states have call successors, (75) [2024-11-15 14:05:34,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 451 states to 451 states and 626 transitions. [2024-11-15 14:05:34,870 INFO L78 Accepts]: Start accepts. Automaton has 451 states and 626 transitions. Word has length 159 [2024-11-15 14:05:34,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 14:05:34,870 INFO L471 AbstractCegarLoop]: Abstraction has 451 states and 626 transitions. [2024-11-15 14:05:34,871 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-15 14:05:34,871 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 626 transitions. [2024-11-15 14:05:34,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-15 14:05:34,872 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 14:05:34,873 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 14:05:34,901 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-15 14:05:35,073 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:05:35,073 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 14:05:35,074 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 14:05:35,074 INFO L85 PathProgramCache]: Analyzing trace with hash 1796220678, now seen corresponding path program 1 times [2024-11-15 14:05:35,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 14:05:35,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1987344531] [2024-11-15 14:05:35,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:05:35,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 14:05:36,128 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 14:05:36,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [541285948] [2024-11-15 14:05:36,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:05:36,129 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:05:36,129 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 14:05:36,130 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 14:05:36,131 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-15 14:05:38,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 14:05:38,243 INFO L255 TraceCheckSpWp]: Trace formula consists of 1690 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-15 14:05:38,247 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 14:05:38,547 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2024-11-15 14:05:38,547 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 14:05:38,547 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 14:05:38,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1987344531] [2024-11-15 14:05:38,547 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 14:05:38,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [541285948] [2024-11-15 14:05:38,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [541285948] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 14:05:38,548 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 14:05:38,548 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-15 14:05:38,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1748995904] [2024-11-15 14:05:38,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 14:05:38,548 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-15 14:05:38,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 14:05:38,550 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-15 14:05:38,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 14:05:38,554 INFO L87 Difference]: Start difference. First operand 451 states and 626 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-15 14:05:38,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 14:05:38,873 INFO L93 Difference]: Finished difference Result 905 states and 1264 transitions. [2024-11-15 14:05:38,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 14:05:38,879 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 163 [2024-11-15 14:05:38,880 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 14:05:38,883 INFO L225 Difference]: With dead ends: 905 [2024-11-15 14:05:38,883 INFO L226 Difference]: Without dead ends: 457 [2024-11-15 14:05:38,885 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 14:05:38,886 INFO L432 NwaCegarLoop]: 581 mSDtfsCounter, 5 mSDsluCounter, 577 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 1158 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-15 14:05:38,887 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 1158 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-15 14:05:38,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 457 states. [2024-11-15 14:05:38,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 457 to 457. [2024-11-15 14:05:38,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 457 states, 351 states have (on average 1.376068376068376) internal successors, (483), 355 states have internal predecessors, (483), 76 states have call successors, (76), 30 states have call predecessors, (76), 29 states have return successors, (75), 74 states have call predecessors, (75), 75 states have call successors, (75) [2024-11-15 14:05:38,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 457 states to 457 states and 634 transitions. [2024-11-15 14:05:38,906 INFO L78 Accepts]: Start accepts. Automaton has 457 states and 634 transitions. Word has length 163 [2024-11-15 14:05:38,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 14:05:38,906 INFO L471 AbstractCegarLoop]: Abstraction has 457 states and 634 transitions. [2024-11-15 14:05:38,906 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-15 14:05:38,907 INFO L276 IsEmpty]: Start isEmpty. Operand 457 states and 634 transitions. [2024-11-15 14:05:38,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2024-11-15 14:05:38,909 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 14:05:38,909 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 14:05:38,944 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-15 14:05:39,114 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:05:39,115 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 14:05:39,115 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 14:05:39,115 INFO L85 PathProgramCache]: Analyzing trace with hash 2087398726, now seen corresponding path program 1 times [2024-11-15 14:05:39,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 14:05:39,116 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [247526464] [2024-11-15 14:05:39,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:05:39,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 14:05:40,232 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 14:05:40,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [501902779] [2024-11-15 14:05:40,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:05:40,232 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:05:40,232 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 14:05:40,235 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 14:05:40,237 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-15 14:05:42,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 14:05:42,274 INFO L255 TraceCheckSpWp]: Trace formula consists of 1744 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-15 14:05:42,278 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 14:05:44,591 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2024-11-15 14:05:44,594 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 14:05:44,594 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 14:05:44,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [247526464] [2024-11-15 14:05:44,595 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 14:05:44,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [501902779] [2024-11-15 14:05:44,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [501902779] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 14:05:44,595 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 14:05:44,595 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-15 14:05:44,595 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1539895430] [2024-11-15 14:05:44,595 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 14:05:44,595 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-15 14:05:44,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 14:05:44,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-15 14:05:44,596 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 14:05:44,596 INFO L87 Difference]: Start difference. First operand 457 states and 634 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-15 14:05:48,667 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-15 14:05:50,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 14:05:50,070 INFO L93 Difference]: Finished difference Result 963 states and 1337 transitions. [2024-11-15 14:05:50,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 14:05:50,071 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 181 [2024-11-15 14:05:50,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 14:05:50,075 INFO L225 Difference]: With dead ends: 963 [2024-11-15 14:05:50,075 INFO L226 Difference]: Without dead ends: 509 [2024-11-15 14:05:50,077 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 180 GetRequests, 179 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 14:05:50,077 INFO L432 NwaCegarLoop]: 620 mSDtfsCounter, 78 mSDsluCounter, 524 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 1144 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2024-11-15 14:05:50,078 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 1144 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2024-11-15 14:05:50,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 509 states. [2024-11-15 14:05:50,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 509 to 506. [2024-11-15 14:05:50,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 506 states, 393 states have (on average 1.3740458015267176) internal successors, (540), 398 states have internal predecessors, (540), 79 states have call successors, (79), 34 states have call predecessors, (79), 33 states have return successors, (78), 76 states have call predecessors, (78), 78 states have call successors, (78) [2024-11-15 14:05:50,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 506 states to 506 states and 697 transitions. [2024-11-15 14:05:50,096 INFO L78 Accepts]: Start accepts. Automaton has 506 states and 697 transitions. Word has length 181 [2024-11-15 14:05:50,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 14:05:50,097 INFO L471 AbstractCegarLoop]: Abstraction has 506 states and 697 transitions. [2024-11-15 14:05:50,097 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-15 14:05:50,097 INFO L276 IsEmpty]: Start isEmpty. Operand 506 states and 697 transitions. [2024-11-15 14:05:50,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-15 14:05:50,101 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 14:05:50,101 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 14:05:50,138 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-15 14:05:50,302 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:05:50,302 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 14:05:50,303 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 14:05:50,303 INFO L85 PathProgramCache]: Analyzing trace with hash 1261235108, now seen corresponding path program 1 times [2024-11-15 14:05:50,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 14:05:50,304 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1091365097] [2024-11-15 14:05:50,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:05:50,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 14:05:51,311 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 14:05:51,311 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1940894768] [2024-11-15 14:05:51,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:05:51,311 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:05:51,311 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 14:05:51,313 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 14:05:51,314 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-15 14:05:53,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 14:05:53,497 INFO L255 TraceCheckSpWp]: Trace formula consists of 1767 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-15 14:05:53,503 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 14:05:53,889 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-11-15 14:05:53,889 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 14:05:53,889 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 14:05:53,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1091365097] [2024-11-15 14:05:53,890 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 14:05:53,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1940894768] [2024-11-15 14:05:53,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1940894768] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 14:05:53,890 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 14:05:53,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-15 14:05:53,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [241300204] [2024-11-15 14:05:53,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 14:05:53,890 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-15 14:05:53,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 14:05:53,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-15 14:05:53,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 14:05:53,891 INFO L87 Difference]: Start difference. First operand 506 states and 697 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-15 14:05:54,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 14:05:54,322 INFO L93 Difference]: Finished difference Result 1010 states and 1393 transitions. [2024-11-15 14:05:54,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 14:05:54,323 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 195 [2024-11-15 14:05:54,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 14:05:54,326 INFO L225 Difference]: With dead ends: 1010 [2024-11-15 14:05:54,326 INFO L226 Difference]: Without dead ends: 507 [2024-11-15 14:05:54,328 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 193 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 14:05:54,329 INFO L432 NwaCegarLoop]: 582 mSDtfsCounter, 0 mSDsluCounter, 577 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1159 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-15 14:05:54,329 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1159 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-15 14:05:54,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 507 states. [2024-11-15 14:05:54,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 507 to 507. [2024-11-15 14:05:54,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 507 states, 394 states have (on average 1.3730964467005076) internal successors, (541), 399 states have internal predecessors, (541), 79 states have call successors, (79), 34 states have call predecessors, (79), 33 states have return successors, (78), 76 states have call predecessors, (78), 78 states have call successors, (78) [2024-11-15 14:05:54,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 507 states to 507 states and 698 transitions. [2024-11-15 14:05:54,356 INFO L78 Accepts]: Start accepts. Automaton has 507 states and 698 transitions. Word has length 195 [2024-11-15 14:05:54,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 14:05:54,357 INFO L471 AbstractCegarLoop]: Abstraction has 507 states and 698 transitions. [2024-11-15 14:05:54,357 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-15 14:05:54,357 INFO L276 IsEmpty]: Start isEmpty. Operand 507 states and 698 transitions. [2024-11-15 14:05:54,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-15 14:05:54,361 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 14:05:54,361 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 14:05:54,398 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-15 14:05:54,562 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:05:54,562 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 14:05:54,562 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 14:05:54,562 INFO L85 PathProgramCache]: Analyzing trace with hash -1587151322, now seen corresponding path program 1 times [2024-11-15 14:05:54,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 14:05:54,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1327166848] [2024-11-15 14:05:54,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:05:54,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 14:05:55,622 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 14:05:55,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [604428141] [2024-11-15 14:05:55,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:05:55,623 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:05:55,623 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 14:05:55,625 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 14:05:55,626 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-15 14:05:57,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 14:05:57,977 INFO L255 TraceCheckSpWp]: Trace formula consists of 1767 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-15 14:05:57,981 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 14:05:58,862 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-15 14:05:58,862 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 14:05:58,862 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 14:05:58,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1327166848] [2024-11-15 14:05:58,862 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 14:05:58,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [604428141] [2024-11-15 14:05:58,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [604428141] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 14:05:58,862 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 14:05:58,862 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-15 14:05:58,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1549409680] [2024-11-15 14:05:58,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 14:05:58,863 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-15 14:05:58,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 14:05:58,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-15 14:05:58,864 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-15 14:05:58,864 INFO L87 Difference]: Start difference. First operand 507 states and 698 transitions. Second operand has 4 states, 4 states have (on average 29.75) internal successors, (119), 4 states have internal predecessors, (119), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-15 14:05:59,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 14:05:59,446 INFO L93 Difference]: Finished difference Result 1011 states and 1395 transitions. [2024-11-15 14:05:59,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-15 14:05:59,448 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 29.75) internal successors, (119), 4 states have internal predecessors, (119), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 195 [2024-11-15 14:05:59,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 14:05:59,450 INFO L225 Difference]: With dead ends: 1011 [2024-11-15 14:05:59,450 INFO L226 Difference]: Without dead ends: 507 [2024-11-15 14:05:59,453 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 192 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-15 14:05:59,454 INFO L432 NwaCegarLoop]: 580 mSDtfsCounter, 0 mSDsluCounter, 1155 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1735 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-15 14:05:59,454 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1735 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-15 14:05:59,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 507 states. [2024-11-15 14:05:59,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 507 to 507. [2024-11-15 14:05:59,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 507 states, 394 states have (on average 1.368020304568528) internal successors, (539), 399 states have internal predecessors, (539), 79 states have call successors, (79), 34 states have call predecessors, (79), 33 states have return successors, (78), 76 states have call predecessors, (78), 78 states have call successors, (78) [2024-11-15 14:05:59,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 507 states to 507 states and 696 transitions. [2024-11-15 14:05:59,469 INFO L78 Accepts]: Start accepts. Automaton has 507 states and 696 transitions. Word has length 195 [2024-11-15 14:05:59,469 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 14:05:59,469 INFO L471 AbstractCegarLoop]: Abstraction has 507 states and 696 transitions. [2024-11-15 14:05:59,469 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.75) internal successors, (119), 4 states have internal predecessors, (119), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-15 14:05:59,469 INFO L276 IsEmpty]: Start isEmpty. Operand 507 states and 696 transitions. [2024-11-15 14:05:59,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2024-11-15 14:05:59,472 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 14:05:59,472 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 14:05:59,504 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-15 14:05:59,673 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-15 14:05:59,673 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 14:05:59,673 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 14:05:59,673 INFO L85 PathProgramCache]: Analyzing trace with hash -1154964460, now seen corresponding path program 1 times [2024-11-15 14:05:59,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 14:05:59,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2083161384] [2024-11-15 14:05:59,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:05:59,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 14:06:00,697 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 14:06:00,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1577342806] [2024-11-15 14:06:00,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:06:00,698 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:06:00,698 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 14:06:00,700 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 14:06:00,700 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-15 14:06:02,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 14:06:02,962 INFO L255 TraceCheckSpWp]: Trace formula consists of 1841 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-15 14:06:02,967 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 14:06:04,435 INFO L134 CoverageAnalysis]: Checked inductivity of 142 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2024-11-15 14:06:04,435 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 14:06:04,435 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 14:06:04,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2083161384] [2024-11-15 14:06:04,435 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 14:06:04,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1577342806] [2024-11-15 14:06:04,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1577342806] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 14:06:04,436 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 14:06:04,436 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-15 14:06:04,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1459218640] [2024-11-15 14:06:04,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 14:06:04,436 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-15 14:06:04,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 14:06:04,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-15 14:06:04,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 14:06:04,439 INFO L87 Difference]: Start difference. First operand 507 states and 696 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) [2024-11-15 14:06:04,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 14:06:04,902 INFO L93 Difference]: Finished difference Result 1011 states and 1391 transitions. [2024-11-15 14:06:04,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 14:06:04,902 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) Word has length 217 [2024-11-15 14:06:04,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 14:06:04,905 INFO L225 Difference]: With dead ends: 1011 [2024-11-15 14:06:04,906 INFO L226 Difference]: Without dead ends: 507 [2024-11-15 14:06:04,907 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 215 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 14:06:04,909 INFO L432 NwaCegarLoop]: 568 mSDtfsCounter, 565 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 565 SdHoareTripleChecker+Valid, 568 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-15 14:06:04,909 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [565 Valid, 568 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-15 14:06:04,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 507 states. [2024-11-15 14:06:04,923 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 507 to 507. [2024-11-15 14:06:04,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 507 states, 394 states have (on average 1.3401015228426396) internal successors, (528), 399 states have internal predecessors, (528), 79 states have call successors, (79), 34 states have call predecessors, (79), 33 states have return successors, (78), 76 states have call predecessors, (78), 78 states have call successors, (78) [2024-11-15 14:06:04,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 507 states to 507 states and 685 transitions. [2024-11-15 14:06:04,927 INFO L78 Accepts]: Start accepts. Automaton has 507 states and 685 transitions. Word has length 217 [2024-11-15 14:06:04,927 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 14:06:04,927 INFO L471 AbstractCegarLoop]: Abstraction has 507 states and 685 transitions. [2024-11-15 14:06:04,927 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) [2024-11-15 14:06:04,928 INFO L276 IsEmpty]: Start isEmpty. Operand 507 states and 685 transitions. [2024-11-15 14:06:04,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2024-11-15 14:06:04,930 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 14:06:04,930 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 14:06:04,966 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-15 14:06:05,131 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:06:05,132 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 14:06:05,132 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 14:06:05,132 INFO L85 PathProgramCache]: Analyzing trace with hash -734222555, now seen corresponding path program 1 times [2024-11-15 14:06:05,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 14:06:05,133 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [663751783] [2024-11-15 14:06:05,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:06:05,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 14:06:06,211 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 14:06:06,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [919342030] [2024-11-15 14:06:06,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:06:06,212 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:06:06,212 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 14:06:06,213 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 14:06:06,215 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-15 14:06:08,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 14:06:08,669 INFO L255 TraceCheckSpWp]: Trace formula consists of 1888 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-15 14:06:08,674 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 14:06:09,605 INFO L134 CoverageAnalysis]: Checked inductivity of 143 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2024-11-15 14:06:09,606 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 14:06:09,606 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 14:06:09,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [663751783] [2024-11-15 14:06:09,606 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 14:06:09,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [919342030] [2024-11-15 14:06:09,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [919342030] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 14:06:09,606 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 14:06:09,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-15 14:06:09,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [560158204] [2024-11-15 14:06:09,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 14:06:09,607 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-15 14:06:09,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 14:06:09,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-15 14:06:09,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-15 14:06:09,608 INFO L87 Difference]: Start difference. First operand 507 states and 685 transitions. Second operand has 4 states, 4 states have (on average 32.0) internal successors, (128), 4 states have internal predecessors, (128), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-15 14:06:10,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 14:06:10,449 INFO L93 Difference]: Finished difference Result 1013 states and 1372 transitions. [2024-11-15 14:06:10,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-15 14:06:10,450 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.0) internal successors, (128), 4 states have internal predecessors, (128), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 227 [2024-11-15 14:06:10,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 14:06:10,453 INFO L225 Difference]: With dead ends: 1013 [2024-11-15 14:06:10,453 INFO L226 Difference]: Without dead ends: 509 [2024-11-15 14:06:10,455 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 226 GetRequests, 224 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-15 14:06:10,455 INFO L432 NwaCegarLoop]: 573 mSDtfsCounter, 0 mSDsluCounter, 1136 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1709 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-15 14:06:10,456 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1709 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-15 14:06:10,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 509 states. [2024-11-15 14:06:10,468 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 509 to 509. [2024-11-15 14:06:10,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 509 states, 396 states have (on average 1.3383838383838385) internal successors, (530), 401 states have internal predecessors, (530), 79 states have call successors, (79), 34 states have call predecessors, (79), 33 states have return successors, (78), 76 states have call predecessors, (78), 78 states have call successors, (78) [2024-11-15 14:06:10,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 509 states to 509 states and 687 transitions. [2024-11-15 14:06:10,472 INFO L78 Accepts]: Start accepts. Automaton has 509 states and 687 transitions. Word has length 227 [2024-11-15 14:06:10,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 14:06:10,473 INFO L471 AbstractCegarLoop]: Abstraction has 509 states and 687 transitions. [2024-11-15 14:06:10,473 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.0) internal successors, (128), 4 states have internal predecessors, (128), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-15 14:06:10,473 INFO L276 IsEmpty]: Start isEmpty. Operand 509 states and 687 transitions. [2024-11-15 14:06:10,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2024-11-15 14:06:10,476 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 14:06:10,476 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 14:06:10,515 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-15 14:06:10,676 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-15 14:06:10,677 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 14:06:10,677 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 14:06:10,677 INFO L85 PathProgramCache]: Analyzing trace with hash 863826191, now seen corresponding path program 1 times [2024-11-15 14:06:10,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 14:06:10,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1531433859] [2024-11-15 14:06:10,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:06:10,679 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 14:06:11,730 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 14:06:11,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [11793172] [2024-11-15 14:06:11,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:06:11,731 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:06:11,731 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 14:06:11,732 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 14:06:11,734 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-15 14:06:14,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 14:06:14,353 INFO L255 TraceCheckSpWp]: Trace formula consists of 1891 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-15 14:06:14,359 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 14:06:14,923 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 142 trivial. 0 not checked. [2024-11-15 14:06:14,923 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 14:06:14,923 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 14:06:14,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1531433859] [2024-11-15 14:06:14,923 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 14:06:14,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [11793172] [2024-11-15 14:06:14,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [11793172] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 14:06:14,923 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 14:06:14,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-15 14:06:14,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1464729815] [2024-11-15 14:06:14,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 14:06:14,924 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-15 14:06:14,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 14:06:14,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-15 14:06:14,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 14:06:14,925 INFO L87 Difference]: Start difference. First operand 509 states and 687 transitions. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-15 14:06:15,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 14:06:15,156 INFO L93 Difference]: Finished difference Result 1017 states and 1376 transitions. [2024-11-15 14:06:15,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 14:06:15,157 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 232 [2024-11-15 14:06:15,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 14:06:15,161 INFO L225 Difference]: With dead ends: 1017 [2024-11-15 14:06:15,161 INFO L226 Difference]: Without dead ends: 511 [2024-11-15 14:06:15,163 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 231 GetRequests, 230 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 14:06:15,164 INFO L432 NwaCegarLoop]: 574 mSDtfsCounter, 0 mSDsluCounter, 572 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1146 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-15 14:06:15,164 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1146 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-15 14:06:15,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 511 states. [2024-11-15 14:06:15,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 511 to 511. [2024-11-15 14:06:15,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 511 states, 398 states have (on average 1.3366834170854272) internal successors, (532), 403 states have internal predecessors, (532), 79 states have call successors, (79), 34 states have call predecessors, (79), 33 states have return successors, (78), 76 states have call predecessors, (78), 78 states have call successors, (78) [2024-11-15 14:06:15,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 511 states to 511 states and 689 transitions. [2024-11-15 14:06:15,209 INFO L78 Accepts]: Start accepts. Automaton has 511 states and 689 transitions. Word has length 232 [2024-11-15 14:06:15,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 14:06:15,209 INFO L471 AbstractCegarLoop]: Abstraction has 511 states and 689 transitions. [2024-11-15 14:06:15,209 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-15 14:06:15,210 INFO L276 IsEmpty]: Start isEmpty. Operand 511 states and 689 transitions. [2024-11-15 14:06:15,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2024-11-15 14:06:15,212 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 14:06:15,212 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 14:06:15,257 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-15 14:06:15,412 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-15 14:06:15,413 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 14:06:15,414 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 14:06:15,414 INFO L85 PathProgramCache]: Analyzing trace with hash 1768131046, now seen corresponding path program 1 times [2024-11-15 14:06:15,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 14:06:15,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [234673157] [2024-11-15 14:06:15,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:06:15,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 14:06:16,509 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 14:06:16,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1038294211] [2024-11-15 14:06:16,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:06:16,510 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:06:16,510 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 14:06:16,511 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 14:06:16,512 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process