/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.trace.refinement.strategy FOX -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/ldv-linux-3.0/usb_urb-drivers-net-can-usb-ems_usb.ko.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-17387ad-m [2024-11-06 10:54:56,071 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-06 10:54:56,113 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf [2024-11-06 10:54:56,116 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-06 10:54:56,116 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-06 10:54:56,130 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-06 10:54:56,130 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-06 10:54:56,130 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-06 10:54:56,131 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-06 10:54:56,131 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-06 10:54:56,131 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-06 10:54:56,131 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-06 10:54:56,132 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-06 10:54:56,132 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-06 10:54:56,132 INFO L153 SettingsManager]: * Use SBE=true [2024-11-06 10:54:56,133 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-06 10:54:56,133 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-06 10:54:56,133 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-06 10:54:56,133 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-06 10:54:56,134 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-06 10:54:56,134 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-06 10:54:56,134 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-06 10:54:56,135 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-06 10:54:56,135 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-06 10:54:56,135 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-06 10:54:56,135 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-06 10:54:56,135 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-06 10:54:56,136 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-06 10:54:56,136 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-06 10:54:56,136 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-06 10:54:56,136 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-06 10:54:56,137 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 10:54:56,137 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-06 10:54:56,137 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-06 10:54:56,137 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-06 10:54:56,138 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-06 10:54:56,138 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-06 10:54:56,138 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-06 10:54:56,138 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-06 10:54:56,138 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-06 10:54:56,139 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-06 10:54:56,139 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FOX [2024-11-06 10:54:56,289 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-06 10:54:56,309 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-06 10:54:56,312 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-06 10:54:56,313 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-06 10:54:56,313 INFO L274 PluginConnector]: CDTParser initialized [2024-11-06 10:54:56,314 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-linux-3.0/usb_urb-drivers-net-can-usb-ems_usb.ko.cil.out.i [2024-11-06 10:54:57,656 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-06 10:54:57,966 INFO L384 CDTParser]: Found 1 translation units. [2024-11-06 10:54:57,966 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.0/usb_urb-drivers-net-can-usb-ems_usb.ko.cil.out.i [2024-11-06 10:54:57,994 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b5310f0e9/1c775ccf297d44139ad873aff7b35fa7/FLAGc3e506362 [2024-11-06 10:54:58,005 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b5310f0e9/1c775ccf297d44139ad873aff7b35fa7 [2024-11-06 10:54:58,007 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-06 10:54:58,008 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-06 10:54:58,009 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-06 10:54:58,009 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-06 10:54:58,013 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-06 10:54:58,014 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:54:58" (1/1) ... [2024-11-06 10:54:58,015 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@49c11f82 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:54:58, skipping insertion in model container [2024-11-06 10:54:58,015 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:54:58" (1/1) ... [2024-11-06 10:54:58,086 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-06 10:54:58,576 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:58,938 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:58,992 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:58,997 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,004 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,012 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,034 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,034 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,035 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,035 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,065 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,065 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,066 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,068 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,068 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,071 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,073 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,073 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,091 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,101 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,102 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,105 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,112 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,114 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,114 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,115 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,125 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,138 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,151 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,176 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,179 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,182 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,183 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,184 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,184 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,190 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,192 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,247 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.0/usb_urb-drivers-net-can-usb-ems_usb.ko.cil.out.i[191320,191333] [2024-11-06 10:54:59,265 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,265 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,300 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,304 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 10:54:59,339 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-06 10:54:59,378 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-06 10:54:59,506 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,529 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,544 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,545 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,551 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,552 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,554 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,554 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,554 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,555 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,557 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,557 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,558 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,559 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,559 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,560 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,561 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,561 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,565 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,567 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,568 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,569 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,572 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,573 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,574 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,577 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,579 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,582 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,585 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,589 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,590 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,590 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,591 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,592 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,592 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,594 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,594 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,601 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.0/usb_urb-drivers-net-can-usb-ems_usb.ko.cil.out.i[191320,191333] [2024-11-06 10:54:59,604 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,605 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,617 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 10:54:59,618 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 10:54:59,647 INFO L200 MainTranslator]: Completed pre-run [2024-11-06 10:54:59,728 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n" ".balign 4\n" ".long 671f - .\n" ".previous\n" "671:" "\n\tlock; " "bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4831-4837] [2024-11-06 10:54:59,730 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n" ".balign 4\n" ".long 671f - .\n" ".previous\n" "671:" "\n\tlock; " "btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [4844-4850] [2024-11-06 10:54:59,730 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n" ".balign 4\n" ".long 671f - .\n" ".previous\n" "671:" "\n\tlock; " "btr %2,%1\n\t" "sbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4857-4864] [2024-11-06 10:54:59,732 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n" ".balign 4\n" ".long 671f - .\n" ".previous\n" "671:" "\n\tlock; " "incl %0": "+m" (v->counter)); [4894-4900] [2024-11-06 10:54:59,732 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n" ".balign 4\n" ".long 671f - .\n" ".previous\n" "671:" "\n\tlock; " "decl %0": "+m" (v->counter)); [4907-4913] [2024-11-06 10:54:59,780 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n" ".pushsection __bug_table,\"a\"\n" "2:\t.long 1b - 2b, %c0 - 2b\n" "\t.word %c1, 0\n" "\t.org 2b+%c2\n" ".popsection": : "i" ("/anthill/stuff/tacas-comp/work/current--X--drivers/net/can/usb/ems_usb.ko--X--bulklinux-3.0.1--X--68_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/68_1/drivers/net/can/usb/ems_usb.c.common.c"), "i" (510), "i" (sizeof(struct bug_entry ))); [5717-5723] [2024-11-06 10:54:59,845 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.0/usb_urb-drivers-net-can-usb-ems_usb.ko.cil.out.i[191320,191333] [2024-11-06 10:54:59,852 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 10:55:00,035 INFO L204 MainTranslator]: Completed translation [2024-11-06 10:55:00,035 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:55:00 WrapperNode [2024-11-06 10:55:00,035 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-06 10:55:00,036 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-06 10:55:00,036 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-06 10:55:00,036 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-06 10:55:00,042 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:55:00" (1/1) ... [2024-11-06 10:55:00,089 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:55:00" (1/1) ... [2024-11-06 10:55:00,158 INFO L138 Inliner]: procedures = 144, calls = 778, calls flagged for inlining = 54, calls inlined = 44, statements flattened = 1577 [2024-11-06 10:55:00,158 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-06 10:55:00,159 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-06 10:55:00,159 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-06 10:55:00,159 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-06 10:55:00,168 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:55:00" (1/1) ... [2024-11-06 10:55:00,168 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:55:00" (1/1) ... [2024-11-06 10:55:00,184 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:55:00" (1/1) ... [2024-11-06 10:55:00,316 INFO L175 MemorySlicer]: Split 342 memory accesses to 8 slices as follows [2, 8, 261, 8, 42, 8, 10, 3]. 76 percent of accesses are in the largest equivalence class. The 34 initializations are split as follows [2, 8, 8, 8, 0, 8, 0, 0]. The 214 writes are split as follows [0, 0, 172, 0, 42, 0, 0, 0]. [2024-11-06 10:55:00,316 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:55:00" (1/1) ... [2024-11-06 10:55:00,317 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:55:00" (1/1) ... [2024-11-06 10:55:00,377 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:55:00" (1/1) ... [2024-11-06 10:55:00,388 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:55:00" (1/1) ... [2024-11-06 10:55:00,406 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:55:00" (1/1) ... [2024-11-06 10:55:00,421 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:55:00" (1/1) ... [2024-11-06 10:55:00,439 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-06 10:55:00,440 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-06 10:55:00,440 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-06 10:55:00,440 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-06 10:55:00,441 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:55:00" (1/1) ... [2024-11-06 10:55:00,445 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 10:55:00,453 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 10:55:00,467 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-06 10:55:00,470 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-06 10:55:00,488 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-06 10:55:00,489 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-06 10:55:00,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-06 10:55:00,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-06 10:55:00,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-06 10:55:00,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-06 10:55:00,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-06 10:55:00,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-06 10:55:00,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-06 10:55:00,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-06 10:55:00,489 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_init [2024-11-06 10:55:00,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_init [2024-11-06 10:55:00,489 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2024-11-06 10:55:00,490 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2024-11-06 10:55:00,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-06 10:55:00,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-06 10:55:00,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-06 10:55:00,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-06 10:55:00,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-06 10:55:00,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-06 10:55:00,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-06 10:55:00,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-06 10:55:00,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-06 10:55:00,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-06 10:55:00,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-06 10:55:00,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-06 10:55:00,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-06 10:55:00,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-06 10:55:00,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-06 10:55:00,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-06 10:55:00,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-06 10:55:00,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-06 10:55:00,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-06 10:55:00,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-06 10:55:00,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-06 10:55:00,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-06 10:55:00,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-06 10:55:00,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-06 10:55:00,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-06 10:55:00,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-06 10:55:00,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-06 10:55:00,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-06 10:55:00,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-06 10:55:00,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-06 10:55:00,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-06 10:55:00,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-06 10:55:00,492 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-06 10:55:00,492 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-06 10:55:00,492 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_control_cmd [2024-11-06 10:55:00,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_control_cmd [2024-11-06 10:55:00,492 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-06 10:55:00,492 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-06 10:55:00,492 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-06 10:55:00,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-06 10:55:00,492 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_exit [2024-11-06 10:55:00,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_exit [2024-11-06 10:55:00,492 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_anchored_urbs [2024-11-06 10:55:00,492 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_anchored_urbs [2024-11-06 10:55:00,492 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-06 10:55:00,492 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-06 10:55:00,493 INFO L130 BoogieDeclarations]: Found specification of procedure init_usb_anchor [2024-11-06 10:55:00,493 INFO L138 BoogieDeclarations]: Found implementation of procedure init_usb_anchor [2024-11-06 10:55:00,493 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2024-11-06 10:55:00,493 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2024-11-06 10:55:00,493 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume_stop [2024-11-06 10:55:00,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume_stop [2024-11-06 10:55:00,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-06 10:55:00,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-06 10:55:00,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-06 10:55:00,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-06 10:55:00,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-06 10:55:00,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-06 10:55:00,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-06 10:55:00,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-06 10:55:00,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-06 10:55:00,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-06 10:55:00,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-06 10:55:00,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-06 10:55:00,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-06 10:55:00,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-06 10:55:00,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-06 10:55:00,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#7 [2024-11-06 10:55:00,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-06 10:55:00,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-06 10:55:00,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-06 10:55:00,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-06 10:55:00,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-06 10:55:00,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-06 10:55:00,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-06 10:55:00,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-06 10:55:00,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-06 10:55:00,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-06 10:55:00,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-06 10:55:00,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-06 10:55:00,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-06 10:55:00,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-06 10:55:00,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-06 10:55:00,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-06 10:55:00,495 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2024-11-06 10:55:00,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2024-11-06 10:55:00,495 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-06 10:55:00,495 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-06 10:55:00,495 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_command_msg [2024-11-06 10:55:00,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_command_msg [2024-11-06 10:55:00,495 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-06 10:55:00,495 INFO L130 BoogieDeclarations]: Found specification of procedure unlink_all_urbs [2024-11-06 10:55:00,495 INFO L138 BoogieDeclarations]: Found implementation of procedure unlink_all_urbs [2024-11-06 10:55:00,495 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-06 10:55:00,496 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-06 10:55:00,496 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-06 10:55:00,496 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-06 10:55:00,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-06 10:55:00,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-06 10:55:00,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-06 10:55:00,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-06 10:55:00,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-06 10:55:00,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-06 10:55:00,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-06 10:55:00,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-06 10:55:00,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#0 [2024-11-06 10:55:00,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#1 [2024-11-06 10:55:00,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#2 [2024-11-06 10:55:00,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#3 [2024-11-06 10:55:00,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#4 [2024-11-06 10:55:00,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#5 [2024-11-06 10:55:00,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#6 [2024-11-06 10:55:00,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#7 [2024-11-06 10:55:00,497 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_write_mode [2024-11-06 10:55:00,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_write_mode [2024-11-06 10:55:00,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#0 [2024-11-06 10:55:00,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#1 [2024-11-06 10:55:00,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#2 [2024-11-06 10:55:00,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#3 [2024-11-06 10:55:00,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#4 [2024-11-06 10:55:00,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#5 [2024-11-06 10:55:00,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#6 [2024-11-06 10:55:00,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#7 [2024-11-06 10:55:00,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#0 [2024-11-06 10:55:00,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#1 [2024-11-06 10:55:00,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#2 [2024-11-06 10:55:00,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#3 [2024-11-06 10:55:00,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#4 [2024-11-06 10:55:00,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#5 [2024-11-06 10:55:00,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#6 [2024-11-06 10:55:00,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#7 [2024-11-06 10:55:00,498 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_coherent [2024-11-06 10:55:00,498 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_coherent [2024-11-06 10:55:00,498 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_coherent [2024-11-06 10:55:00,498 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_coherent [2024-11-06 10:55:00,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-06 10:55:00,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-06 10:55:00,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-06 10:55:00,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-06 10:55:00,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-06 10:55:00,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-06 10:55:00,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-06 10:55:00,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-06 10:55:00,498 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2024-11-06 10:55:00,498 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2024-11-06 10:55:00,499 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-11-06 10:55:00,499 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-11-06 10:55:00,499 INFO L130 BoogieDeclarations]: Found specification of procedure usb_anchor_urb [2024-11-06 10:55:00,499 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_anchor_urb [2024-11-06 10:55:00,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-06 10:55:00,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-06 10:55:00,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-06 10:55:00,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-06 10:55:00,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-06 10:55:00,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-06 10:55:00,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-06 10:55:00,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-06 10:55:00,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-06 10:55:00,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-06 10:55:00,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-06 10:55:00,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-06 10:55:00,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-06 10:55:00,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-06 10:55:00,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-06 10:55:00,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-06 10:55:00,500 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2024-11-06 10:55:00,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2024-11-06 10:55:00,500 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-06 10:55:00,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-06 10:55:00,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-06 10:55:00,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-06 10:55:00,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-06 10:55:00,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-06 10:55:00,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-06 10:55:00,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-06 10:55:00,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-06 10:55:00,500 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-06 10:55:00,500 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-06 10:55:00,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-06 10:55:00,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-06 10:55:00,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-06 10:55:00,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-06 10:55:00,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-06 10:55:00,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-06 10:55:00,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-06 10:55:00,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-06 10:55:00,501 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-06 10:55:00,501 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-06 10:55:00,501 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-06 10:55:00,501 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-06 10:55:00,501 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2024-11-06 10:55:00,501 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2024-11-06 10:55:00,501 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-06 10:55:00,501 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-06 10:55:00,501 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unanchor_urb [2024-11-06 10:55:00,501 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unanchor_urb [2024-11-06 10:55:00,501 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2024-11-06 10:55:00,501 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2024-11-06 10:55:00,502 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-06 10:55:00,502 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-06 10:55:00,502 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undefined_pointer [2024-11-06 10:55:00,502 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undefined_pointer [2024-11-06 10:55:00,502 INFO L130 BoogieDeclarations]: Found specification of procedure close_candev [2024-11-06 10:55:00,502 INFO L138 BoogieDeclarations]: Found implementation of procedure close_candev [2024-11-06 10:55:00,502 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-11-06 10:55:00,502 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-11-06 10:55:00,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#0 [2024-11-06 10:55:00,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#1 [2024-11-06 10:55:00,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#2 [2024-11-06 10:55:00,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#3 [2024-11-06 10:55:00,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#4 [2024-11-06 10:55:00,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#5 [2024-11-06 10:55:00,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#6 [2024-11-06 10:55:00,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#7 [2024-11-06 10:55:00,502 INFO L130 BoogieDeclarations]: Found specification of procedure free_candev [2024-11-06 10:55:00,503 INFO L138 BoogieDeclarations]: Found implementation of procedure free_candev [2024-11-06 10:55:00,503 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2024-11-06 10:55:00,503 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2024-11-06 10:55:00,503 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-06 10:55:00,503 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-06 10:55:00,895 INFO L238 CfgBuilder]: Building ICFG [2024-11-06 10:55:00,898 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-06 10:55:03,151 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_assume_stopFINAL: assume true; [2024-11-06 10:55:07,950 WARN L781 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-06 10:55:30,152 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##28: assume !false; [2024-11-06 10:55:30,152 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##27: assume false; [2024-11-06 10:55:30,308 INFO L? ?]: Removed 599 outVars from TransFormulas that were not future-live. [2024-11-06 10:55:30,308 INFO L287 CfgBuilder]: Performing block encoding [2024-11-06 10:55:30,335 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-06 10:55:30,335 INFO L316 CfgBuilder]: Removed 13 assume(true) statements. [2024-11-06 10:55:30,336 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:55:30 BoogieIcfgContainer [2024-11-06 10:55:30,336 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-06 10:55:30,372 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-06 10:55:30,373 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-06 10:55:30,382 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-06 10:55:30,382 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:54:58" (1/3) ... [2024-11-06 10:55:30,383 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77eeea06 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:55:30, skipping insertion in model container [2024-11-06 10:55:30,383 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:55:00" (2/3) ... [2024-11-06 10:55:30,383 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77eeea06 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:55:30, skipping insertion in model container [2024-11-06 10:55:30,383 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:55:30" (3/3) ... [2024-11-06 10:55:30,384 INFO L112 eAbstractionObserver]: Analyzing ICFG usb_urb-drivers-net-can-usb-ems_usb.ko.cil.out.i [2024-11-06 10:55:30,396 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-06 10:55:30,397 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-06 10:55:30,467 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-06 10:55:30,473 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;@1d4c159f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-06 10:55:30,473 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-06 10:55:30,481 INFO L276 IsEmpty]: Start isEmpty. Operand has 482 states, 331 states have (on average 1.3232628398791542) internal successors, (438), 343 states have internal predecessors, (438), 112 states have call successors, (112), 38 states have call predecessors, (112), 37 states have return successors, (110), 108 states have call predecessors, (110), 110 states have call successors, (110) [2024-11-06 10:55:30,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-06 10:55:30,487 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 10:55:30,488 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 10:55:30,489 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 10:55:30,492 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 10:55:30,493 INFO L85 PathProgramCache]: Analyzing trace with hash 1986823710, now seen corresponding path program 1 times [2024-11-06 10:55:30,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 10:55:30,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1824055541] [2024-11-06 10:55:30,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 10:55:30,510 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 10:55:30,511 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 10:55:30,516 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 10:55:30,517 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-06 10:55:34,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 10:55:34,687 INFO L255 TraceCheckSpWp]: Trace formula consists of 1206 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 10:55:34,694 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 10:55:35,784 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-06 10:55:35,785 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 10:55:35,785 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 10:55:35,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1824055541] [2024-11-06 10:55:35,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1824055541] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 10:55:35,786 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 10:55:35,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-06 10:55:35,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [293988482] [2024-11-06 10:55:35,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 10:55:35,793 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 10:55:35,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 10:55:35,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 10:55:35,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 10:55:35,821 INFO L87 Difference]: Start difference. First operand has 482 states, 331 states have (on average 1.3232628398791542) internal successors, (438), 343 states have internal predecessors, (438), 112 states have call successors, (112), 38 states have call predecessors, (112), 37 states have return successors, (110), 108 states have call predecessors, (110), 110 states have call successors, (110) Second operand has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 2 states have internal predecessors, (16), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-06 10:55:36,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 10:55:36,180 INFO L93 Difference]: Finished difference Result 1398 states and 1963 transitions. [2024-11-06 10:55:36,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 10:55:36,186 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 2 states have internal predecessors, (16), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 21 [2024-11-06 10:55:36,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 10:55:36,201 INFO L225 Difference]: With dead ends: 1398 [2024-11-06 10:55:36,202 INFO L226 Difference]: Without dead ends: 922 [2024-11-06 10:55:36,227 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 19 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-06 10:55:36,235 INFO L432 NwaCegarLoop]: 694 mSDtfsCounter, 603 mSDsluCounter, 594 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 603 SdHoareTripleChecker+Valid, 1288 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-06 10:55:36,236 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [603 Valid, 1288 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-06 10:55:36,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 922 states. [2024-11-06 10:55:36,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 922 to 918. [2024-11-06 10:55:36,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 918 states, 633 states have (on average 1.2369668246445498) internal successors, (783), 645 states have internal predecessors, (783), 213 states have call successors, (213), 72 states have call predecessors, (213), 71 states have return successors, (212), 205 states have call predecessors, (212), 209 states have call successors, (212) [2024-11-06 10:55:36,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 918 states to 918 states and 1208 transitions. [2024-11-06 10:55:36,360 INFO L78 Accepts]: Start accepts. Automaton has 918 states and 1208 transitions. Word has length 21 [2024-11-06 10:55:36,360 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 10:55:36,360 INFO L471 AbstractCegarLoop]: Abstraction has 918 states and 1208 transitions. [2024-11-06 10:55:36,360 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 2 states have internal predecessors, (16), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-06 10:55:36,360 INFO L276 IsEmpty]: Start isEmpty. Operand 918 states and 1208 transitions. [2024-11-06 10:55:36,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-06 10:55:36,361 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 10:55:36,361 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 10:55:36,437 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-06 10:55:36,562 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 10:55:36,563 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 10:55:36,563 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 10:55:36,564 INFO L85 PathProgramCache]: Analyzing trace with hash 1461749880, now seen corresponding path program 1 times [2024-11-06 10:55:36,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 10:55:36,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [524224931] [2024-11-06 10:55:36,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 10:55:36,565 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 10:55:36,565 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 10:55:36,567 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 10:55:36,568 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-06 10:55:40,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 10:55:40,552 INFO L255 TraceCheckSpWp]: Trace formula consists of 1207 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 10:55:40,554 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 10:55:41,611 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-06 10:55:41,612 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 10:55:41,612 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 10:55:41,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [524224931] [2024-11-06 10:55:41,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [524224931] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 10:55:41,612 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 10:55:41,612 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-06 10:55:41,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [307914181] [2024-11-06 10:55:41,613 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 10:55:41,614 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 10:55:41,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 10:55:41,617 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 10:55:41,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 10:55:41,622 INFO L87 Difference]: Start difference. First operand 918 states and 1208 transitions. Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 2 states have internal predecessors, (17), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-06 10:55:41,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 10:55:41,948 INFO L93 Difference]: Finished difference Result 2719 states and 3591 transitions. [2024-11-06 10:55:41,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 10:55:41,949 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 2 states have internal predecessors, (17), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 22 [2024-11-06 10:55:41,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 10:55:41,961 INFO L225 Difference]: With dead ends: 2719 [2024-11-06 10:55:41,961 INFO L226 Difference]: Without dead ends: 1809 [2024-11-06 10:55:41,966 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 20 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-06 10:55:41,967 INFO L432 NwaCegarLoop]: 633 mSDtfsCounter, 593 mSDsluCounter, 592 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 593 SdHoareTripleChecker+Valid, 1225 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-06 10:55:41,967 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [593 Valid, 1225 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-06 10:55:41,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1809 states. [2024-11-06 10:55:42,056 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1809 to 1802. [2024-11-06 10:55:42,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1802 states, 1243 states have (on average 1.2333065164923571) internal successors, (1533), 1262 states have internal predecessors, (1533), 418 states have call successors, (418), 141 states have call predecessors, (418), 140 states have return successors, (424), 406 states have call predecessors, (424), 414 states have call successors, (424) [2024-11-06 10:55:42,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1802 states to 1802 states and 2375 transitions. [2024-11-06 10:55:42,080 INFO L78 Accepts]: Start accepts. Automaton has 1802 states and 2375 transitions. Word has length 22 [2024-11-06 10:55:42,080 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 10:55:42,080 INFO L471 AbstractCegarLoop]: Abstraction has 1802 states and 2375 transitions. [2024-11-06 10:55:42,081 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 2 states have internal predecessors, (17), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-06 10:55:42,081 INFO L276 IsEmpty]: Start isEmpty. Operand 1802 states and 2375 transitions. [2024-11-06 10:55:42,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-06 10:55:42,088 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 10:55:42,088 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-06 10:55:42,125 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-06 10:55:42,289 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 10:55:42,289 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 10:55:42,293 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 10:55:42,294 INFO L85 PathProgramCache]: Analyzing trace with hash -440434169, now seen corresponding path program 1 times [2024-11-06 10:55:42,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 10:55:42,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1292710112] [2024-11-06 10:55:42,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 10:55:42,296 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 10:55:42,296 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 10:55:42,300 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 10:55:42,302 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-06 10:55:46,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 10:55:46,202 INFO L255 TraceCheckSpWp]: Trace formula consists of 1372 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 10:55:46,205 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 10:55:46,889 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-06 10:55:46,889 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 10:55:46,890 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 10:55:46,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1292710112] [2024-11-06 10:55:46,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1292710112] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 10:55:46,890 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 10:55:46,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 10:55:46,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1774194266] [2024-11-06 10:55:46,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 10:55:46,891 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 10:55:46,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 10:55:46,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 10:55:46,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 10:55:46,892 INFO L87 Difference]: Start difference. First operand 1802 states and 2375 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-06 10:55:47,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 10:55:47,410 INFO L93 Difference]: Finished difference Result 4400 states and 6012 transitions. [2024-11-06 10:55:47,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 10:55:47,411 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 76 [2024-11-06 10:55:47,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 10:55:47,432 INFO L225 Difference]: With dead ends: 4400 [2024-11-06 10:55:47,432 INFO L226 Difference]: Without dead ends: 2613 [2024-11-06 10:55:47,442 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 74 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-06 10:55:47,447 INFO L432 NwaCegarLoop]: 640 mSDtfsCounter, 223 mSDsluCounter, 549 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 308 SdHoareTripleChecker+Valid, 1189 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-06 10:55:47,448 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [308 Valid, 1189 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-06 10:55:47,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2613 states. [2024-11-06 10:55:47,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2613 to 2601. [2024-11-06 10:55:47,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2601 states, 1790 states have (on average 1.2698324022346368) internal successors, (2273), 1825 states have internal predecessors, (2273), 670 states have call successors, (670), 141 states have call predecessors, (670), 140 states have return successors, (684), 650 states have call predecessors, (684), 666 states have call successors, (684) [2024-11-06 10:55:47,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2601 states to 2601 states and 3627 transitions. [2024-11-06 10:55:47,629 INFO L78 Accepts]: Start accepts. Automaton has 2601 states and 3627 transitions. Word has length 76 [2024-11-06 10:55:47,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 10:55:47,630 INFO L471 AbstractCegarLoop]: Abstraction has 2601 states and 3627 transitions. [2024-11-06 10:55:47,630 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-06 10:55:47,630 INFO L276 IsEmpty]: Start isEmpty. Operand 2601 states and 3627 transitions. [2024-11-06 10:55:47,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-06 10:55:47,640 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 10:55:47,640 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 10:55:47,674 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-06 10:55:47,846 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 10:55:47,847 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 10:55:47,847 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 10:55:47,847 INFO L85 PathProgramCache]: Analyzing trace with hash -1281989802, now seen corresponding path program 1 times [2024-11-06 10:55:47,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 10:55:47,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [702287753] [2024-11-06 10:55:47,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 10:55:47,849 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 10:55:47,849 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 10:55:47,852 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 10:55:47,854 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-06 10:55:51,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 10:55:51,561 INFO L255 TraceCheckSpWp]: Trace formula consists of 1384 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-06 10:55:51,564 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 10:55:51,900 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-06 10:55:51,900 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 10:55:51,900 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 10:55:51,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [702287753] [2024-11-06 10:55:51,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [702287753] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 10:55:51,900 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 10:55:51,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-06 10:55:51,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [295270463] [2024-11-06 10:55:51,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 10:55:51,901 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-06 10:55:51,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 10:55:51,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-06 10:55:51,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-06 10:55:51,902 INFO L87 Difference]: Start difference. First operand 2601 states and 3627 transitions. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-06 10:55:52,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 10:55:52,281 INFO L93 Difference]: Finished difference Result 5202 states and 7259 transitions. [2024-11-06 10:55:52,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-06 10:55:52,282 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 78 [2024-11-06 10:55:52,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 10:55:52,295 INFO L225 Difference]: With dead ends: 5202 [2024-11-06 10:55:52,295 INFO L226 Difference]: Without dead ends: 2617 [2024-11-06 10:55:52,303 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-06 10:55:52,304 INFO L432 NwaCegarLoop]: 614 mSDtfsCounter, 0 mSDsluCounter, 1220 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1834 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-06 10:55:52,305 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1834 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-06 10:55:52,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2617 states. [2024-11-06 10:55:52,390 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2617 to 2617. [2024-11-06 10:55:52,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2617 states, 1806 states have (on average 1.2674418604651163) internal successors, (2289), 1841 states have internal predecessors, (2289), 670 states have call successors, (670), 141 states have call predecessors, (670), 140 states have return successors, (684), 650 states have call predecessors, (684), 666 states have call successors, (684) [2024-11-06 10:55:52,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2617 states to 2617 states and 3643 transitions. [2024-11-06 10:55:52,412 INFO L78 Accepts]: Start accepts. Automaton has 2617 states and 3643 transitions. Word has length 78 [2024-11-06 10:55:52,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 10:55:52,413 INFO L471 AbstractCegarLoop]: Abstraction has 2617 states and 3643 transitions. [2024-11-06 10:55:52,413 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-06 10:55:52,413 INFO L276 IsEmpty]: Start isEmpty. Operand 2617 states and 3643 transitions. [2024-11-06 10:55:52,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-06 10:55:52,416 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 10:55:52,416 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-06 10:55:52,447 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-06 10:55:52,617 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 10:55:52,617 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 10:55:52,617 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 10:55:52,618 INFO L85 PathProgramCache]: Analyzing trace with hash -21628062, now seen corresponding path program 1 times [2024-11-06 10:55:52,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 10:55:52,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [607538984] [2024-11-06 10:55:52,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 10:55:52,619 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 10:55:52,619 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 10:55:52,623 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 10:55:52,626 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-06 10:55:56,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 10:55:56,347 INFO L255 TraceCheckSpWp]: Trace formula consists of 1386 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-06 10:55:56,350 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 10:55:58,278 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-06 10:55:58,279 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 10:55:58,279 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 10:55:58,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [607538984] [2024-11-06 10:55:58,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [607538984] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 10:55:58,279 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 10:55:58,279 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-06 10:55:58,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [701590572] [2024-11-06 10:55:58,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 10:55:58,280 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-06 10:55:58,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 10:55:58,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-06 10:55:58,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-06 10:55:58,280 INFO L87 Difference]: Start difference. First operand 2617 states and 3643 transitions. Second operand has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 5 states have internal predecessors, (60), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 4 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-06 10:55:58,878 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 10:55:58,878 INFO L93 Difference]: Finished difference Result 3955 states and 5532 transitions. [2024-11-06 10:55:58,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-06 10:55:58,879 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 5 states have internal predecessors, (60), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 4 states have call predecessors, (9), 2 states have call successors, (9) Word has length 79 [2024-11-06 10:55:58,879 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 10:55:58,893 INFO L225 Difference]: With dead ends: 3955 [2024-11-06 10:55:58,893 INFO L226 Difference]: Without dead ends: 2645 [2024-11-06 10:55:58,898 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-06 10:55:58,900 INFO L432 NwaCegarLoop]: 614 mSDtfsCounter, 0 mSDsluCounter, 3066 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3680 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-06 10:55:58,900 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3680 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-06 10:55:58,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2645 states. [2024-11-06 10:55:58,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2645 to 2645. [2024-11-06 10:55:58,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2645 states, 1826 states have (on average 1.264512595837897) internal successors, (2309), 1861 states have internal predecessors, (2309), 670 states have call successors, (670), 141 states have call predecessors, (670), 148 states have return successors, (708), 658 states have call predecessors, (708), 666 states have call successors, (708) [2024-11-06 10:55:58,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2645 states to 2645 states and 3687 transitions. [2024-11-06 10:55:58,998 INFO L78 Accepts]: Start accepts. Automaton has 2645 states and 3687 transitions. Word has length 79 [2024-11-06 10:55:58,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 10:55:58,999 INFO L471 AbstractCegarLoop]: Abstraction has 2645 states and 3687 transitions. [2024-11-06 10:55:59,000 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 5 states have internal predecessors, (60), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 4 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-06 10:55:59,000 INFO L276 IsEmpty]: Start isEmpty. Operand 2645 states and 3687 transitions. [2024-11-06 10:55:59,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-06 10:55:59,002 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 10:55:59,002 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-06 10:55:59,036 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-06 10:55:59,202 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 10:55:59,203 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 10:55:59,203 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 10:55:59,203 INFO L85 PathProgramCache]: Analyzing trace with hash 308137699, now seen corresponding path program 1 times [2024-11-06 10:55:59,204 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 10:55:59,204 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [494340623] [2024-11-06 10:55:59,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 10:55:59,205 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 10:55:59,205 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 10:55:59,207 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 10:55:59,210 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-06 10:56:03,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 10:56:03,266 INFO L255 TraceCheckSpWp]: Trace formula consists of 1392 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-06 10:56:03,270 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 10:56:06,126 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-06 10:56:06,127 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 10:56:06,127 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 10:56:06,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [494340623] [2024-11-06 10:56:06,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [494340623] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 10:56:06,127 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 10:56:06,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-06 10:56:06,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1198345352] [2024-11-06 10:56:06,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 10:56:06,128 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-06 10:56:06,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 10:56:06,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-06 10:56:06,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-06 10:56:06,132 INFO L87 Difference]: Start difference. First operand 2645 states and 3687 transitions. Second operand has 10 states, 10 states have (on average 6.0) internal successors, (60), 7 states have internal predecessors, (60), 2 states have call successors, (10), 2 states have call predecessors, (10), 5 states have return successors, (9), 5 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-06 10:56:09,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 10:56:09,039 INFO L93 Difference]: Finished difference Result 5510 states and 7745 transitions. [2024-11-06 10:56:09,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-06 10:56:09,041 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 6.0) internal successors, (60), 7 states have internal predecessors, (60), 2 states have call successors, (10), 2 states have call predecessors, (10), 5 states have return successors, (9), 5 states have call predecessors, (9), 2 states have call successors, (9) Word has length 79 [2024-11-06 10:56:09,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 10:56:09,075 INFO L225 Difference]: With dead ends: 5510 [2024-11-06 10:56:09,075 INFO L226 Difference]: Without dead ends: 2881 [2024-11-06 10:56:09,086 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 70 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-06 10:56:09,087 INFO L432 NwaCegarLoop]: 708 mSDtfsCounter, 49 mSDsluCounter, 5572 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 67 SdHoareTripleChecker+Valid, 6280 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2024-11-06 10:56:09,087 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [67 Valid, 6280 Invalid, 87 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2024-11-06 10:56:09,093 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2881 states. [2024-11-06 10:56:09,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2881 to 2653. [2024-11-06 10:56:09,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2653 states, 1832 states have (on average 1.2614628820960698) internal successors, (2311), 1867 states have internal predecessors, (2311), 670 states have call successors, (670), 141 states have call predecessors, (670), 150 states have return successors, (718), 660 states have call predecessors, (718), 666 states have call successors, (718) [2024-11-06 10:56:09,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2653 states to 2653 states and 3699 transitions. [2024-11-06 10:56:09,217 INFO L78 Accepts]: Start accepts. Automaton has 2653 states and 3699 transitions. Word has length 79 [2024-11-06 10:56:09,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 10:56:09,219 INFO L471 AbstractCegarLoop]: Abstraction has 2653 states and 3699 transitions. [2024-11-06 10:56:09,219 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 6.0) internal successors, (60), 7 states have internal predecessors, (60), 2 states have call successors, (10), 2 states have call predecessors, (10), 5 states have return successors, (9), 5 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-06 10:56:09,220 INFO L276 IsEmpty]: Start isEmpty. Operand 2653 states and 3699 transitions. [2024-11-06 10:56:09,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-06 10:56:09,223 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 10:56:09,223 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-06 10:56:09,258 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-06 10:56:09,423 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 10:56:09,424 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 10:56:09,424 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 10:56:09,424 INFO L85 PathProgramCache]: Analyzing trace with hash 321567651, now seen corresponding path program 1 times [2024-11-06 10:56:09,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 10:56:09,426 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1464167735] [2024-11-06 10:56:09,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 10:56:09,426 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 10:56:09,426 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 10:56:09,428 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 10:56:09,429 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-06 10:56:13,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 10:56:13,373 INFO L255 TraceCheckSpWp]: Trace formula consists of 1405 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-06 10:56:13,376 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 10:56:14,777 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-06 10:56:14,777 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 10:56:14,778 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 10:56:14,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1464167735] [2024-11-06 10:56:14,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1464167735] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 10:56:14,778 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 10:56:14,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-06 10:56:14,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1151808677] [2024-11-06 10:56:14,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 10:56:14,778 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-06 10:56:14,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 10:56:14,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-06 10:56:14,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-06 10:56:14,783 INFO L87 Difference]: Start difference. First operand 2653 states and 3699 transitions. Second operand has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 5 states have internal predecessors, (62), 2 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 4 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-06 10:56:15,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 10:56:15,611 INFO L93 Difference]: Finished difference Result 5298 states and 7407 transitions. [2024-11-06 10:56:15,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-06 10:56:15,612 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 5 states have internal predecessors, (62), 2 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 4 states have call predecessors, (10), 2 states have call successors, (10) Word has length 85 [2024-11-06 10:56:15,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 10:56:15,629 INFO L225 Difference]: With dead ends: 5298 [2024-11-06 10:56:15,630 INFO L226 Difference]: Without dead ends: 2661 [2024-11-06 10:56:15,639 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 79 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-06 10:56:15,639 INFO L432 NwaCegarLoop]: 621 mSDtfsCounter, 0 mSDsluCounter, 3096 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3717 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-06 10:56:15,639 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3717 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-06 10:56:15,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2661 states. [2024-11-06 10:56:15,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2661 to 2657. [2024-11-06 10:56:15,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2657 states, 1836 states have (on average 1.2608932461873639) internal successors, (2315), 1869 states have internal predecessors, (2315), 670 states have call successors, (670), 141 states have call predecessors, (670), 150 states have return successors, (718), 662 states have call predecessors, (718), 666 states have call successors, (718) [2024-11-06 10:56:15,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2657 states to 2657 states and 3703 transitions. [2024-11-06 10:56:15,753 INFO L78 Accepts]: Start accepts. Automaton has 2657 states and 3703 transitions. Word has length 85 [2024-11-06 10:56:15,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 10:56:15,754 INFO L471 AbstractCegarLoop]: Abstraction has 2657 states and 3703 transitions. [2024-11-06 10:56:15,756 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 5 states have internal predecessors, (62), 2 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 4 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-06 10:56:15,757 INFO L276 IsEmpty]: Start isEmpty. Operand 2657 states and 3703 transitions. [2024-11-06 10:56:15,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-06 10:56:15,760 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 10:56:15,760 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-06 10:56:15,797 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-06 10:56:15,966 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 10:56:15,967 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 10:56:15,967 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 10:56:15,967 INFO L85 PathProgramCache]: Analyzing trace with hash -1896190302, now seen corresponding path program 1 times [2024-11-06 10:56:15,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 10:56:15,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1493141239] [2024-11-06 10:56:15,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 10:56:15,969 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 10:56:15,969 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 10:56:15,971 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 10:56:15,974 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-06 10:56:19,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 10:56:19,903 INFO L255 TraceCheckSpWp]: Trace formula consists of 1399 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-06 10:56:19,906 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 10:56:20,929 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-06 10:56:20,929 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 10:56:20,929 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 10:56:20,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1493141239] [2024-11-06 10:56:20,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1493141239] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 10:56:20,930 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 10:56:20,930 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-06 10:56:20,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [257251988] [2024-11-06 10:56:20,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 10:56:20,930 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-06 10:56:20,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 10:56:20,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-06 10:56:20,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-06 10:56:20,931 INFO L87 Difference]: Start difference. First operand 2657 states and 3703 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-06 10:56:21,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 10:56:21,510 INFO L93 Difference]: Finished difference Result 5064 states and 7029 transitions. [2024-11-06 10:56:21,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-06 10:56:21,512 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) Word has length 85 [2024-11-06 10:56:21,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 10:56:21,528 INFO L225 Difference]: With dead ends: 5064 [2024-11-06 10:56:21,528 INFO L226 Difference]: Without dead ends: 2423 [2024-11-06 10:56:21,536 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 81 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-06 10:56:21,538 INFO L432 NwaCegarLoop]: 617 mSDtfsCounter, 0 mSDsluCounter, 1838 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2455 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-06 10:56:21,538 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2455 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-06 10:56:21,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2423 states. [2024-11-06 10:56:21,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2423 to 2423. [2024-11-06 10:56:21,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2423 states, 1680 states have (on average 1.2517857142857143) internal successors, (2103), 1697 states have internal predecessors, (2103), 594 states have call successors, (594), 139 states have call predecessors, (594), 148 states have return successors, (640), 594 states have call predecessors, (640), 590 states have call successors, (640) [2024-11-06 10:56:21,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2423 states to 2423 states and 3337 transitions. [2024-11-06 10:56:21,652 INFO L78 Accepts]: Start accepts. Automaton has 2423 states and 3337 transitions. Word has length 85 [2024-11-06 10:56:21,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 10:56:21,653 INFO L471 AbstractCegarLoop]: Abstraction has 2423 states and 3337 transitions. [2024-11-06 10:56:21,653 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-06 10:56:21,653 INFO L276 IsEmpty]: Start isEmpty. Operand 2423 states and 3337 transitions. [2024-11-06 10:56:21,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-06 10:56:21,656 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 10:56:21,656 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-06 10:56:21,692 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-06 10:56:21,857 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 10:56:21,857 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 10:56:21,858 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 10:56:21,858 INFO L85 PathProgramCache]: Analyzing trace with hash -394586686, now seen corresponding path program 1 times [2024-11-06 10:56:21,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 10:56:21,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2058264086] [2024-11-06 10:56:21,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 10:56:21,859 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 10:56:21,859 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 10:56:21,861 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 10:56:21,862 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-06 10:56:25,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 10:56:25,687 INFO L255 TraceCheckSpWp]: Trace formula consists of 1405 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-06 10:56:25,690 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 10:56:30,066 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-06 10:56:30,066 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 10:56:30,066 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 10:56:30,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2058264086] [2024-11-06 10:56:30,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2058264086] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 10:56:30,067 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 10:56:30,067 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-06 10:56:30,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1604492040] [2024-11-06 10:56:30,067 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 10:56:30,067 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-06 10:56:30,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 10:56:30,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-06 10:56:30,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-06 10:56:30,068 INFO L87 Difference]: Start difference. First operand 2423 states and 3337 transitions. Second operand has 6 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 5 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10)