/usr/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-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--megaraid--megaraid_mm.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-17387ad-m [2024-11-06 12:44:04,805 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-06 12:44:04,890 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-06 12:44:04,898 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-06 12:44:04,898 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-06 12:44:04,920 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-06 12:44:04,921 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-06 12:44:04,921 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-06 12:44:04,921 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-06 12:44:04,922 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-06 12:44:04,922 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-06 12:44:04,922 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-06 12:44:04,923 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-06 12:44:04,927 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-06 12:44:04,928 INFO L153 SettingsManager]: * Use SBE=true [2024-11-06 12:44:04,928 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-06 12:44:04,928 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-06 12:44:04,929 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-06 12:44:04,929 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-06 12:44:04,929 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-06 12:44:04,929 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-06 12:44:04,930 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-06 12:44:04,930 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-06 12:44:04,930 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-06 12:44:04,930 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-06 12:44:04,931 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-06 12:44:04,931 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-06 12:44:04,931 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-06 12:44:04,931 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-06 12:44:04,932 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-06 12:44:04,932 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-06 12:44:04,932 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 12:44:04,932 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-06 12:44:04,933 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-06 12:44:04,933 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-06 12:44:04,933 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-06 12:44:04,936 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-06 12:44:04,936 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-06 12:44:04,936 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-06 12:44:04,936 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-06 12:44:04,937 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-06 12:44:04,937 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-06 12:44:05,194 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-06 12:44:05,227 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-06 12:44:05,230 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-06 12:44:05,231 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-06 12:44:05,232 INFO L274 PluginConnector]: CDTParser initialized [2024-11-06 12:44:05,234 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--megaraid--megaraid_mm.ko-entry_point.cil.out.i [2024-11-06 12:44:06,796 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-06 12:44:07,258 INFO L384 CDTParser]: Found 1 translation units. [2024-11-06 12:44:07,258 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--megaraid--megaraid_mm.ko-entry_point.cil.out.i [2024-11-06 12:44:07,300 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/881c86bda/88ade87e046444749cc443a491b4d9e1/FLAGf9244d47e [2024-11-06 12:44:07,323 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/881c86bda/88ade87e046444749cc443a491b4d9e1 [2024-11-06 12:44:07,328 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-06 12:44:07,330 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-06 12:44:07,333 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-06 12:44:07,333 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-06 12:44:07,339 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-06 12:44:07,340 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 12:44:07" (1/1) ... [2024-11-06 12:44:07,341 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6a614960 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:44:07, skipping insertion in model container [2024-11-06 12:44:07,341 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 12:44:07" (1/1) ... [2024-11-06 12:44:07,440 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-06 12:44:08,449 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-06 12:44:08,530 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-06 12:44:08,531 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-06 12:44:08,533 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-06 12:44:08,534 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-06 12:44:08,538 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-06 12:44:08,544 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-06 12:44:08,546 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-06 12:44:08,552 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-06 12:44:08,556 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-06 12:44:08,570 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-06 12:44:08,571 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-06 12:44:08,571 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-06 12:44:08,573 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-06 12:44:08,574 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-06 12:44:08,575 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-06 12:44:08,575 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-06 12:44:08,581 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-06 12:44:08,581 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-06 12:44:08,587 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-06 12:44:08,593 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-06 12:44:08,598 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-06 12:44:08,599 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-06 12:44:08,600 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-06 12:44:08,600 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-06 12:44:08,601 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-06 12:44:08,602 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-06 12:44:08,603 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-06 12:44:08,606 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-06 12:44:08,623 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-06 12:44:08,630 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-06 12:44:08,659 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-06 12:44:08,659 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-06 12:44:08,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-06 12:44:08,663 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-06 12:44:08,666 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-06 12:44:08,667 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-06 12:44:08,668 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-06 12:44:08,669 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-06 12:44:08,670 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-06 12:44:08,677 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-06 12:44:08,683 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-06 12:44:08,684 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-06 12:44:08,690 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-06 12:44:08,694 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-06 12:44:08,695 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-06 12:44:08,695 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-06 12:44:08,696 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-06 12:44:08,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-06 12:44:08,722 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-06 12:44:08,723 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-06 12:44:08,723 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-06 12:44:08,724 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-06 12:44:08,759 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-06 12:44:08,759 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-06 12:44:08,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-06 12:44:08,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-06 12:44:08,770 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-06 12:44:08,770 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-06 12:44:08,771 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-06 12:44:08,787 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-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--megaraid--megaraid_mm.ko-entry_point.cil.out.i[145794,145807] [2024-11-06 12:44:08,871 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-06 12:44:08,873 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 12:44:08,915 INFO L200 MainTranslator]: Completed pre-run [2024-11-06 12:44:09,234 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-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--megaraid--megaraid_mm.ko-entry_point.cil.out.i[145794,145807] [2024-11-06 12:44:09,249 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 12:44:09,352 INFO L204 MainTranslator]: Completed translation [2024-11-06 12:44:09,354 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:44:09 WrapperNode [2024-11-06 12:44:09,354 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-06 12:44:09,355 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-06 12:44:09,355 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-06 12:44:09,355 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-06 12:44:09,362 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:44:09" (1/1) ... [2024-11-06 12:44:09,420 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:44:09" (1/1) ... [2024-11-06 12:44:09,522 INFO L138 Inliner]: procedures = 152, calls = 863, calls flagged for inlining = 61, calls inlined = 52, statements flattened = 1796 [2024-11-06 12:44:09,523 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-06 12:44:09,524 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-06 12:44:09,524 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-06 12:44:09,524 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-06 12:44:09,536 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:44:09" (1/1) ... [2024-11-06 12:44:09,536 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:44:09" (1/1) ... [2024-11-06 12:44:09,556 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:44:09" (1/1) ... [2024-11-06 12:44:09,696 INFO L175 MemorySlicer]: Split 383 memory accesses to 16 slices as follows [2, 5, 12, 77, 23, 29, 12, 17, 13, 3, 6, 172, 2, 1, 1, 8]. 45 percent of accesses are in the largest equivalence class. The 26 initializations are split as follows [2, 0, 12, 0, 0, 0, 0, 0, 0, 0, 0, 4, 0, 0, 0, 8]. The 231 writes are split as follows [0, 3, 0, 77, 23, 29, 12, 8, 12, 2, 1, 60, 2, 1, 1, 0]. [2024-11-06 12:44:09,696 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:44:09" (1/1) ... [2024-11-06 12:44:09,696 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:44:09" (1/1) ... [2024-11-06 12:44:09,777 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:44:09" (1/1) ... [2024-11-06 12:44:09,786 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:44:09" (1/1) ... [2024-11-06 12:44:09,844 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:44:09" (1/1) ... [2024-11-06 12:44:09,865 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:44:09" (1/1) ... [2024-11-06 12:44:09,907 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-06 12:44:09,909 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-06 12:44:09,910 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-06 12:44:09,910 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-06 12:44:09,911 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:44:09" (1/1) ... [2024-11-06 12:44:09,916 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 12:44:09,927 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 12:44:09,943 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-06 12:44:09,947 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-06 12:44:09,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-06 12:44:09,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-06 12:44:09,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-06 12:44:09,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-06 12:44:09,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-06 12:44:09,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-06 12:44:09,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-06 12:44:09,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-06 12:44:09,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-06 12:44:09,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-06 12:44:09,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-06 12:44:09,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#11 [2024-11-06 12:44:09,976 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#12 [2024-11-06 12:44:09,976 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#13 [2024-11-06 12:44:09,976 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#14 [2024-11-06 12:44:09,976 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#15 [2024-11-06 12:44:09,976 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-06 12:44:09,976 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-06 12:44:09,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-06 12:44:09,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-06 12:44:09,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-06 12:44:09,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-06 12:44:09,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-06 12:44:09,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-06 12:44:09,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-06 12:44:09,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-06 12:44:09,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-06 12:44:09,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-11-06 12:44:09,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#12 [2024-11-06 12:44:09,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#13 [2024-11-06 12:44:09,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#14 [2024-11-06 12:44:09,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#15 [2024-11-06 12:44:09,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-06 12:44:09,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-06 12:44:09,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-06 12:44:09,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-06 12:44:09,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-06 12:44:09,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-06 12:44:09,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-06 12:44:09,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-06 12:44:09,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-06 12:44:09,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-06 12:44:09,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-06 12:44:09,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-06 12:44:09,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-11-06 12:44:09,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#13 [2024-11-06 12:44:09,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#14 [2024-11-06 12:44:09,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#15 [2024-11-06 12:44:09,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-06 12:44:09,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-06 12:44:09,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-06 12:44:09,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-06 12:44:09,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-06 12:44:09,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-06 12:44:09,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-06 12:44:09,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-06 12:44:09,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-06 12:44:09,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-06 12:44:09,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-06 12:44:09,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-06 12:44:09,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-06 12:44:09,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-06 12:44:09,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-06 12:44:09,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-06 12:44:09,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#0 [2024-11-06 12:44:09,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#1 [2024-11-06 12:44:09,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#2 [2024-11-06 12:44:09,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#3 [2024-11-06 12:44:09,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#4 [2024-11-06 12:44:09,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#5 [2024-11-06 12:44:09,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#6 [2024-11-06 12:44:09,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#7 [2024-11-06 12:44:09,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#8 [2024-11-06 12:44:09,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#9 [2024-11-06 12:44:09,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#10 [2024-11-06 12:44:09,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#11 [2024-11-06 12:44:09,984 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#12 [2024-11-06 12:44:09,984 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#13 [2024-11-06 12:44:09,984 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#14 [2024-11-06 12:44:09,984 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#15 [2024-11-06 12:44:09,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-06 12:44:09,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-06 12:44:09,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-06 12:44:09,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-06 12:44:09,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-06 12:44:09,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-06 12:44:09,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-06 12:44:09,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-06 12:44:09,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-06 12:44:09,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-06 12:44:09,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-06 12:44:09,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-06 12:44:09,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-06 12:44:09,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-06 12:44:09,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-06 12:44:09,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-06 12:44:09,987 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-06 12:44:09,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-06 12:44:09,987 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-06 12:44:09,987 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-06 12:44:09,987 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-06 12:44:09,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-06 12:44:09,987 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-06 12:44:09,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-06 12:44:09,988 INFO L130 BoogieDeclarations]: Found specification of procedure mraid_mm_dealloc_kioc [2024-11-06 12:44:09,988 INFO L138 BoogieDeclarations]: Found implementation of procedure mraid_mm_dealloc_kioc [2024-11-06 12:44:09,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-06 12:44:09,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-06 12:44:10,030 INFO L130 BoogieDeclarations]: Found specification of procedure mraid_mm_attach_buf [2024-11-06 12:44:10,030 INFO L138 BoogieDeclarations]: Found implementation of procedure mraid_mm_attach_buf [2024-11-06 12:44:10,031 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2024-11-06 12:44:10,031 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2024-11-06 12:44:10,031 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-06 12:44:10,031 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-06 12:44:10,031 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-06 12:44:10,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-06 12:44:10,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-06 12:44:10,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-06 12:44:10,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-06 12:44:10,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-06 12:44:10,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-06 12:44:10,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-06 12:44:10,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-06 12:44:10,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-06 12:44:10,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-06 12:44:10,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-06 12:44:10,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-06 12:44:10,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-11-06 12:44:10,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#12 [2024-11-06 12:44:10,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#13 [2024-11-06 12:44:10,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#14 [2024-11-06 12:44:10,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#15 [2024-11-06 12:44:10,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-06 12:44:10,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-06 12:44:10,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-06 12:44:10,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-06 12:44:10,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-06 12:44:10,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-06 12:44:10,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-06 12:44:10,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#7 [2024-11-06 12:44:10,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#8 [2024-11-06 12:44:10,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#9 [2024-11-06 12:44:10,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#10 [2024-11-06 12:44:10,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#11 [2024-11-06 12:44:10,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#12 [2024-11-06 12:44:10,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#13 [2024-11-06 12:44:10,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#14 [2024-11-06 12:44:10,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#15 [2024-11-06 12:44:10,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-06 12:44:10,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-06 12:44:10,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-06 12:44:10,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-06 12:44:10,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-06 12:44:10,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-06 12:44:10,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-06 12:44:10,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-06 12:44:10,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-06 12:44:10,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-06 12:44:10,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#10 [2024-11-06 12:44:10,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#11 [2024-11-06 12:44:10,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#12 [2024-11-06 12:44:10,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#13 [2024-11-06 12:44:10,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#14 [2024-11-06 12:44:10,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#15 [2024-11-06 12:44:10,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-06 12:44:10,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-06 12:44:10,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-06 12:44:10,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-06 12:44:10,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-06 12:44:10,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-06 12:44:10,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-06 12:44:10,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-06 12:44:10,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-06 12:44:10,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#9 [2024-11-06 12:44:10,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#10 [2024-11-06 12:44:10,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#11 [2024-11-06 12:44:10,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#12 [2024-11-06 12:44:10,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#13 [2024-11-06 12:44:10,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#14 [2024-11-06 12:44:10,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#15 [2024-11-06 12:44:10,041 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-06 12:44:10,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-06 12:44:10,041 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-06 12:44:10,042 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-06 12:44:10,042 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-06 12:44:10,042 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-06 12:44:10,043 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-06 12:44:10,043 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-06 12:44:10,043 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-06 12:44:10,043 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-06 12:44:10,043 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-06 12:44:10,043 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-06 12:44:10,043 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-06 12:44:10,043 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-06 12:44:10,043 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-06 12:44:10,043 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-06 12:44:10,044 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-06 12:44:10,044 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-06 12:44:10,044 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-06 12:44:10,044 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-06 12:44:10,044 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-06 12:44:10,044 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-06 12:44:10,044 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-06 12:44:10,044 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-06 12:44:10,044 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-06 12:44:10,044 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-06 12:44:10,044 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-06 12:44:10,045 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-06 12:44:10,045 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-06 12:44:10,045 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-06 12:44:10,045 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-06 12:44:10,045 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-06 12:44:10,045 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-06 12:44:10,045 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-06 12:44:10,045 INFO L130 BoogieDeclarations]: Found specification of procedure mraid_mm_ioctl [2024-11-06 12:44:10,045 INFO L138 BoogieDeclarations]: Found implementation of procedure mraid_mm_ioctl [2024-11-06 12:44:10,045 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-06 12:44:10,045 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-06 12:44:10,046 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-06 12:44:10,046 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-06 12:44:10,046 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-06 12:44:10,046 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-06 12:44:10,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-06 12:44:10,047 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-06 12:44:10,047 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-06 12:44:10,047 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-11-06 12:44:10,047 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-11-06 12:44:10,047 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-06 12:44:10,047 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-06 12:44:10,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-06 12:44:10,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-06 12:44:10,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-06 12:44:10,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-06 12:44:10,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-06 12:44:10,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-06 12:44:10,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-06 12:44:10,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-06 12:44:10,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-06 12:44:10,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-06 12:44:10,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-06 12:44:10,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-06 12:44:10,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-06 12:44:10,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-06 12:44:10,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-06 12:44:10,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-06 12:44:10,050 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-06 12:44:10,051 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-06 12:44:10,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#0 [2024-11-06 12:44:10,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#1 [2024-11-06 12:44:10,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#2 [2024-11-06 12:44:10,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#3 [2024-11-06 12:44:10,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#4 [2024-11-06 12:44:10,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#5 [2024-11-06 12:44:10,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#6 [2024-11-06 12:44:10,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#7 [2024-11-06 12:44:10,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#8 [2024-11-06 12:44:10,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#9 [2024-11-06 12:44:10,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#10 [2024-11-06 12:44:10,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#11 [2024-11-06 12:44:10,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#12 [2024-11-06 12:44:10,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#13 [2024-11-06 12:44:10,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#14 [2024-11-06 12:44:10,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#15 [2024-11-06 12:44:10,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#0 [2024-11-06 12:44:10,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#1 [2024-11-06 12:44:10,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#2 [2024-11-06 12:44:10,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#3 [2024-11-06 12:44:10,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#4 [2024-11-06 12:44:10,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#5 [2024-11-06 12:44:10,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#6 [2024-11-06 12:44:10,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#7 [2024-11-06 12:44:10,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#8 [2024-11-06 12:44:10,054 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#9 [2024-11-06 12:44:10,054 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#10 [2024-11-06 12:44:10,054 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#11 [2024-11-06 12:44:10,054 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#12 [2024-11-06 12:44:10,054 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#13 [2024-11-06 12:44:10,054 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#14 [2024-11-06 12:44:10,054 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#15 [2024-11-06 12:44:10,054 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2024-11-06 12:44:10,055 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2024-11-06 12:44:10,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#0 [2024-11-06 12:44:10,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#1 [2024-11-06 12:44:10,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#2 [2024-11-06 12:44:10,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#3 [2024-11-06 12:44:10,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#4 [2024-11-06 12:44:10,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#5 [2024-11-06 12:44:10,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#6 [2024-11-06 12:44:10,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#7 [2024-11-06 12:44:10,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#8 [2024-11-06 12:44:10,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#9 [2024-11-06 12:44:10,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#10 [2024-11-06 12:44:10,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#11 [2024-11-06 12:44:10,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#12 [2024-11-06 12:44:10,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#13 [2024-11-06 12:44:10,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#14 [2024-11-06 12:44:10,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#15 [2024-11-06 12:44:10,057 INFO L130 BoogieDeclarations]: Found specification of procedure up [2024-11-06 12:44:10,057 INFO L138 BoogieDeclarations]: Found implementation of procedure up [2024-11-06 12:44:10,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-06 12:44:10,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-06 12:44:10,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-06 12:44:10,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-06 12:44:10,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-06 12:44:10,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-06 12:44:10,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-06 12:44:10,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-06 12:44:10,058 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-06 12:44:10,058 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-06 12:44:10,058 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-06 12:44:10,058 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-06 12:44:10,058 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-06 12:44:10,058 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-06 12:44:10,058 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-06 12:44:10,058 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-06 12:44:10,058 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-06 12:44:10,058 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-06 12:44:10,059 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-06 12:44:10,059 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-06 12:44:10,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-06 12:44:10,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-06 12:44:10,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-06 12:44:10,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-06 12:44:10,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-06 12:44:10,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-06 12:44:10,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-06 12:44:10,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-06 12:44:10,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-06 12:44:10,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-06 12:44:10,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-06 12:44:10,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-11-06 12:44:10,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#12 [2024-11-06 12:44:10,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#13 [2024-11-06 12:44:10,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#14 [2024-11-06 12:44:10,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#15 [2024-11-06 12:44:10,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-06 12:44:10,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-06 12:44:10,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-06 12:44:10,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-06 12:44:10,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-06 12:44:10,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-06 12:44:10,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-06 12:44:10,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-06 12:44:10,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-06 12:44:10,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-06 12:44:10,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-06 12:44:10,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-11-06 12:44:10,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12 [2024-11-06 12:44:10,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#13 [2024-11-06 12:44:10,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#14 [2024-11-06 12:44:10,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#15 [2024-11-06 12:44:10,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-11-06 12:44:10,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-11-06 12:44:10,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-11-06 12:44:10,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-11-06 12:44:10,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-11-06 12:44:10,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-11-06 12:44:10,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-11-06 12:44:10,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-11-06 12:44:10,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#8 [2024-11-06 12:44:10,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#9 [2024-11-06 12:44:10,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#10 [2024-11-06 12:44:10,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#11 [2024-11-06 12:44:10,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#12 [2024-11-06 12:44:10,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#13 [2024-11-06 12:44:10,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#14 [2024-11-06 12:44:10,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#15 [2024-11-06 12:44:10,069 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-06 12:44:10,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-06 12:44:10,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-06 12:44:10,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-06 12:44:10,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-06 12:44:10,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-06 12:44:10,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-06 12:44:10,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-06 12:44:10,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-06 12:44:10,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-06 12:44:10,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-06 12:44:10,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-06 12:44:10,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-11-06 12:44:10,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-11-06 12:44:10,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#13 [2024-11-06 12:44:10,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#14 [2024-11-06 12:44:10,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#15 [2024-11-06 12:44:10,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-06 12:44:10,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-06 12:44:10,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-06 12:44:10,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-06 12:44:10,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-06 12:44:10,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-06 12:44:10,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-06 12:44:10,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-06 12:44:10,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-06 12:44:10,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-06 12:44:10,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-06 12:44:10,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-06 12:44:10,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-06 12:44:10,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-06 12:44:10,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-06 12:44:10,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-06 12:44:10,075 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-06 12:44:10,075 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-06 12:44:10,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-06 12:44:10,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-06 12:44:10,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-06 12:44:10,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-06 12:44:10,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-06 12:44:10,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-06 12:44:10,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-06 12:44:10,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-06 12:44:10,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-06 12:44:10,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-06 12:44:10,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-06 12:44:10,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-06 12:44:10,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-11-06 12:44:10,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#13 [2024-11-06 12:44:10,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#14 [2024-11-06 12:44:10,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#15 [2024-11-06 12:44:10,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-06 12:44:10,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-06 12:44:10,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-06 12:44:10,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-06 12:44:10,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-06 12:44:10,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-06 12:44:10,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-06 12:44:10,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-11-06 12:44:10,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-11-06 12:44:10,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-11-06 12:44:10,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2024-11-06 12:44:10,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#11 [2024-11-06 12:44:10,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#12 [2024-11-06 12:44:10,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#13 [2024-11-06 12:44:10,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#14 [2024-11-06 12:44:10,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#15 [2024-11-06 12:44:10,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#0 [2024-11-06 12:44:10,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#1 [2024-11-06 12:44:10,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#2 [2024-11-06 12:44:10,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#3 [2024-11-06 12:44:10,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#4 [2024-11-06 12:44:10,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#5 [2024-11-06 12:44:10,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#6 [2024-11-06 12:44:10,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#7 [2024-11-06 12:44:10,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#8 [2024-11-06 12:44:10,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#9 [2024-11-06 12:44:10,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#10 [2024-11-06 12:44:10,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#11 [2024-11-06 12:44:10,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#12 [2024-11-06 12:44:10,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#13 [2024-11-06 12:44:10,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#14 [2024-11-06 12:44:10,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#15 [2024-11-06 12:44:10,081 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-11-06 12:44:10,081 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-11-06 12:44:10,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#0 [2024-11-06 12:44:10,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#1 [2024-11-06 12:44:10,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#2 [2024-11-06 12:44:10,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#3 [2024-11-06 12:44:10,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#4 [2024-11-06 12:44:10,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#5 [2024-11-06 12:44:10,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#6 [2024-11-06 12:44:10,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#7 [2024-11-06 12:44:10,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#8 [2024-11-06 12:44:10,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#9 [2024-11-06 12:44:10,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#10 [2024-11-06 12:44:10,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#11 [2024-11-06 12:44:10,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#12 [2024-11-06 12:44:10,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#13 [2024-11-06 12:44:10,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#14 [2024-11-06 12:44:10,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#15 [2024-11-06 12:44:10,083 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-06 12:44:10,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-06 12:44:10,083 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_free [2024-11-06 12:44:10,083 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_free [2024-11-06 12:44:10,806 INFO L238 CfgBuilder]: Building ICFG [2024-11-06 12:44:10,808 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-06 12:44:28,671 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-06 12:44:35,687 INFO L? ?]: Removed 656 outVars from TransFormulas that were not future-live. [2024-11-06 12:44:35,687 INFO L287 CfgBuilder]: Performing block encoding [2024-11-06 12:44:35,724 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-06 12:44:35,724 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-06 12:44:35,725 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 12:44:35 BoogieIcfgContainer [2024-11-06 12:44:35,725 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-06 12:44:35,732 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-06 12:44:35,732 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-06 12:44:35,736 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-06 12:44:35,736 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 12:44:07" (1/3) ... [2024-11-06 12:44:35,737 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a49ca0f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 12:44:35, skipping insertion in model container [2024-11-06 12:44:35,741 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:44:09" (2/3) ... [2024-11-06 12:44:35,742 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a49ca0f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 12:44:35, skipping insertion in model container [2024-11-06 12:44:35,742 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 12:44:35" (3/3) ... [2024-11-06 12:44:35,744 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--megaraid--megaraid_mm.ko-entry_point.cil.out.i [2024-11-06 12:44:35,764 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-06 12:44:35,764 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-06 12:44:35,866 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-06 12:44:35,877 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;@486fcd76, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-06 12:44:35,877 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-06 12:44:35,888 INFO L276 IsEmpty]: Start isEmpty. Operand has 432 states, 328 states have (on average 1.3871951219512195) internal successors, (455), 336 states have internal predecessors, (455), 75 states have call successors, (75), 28 states have call predecessors, (75), 27 states have return successors, (72), 72 states have call predecessors, (72), 72 states have call successors, (72) [2024-11-06 12:44:35,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2024-11-06 12:44:35,929 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 12:44:35,929 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 12:44:35,930 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 12:44:35,937 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 12:44:35,938 INFO L85 PathProgramCache]: Analyzing trace with hash -975405264, now seen corresponding path program 1 times [2024-11-06 12:44:35,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 12:44:35,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [788254709] [2024-11-06 12:44:35,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 12:44:35,961 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:44:35,962 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 12:44:35,964 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-06 12:44:35,968 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-06 12:44:39,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 12:44:39,068 INFO L255 TraceCheckSpWp]: Trace formula consists of 1858 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-06 12:44:39,080 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 12:44:39,122 INFO L134 CoverageAnalysis]: Checked inductivity of 141 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 141 trivial. 0 not checked. [2024-11-06 12:44:39,122 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 12:44:39,123 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 12:44:39,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [788254709] [2024-11-06 12:44:39,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [788254709] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 12:44:39,123 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 12:44:39,124 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-06 12:44:39,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [825983947] [2024-11-06 12:44:39,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 12:44:39,130 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-06 12:44:39,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 12:44:39,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-06 12:44:39,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-06 12:44:39,157 INFO L87 Difference]: Start difference. First operand has 432 states, 328 states have (on average 1.3871951219512195) internal successors, (455), 336 states have internal predecessors, (455), 75 states have call successors, (75), 28 states have call predecessors, (75), 27 states have return successors, (72), 72 states have call predecessors, (72), 72 states have call successors, (72) Second operand has 2 states, 2 states have (on average 39.5) internal successors, (79), 2 states have internal predecessors, (79), 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-06 12:44:39,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 12:44:39,272 INFO L93 Difference]: Finished difference Result 840 states and 1187 transitions. [2024-11-06 12:44:39,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-06 12:44:39,275 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 39.5) internal successors, (79), 2 states have internal predecessors, (79), 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 177 [2024-11-06 12:44:39,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 12:44:39,290 INFO L225 Difference]: With dead ends: 840 [2024-11-06 12:44:39,290 INFO L226 Difference]: Without dead ends: 414 [2024-11-06 12:44:39,300 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 176 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-06 12:44:39,306 INFO L432 NwaCegarLoop]: 596 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, 596 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-06 12:44:39,308 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 596 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-06 12:44:39,325 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 414 states. [2024-11-06 12:44:39,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 414 to 414. [2024-11-06 12:44:39,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 414 states, 316 states have (on average 1.370253164556962) internal successors, (433), 319 states have internal predecessors, (433), 71 states have call successors, (71), 27 states have call predecessors, (71), 26 states have return successors, (70), 70 states have call predecessors, (70), 70 states have call successors, (70) [2024-11-06 12:44:39,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 414 states to 414 states and 574 transitions. [2024-11-06 12:44:39,380 INFO L78 Accepts]: Start accepts. Automaton has 414 states and 574 transitions. Word has length 177 [2024-11-06 12:44:39,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 12:44:39,382 INFO L471 AbstractCegarLoop]: Abstraction has 414 states and 574 transitions. [2024-11-06 12:44:39,382 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 39.5) internal successors, (79), 2 states have internal predecessors, (79), 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-06 12:44:39,383 INFO L276 IsEmpty]: Start isEmpty. Operand 414 states and 574 transitions. [2024-11-06 12:44:39,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2024-11-06 12:44:39,389 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 12:44:39,390 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 12:44:39,430 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-06 12:44:39,590 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 [2024-11-06 12:44:39,591 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 12:44:39,592 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 12:44:39,592 INFO L85 PathProgramCache]: Analyzing trace with hash -679128658, now seen corresponding path program 1 times [2024-11-06 12:44:39,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 12:44:39,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1086195195] [2024-11-06 12:44:39,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 12:44:39,595 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:44:39,595 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 12:44:39,596 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-06 12:44:39,597 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-06 12:44:42,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 12:44:42,153 INFO L255 TraceCheckSpWp]: Trace formula consists of 1860 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 12:44:42,164 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 12:44:43,078 INFO L134 CoverageAnalysis]: Checked inductivity of 141 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 141 trivial. 0 not checked. [2024-11-06 12:44:43,079 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 12:44:43,079 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 12:44:43,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1086195195] [2024-11-06 12:44:43,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1086195195] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 12:44:43,081 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 12:44:43,081 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 12:44:43,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1404613401] [2024-11-06 12:44:43,082 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 12:44:43,084 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 12:44:43,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 12:44:43,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 12:44:43,086 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 12:44:43,086 INFO L87 Difference]: Start difference. First operand 414 states and 574 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 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-06 12:44:44,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 12:44:44,381 INFO L93 Difference]: Finished difference Result 839 states and 1166 transitions. [2024-11-06 12:44:44,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 12:44:44,382 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 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 182 [2024-11-06 12:44:44,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 12:44:44,387 INFO L225 Difference]: With dead ends: 839 [2024-11-06 12:44:44,387 INFO L226 Difference]: Without dead ends: 447 [2024-11-06 12:44:44,390 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 180 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-06 12:44:44,391 INFO L432 NwaCegarLoop]: 573 mSDtfsCounter, 64 mSDsluCounter, 529 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 1102 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-06 12:44:44,391 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 1102 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-06 12:44:44,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 447 states. [2024-11-06 12:44:44,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 447 to 444. [2024-11-06 12:44:44,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 444 states, 341 states have (on average 1.3724340175953078) internal successors, (468), 345 states have internal predecessors, (468), 74 states have call successors, (74), 29 states have call predecessors, (74), 28 states have return successors, (73), 72 states have call predecessors, (73), 73 states have call successors, (73) [2024-11-06 12:44:44,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 444 states to 444 states and 615 transitions. [2024-11-06 12:44:44,450 INFO L78 Accepts]: Start accepts. Automaton has 444 states and 615 transitions. Word has length 182 [2024-11-06 12:44:44,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 12:44:44,451 INFO L471 AbstractCegarLoop]: Abstraction has 444 states and 615 transitions. [2024-11-06 12:44:44,451 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 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-06 12:44:44,451 INFO L276 IsEmpty]: Start isEmpty. Operand 444 states and 615 transitions. [2024-11-06 12:44:44,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2024-11-06 12:44:44,456 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 12:44:44,457 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 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, 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] [2024-11-06 12:44:44,503 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-06 12:44:44,657 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 [2024-11-06 12:44:44,658 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 12:44:44,659 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 12:44:44,659 INFO L85 PathProgramCache]: Analyzing trace with hash -116950326, now seen corresponding path program 1 times [2024-11-06 12:44:44,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 12:44:44,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [234421822] [2024-11-06 12:44:44,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 12:44:44,663 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:44:44,663 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 12:44:44,665 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-06 12:44:44,667 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-06 12:44:46,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 12:44:46,910 INFO L255 TraceCheckSpWp]: Trace formula consists of 2009 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 12:44:46,920 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 12:44:47,317 INFO L134 CoverageAnalysis]: Checked inductivity of 158 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 126 trivial. 0 not checked. [2024-11-06 12:44:47,317 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 12:44:47,317 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 12:44:47,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [234421822] [2024-11-06 12:44:47,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [234421822] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 12:44:47,318 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 12:44:47,318 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 12:44:47,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [342556358] [2024-11-06 12:44:47,318 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 12:44:47,319 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 12:44:47,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 12:44:47,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 12:44:47,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 12:44:47,324 INFO L87 Difference]: Start difference. First operand 444 states and 615 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 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-06 12:44:47,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 12:44:47,721 INFO L93 Difference]: Finished difference Result 867 states and 1207 transitions. [2024-11-06 12:44:47,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 12:44:47,723 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 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 232 [2024-11-06 12:44:47,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 12:44:47,731 INFO L225 Difference]: With dead ends: 867 [2024-11-06 12:44:47,731 INFO L226 Difference]: Without dead ends: 445 [2024-11-06 12:44:47,735 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-06 12:44:47,738 INFO L432 NwaCegarLoop]: 573 mSDtfsCounter, 0 mSDsluCounter, 569 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1142 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.4s IncrementalHoareTripleChecker+Time [2024-11-06 12:44:47,739 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1142 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-06 12:44:47,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 445 states. [2024-11-06 12:44:47,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 445 to 445. [2024-11-06 12:44:47,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 445 states, 342 states have (on average 1.371345029239766) internal successors, (469), 346 states have internal predecessors, (469), 74 states have call successors, (74), 29 states have call predecessors, (74), 28 states have return successors, (73), 72 states have call predecessors, (73), 73 states have call successors, (73) [2024-11-06 12:44:47,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 445 states to 445 states and 616 transitions. [2024-11-06 12:44:47,784 INFO L78 Accepts]: Start accepts. Automaton has 445 states and 616 transitions. Word has length 232 [2024-11-06 12:44:47,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 12:44:47,785 INFO L471 AbstractCegarLoop]: Abstraction has 445 states and 616 transitions. [2024-11-06 12:44:47,785 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 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-06 12:44:47,785 INFO L276 IsEmpty]: Start isEmpty. Operand 445 states and 616 transitions. [2024-11-06 12:44:47,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2024-11-06 12:44:47,792 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 12:44:47,793 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 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, 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] [2024-11-06 12:44:47,848 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-06 12:44:47,994 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:44:47,995 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 12:44:47,995 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 12:44:47,996 INFO L85 PathProgramCache]: Analyzing trace with hash -1111644024, now seen corresponding path program 1 times [2024-11-06 12:44:47,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 12:44:47,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2117730678] [2024-11-06 12:44:47,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 12:44:47,999 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:44:47,999 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 12:44:48,001 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-06 12:44:48,003 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-06 12:44:50,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 12:44:50,610 INFO L255 TraceCheckSpWp]: Trace formula consists of 2009 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 12:44:50,618 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 12:44:51,048 INFO L134 CoverageAnalysis]: Checked inductivity of 158 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2024-11-06 12:44:51,049 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 12:44:51,049 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 12:44:51,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2117730678] [2024-11-06 12:44:51,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2117730678] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 12:44:51,050 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 12:44:51,050 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 12:44:51,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1368984760] [2024-11-06 12:44:51,050 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 12:44:51,051 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 12:44:51,051 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 12:44:51,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 12:44:51,053 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 12:44:51,054 INFO L87 Difference]: Start difference. First operand 445 states and 616 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-06 12:44:51,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 12:44:51,543 INFO L93 Difference]: Finished difference Result 869 states and 1209 transitions. [2024-11-06 12:44:51,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 12:44:51,545 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 232 [2024-11-06 12:44:51,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 12:44:51,552 INFO L225 Difference]: With dead ends: 869 [2024-11-06 12:44:51,553 INFO L226 Difference]: Without dead ends: 446 [2024-11-06 12:44:51,556 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-06 12:44:51,558 INFO L432 NwaCegarLoop]: 573 mSDtfsCounter, 0 mSDsluCounter, 567 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1140 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.5s IncrementalHoareTripleChecker+Time [2024-11-06 12:44:51,558 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1140 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-06 12:44:51,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 446 states. [2024-11-06 12:44:51,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 446 to 446. [2024-11-06 12:44:51,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 446 states, 343 states have (on average 1.370262390670554) internal successors, (470), 347 states have internal predecessors, (470), 74 states have call successors, (74), 29 states have call predecessors, (74), 28 states have return successors, (73), 72 states have call predecessors, (73), 73 states have call successors, (73) [2024-11-06 12:44:51,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 446 states to 446 states and 617 transitions. [2024-11-06 12:44:51,598 INFO L78 Accepts]: Start accepts. Automaton has 446 states and 617 transitions. Word has length 232 [2024-11-06 12:44:51,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 12:44:51,600 INFO L471 AbstractCegarLoop]: Abstraction has 446 states and 617 transitions. [2024-11-06 12:44:51,601 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-06 12:44:51,601 INFO L276 IsEmpty]: Start isEmpty. Operand 446 states and 617 transitions. [2024-11-06 12:44:51,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2024-11-06 12:44:51,606 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 12:44:51,606 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 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, 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] [2024-11-06 12:44:51,656 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-06 12:44:51,807 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:44:51,808 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 12:44:51,809 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 12:44:51,809 INFO L85 PathProgramCache]: Analyzing trace with hash 1063027342, now seen corresponding path program 1 times [2024-11-06 12:44:51,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 12:44:51,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1299085099] [2024-11-06 12:44:51,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 12:44:51,812 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:44:51,813 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 12:44:51,815 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-06 12:44:51,817 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-06 12:44:54,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 12:44:54,287 INFO L255 TraceCheckSpWp]: Trace formula consists of 1998 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 12:44:54,295 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 12:44:54,764 INFO L134 CoverageAnalysis]: Checked inductivity of 158 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2024-11-06 12:44:54,764 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 12:44:54,765 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 12:44:54,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1299085099] [2024-11-06 12:44:54,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1299085099] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 12:44:54,765 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 12:44:54,765 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 12:44:54,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [850034926] [2024-11-06 12:44:54,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 12:44:54,766 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 12:44:54,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 12:44:54,767 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 12:44:54,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 12:44:54,768 INFO L87 Difference]: Start difference. First operand 446 states and 617 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-06 12:44:55,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 12:44:55,229 INFO L93 Difference]: Finished difference Result 876 states and 1222 transitions. [2024-11-06 12:44:55,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 12:44:55,236 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 232 [2024-11-06 12:44:55,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 12:44:55,242 INFO L225 Difference]: With dead ends: 876 [2024-11-06 12:44:55,242 INFO L226 Difference]: Without dead ends: 452 [2024-11-06 12:44:55,247 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 231 GetRequests, 230 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-06 12:44:55,249 INFO L432 NwaCegarLoop]: 572 mSDtfsCounter, 5 mSDsluCounter, 568 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 1140 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.4s IncrementalHoareTripleChecker+Time [2024-11-06 12:44:55,249 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 1140 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-06 12:44:55,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 452 states. [2024-11-06 12:44:55,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 452 to 452. [2024-11-06 12:44:55,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 452 states, 349 states have (on average 1.3696275071633237) internal successors, (478), 353 states have internal predecessors, (478), 74 states have call successors, (74), 29 states have call predecessors, (74), 28 states have return successors, (73), 72 states have call predecessors, (73), 73 states have call successors, (73) [2024-11-06 12:44:55,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 452 states to 452 states and 625 transitions. [2024-11-06 12:44:55,280 INFO L78 Accepts]: Start accepts. Automaton has 452 states and 625 transitions. Word has length 232 [2024-11-06 12:44:55,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 12:44:55,281 INFO L471 AbstractCegarLoop]: Abstraction has 452 states and 625 transitions. [2024-11-06 12:44:55,282 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-06 12:44:55,282 INFO L276 IsEmpty]: Start isEmpty. Operand 452 states and 625 transitions. [2024-11-06 12:44:55,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2024-11-06 12:44:55,287 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 12:44:55,287 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 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, 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-06 12:44:55,339 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-06 12:44:55,488 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:44:55,489 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 12:44:55,490 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 12:44:55,490 INFO L85 PathProgramCache]: Analyzing trace with hash 1051455238, now seen corresponding path program 1 times [2024-11-06 12:44:55,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 12:44:55,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1205151995] [2024-11-06 12:44:55,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 12:44:55,492 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:44:55,492 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 12:44:55,493 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-06 12:44:55,495 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-06 12:44:57,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 12:44:57,911 INFO L255 TraceCheckSpWp]: Trace formula consists of 2059 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 12:44:57,919 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 12:45:03,932 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2024-11-06 12:45:03,932 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 12:45:03,932 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 12:45:03,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1205151995] [2024-11-06 12:45:03,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1205151995] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 12:45:03,933 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 12:45:03,933 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 12:45:03,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [454614120] [2024-11-06 12:45:03,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 12:45:03,934 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 12:45:03,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 12:45:03,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 12:45:03,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 12:45:03,936 INFO L87 Difference]: Start difference. First operand 452 states and 625 transitions. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-06 12:45:08,034 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-06 12:45:10,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 12:45:10,799 INFO L93 Difference]: Finished difference Result 934 states and 1295 transitions. [2024-11-06 12:45:10,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 12:45:10,800 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 253 [2024-11-06 12:45:10,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 12:45:10,805 INFO L225 Difference]: With dead ends: 934 [2024-11-06 12:45:10,805 INFO L226 Difference]: Without dead ends: 504 [2024-11-06 12:45:10,808 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 252 GetRequests, 251 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-06 12:45:10,809 INFO L432 NwaCegarLoop]: 611 mSDtfsCounter, 70 mSDsluCounter, 513 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 1124 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2024-11-06 12:45:10,809 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 1124 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 6.8s Time] [2024-11-06 12:45:10,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 504 states. [2024-11-06 12:45:10,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 504 to 501. [2024-11-06 12:45:10,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 501 states, 391 states have (on average 1.3682864450127876) internal successors, (535), 396 states have internal predecessors, (535), 77 states have call successors, (77), 33 states have call predecessors, (77), 32 states have return successors, (76), 74 states have call predecessors, (76), 76 states have call successors, (76) [2024-11-06 12:45:10,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 501 states to 501 states and 688 transitions. [2024-11-06 12:45:10,833 INFO L78 Accepts]: Start accepts. Automaton has 501 states and 688 transitions. Word has length 253 [2024-11-06 12:45:10,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 12:45:10,834 INFO L471 AbstractCegarLoop]: Abstraction has 501 states and 688 transitions. [2024-11-06 12:45:10,834 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-06 12:45:10,835 INFO L276 IsEmpty]: Start isEmpty. Operand 501 states and 688 transitions. [2024-11-06 12:45:10,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 261 [2024-11-06 12:45:10,840 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 12:45:10,840 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 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, 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-06 12:45:10,899 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-06 12:45:11,040 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:45:11,041 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 12:45:11,042 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 12:45:11,042 INFO L85 PathProgramCache]: Analyzing trace with hash 898139558, now seen corresponding path program 1 times [2024-11-06 12:45:11,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 12:45:11,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [733096979] [2024-11-06 12:45:11,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 12:45:11,044 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:45:11,044 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 12:45:11,045 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-06 12:45:11,046 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-06 12:45:13,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 12:45:13,433 INFO L255 TraceCheckSpWp]: Trace formula consists of 2074 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 12:45:13,442 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 12:45:14,115 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 171 trivial. 0 not checked. [2024-11-06 12:45:14,116 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 12:45:14,116 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 12:45:14,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [733096979] [2024-11-06 12:45:14,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [733096979] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 12:45:14,116 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 12:45:14,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 12:45:14,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1212276222] [2024-11-06 12:45:14,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 12:45:14,117 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 12:45:14,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 12:45:14,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 12:45:14,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 12:45:14,120 INFO L87 Difference]: Start difference. First operand 501 states and 688 transitions. Second operand has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 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-06 12:45:14,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 12:45:14,698 INFO L93 Difference]: Finished difference Result 981 states and 1351 transitions. [2024-11-06 12:45:14,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 12:45:14,699 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 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 260 [2024-11-06 12:45:14,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 12:45:14,703 INFO L225 Difference]: With dead ends: 981 [2024-11-06 12:45:14,704 INFO L226 Difference]: Without dead ends: 502 [2024-11-06 12:45:14,706 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 259 GetRequests, 258 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 12:45:14,707 INFO L432 NwaCegarLoop]: 573 mSDtfsCounter, 0 mSDsluCounter, 568 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1141 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.6s IncrementalHoareTripleChecker+Time [2024-11-06 12:45:14,707 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1141 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-06 12:45:14,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 502 states. [2024-11-06 12:45:14,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 502 to 502. [2024-11-06 12:45:14,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 502 states, 392 states have (on average 1.3673469387755102) internal successors, (536), 397 states have internal predecessors, (536), 77 states have call successors, (77), 33 states have call predecessors, (77), 32 states have return successors, (76), 74 states have call predecessors, (76), 76 states have call successors, (76) [2024-11-06 12:45:14,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 502 states to 502 states and 689 transitions. [2024-11-06 12:45:14,736 INFO L78 Accepts]: Start accepts. Automaton has 502 states and 689 transitions. Word has length 260 [2024-11-06 12:45:14,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 12:45:14,736 INFO L471 AbstractCegarLoop]: Abstraction has 502 states and 689 transitions. [2024-11-06 12:45:14,737 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 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-06 12:45:14,737 INFO L276 IsEmpty]: Start isEmpty. Operand 502 states and 689 transitions. [2024-11-06 12:45:14,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 261 [2024-11-06 12:45:14,740 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 12:45:14,740 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 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, 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-06 12:45:14,793 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-06 12:45:14,941 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:45:14,942 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 12:45:14,942 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 12:45:14,942 INFO L85 PathProgramCache]: Analyzing trace with hash -2075693012, now seen corresponding path program 1 times [2024-11-06 12:45:14,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 12:45:14,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [76866347] [2024-11-06 12:45:14,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 12:45:14,945 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:45:14,945 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 12:45:14,947 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-06 12:45:14,949 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-06 12:45:17,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 12:45:17,345 INFO L255 TraceCheckSpWp]: Trace formula consists of 2061 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-06 12:45:17,352 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 12:45:18,482 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2024-11-06 12:45:18,483 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 12:45:18,483 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 12:45:18,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [76866347] [2024-11-06 12:45:18,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [76866347] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 12:45:18,483 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 12:45:18,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-06 12:45:18,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1425143415] [2024-11-06 12:45:18,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 12:45:18,484 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-06 12:45:18,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 12:45:18,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-06 12:45:18,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-06 12:45:18,485 INFO L87 Difference]: Start difference. First operand 502 states and 689 transitions. Second operand has 4 states, 4 states have (on average 33.5) internal successors, (134), 4 states have internal predecessors, (134), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-06 12:45:19,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 12:45:19,277 INFO L93 Difference]: Finished difference Result 982 states and 1353 transitions. [2024-11-06 12:45:19,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-06 12:45:19,280 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.5) internal successors, (134), 4 states have internal predecessors, (134), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 260 [2024-11-06 12:45:19,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 12:45:19,285 INFO L225 Difference]: With dead ends: 982 [2024-11-06 12:45:19,285 INFO L226 Difference]: Without dead ends: 502 [2024-11-06 12:45:19,288 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 259 GetRequests, 257 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-06 12:45:19,290 INFO L432 NwaCegarLoop]: 571 mSDtfsCounter, 0 mSDsluCounter, 1137 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1708 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.8s IncrementalHoareTripleChecker+Time [2024-11-06 12:45:19,290 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1708 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-06 12:45:19,293 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 502 states. [2024-11-06 12:45:19,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 502 to 502. [2024-11-06 12:45:19,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 502 states, 392 states have (on average 1.3622448979591837) internal successors, (534), 397 states have internal predecessors, (534), 77 states have call successors, (77), 33 states have call predecessors, (77), 32 states have return successors, (76), 74 states have call predecessors, (76), 76 states have call successors, (76) [2024-11-06 12:45:19,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 502 states to 502 states and 687 transitions. [2024-11-06 12:45:19,316 INFO L78 Accepts]: Start accepts. Automaton has 502 states and 687 transitions. Word has length 260 [2024-11-06 12:45:19,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 12:45:19,316 INFO L471 AbstractCegarLoop]: Abstraction has 502 states and 687 transitions. [2024-11-06 12:45:19,317 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.5) internal successors, (134), 4 states have internal predecessors, (134), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-06 12:45:19,317 INFO L276 IsEmpty]: Start isEmpty. Operand 502 states and 687 transitions. [2024-11-06 12:45:19,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 285 [2024-11-06 12:45:19,320 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 12:45:19,320 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 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, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 12:45:19,372 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-06 12:45:19,521 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 [2024-11-06 12:45:19,522 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 12:45:19,522 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 12:45:19,522 INFO L85 PathProgramCache]: Analyzing trace with hash 1387919972, now seen corresponding path program 1 times [2024-11-06 12:45:19,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 12:45:19,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1662191722] [2024-11-06 12:45:19,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 12:45:19,525 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:45:19,525 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 12:45:19,527 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-06 12:45:19,529 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-06 12:45:21,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 12:45:21,939 INFO L255 TraceCheckSpWp]: Trace formula consists of 2140 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 12:45:21,947 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 12:45:31,822 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 224 trivial. 0 not checked. [2024-11-06 12:45:31,823 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 12:45:31,823 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 12:45:31,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1662191722] [2024-11-06 12:45:31,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1662191722] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 12:45:31,823 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 12:45:31,823 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-06 12:45:31,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1282490407] [2024-11-06 12:45:31,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 12:45:31,824 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 12:45:31,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 12:45:31,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 12:45:31,825 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 12:45:31,825 INFO L87 Difference]: Start difference. First operand 502 states and 687 transitions. Second operand has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 2 states have internal predecessors, (130), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-06 12:45:32,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 12:45:32,483 INFO L93 Difference]: Finished difference Result 982 states and 1349 transitions. [2024-11-06 12:45:32,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 12:45:32,483 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 2 states have internal predecessors, (130), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 284 [2024-11-06 12:45:32,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 12:45:32,487 INFO L225 Difference]: With dead ends: 982 [2024-11-06 12:45:32,488 INFO L226 Difference]: Without dead ends: 502 [2024-11-06 12:45:32,490 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 283 GetRequests, 282 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-06 12:45:32,491 INFO L432 NwaCegarLoop]: 559 mSDtfsCounter, 533 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 533 SdHoareTripleChecker+Valid, 559 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.6s IncrementalHoareTripleChecker+Time [2024-11-06 12:45:32,491 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [533 Valid, 559 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-06 12:45:32,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 502 states. [2024-11-06 12:45:32,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 502 to 502. [2024-11-06 12:45:32,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 502 states, 392 states have (on average 1.3341836734693877) internal successors, (523), 397 states have internal predecessors, (523), 77 states have call successors, (77), 33 states have call predecessors, (77), 32 states have return successors, (76), 74 states have call predecessors, (76), 76 states have call successors, (76) [2024-11-06 12:45:32,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 502 states to 502 states and 676 transitions. [2024-11-06 12:45:32,512 INFO L78 Accepts]: Start accepts. Automaton has 502 states and 676 transitions. Word has length 284 [2024-11-06 12:45:32,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 12:45:32,515 INFO L471 AbstractCegarLoop]: Abstraction has 502 states and 676 transitions. [2024-11-06 12:45:32,515 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 2 states have internal predecessors, (130), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-06 12:45:32,516 INFO L276 IsEmpty]: Start isEmpty. Operand 502 states and 676 transitions. [2024-11-06 12:45:32,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2024-11-06 12:45:32,519 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 12:45:32,519 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 12:45:32,570 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-06 12:45:32,719 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:45:32,720 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 12:45:32,721 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 12:45:32,721 INFO L85 PathProgramCache]: Analyzing trace with hash 159550087, now seen corresponding path program 1 times [2024-11-06 12:45:32,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 12:45:32,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1875017896] [2024-11-06 12:45:32,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 12:45:32,722 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:45:32,722 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 12:45:32,723 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-06 12:45:32,724 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process