/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 --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.smt.solver External_ModelsAndUnsatCoreMode --traceabstraction.command.for.external.solver bitwuzla -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cdc_eem.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-356b6ba-m [2024-11-01 19:17:09,521 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-01 19:17:09,600 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-01 19:17:09,607 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-01 19:17:09,607 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-01 19:17:09,651 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-01 19:17:09,651 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-01 19:17:09,652 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-01 19:17:09,652 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-01 19:17:09,653 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-01 19:17:09,655 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-01 19:17:09,655 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-01 19:17:09,656 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-01 19:17:09,657 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-01 19:17:09,657 INFO L153 SettingsManager]: * Use SBE=true [2024-11-01 19:17:09,657 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-01 19:17:09,658 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-01 19:17:09,658 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-01 19:17:09,658 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-01 19:17:09,659 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-01 19:17:09,659 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-01 19:17:09,663 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-01 19:17:09,663 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-01 19:17:09,663 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-01 19:17:09,663 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-01 19:17:09,664 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-01 19:17:09,664 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-01 19:17:09,664 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-01 19:17:09,664 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-01 19:17:09,665 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-01 19:17:09,665 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-01 19:17:09,665 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 19:17:09,666 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-01 19:17:09,667 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-01 19:17:09,667 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-01 19:17:09,667 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-01 19:17:09,668 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-01 19:17:09,668 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-01 19:17:09,668 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-01 19:17:09,668 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-01 19:17:09,669 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-01 19:17:09,669 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-11-01 19:17:09,669 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.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES 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: SMT solver -> External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Command for external solver -> bitwuzla [2024-11-01 19:17:09,971 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-01 19:17:09,991 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-01 19:17:09,995 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-01 19:17:09,996 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-01 19:17:09,996 INFO L274 PluginConnector]: CDTParser initialized [2024-11-01 19:17:09,997 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cdc_eem.ko-entry_point.cil.out.i [2024-11-01 19:17:11,604 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-01 19:17:12,131 INFO L384 CDTParser]: Found 1 translation units. [2024-11-01 19:17:12,132 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cdc_eem.ko-entry_point.cil.out.i [2024-11-01 19:17:12,169 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/42d1585e6/d661718fda154c4aad488b909147afc8/FLAG1aff97afa [2024-11-01 19:17:12,193 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/42d1585e6/d661718fda154c4aad488b909147afc8 [2024-11-01 19:17:12,196 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-01 19:17:12,198 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-01 19:17:12,199 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-01 19:17:12,199 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-01 19:17:12,205 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-01 19:17:12,206 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 07:17:12" (1/1) ... [2024-11-01 19:17:12,207 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5b261fc9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:17:12, skipping insertion in model container [2024-11-01 19:17:12,207 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 07:17:12" (1/1) ... [2024-11-01 19:17:12,307 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-01 19:17:13,340 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cdc_eem.ko-entry_point.cil.out.i[161556,161569] [2024-11-01 19:17:13,387 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:13,394 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:13,401 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:13,408 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:13,415 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:13,522 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:13,529 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:13,531 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:13,554 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:13,555 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:13,557 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:13,560 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:13,562 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:13,563 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:13,572 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:13,583 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:13,589 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:13,590 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:13,646 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:13,647 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:13,648 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:13,655 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:13,656 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:13,656 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:13,657 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:13,739 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:13,789 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:13,790 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 19:17:13,836 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-01 19:17:13,876 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-01 19:17:14,038 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cdc_eem.ko-entry_point.cil.out.i[161556,161569] [2024-11-01 19:17:14,040 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:14,041 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:14,041 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:14,042 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:14,042 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:14,046 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:14,048 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:14,048 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:14,052 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:14,053 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:14,053 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:14,054 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:14,055 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:14,055 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:14,057 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:14,060 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:14,064 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:14,065 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:14,076 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:14,076 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:14,077 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:14,079 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:14,079 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:14,079 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:14,079 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:14,098 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:14,106 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:17:14,108 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 19:17:14,125 INFO L200 MainTranslator]: Completed pre-run [2024-11-01 19:17:14,257 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [5489] [2024-11-01 19:17:14,269 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cdc_eem.ko-entry_point.cil.out.i[161556,161569] [2024-11-01 19:17:14,322 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 19:17:14,379 INFO L204 MainTranslator]: Completed translation [2024-11-01 19:17:14,381 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:17:14 WrapperNode [2024-11-01 19:17:14,381 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-01 19:17:14,382 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-01 19:17:14,382 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-01 19:17:14,382 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-01 19:17:14,390 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:17:14" (1/1) ... [2024-11-01 19:17:14,444 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:17:14" (1/1) ... [2024-11-01 19:17:14,529 INFO L138 Inliner]: procedures = 139, calls = 382, calls flagged for inlining = 59, calls inlined = 54, statements flattened = 1112 [2024-11-01 19:17:14,530 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-01 19:17:14,530 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-01 19:17:14,530 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-01 19:17:14,531 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-01 19:17:14,544 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:17:14" (1/1) ... [2024-11-01 19:17:14,545 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:17:14" (1/1) ... [2024-11-01 19:17:14,570 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:17:14" (1/1) ... [2024-11-01 19:17:14,771 INFO L175 MemorySlicer]: Split 232 memory accesses to 10 slices as follows [2, 8, 8, 19, 18, 3, 2, 44, 121, 7]. 52 percent of accesses are in the largest equivalence class. The 67 initializations are split as follows [2, 8, 8, 0, 15, 0, 0, 0, 34, 0]. The 97 writes are split as follows [0, 0, 0, 19, 1, 1, 1, 44, 25, 6]. [2024-11-01 19:17:14,772 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:17:14" (1/1) ... [2024-11-01 19:17:14,772 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:17:14" (1/1) ... [2024-11-01 19:17:14,846 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:17:14" (1/1) ... [2024-11-01 19:17:14,859 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:17:14" (1/1) ... [2024-11-01 19:17:14,898 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:17:14" (1/1) ... [2024-11-01 19:17:14,916 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:17:14" (1/1) ... [2024-11-01 19:17:14,949 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-01 19:17:14,950 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-01 19:17:14,950 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-01 19:17:14,950 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-01 19:17:14,951 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:17:14" (1/1) ... [2024-11-01 19:17:14,961 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 19:17:14,974 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-01 19:17:14,990 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-01 19:17:15,002 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-01 19:17:15,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-01 19:17:15,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-01 19:17:15,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-01 19:17:15,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-01 19:17:15,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-01 19:17:15,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-01 19:17:15,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-01 19:17:15,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-01 19:17:15,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-01 19:17:15,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-01 19:17:15,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-01 19:17:15,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-01 19:17:15,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-01 19:17:15,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-01 19:17:15,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-01 19:17:15,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-01 19:17:15,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-01 19:17:15,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-01 19:17:15,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-01 19:17:15,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-01 19:17:15,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-01 19:17:15,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-01 19:17:15,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-01 19:17:15,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-01 19:17:15,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-01 19:17:15,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-01 19:17:15,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-01 19:17:15,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-01 19:17:15,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-01 19:17:15,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-01 19:17:15,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-01 19:17:15,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-01 19:17:15,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-01 19:17:15,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-01 19:17:15,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-01 19:17:15,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-01 19:17:15,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-01 19:17:15,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-01 19:17:15,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-01 19:17:15,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-01 19:17:15,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#0 [2024-11-01 19:17:15,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#1 [2024-11-01 19:17:15,035 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#2 [2024-11-01 19:17:15,035 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#3 [2024-11-01 19:17:15,035 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#4 [2024-11-01 19:17:15,035 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#5 [2024-11-01 19:17:15,035 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#6 [2024-11-01 19:17:15,035 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#7 [2024-11-01 19:17:15,035 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#8 [2024-11-01 19:17:15,035 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#9 [2024-11-01 19:17:15,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-01 19:17:15,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-01 19:17:15,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-01 19:17:15,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-01 19:17:15,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-01 19:17:15,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-01 19:17:15,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-01 19:17:15,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-01 19:17:15,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-01 19:17:15,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-01 19:17:15,037 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-01 19:17:15,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-01 19:17:15,037 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2024-11-01 19:17:15,037 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2024-11-01 19:17:15,037 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2024-11-01 19:17:15,037 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2024-11-01 19:17:15,037 INFO L130 BoogieDeclarations]: Found specification of procedure skb_clone [2024-11-01 19:17:15,037 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_clone [2024-11-01 19:17:15,037 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2024-11-01 19:17:15,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2024-11-01 19:17:15,037 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-01 19:17:15,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-01 19:17:15,037 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2024-11-01 19:17:15,037 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2024-11-01 19:17:15,038 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-01 19:17:15,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-01 19:17:15,038 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2024-11-01 19:17:15,038 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2024-11-01 19:17:15,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-01 19:17:15,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-01 19:17:15,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-01 19:17:15,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-01 19:17:15,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-01 19:17:15,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-01 19:17:15,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-01 19:17:15,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-01 19:17:15,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-01 19:17:15,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-01 19:17:15,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-01 19:17:15,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-01 19:17:15,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-01 19:17:15,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-01 19:17:15,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-01 19:17:15,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-01 19:17:15,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-01 19:17:15,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#7 [2024-11-01 19:17:15,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#8 [2024-11-01 19:17:15,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#9 [2024-11-01 19:17:15,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-01 19:17:15,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-01 19:17:15,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-01 19:17:15,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-01 19:17:15,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-01 19:17:15,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-01 19:17:15,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-01 19:17:15,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-01 19:17:15,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-01 19:17:15,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-01 19:17:15,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-01 19:17:15,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-01 19:17:15,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-01 19:17:15,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-01 19:17:15,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-01 19:17:15,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-01 19:17:15,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-01 19:17:15,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-01 19:17:15,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-01 19:17:15,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#9 [2024-11-01 19:17:15,043 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-01 19:17:15,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-01 19:17:15,043 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le16 [2024-11-01 19:17:15,044 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le16 [2024-11-01 19:17:15,044 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-01 19:17:15,044 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-01 19:17:15,044 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-01 19:17:15,044 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-01 19:17:15,044 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-01 19:17:15,045 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-01 19:17:15,045 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-01 19:17:15,045 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-01 19:17:15,045 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-01 19:17:15,045 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-01 19:17:15,045 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-01 19:17:15,045 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-01 19:17:15,045 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-01 19:17:15,045 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-01 19:17:15,046 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-01 19:17:15,046 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-01 19:17:15,046 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-01 19:17:15,046 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-01 19:17:15,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-01 19:17:15,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-01 19:17:15,047 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-01 19:17:15,047 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-01 19:17:15,047 INFO L130 BoogieDeclarations]: Found specification of procedure eem_rx_fixup [2024-11-01 19:17:15,047 INFO L138 BoogieDeclarations]: Found implementation of procedure eem_rx_fixup [2024-11-01 19:17:15,047 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-01 19:17:15,047 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2024-11-01 19:17:15,047 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2024-11-01 19:17:15,047 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-01 19:17:15,047 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-01 19:17:15,048 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-01 19:17:15,048 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-01 19:17:15,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-01 19:17:15,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-01 19:17:15,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-01 19:17:15,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-01 19:17:15,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-01 19:17:15,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-01 19:17:15,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-01 19:17:15,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-01 19:17:15,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-01 19:17:15,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-01 19:17:15,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#0 [2024-11-01 19:17:15,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#1 [2024-11-01 19:17:15,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#2 [2024-11-01 19:17:15,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#3 [2024-11-01 19:17:15,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#4 [2024-11-01 19:17:15,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#5 [2024-11-01 19:17:15,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#6 [2024-11-01 19:17:15,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#7 [2024-11-01 19:17:15,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#8 [2024-11-01 19:17:15,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#9 [2024-11-01 19:17:15,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#0 [2024-11-01 19:17:15,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#1 [2024-11-01 19:17:15,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#2 [2024-11-01 19:17:15,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#3 [2024-11-01 19:17:15,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#4 [2024-11-01 19:17:15,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#5 [2024-11-01 19:17:15,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#6 [2024-11-01 19:17:15,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#7 [2024-11-01 19:17:15,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#8 [2024-11-01 19:17:15,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#9 [2024-11-01 19:17:15,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#0 [2024-11-01 19:17:15,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#1 [2024-11-01 19:17:15,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#2 [2024-11-01 19:17:15,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#3 [2024-11-01 19:17:15,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#4 [2024-11-01 19:17:15,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#5 [2024-11-01 19:17:15,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#6 [2024-11-01 19:17:15,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#7 [2024-11-01 19:17:15,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#8 [2024-11-01 19:17:15,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#9 [2024-11-01 19:17:15,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-01 19:17:15,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-01 19:17:15,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-01 19:17:15,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-01 19:17:15,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-01 19:17:15,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-01 19:17:15,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-01 19:17:15,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-01 19:17:15,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-01 19:17:15,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-01 19:17:15,053 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2024-11-01 19:17:15,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2024-11-01 19:17:15,053 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-11-01 19:17:15,053 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-11-01 19:17:15,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-01 19:17:15,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-01 19:17:15,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-01 19:17:15,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-01 19:17:15,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-01 19:17:15,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-01 19:17:15,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-01 19:17:15,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-01 19:17:15,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-01 19:17:15,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-01 19:17:15,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-01 19:17:15,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-01 19:17:15,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-01 19:17:15,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-01 19:17:15,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-01 19:17:15,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-01 19:17:15,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-01 19:17:15,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-01 19:17:15,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-01 19:17:15,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-01 19:17:15,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-11-01 19:17:15,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-11-01 19:17:15,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-11-01 19:17:15,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-11-01 19:17:15,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-11-01 19:17:15,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-11-01 19:17:15,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-11-01 19:17:15,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-11-01 19:17:15,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#8 [2024-11-01 19:17:15,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#9 [2024-11-01 19:17:15,063 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-01 19:17:15,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-01 19:17:15,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-01 19:17:15,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-01 19:17:15,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-01 19:17:15,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-01 19:17:15,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-01 19:17:15,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-01 19:17:15,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-01 19:17:15,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-01 19:17:15,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-01 19:17:15,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-01 19:17:15,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-01 19:17:15,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-01 19:17:15,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-01 19:17:15,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-01 19:17:15,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-01 19:17:15,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-01 19:17:15,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-01 19:17:15,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-01 19:17:15,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-01 19:17:15,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#0 [2024-11-01 19:17:15,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#1 [2024-11-01 19:17:15,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#2 [2024-11-01 19:17:15,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#3 [2024-11-01 19:17:15,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#4 [2024-11-01 19:17:15,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#5 [2024-11-01 19:17:15,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#6 [2024-11-01 19:17:15,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#7 [2024-11-01 19:17:15,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#8 [2024-11-01 19:17:15,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#9 [2024-11-01 19:17:15,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-01 19:17:15,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-01 19:17:15,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-01 19:17:15,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-01 19:17:15,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-01 19:17:15,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-01 19:17:15,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-01 19:17:15,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-01 19:17:15,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-01 19:17:15,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-01 19:17:15,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#0 [2024-11-01 19:17:15,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#1 [2024-11-01 19:17:15,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#2 [2024-11-01 19:17:15,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#3 [2024-11-01 19:17:15,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#4 [2024-11-01 19:17:15,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#5 [2024-11-01 19:17:15,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#6 [2024-11-01 19:17:15,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#7 [2024-11-01 19:17:15,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#8 [2024-11-01 19:17:15,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#9 [2024-11-01 19:17:15,066 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-01 19:17:15,066 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-01 19:17:15,066 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-11-01 19:17:15,066 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-11-01 19:17:15,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#0 [2024-11-01 19:17:15,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#1 [2024-11-01 19:17:15,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#2 [2024-11-01 19:17:15,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#3 [2024-11-01 19:17:15,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#4 [2024-11-01 19:17:15,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#5 [2024-11-01 19:17:15,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#6 [2024-11-01 19:17:15,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#7 [2024-11-01 19:17:15,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#8 [2024-11-01 19:17:15,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#9 [2024-11-01 19:17:15,070 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-01 19:17:15,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-01 19:17:15,070 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-01 19:17:15,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-01 19:17:15,070 INFO L130 BoogieDeclarations]: Found specification of procedure eem_tx_fixup [2024-11-01 19:17:15,070 INFO L138 BoogieDeclarations]: Found implementation of procedure eem_tx_fixup [2024-11-01 19:17:15,655 INFO L238 CfgBuilder]: Building ICFG [2024-11-01 19:17:15,658 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-01 19:17:15,681 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-01 19:17:32,552 INFO L? ?]: Removed 575 outVars from TransFormulas that were not future-live. [2024-11-01 19:17:32,553 INFO L287 CfgBuilder]: Performing block encoding [2024-11-01 19:17:32,630 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-01 19:17:32,631 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-01 19:17:32,633 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 07:17:32 BoogieIcfgContainer [2024-11-01 19:17:32,633 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-01 19:17:32,635 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-01 19:17:32,636 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-01 19:17:32,639 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-01 19:17:32,640 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.11 07:17:12" (1/3) ... [2024-11-01 19:17:32,641 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6079862f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 07:17:32, skipping insertion in model container [2024-11-01 19:17:32,641 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:17:14" (2/3) ... [2024-11-01 19:17:32,641 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6079862f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 07:17:32, skipping insertion in model container [2024-11-01 19:17:32,641 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 07:17:32" (3/3) ... [2024-11-01 19:17:32,643 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cdc_eem.ko-entry_point.cil.out.i [2024-11-01 19:17:32,664 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-01 19:17:32,664 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-01 19:17:32,748 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-01 19:17:32,754 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;@31cb96d6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-01 19:17:32,754 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-01 19:17:32,764 INFO L276 IsEmpty]: Start isEmpty. Operand has 324 states, 249 states have (on average 1.3734939759036144) internal successors, (342), 260 states have internal predecessors, (342), 51 states have call successors, (51), 23 states have call predecessors, (51), 22 states have return successors, (47), 46 states have call predecessors, (47), 47 states have call successors, (47) [2024-11-01 19:17:32,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-01 19:17:32,777 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:17:32,778 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-01 19:17:32,779 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:17:32,785 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:17:32,786 INFO L85 PathProgramCache]: Analyzing trace with hash -2128246045, now seen corresponding path program 1 times [2024-11-01 19:17:32,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:17:32,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1993497689] [2024-11-01 19:17:32,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:17:32,799 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:17:32,800 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:17:32,802 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:17:32,810 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (2)] Waiting until timeout for monitored process [2024-11-01 19:17:34,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:17:34,103 INFO L255 TraceCheckSpWp]: Trace formula consists of 751 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-01 19:17:34,110 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:17:34,416 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-01 19:17:34,417 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:17:35,173 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-01 19:17:35,174 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:17:35,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1993497689] [2024-11-01 19:17:35,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1993497689] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:17:35,175 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:17:35,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2024-11-01 19:17:35,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [499437472] [2024-11-01 19:17:35,180 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:17:35,186 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-01 19:17:35,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:17:35,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-01 19:17:35,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-01 19:17:35,218 INFO L87 Difference]: Start difference. First operand has 324 states, 249 states have (on average 1.3734939759036144) internal successors, (342), 260 states have internal predecessors, (342), 51 states have call successors, (51), 23 states have call predecessors, (51), 22 states have return successors, (47), 46 states have call predecessors, (47), 47 states have call successors, (47) Second operand has 6 states, 6 states have (on average 6.0) internal successors, (36), 6 states have internal predecessors, (36), 2 states have call successors, (6), 2 states have call predecessors, (6), 4 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-01 19:17:35,521 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:17:35,521 INFO L93 Difference]: Finished difference Result 649 states and 907 transitions. [2024-11-01 19:17:35,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-01 19:17:35,525 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.0) internal successors, (36), 6 states have internal predecessors, (36), 2 states have call successors, (6), 2 states have call predecessors, (6), 4 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 42 [2024-11-01 19:17:35,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:17:35,542 INFO L225 Difference]: With dead ends: 649 [2024-11-01 19:17:35,542 INFO L226 Difference]: Without dead ends: 315 [2024-11-01 19:17:35,549 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-01 19:17:35,553 INFO L432 NwaCegarLoop]: 430 mSDtfsCounter, 0 mSDsluCounter, 1287 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1717 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-01 19:17:35,554 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1717 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-01 19:17:35,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 315 states. [2024-11-01 19:17:35,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 315 to 315. [2024-11-01 19:17:35,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 315 states, 246 states have (on average 1.3333333333333333) internal successors, (328), 251 states have internal predecessors, (328), 47 states have call successors, (47), 22 states have call predecessors, (47), 21 states have return successors, (46), 45 states have call predecessors, (46), 46 states have call successors, (46) [2024-11-01 19:17:35,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 315 states to 315 states and 421 transitions. [2024-11-01 19:17:35,632 INFO L78 Accepts]: Start accepts. Automaton has 315 states and 421 transitions. Word has length 42 [2024-11-01 19:17:35,633 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:17:35,634 INFO L471 AbstractCegarLoop]: Abstraction has 315 states and 421 transitions. [2024-11-01 19:17:35,634 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.0) internal successors, (36), 6 states have internal predecessors, (36), 2 states have call successors, (6), 2 states have call predecessors, (6), 4 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-01 19:17:35,634 INFO L276 IsEmpty]: Start isEmpty. Operand 315 states and 421 transitions. [2024-11-01 19:17:35,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-01 19:17:35,638 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:17:35,638 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-01 19:17:35,649 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (2)] Forceful destruction successful, exit code 0 [2024-11-01 19:17:35,840 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:17:35,841 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:17:35,842 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:17:35,842 INFO L85 PathProgramCache]: Analyzing trace with hash 978000099, now seen corresponding path program 1 times [2024-11-01 19:17:35,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:17:35,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1538333282] [2024-11-01 19:17:35,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:17:35,842 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:17:35,843 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:17:35,845 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:17:35,847 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (3)] Waiting until timeout for monitored process [2024-11-01 19:17:36,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:17:36,983 INFO L255 TraceCheckSpWp]: Trace formula consists of 773 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-01 19:17:36,987 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:17:37,650 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-01 19:17:37,651 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:17:39,238 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-01 19:17:39,238 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:17:39,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1538333282] [2024-11-01 19:17:39,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1538333282] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-01 19:17:39,239 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-01 19:17:39,239 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2024-11-01 19:17:39,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1687603936] [2024-11-01 19:17:39,239 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-01 19:17:39,240 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-01 19:17:39,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:17:39,241 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-01 19:17:39,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-11-01 19:17:39,242 INFO L87 Difference]: Start difference. First operand 315 states and 421 transitions. Second operand has 10 states, 10 states have (on average 4.0) internal successors, (40), 10 states have internal predecessors, (40), 2 states have call successors, (6), 2 states have call predecessors, (6), 4 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-01 19:17:39,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:17:39,709 INFO L93 Difference]: Finished difference Result 621 states and 832 transitions. [2024-11-01 19:17:39,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-01 19:17:39,710 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 4.0) internal successors, (40), 10 states have internal predecessors, (40), 2 states have call successors, (6), 2 states have call predecessors, (6), 4 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 44 [2024-11-01 19:17:39,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:17:39,717 INFO L225 Difference]: With dead ends: 621 [2024-11-01 19:17:39,719 INFO L226 Difference]: Without dead ends: 317 [2024-11-01 19:17:39,721 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-11-01 19:17:39,722 INFO L432 NwaCegarLoop]: 417 mSDtfsCounter, 0 mSDsluCounter, 1251 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1668 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-01 19:17:39,723 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1668 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-01 19:17:39,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 317 states. [2024-11-01 19:17:39,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 317 to 317. [2024-11-01 19:17:39,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 317 states, 248 states have (on average 1.3306451612903225) internal successors, (330), 253 states have internal predecessors, (330), 47 states have call successors, (47), 22 states have call predecessors, (47), 21 states have return successors, (46), 45 states have call predecessors, (46), 46 states have call successors, (46) [2024-11-01 19:17:39,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 317 states to 317 states and 423 transitions. [2024-11-01 19:17:39,758 INFO L78 Accepts]: Start accepts. Automaton has 317 states and 423 transitions. Word has length 44 [2024-11-01 19:17:39,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:17:39,758 INFO L471 AbstractCegarLoop]: Abstraction has 317 states and 423 transitions. [2024-11-01 19:17:39,758 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 4.0) internal successors, (40), 10 states have internal predecessors, (40), 2 states have call successors, (6), 2 states have call predecessors, (6), 4 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-01 19:17:39,759 INFO L276 IsEmpty]: Start isEmpty. Operand 317 states and 423 transitions. [2024-11-01 19:17:39,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-01 19:17:39,760 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:17:39,761 INFO L215 NwaCegarLoop]: trace histogram [4, 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] [2024-11-01 19:17:39,772 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (3)] Forceful destruction successful, exit code 0 [2024-11-01 19:17:39,961 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:17:39,962 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:17:39,962 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:17:39,962 INFO L85 PathProgramCache]: Analyzing trace with hash 1078273763, now seen corresponding path program 2 times [2024-11-01 19:17:39,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:17:39,963 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2103911723] [2024-11-01 19:17:39,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:17:39,963 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:17:39,963 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:17:39,965 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:17:39,967 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (4)] Waiting until timeout for monitored process [2024-11-01 19:17:40,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:17:40,997 INFO L255 TraceCheckSpWp]: Trace formula consists of 795 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-01 19:17:41,000 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:17:41,241 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-01 19:17:41,241 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:17:41,827 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-01 19:17:41,828 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:17:41,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2103911723] [2024-11-01 19:17:41,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [2103911723] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:17:41,828 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:17:41,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2024-11-01 19:17:41,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1273994476] [2024-11-01 19:17:41,828 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:17:41,829 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-01 19:17:41,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:17:41,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-01 19:17:41,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-01 19:17:41,830 INFO L87 Difference]: Start difference. First operand 317 states and 423 transitions. Second operand has 6 states, 6 states have (on average 5.666666666666667) internal successors, (34), 6 states have internal predecessors, (34), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-01 19:17:42,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:17:42,040 INFO L93 Difference]: Finished difference Result 617 states and 827 transitions. [2024-11-01 19:17:42,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-01 19:17:42,042 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.666666666666667) internal successors, (34), 6 states have internal predecessors, (34), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) Word has length 46 [2024-11-01 19:17:42,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:17:42,048 INFO L225 Difference]: With dead ends: 617 [2024-11-01 19:17:42,048 INFO L226 Difference]: Without dead ends: 319 [2024-11-01 19:17:42,050 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 86 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-01 19:17:42,052 INFO L432 NwaCegarLoop]: 417 mSDtfsCounter, 0 mSDsluCounter, 418 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 835 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.2s IncrementalHoareTripleChecker+Time [2024-11-01 19:17:42,057 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 835 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-01 19:17:42,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 319 states. [2024-11-01 19:17:42,089 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 319 to 319. [2024-11-01 19:17:42,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 319 states, 250 states have (on average 1.328) internal successors, (332), 255 states have internal predecessors, (332), 47 states have call successors, (47), 22 states have call predecessors, (47), 21 states have return successors, (46), 45 states have call predecessors, (46), 46 states have call successors, (46) [2024-11-01 19:17:42,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 319 states to 319 states and 425 transitions. [2024-11-01 19:17:42,094 INFO L78 Accepts]: Start accepts. Automaton has 319 states and 425 transitions. Word has length 46 [2024-11-01 19:17:42,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:17:42,095 INFO L471 AbstractCegarLoop]: Abstraction has 319 states and 425 transitions. [2024-11-01 19:17:42,095 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.666666666666667) internal successors, (34), 6 states have internal predecessors, (34), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-01 19:17:42,098 INFO L276 IsEmpty]: Start isEmpty. Operand 319 states and 425 transitions. [2024-11-01 19:17:42,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-11-01 19:17:42,100 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:17:42,100 INFO L215 NwaCegarLoop]: trace histogram [4, 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] [2024-11-01 19:17:42,113 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (4)] Ended with exit code 0 [2024-11-01 19:17:42,300 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:17:42,301 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:17:42,301 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:17:42,302 INFO L85 PathProgramCache]: Analyzing trace with hash 1223197283, now seen corresponding path program 1 times [2024-11-01 19:17:42,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:17:42,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1013580500] [2024-11-01 19:17:42,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:17:42,302 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:17:42,302 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:17:42,304 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:17:42,306 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (5)] Waiting until timeout for monitored process [2024-11-01 19:17:43,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:17:43,185 INFO L255 TraceCheckSpWp]: Trace formula consists of 817 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-01 19:17:43,188 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:17:43,734 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-01 19:17:43,735 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:17:44,975 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-01 19:17:44,975 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:17:44,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1013580500] [2024-11-01 19:17:44,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1013580500] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-01 19:17:44,976 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-01 19:17:44,976 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2024-11-01 19:17:44,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2037048030] [2024-11-01 19:17:44,976 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-01 19:17:44,977 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-01 19:17:44,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:17:44,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-01 19:17:44,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-11-01 19:17:44,978 INFO L87 Difference]: Start difference. First operand 319 states and 425 transitions. Second operand has 10 states, 10 states have (on average 3.8) internal successors, (38), 10 states have internal predecessors, (38), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-01 19:17:45,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:17:45,432 INFO L93 Difference]: Finished difference Result 619 states and 829 transitions. [2024-11-01 19:17:45,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-01 19:17:45,434 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 3.8) internal successors, (38), 10 states have internal predecessors, (38), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) Word has length 48 [2024-11-01 19:17:45,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:17:45,437 INFO L225 Difference]: With dead ends: 619 [2024-11-01 19:17:45,437 INFO L226 Difference]: Without dead ends: 321 [2024-11-01 19:17:45,439 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 86 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-11-01 19:17:45,440 INFO L432 NwaCegarLoop]: 417 mSDtfsCounter, 0 mSDsluCounter, 1251 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1668 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-01 19:17:45,440 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1668 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-01 19:17:45,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 321 states. [2024-11-01 19:17:45,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 321 to 321. [2024-11-01 19:17:45,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 321 states, 252 states have (on average 1.3253968253968254) internal successors, (334), 257 states have internal predecessors, (334), 47 states have call successors, (47), 22 states have call predecessors, (47), 21 states have return successors, (46), 45 states have call predecessors, (46), 46 states have call successors, (46) [2024-11-01 19:17:45,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 321 states to 321 states and 427 transitions. [2024-11-01 19:17:45,461 INFO L78 Accepts]: Start accepts. Automaton has 321 states and 427 transitions. Word has length 48 [2024-11-01 19:17:45,461 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:17:45,462 INFO L471 AbstractCegarLoop]: Abstraction has 321 states and 427 transitions. [2024-11-01 19:17:45,462 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 3.8) internal successors, (38), 10 states have internal predecessors, (38), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-01 19:17:45,462 INFO L276 IsEmpty]: Start isEmpty. Operand 321 states and 427 transitions. [2024-11-01 19:17:45,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-01 19:17:45,464 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:17:45,466 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 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] [2024-11-01 19:17:45,480 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (5)] Forceful destruction successful, exit code 0 [2024-11-01 19:17:45,667 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:17:45,668 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:17:45,668 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:17:45,668 INFO L85 PathProgramCache]: Analyzing trace with hash -1239220765, now seen corresponding path program 2 times [2024-11-01 19:17:45,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:17:45,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1904066880] [2024-11-01 19:17:45,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:17:45,669 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:17:45,669 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:17:45,671 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:17:45,672 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (6)] Waiting until timeout for monitored process [2024-11-01 19:17:46,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:17:46,583 INFO L255 TraceCheckSpWp]: Trace formula consists of 839 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 19:17:46,586 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:17:46,873 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-01 19:17:46,874 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:17:47,384 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-01 19:17:47,385 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:17:47,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1904066880] [2024-11-01 19:17:47,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1904066880] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:17:47,385 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:17:47,385 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2024-11-01 19:17:47,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [402626742] [2024-11-01 19:17:47,385 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:17:47,386 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-01 19:17:47,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:17:47,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-01 19:17:47,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-01 19:17:47,387 INFO L87 Difference]: Start difference. First operand 321 states and 427 transitions. Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-01 19:17:51,460 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-01 19:17:54,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:17:54,283 INFO L93 Difference]: Finished difference Result 1157 states and 1562 transitions. [2024-11-01 19:17:54,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-01 19:17:54,284 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 50 [2024-11-01 19:17:54,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:17:54,294 INFO L225 Difference]: With dead ends: 1157 [2024-11-01 19:17:54,294 INFO L226 Difference]: Without dead ends: 864 [2024-11-01 19:17:54,296 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-01 19:17:54,297 INFO L432 NwaCegarLoop]: 427 mSDtfsCounter, 758 mSDsluCounter, 1038 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 758 SdHoareTripleChecker+Valid, 1465 SdHoareTripleChecker+Invalid, 118 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2024-11-01 19:17:54,297 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [758 Valid, 1465 Invalid, 118 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 109 Invalid, 1 Unknown, 0 Unchecked, 6.8s Time] [2024-11-01 19:17:54,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 864 states. [2024-11-01 19:17:54,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 864 to 864. [2024-11-01 19:17:54,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 864 states, 679 states have (on average 1.346097201767305) internal successors, (914), 694 states have internal predecessors, (914), 125 states have call successors, (125), 60 states have call predecessors, (125), 59 states have return successors, (124), 121 states have call predecessors, (124), 124 states have call successors, (124) [2024-11-01 19:17:54,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 864 states to 864 states and 1163 transitions. [2024-11-01 19:17:54,361 INFO L78 Accepts]: Start accepts. Automaton has 864 states and 1163 transitions. Word has length 50 [2024-11-01 19:17:54,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:17:54,361 INFO L471 AbstractCegarLoop]: Abstraction has 864 states and 1163 transitions. [2024-11-01 19:17:54,362 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-01 19:17:54,362 INFO L276 IsEmpty]: Start isEmpty. Operand 864 states and 1163 transitions. [2024-11-01 19:17:54,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-01 19:17:54,363 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:17:54,363 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 19:17:54,378 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (6)] Forceful destruction successful, exit code 0 [2024-11-01 19:17:54,564 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:17:54,564 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:17:54,565 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:17:54,565 INFO L85 PathProgramCache]: Analyzing trace with hash -105856858, now seen corresponding path program 1 times [2024-11-01 19:17:54,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:17:54,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [595293550] [2024-11-01 19:17:54,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:17:54,565 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:17:54,565 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:17:54,589 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:17:54,590 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (7)] Waiting until timeout for monitored process [2024-11-01 19:17:55,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:17:55,476 INFO L255 TraceCheckSpWp]: Trace formula consists of 882 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-01 19:17:55,479 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:17:57,883 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-01 19:17:57,884 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:17:59,785 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-01 19:17:59,785 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:17:59,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [595293550] [2024-11-01 19:17:59,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [595293550] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:17:59,785 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:17:59,785 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 7 [2024-11-01 19:17:59,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [291711557] [2024-11-01 19:17:59,785 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:17:59,786 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-01 19:17:59,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:17:59,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-01 19:17:59,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-01 19:17:59,787 INFO L87 Difference]: Start difference. First operand 864 states and 1163 transitions. Second operand has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-01 19:18:01,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:18:01,366 INFO L93 Difference]: Finished difference Result 1693 states and 2298 transitions. [2024-11-01 19:18:01,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-01 19:18:01,367 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 60 [2024-11-01 19:18:01,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:18:01,380 INFO L225 Difference]: With dead ends: 1693 [2024-11-01 19:18:01,380 INFO L226 Difference]: Without dead ends: 1684 [2024-11-01 19:18:01,381 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-11-01 19:18:01,383 INFO L432 NwaCegarLoop]: 414 mSDtfsCounter, 378 mSDsluCounter, 2043 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 378 SdHoareTripleChecker+Valid, 2457 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-01 19:18:01,383 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [378 Valid, 2457 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-01 19:18:01,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1684 states. [2024-11-01 19:18:01,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1684 to 1672. [2024-11-01 19:18:01,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1672 states, 1312 states have (on average 1.3513719512195121) internal successors, (1773), 1342 states have internal predecessors, (1773), 244 states have call successors, (244), 116 states have call predecessors, (244), 115 states have return successors, (255), 237 states have call predecessors, (255), 243 states have call successors, (255) [2024-11-01 19:18:01,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1672 states to 1672 states and 2272 transitions. [2024-11-01 19:18:01,484 INFO L78 Accepts]: Start accepts. Automaton has 1672 states and 2272 transitions. Word has length 60 [2024-11-01 19:18:01,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:18:01,485 INFO L471 AbstractCegarLoop]: Abstraction has 1672 states and 2272 transitions. [2024-11-01 19:18:01,485 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-01 19:18:01,485 INFO L276 IsEmpty]: Start isEmpty. Operand 1672 states and 2272 transitions. [2024-11-01 19:18:01,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-11-01 19:18:01,493 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:18:01,494 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01 19:18:01,511 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (7)] Ended with exit code 0 [2024-11-01 19:18:01,695 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:18:01,695 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:18:01,696 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:18:01,696 INFO L85 PathProgramCache]: Analyzing trace with hash -1229817935, now seen corresponding path program 1 times [2024-11-01 19:18:01,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:18:01,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [46976882] [2024-11-01 19:18:01,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:18:01,697 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:18:01,697 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:18:01,700 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:18:01,701 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (8)] Waiting until timeout for monitored process [2024-11-01 19:18:02,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:18:02,966 INFO L255 TraceCheckSpWp]: Trace formula consists of 1215 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 19:18:02,970 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:18:03,252 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2024-11-01 19:18:03,253 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:18:07,177 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-11-01 19:18:07,178 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:18:07,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [46976882] [2024-11-01 19:18:07,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [46976882] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:18:07,178 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:18:07,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-01 19:18:07,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [342806223] [2024-11-01 19:18:07,178 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:18:07,179 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 19:18:07,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:18:07,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 19:18:07,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 19:18:07,180 INFO L87 Difference]: Start difference. First operand 1672 states and 2272 transitions. Second operand has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 2 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-01 19:18:07,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:18:07,845 INFO L93 Difference]: Finished difference Result 3618 states and 4963 transitions. [2024-11-01 19:18:07,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 19:18:07,846 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 2 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 170 [2024-11-01 19:18:07,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:18:07,860 INFO L225 Difference]: With dead ends: 3618 [2024-11-01 19:18:07,860 INFO L226 Difference]: Without dead ends: 1981 [2024-11-01 19:18:07,866 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 338 GetRequests, 337 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 19:18:07,868 INFO L432 NwaCegarLoop]: 430 mSDtfsCounter, 115 mSDsluCounter, 374 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 115 SdHoareTripleChecker+Valid, 804 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-01 19:18:07,868 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [115 Valid, 804 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-01 19:18:07,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1981 states. [2024-11-01 19:18:07,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1981 to 1929. [2024-11-01 19:18:07,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1929 states, 1545 states have (on average 1.3741100323624595) internal successors, (2123), 1575 states have internal predecessors, (2123), 258 states have call successors, (258), 126 states have call predecessors, (258), 125 states have return successors, (269), 251 states have call predecessors, (269), 257 states have call successors, (269) [2024-11-01 19:18:07,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1929 states to 1929 states and 2650 transitions. [2024-11-01 19:18:07,955 INFO L78 Accepts]: Start accepts. Automaton has 1929 states and 2650 transitions. Word has length 170 [2024-11-01 19:18:07,956 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:18:07,957 INFO L471 AbstractCegarLoop]: Abstraction has 1929 states and 2650 transitions. [2024-11-01 19:18:07,957 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 2 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-01 19:18:07,957 INFO L276 IsEmpty]: Start isEmpty. Operand 1929 states and 2650 transitions. [2024-11-01 19:18:07,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2024-11-01 19:18:07,963 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:18:07,965 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01 19:18:07,983 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (8)] Forceful destruction successful, exit code 0 [2024-11-01 19:18:08,165 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:18:08,166 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:18:08,167 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:18:08,167 INFO L85 PathProgramCache]: Analyzing trace with hash -1026226609, now seen corresponding path program 1 times [2024-11-01 19:18:08,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:18:08,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1266998756] [2024-11-01 19:18:08,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:18:08,167 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:18:08,167 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:18:08,169 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:18:08,170 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (9)] Waiting until timeout for monitored process [2024-11-01 19:18:09,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:18:09,198 INFO L255 TraceCheckSpWp]: Trace formula consists of 1274 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 19:18:09,203 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:18:10,275 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2024-11-01 19:18:10,276 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:18:14,761 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2024-11-01 19:18:14,762 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:18:14,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1266998756] [2024-11-01 19:18:14,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1266998756] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:18:14,762 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:18:14,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-01 19:18:14,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1795281887] [2024-11-01 19:18:14,762 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:18:14,763 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 19:18:14,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:18:14,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 19:18:14,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 19:18:14,764 INFO L87 Difference]: Start difference. First operand 1929 states and 2650 transitions. Second operand has 3 states, 3 states have (on average 56.333333333333336) internal successors, (169), 3 states have internal predecessors, (169), 3 states have call successors, (40), 3 states have call predecessors, (40), 3 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2024-11-01 19:18:18,861 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-01 19:18:19,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:18:19,599 INFO L93 Difference]: Finished difference Result 5328 states and 7312 transitions. [2024-11-01 19:18:19,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 19:18:19,600 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.333333333333336) internal successors, (169), 3 states have internal predecessors, (169), 3 states have call successors, (40), 3 states have call predecessors, (40), 3 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) Word has length 192 [2024-11-01 19:18:19,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:18:19,619 INFO L225 Difference]: With dead ends: 5328 [2024-11-01 19:18:19,620 INFO L226 Difference]: Without dead ends: 3438 [2024-11-01 19:18:19,627 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 382 GetRequests, 381 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 19:18:19,628 INFO L432 NwaCegarLoop]: 498 mSDtfsCounter, 360 mSDsluCounter, 376 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 360 SdHoareTripleChecker+Valid, 874 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-01 19:18:19,628 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [360 Valid, 874 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-01 19:18:19,633 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3438 states. [2024-11-01 19:18:19,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3438 to 3429. [2024-11-01 19:18:19,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3429 states, 2727 states have (on average 1.359002566923359) internal successors, (3706), 2787 states have internal predecessors, (3706), 466 states have call successors, (466), 236 states have call predecessors, (466), 235 states have return successors, (483), 453 states have call predecessors, (483), 465 states have call successors, (483) [2024-11-01 19:18:19,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3429 states to 3429 states and 4655 transitions. [2024-11-01 19:18:19,826 INFO L78 Accepts]: Start accepts. Automaton has 3429 states and 4655 transitions. Word has length 192 [2024-11-01 19:18:19,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:18:19,827 INFO L471 AbstractCegarLoop]: Abstraction has 3429 states and 4655 transitions. [2024-11-01 19:18:19,827 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.333333333333336) internal successors, (169), 3 states have internal predecessors, (169), 3 states have call successors, (40), 3 states have call predecessors, (40), 3 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2024-11-01 19:18:19,827 INFO L276 IsEmpty]: Start isEmpty. Operand 3429 states and 4655 transitions. [2024-11-01 19:18:19,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2024-11-01 19:18:19,835 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:18:19,835 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01 19:18:19,856 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (9)] Ended with exit code 0 [2024-11-01 19:18:20,038 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:18:20,039 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:18:20,040 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:18:20,040 INFO L85 PathProgramCache]: Analyzing trace with hash 2132932803, now seen corresponding path program 1 times [2024-11-01 19:18:20,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:18:20,040 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [356726855] [2024-11-01 19:18:20,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:18:20,041 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:18:20,041 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:18:20,044 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:18:20,047 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (10)] Waiting until timeout for monitored process [2024-11-01 19:18:21,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:18:21,114 INFO L255 TraceCheckSpWp]: Trace formula consists of 1274 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-01 19:18:21,120 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:18:24,354 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-11-01 19:18:24,354 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:18:35,743 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 10 proven. 6 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-11-01 19:18:35,743 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:18:35,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [356726855] [2024-11-01 19:18:35,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [356726855] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-01 19:18:35,743 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-01 19:18:35,744 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [10] total 18 [2024-11-01 19:18:35,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1904141065] [2024-11-01 19:18:35,744 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-01 19:18:35,744 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-01 19:18:35,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:18:35,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-01 19:18:35,745 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=265, Unknown=0, NotChecked=0, Total=306 [2024-11-01 19:18:35,746 INFO L87 Difference]: Start difference. First operand 3429 states and 4655 transitions. Second operand has 10 states, 9 states have (on average 13.11111111111111) internal successors, (118), 7 states have internal predecessors, (118), 3 states have call successors, (24), 2 states have call predecessors, (24), 5 states have return successors, (23), 5 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-01 19:18:39,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:18:39,488 INFO L93 Difference]: Finished difference Result 7407 states and 10263 transitions. [2024-11-01 19:18:39,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-01 19:18:39,489 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 13.11111111111111) internal successors, (118), 7 states have internal predecessors, (118), 3 states have call successors, (24), 2 states have call predecessors, (24), 5 states have return successors, (23), 5 states have call predecessors, (23), 3 states have call successors, (23) Word has length 192 [2024-11-01 19:18:39,490 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:18:39,519 INFO L225 Difference]: With dead ends: 7407 [2024-11-01 19:18:39,519 INFO L226 Difference]: Without dead ends: 4017 [2024-11-01 19:18:39,533 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 385 GetRequests, 366 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 8.0s TimeCoverageRelationStatistics Valid=59, Invalid=361, Unknown=0, NotChecked=0, Total=420 [2024-11-01 19:18:39,534 INFO L432 NwaCegarLoop]: 481 mSDtfsCounter, 48 mSDsluCounter, 3766 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 4247 SdHoareTripleChecker+Invalid, 112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-11-01 19:18:39,534 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 4247 Invalid, 112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-11-01 19:18:39,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4017 states. [2024-11-01 19:18:39,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4017 to 3537. [2024-11-01 19:18:39,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3537 states, 2799 states have (on average 1.3497677742050733) internal successors, (3778), 2859 states have internal predecessors, (3778), 478 states have call successors, (478), 236 states have call predecessors, (478), 259 states have return successors, (579), 489 states have call predecessors, (579), 477 states have call successors, (579) [2024-11-01 19:18:39,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3537 states to 3537 states and 4835 transitions. [2024-11-01 19:18:39,787 INFO L78 Accepts]: Start accepts. Automaton has 3537 states and 4835 transitions. Word has length 192 [2024-11-01 19:18:39,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:18:39,788 INFO L471 AbstractCegarLoop]: Abstraction has 3537 states and 4835 transitions. [2024-11-01 19:18:39,788 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 13.11111111111111) internal successors, (118), 7 states have internal predecessors, (118), 3 states have call successors, (24), 2 states have call predecessors, (24), 5 states have return successors, (23), 5 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-01 19:18:39,788 INFO L276 IsEmpty]: Start isEmpty. Operand 3537 states and 4835 transitions. [2024-11-01 19:18:39,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2024-11-01 19:18:39,797 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:18:39,797 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01 19:18:39,820 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (10)] Forceful destruction successful, exit code 0 [2024-11-01 19:18:39,998 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:18:39,998 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:18:39,999 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:18:39,999 INFO L85 PathProgramCache]: Analyzing trace with hash 1082874078, now seen corresponding path program 1 times [2024-11-01 19:18:39,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:18:39,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1591754196] [2024-11-01 19:18:39,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:18:40,000 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:18:40,000 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:18:40,006 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:18:40,008 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (11)] Waiting until timeout for monitored process [2024-11-01 19:18:41,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:18:41,138 INFO L255 TraceCheckSpWp]: Trace formula consists of 1291 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 19:18:41,142 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:18:41,367 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2024-11-01 19:18:41,367 INFO L311 TraceCheckSpWp]: Computing backward predicates...