/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 WOLF -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 01:55:44,300 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-06 01:55:44,381 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 01:55:44,388 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-06 01:55:44,388 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-06 01:55:44,416 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-06 01:55:44,417 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-06 01:55:44,417 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-06 01:55:44,417 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-06 01:55:44,417 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-06 01:55:44,418 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-06 01:55:44,418 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-06 01:55:44,418 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-06 01:55:44,419 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-06 01:55:44,419 INFO L153 SettingsManager]: * Use SBE=true [2024-11-06 01:55:44,419 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-06 01:55:44,419 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-06 01:55:44,420 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-06 01:55:44,420 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-06 01:55:44,421 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-06 01:55:44,422 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-06 01:55:44,422 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-06 01:55:44,422 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-06 01:55:44,423 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-06 01:55:44,423 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-06 01:55:44,423 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-06 01:55:44,425 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-06 01:55:44,426 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-06 01:55:44,426 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-06 01:55:44,426 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-06 01:55:44,426 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-06 01:55:44,426 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 01:55:44,427 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-06 01:55:44,427 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-06 01:55:44,427 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-06 01:55:44,427 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-06 01:55:44,427 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-06 01:55:44,428 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-06 01:55:44,428 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-06 01:55:44,428 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-06 01:55:44,428 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-06 01:55:44,431 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 -> WOLF [2024-11-06 01:55:44,638 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-06 01:55:44,659 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-06 01:55:44,661 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-06 01:55:44,662 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-06 01:55:44,663 INFO L274 PluginConnector]: CDTParser initialized [2024-11-06 01:55:44,663 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 01:55:46,039 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-06 01:55:46,402 INFO L384 CDTParser]: Found 1 translation units. [2024-11-06 01:55:46,403 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 01:55:46,446 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4e6a5e63d/b29793a2c4ac4bcb962831cfd2ac80af/FLAGc688d32d8 [2024-11-06 01:55:46,470 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4e6a5e63d/b29793a2c4ac4bcb962831cfd2ac80af [2024-11-06 01:55:46,473 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-06 01:55:46,474 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-06 01:55:46,477 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-06 01:55:46,477 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-06 01:55:46,482 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-06 01:55:46,483 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 01:55:46" (1/1) ... [2024-11-06 01:55:46,484 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4f274c63 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 01:55:46, skipping insertion in model container [2024-11-06 01:55:46,484 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 01:55:46" (1/1) ... [2024-11-06 01:55:46,598 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-06 01:55:47,132 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 01:55:47,344 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 01:55:47,397 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 01:55:47,402 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 01:55:47,411 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 01:55:47,423 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 01:55:47,441 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 01:55:47,441 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 01:55:47,442 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 01:55:47,442 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 01:55:47,472 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 01:55:47,473 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 01:55:47,474 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 01:55:47,476 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 01:55:47,477 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 01:55:47,479 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 01:55:47,484 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 01:55:47,484 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 01:55:47,510 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 01:55:47,523 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 01:55:47,523 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 01:55:47,525 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 01:55:47,534 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 01:55:47,536 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 01:55:47,536 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 01:55:47,538 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 01:55:47,547 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 01:55:47,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 01:55:47,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 01:55:47,593 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 01:55:47,595 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 01:55:47,597 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 01:55:47,598 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 01:55:47,600 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 01:55:47,601 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 01:55:47,607 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 01:55:47,608 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 01:55:47,647 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 01:55:47,660 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 01:55:47,660 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 01:55:47,683 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 01:55:47,684 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 01:55:47,726 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-06 01:55:47,771 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-06 01:55:47,865 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 01:55:47,883 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 01:55:47,904 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 01:55:47,905 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 01:55:47,908 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 01:55:47,909 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 01:55:47,916 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 01:55:47,916 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 01:55:47,916 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 01:55:47,917 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 01:55:47,922 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 01:55:47,922 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 01:55:47,923 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 01:55:47,924 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 01:55:47,925 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 01:55:47,926 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 01:55:47,927 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 01:55:47,927 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 01:55:47,931 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 01:55:47,932 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 01:55:47,932 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 01:55:47,933 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 01:55:47,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 01:55:47,939 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 01:55:47,939 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 01:55:47,940 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 01:55:47,942 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 01:55:47,945 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 01:55:47,946 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 01:55:47,949 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 01:55:47,952 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 01:55:47,953 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 01:55:47,953 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 01:55:47,954 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 01:55:47,954 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 01:55:47,955 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 01:55:47,955 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 01:55:47,960 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 01:55:47,962 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 01:55:47,962 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 01:55:47,966 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 01:55:47,966 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 01:55:47,981 INFO L200 MainTranslator]: Completed pre-run [2024-11-06 01:55:48,063 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 01:55:48,065 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 01:55:48,065 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 01:55:48,066 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 01:55:48,067 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 01:55:48,109 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 01:55:48,254 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 01:55:48,263 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 01:55:48,449 INFO L204 MainTranslator]: Completed translation [2024-11-06 01:55:48,450 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 01:55:48 WrapperNode [2024-11-06 01:55:48,450 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-06 01:55:48,451 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-06 01:55:48,451 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-06 01:55:48,451 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-06 01:55:48,456 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 01:55:48" (1/1) ... [2024-11-06 01:55:48,495 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 01:55:48" (1/1) ... [2024-11-06 01:55:48,540 INFO L138 Inliner]: procedures = 144, calls = 778, calls flagged for inlining = 54, calls inlined = 44, statements flattened = 1577 [2024-11-06 01:55:48,541 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-06 01:55:48,542 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-06 01:55:48,542 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-06 01:55:48,542 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-06 01:55:48,550 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 01:55:48" (1/1) ... [2024-11-06 01:55:48,550 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 01:55:48" (1/1) ... [2024-11-06 01:55:48,572 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 01:55:48" (1/1) ... [2024-11-06 01:55:48,692 INFO L175 MemorySlicer]: Split 342 memory accesses to 8 slices as follows [2, 8, 8, 10, 261, 42, 8, 3]. 76 percent of accesses are in the largest equivalence class. The 34 initializations are split as follows [2, 8, 8, 0, 8, 0, 8, 0]. The 214 writes are split as follows [0, 0, 0, 0, 172, 42, 0, 0]. [2024-11-06 01:55:48,692 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 01:55:48" (1/1) ... [2024-11-06 01:55:48,692 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 01:55:48" (1/1) ... [2024-11-06 01:55:48,737 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 01:55:48" (1/1) ... [2024-11-06 01:55:48,745 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 01:55:48" (1/1) ... [2024-11-06 01:55:48,757 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 01:55:48" (1/1) ... [2024-11-06 01:55:48,768 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 01:55:48" (1/1) ... [2024-11-06 01:55:48,790 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-06 01:55:48,791 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-06 01:55:48,791 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-06 01:55:48,791 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-06 01:55:48,792 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 01:55:48" (1/1) ... [2024-11-06 01:55:48,801 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 01:55:48,811 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 01:55:48,822 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 01:55:48,890 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 01:55:48,907 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-06 01:55:48,908 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-06 01:55:48,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-06 01:55:48,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-06 01:55:48,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-06 01:55:48,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-06 01:55:48,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-06 01:55:48,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-06 01:55:48,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-06 01:55:48,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-06 01:55:48,908 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_init [2024-11-06 01:55:48,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_init [2024-11-06 01:55:48,908 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2024-11-06 01:55:48,908 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2024-11-06 01:55:48,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-06 01:55:48,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-06 01:55:48,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-06 01:55:48,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-06 01:55:48,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-06 01:55:48,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-06 01:55:48,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-06 01:55:48,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-06 01:55:48,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-06 01:55:48,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-06 01:55:48,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-06 01:55:48,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-06 01:55:48,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-06 01:55:48,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-06 01:55:48,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-06 01:55:48,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-06 01:55:48,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-06 01:55:48,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-06 01:55:48,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-06 01:55:48,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-06 01:55:48,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-06 01:55:48,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-06 01:55:48,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-06 01:55:48,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-06 01:55:48,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-06 01:55:48,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-06 01:55:48,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-06 01:55:48,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-06 01:55:48,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-06 01:55:48,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-06 01:55:48,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-06 01:55:48,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-06 01:55:48,911 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-06 01:55:48,911 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-06 01:55:48,911 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_control_cmd [2024-11-06 01:55:48,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_control_cmd [2024-11-06 01:55:48,911 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-06 01:55:48,911 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-06 01:55:48,911 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-06 01:55:48,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-06 01:55:48,911 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_exit [2024-11-06 01:55:48,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_exit [2024-11-06 01:55:48,911 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_anchored_urbs [2024-11-06 01:55:48,911 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_anchored_urbs [2024-11-06 01:55:48,911 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-06 01:55:48,912 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-06 01:55:48,912 INFO L130 BoogieDeclarations]: Found specification of procedure init_usb_anchor [2024-11-06 01:55:48,912 INFO L138 BoogieDeclarations]: Found implementation of procedure init_usb_anchor [2024-11-06 01:55:48,912 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2024-11-06 01:55:48,912 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2024-11-06 01:55:48,912 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume_stop [2024-11-06 01:55:48,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume_stop [2024-11-06 01:55:48,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-06 01:55:48,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-06 01:55:48,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-06 01:55:48,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-06 01:55:48,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-06 01:55:48,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-06 01:55:48,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-06 01:55:48,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-06 01:55:48,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-06 01:55:48,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-06 01:55:48,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-06 01:55:48,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-06 01:55:48,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-06 01:55:48,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-06 01:55:48,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-06 01:55:48,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#7 [2024-11-06 01:55:48,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-06 01:55:48,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-06 01:55:48,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-06 01:55:48,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-06 01:55:48,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-06 01:55:48,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-06 01:55:48,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-06 01:55:48,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-06 01:55:48,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-06 01:55:48,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-06 01:55:48,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-06 01:55:48,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-06 01:55:48,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-06 01:55:48,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-06 01:55:48,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-06 01:55:48,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-06 01:55:48,914 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2024-11-06 01:55:48,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2024-11-06 01:55:48,914 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-06 01:55:48,914 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-06 01:55:48,914 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_command_msg [2024-11-06 01:55:48,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_command_msg [2024-11-06 01:55:48,914 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-06 01:55:48,914 INFO L130 BoogieDeclarations]: Found specification of procedure unlink_all_urbs [2024-11-06 01:55:48,915 INFO L138 BoogieDeclarations]: Found implementation of procedure unlink_all_urbs [2024-11-06 01:55:48,915 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-06 01:55:48,915 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-06 01:55:48,915 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-06 01:55:48,915 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-06 01:55:48,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-06 01:55:48,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-06 01:55:48,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-06 01:55:48,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-06 01:55:48,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-06 01:55:48,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-06 01:55:48,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-06 01:55:48,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-06 01:55:48,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#0 [2024-11-06 01:55:48,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#1 [2024-11-06 01:55:48,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#2 [2024-11-06 01:55:48,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#3 [2024-11-06 01:55:48,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#4 [2024-11-06 01:55:48,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#5 [2024-11-06 01:55:48,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#6 [2024-11-06 01:55:48,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#7 [2024-11-06 01:55:48,916 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_write_mode [2024-11-06 01:55:48,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_write_mode [2024-11-06 01:55:48,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#0 [2024-11-06 01:55:48,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#1 [2024-11-06 01:55:48,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#2 [2024-11-06 01:55:48,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#3 [2024-11-06 01:55:48,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#4 [2024-11-06 01:55:48,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#5 [2024-11-06 01:55:48,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#6 [2024-11-06 01:55:48,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#7 [2024-11-06 01:55:48,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#0 [2024-11-06 01:55:48,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#1 [2024-11-06 01:55:48,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#2 [2024-11-06 01:55:48,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#3 [2024-11-06 01:55:48,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#4 [2024-11-06 01:55:48,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#5 [2024-11-06 01:55:48,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#6 [2024-11-06 01:55:48,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#7 [2024-11-06 01:55:48,917 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_coherent [2024-11-06 01:55:48,917 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_coherent [2024-11-06 01:55:48,917 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_coherent [2024-11-06 01:55:48,917 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_coherent [2024-11-06 01:55:48,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-06 01:55:48,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-06 01:55:48,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-06 01:55:48,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-06 01:55:48,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-06 01:55:48,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-06 01:55:48,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-06 01:55:48,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-06 01:55:48,918 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2024-11-06 01:55:48,918 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2024-11-06 01:55:48,918 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-11-06 01:55:48,918 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-11-06 01:55:48,918 INFO L130 BoogieDeclarations]: Found specification of procedure usb_anchor_urb [2024-11-06 01:55:48,918 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_anchor_urb [2024-11-06 01:55:48,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-06 01:55:48,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-06 01:55:48,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-06 01:55:48,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-06 01:55:48,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-06 01:55:48,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-06 01:55:48,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-06 01:55:48,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-06 01:55:48,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-06 01:55:48,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-06 01:55:48,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-06 01:55:48,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-06 01:55:48,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-06 01:55:48,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-06 01:55:48,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-06 01:55:48,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-06 01:55:48,919 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2024-11-06 01:55:48,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2024-11-06 01:55:48,920 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-06 01:55:48,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-06 01:55:48,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-06 01:55:48,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-06 01:55:48,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-06 01:55:48,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-06 01:55:48,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-06 01:55:48,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-06 01:55:48,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-06 01:55:48,920 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-06 01:55:48,920 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-06 01:55:48,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-06 01:55:48,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-06 01:55:48,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-06 01:55:48,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-06 01:55:48,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-06 01:55:48,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-06 01:55:48,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-06 01:55:48,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-06 01:55:48,921 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-06 01:55:48,921 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-06 01:55:48,921 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-06 01:55:48,921 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-06 01:55:48,921 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2024-11-06 01:55:48,921 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2024-11-06 01:55:48,921 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-06 01:55:48,921 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-06 01:55:48,921 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unanchor_urb [2024-11-06 01:55:48,921 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unanchor_urb [2024-11-06 01:55:48,921 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2024-11-06 01:55:48,922 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2024-11-06 01:55:48,922 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-06 01:55:48,922 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-06 01:55:48,922 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undefined_pointer [2024-11-06 01:55:48,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undefined_pointer [2024-11-06 01:55:48,922 INFO L130 BoogieDeclarations]: Found specification of procedure close_candev [2024-11-06 01:55:48,922 INFO L138 BoogieDeclarations]: Found implementation of procedure close_candev [2024-11-06 01:55:48,922 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-11-06 01:55:48,922 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-11-06 01:55:48,922 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#0 [2024-11-06 01:55:48,922 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#1 [2024-11-06 01:55:48,922 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#2 [2024-11-06 01:55:48,922 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#3 [2024-11-06 01:55:48,922 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#4 [2024-11-06 01:55:48,922 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#5 [2024-11-06 01:55:48,923 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#6 [2024-11-06 01:55:48,923 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#7 [2024-11-06 01:55:48,923 INFO L130 BoogieDeclarations]: Found specification of procedure free_candev [2024-11-06 01:55:48,923 INFO L138 BoogieDeclarations]: Found implementation of procedure free_candev [2024-11-06 01:55:48,923 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2024-11-06 01:55:48,923 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2024-11-06 01:55:48,923 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-06 01:55:48,923 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-06 01:55:49,268 INFO L238 CfgBuilder]: Building ICFG [2024-11-06 01:55:49,271 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-06 01:55:50,130 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_assume_stopFINAL: assume true; [2024-11-06 01:55:54,631 WARN L781 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-06 01:56:17,437 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##28: assume !false; [2024-11-06 01:56:17,437 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##27: assume false; [2024-11-06 01:56:17,638 INFO L? ?]: Removed 599 outVars from TransFormulas that were not future-live. [2024-11-06 01:56:17,638 INFO L287 CfgBuilder]: Performing block encoding [2024-11-06 01:56:17,669 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-06 01:56:17,669 INFO L316 CfgBuilder]: Removed 13 assume(true) statements. [2024-11-06 01:56:17,670 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 01:56:17 BoogieIcfgContainer [2024-11-06 01:56:17,670 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-06 01:56:17,677 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-06 01:56:17,678 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-06 01:56:17,680 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-06 01:56:17,680 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 01:55:46" (1/3) ... [2024-11-06 01:56:17,681 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@359ff962 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 01:56:17, skipping insertion in model container [2024-11-06 01:56:17,681 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 01:55:48" (2/3) ... [2024-11-06 01:56:17,681 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@359ff962 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 01:56:17, skipping insertion in model container [2024-11-06 01:56:17,681 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 01:56:17" (3/3) ... [2024-11-06 01:56:17,682 INFO L112 eAbstractionObserver]: Analyzing ICFG usb_urb-drivers-net-can-usb-ems_usb.ko.cil.out.i [2024-11-06 01:56:17,695 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-06 01:56:17,695 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-06 01:56:17,756 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-06 01:56:17,762 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;@39405856, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-06 01:56:17,762 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-06 01:56:17,766 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 01:56:17,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-06 01:56:17,771 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 01:56:17,771 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 01:56:17,771 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 01:56:17,778 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 01:56:17,779 INFO L85 PathProgramCache]: Analyzing trace with hash 1986823710, now seen corresponding path program 1 times [2024-11-06 01:56:17,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 01:56:17,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [77679731] [2024-11-06 01:56:17,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 01:56:17,792 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 01:56:17,792 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 01:56:17,796 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 01:56:17,800 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-11-06 01:56:22,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 01:56:22,405 INFO L255 TraceCheckSpWp]: Trace formula consists of 1206 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-06 01:56:22,411 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 01:56:23,215 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 01:56:23,215 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 01:56:23,216 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 01:56:23,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [77679731] [2024-11-06 01:56:23,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [77679731] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 01:56:23,216 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 01:56:23,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-06 01:56:23,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1404314327] [2024-11-06 01:56:23,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 01:56:23,221 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-06 01:56:23,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 01:56:23,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-06 01:56:23,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-06 01:56:23,238 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 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-06 01:56:23,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 01:56:23,787 INFO L93 Difference]: Finished difference Result 948 states and 1320 transitions. [2024-11-06 01:56:23,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-06 01:56:23,790 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 21 [2024-11-06 01:56:23,790 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 01:56:23,802 INFO L225 Difference]: With dead ends: 948 [2024-11-06 01:56:23,802 INFO L226 Difference]: Without dead ends: 475 [2024-11-06 01:56:23,808 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-06 01:56:23,811 INFO L432 NwaCegarLoop]: 624 mSDtfsCounter, 0 mSDsluCounter, 1865 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2489 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-06 01:56:23,811 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2489 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-06 01:56:23,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 475 states. [2024-11-06 01:56:23,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 475 to 475. [2024-11-06 01:56:23,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 475 states, 327 states have (on average 1.235474006116208) internal successors, (404), 335 states have internal predecessors, (404), 110 states have call successors, (110), 37 states have call predecessors, (110), 37 states have return successors, (107), 105 states have call predecessors, (107), 106 states have call successors, (107) [2024-11-06 01:56:23,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 475 states to 475 states and 621 transitions. [2024-11-06 01:56:23,896 INFO L78 Accepts]: Start accepts. Automaton has 475 states and 621 transitions. Word has length 21 [2024-11-06 01:56:23,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 01:56:23,898 INFO L471 AbstractCegarLoop]: Abstraction has 475 states and 621 transitions. [2024-11-06 01:56:23,898 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-06 01:56:23,898 INFO L276 IsEmpty]: Start isEmpty. Operand 475 states and 621 transitions. [2024-11-06 01:56:23,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-06 01:56:23,900 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 01:56:23,900 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] [2024-11-06 01:56:23,941 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2024-11-06 01:56:24,104 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 01:56:24,105 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 01:56:24,106 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 01:56:24,106 INFO L85 PathProgramCache]: Analyzing trace with hash -738402021, now seen corresponding path program 1 times [2024-11-06 01:56:24,107 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 01:56:24,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1012839310] [2024-11-06 01:56:24,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 01:56:24,108 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 01:56:24,108 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 01:56:24,111 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 01:56:24,112 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-11-06 01:56:28,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 01:56:28,561 INFO L255 TraceCheckSpWp]: Trace formula consists of 1216 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 01:56:28,563 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 01:56:30,171 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 01:56:30,171 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 01:56:30,172 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 01:56:30,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1012839310] [2024-11-06 01:56:30,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1012839310] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 01:56:30,172 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 01:56:30,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-06 01:56:30,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [449440851] [2024-11-06 01:56:30,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 01:56:30,173 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 01:56:30,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 01:56:30,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 01:56:30,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 01:56:30,174 INFO L87 Difference]: Start difference. First operand 475 states and 621 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, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-06 01:56:30,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 01:56:30,492 INFO L93 Difference]: Finished difference Result 1381 states and 1820 transitions. [2024-11-06 01:56:30,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 01:56:30,493 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, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 26 [2024-11-06 01:56:30,493 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 01:56:30,499 INFO L225 Difference]: With dead ends: 1381 [2024-11-06 01:56:30,499 INFO L226 Difference]: Without dead ends: 926 [2024-11-06 01:56:30,501 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 24 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 01:56:30,502 INFO L432 NwaCegarLoop]: 680 mSDtfsCounter, 591 mSDsluCounter, 589 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 591 SdHoareTripleChecker+Valid, 1269 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.3s IncrementalHoareTripleChecker+Time [2024-11-06 01:56:30,502 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [591 Valid, 1269 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-06 01:56:30,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 926 states. [2024-11-06 01:56:30,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 926 to 922. [2024-11-06 01:56:30,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 922 states, 636 states have (on average 1.2358490566037736) internal successors, (786), 648 states have internal predecessors, (786), 213 states have call successors, (213), 72 states have call predecessors, (213), 72 states have return successors, (213), 206 states have call predecessors, (213), 209 states have call successors, (213) [2024-11-06 01:56:30,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 922 states to 922 states and 1212 transitions. [2024-11-06 01:56:30,571 INFO L78 Accepts]: Start accepts. Automaton has 922 states and 1212 transitions. Word has length 26 [2024-11-06 01:56:30,572 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 01:56:30,572 INFO L471 AbstractCegarLoop]: Abstraction has 922 states and 1212 transitions. [2024-11-06 01:56:30,572 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, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-06 01:56:30,572 INFO L276 IsEmpty]: Start isEmpty. Operand 922 states and 1212 transitions. [2024-11-06 01:56:30,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-06 01:56:30,573 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 01:56:30,573 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] [2024-11-06 01:56:30,605 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2024-11-06 01:56:30,773 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 01:56:30,774 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 01:56:30,774 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 01:56:30,774 INFO L85 PathProgramCache]: Analyzing trace with hash -1415869157, now seen corresponding path program 1 times [2024-11-06 01:56:30,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 01:56:30,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1288666534] [2024-11-06 01:56:30,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 01:56:30,776 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 01:56:30,776 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 01:56:30,778 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 01:56:30,780 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2024-11-06 01:56:35,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 01:56:35,092 INFO L255 TraceCheckSpWp]: Trace formula consists of 1217 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 01:56:35,095 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 01:56:37,012 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 01:56:37,012 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 01:56:37,012 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 01:56:37,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1288666534] [2024-11-06 01:56:37,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1288666534] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 01:56:37,013 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 01:56:37,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-06 01:56:37,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1532515398] [2024-11-06 01:56:37,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 01:56:37,013 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 01:56:37,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 01:56:37,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 01:56:37,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 01:56:37,018 INFO L87 Difference]: Start difference. First operand 922 states and 1212 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-06 01:56:37,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 01:56:37,366 INFO L93 Difference]: Finished difference Result 2723 states and 3595 transitions. [2024-11-06 01:56:37,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 01:56:37,366 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 27 [2024-11-06 01:56:37,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 01:56:37,377 INFO L225 Difference]: With dead ends: 2723 [2024-11-06 01:56:37,378 INFO L226 Difference]: Without dead ends: 1813 [2024-11-06 01:56:37,382 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 25 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 01:56:37,383 INFO L432 NwaCegarLoop]: 633 mSDtfsCounter, 590 mSDsluCounter, 592 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 590 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.3s IncrementalHoareTripleChecker+Time [2024-11-06 01:56:37,383 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [590 Valid, 1225 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-06 01:56:37,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1813 states. [2024-11-06 01:56:37,459 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1813 to 1802. [2024-11-06 01:56:37,463 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 01:56:37,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1802 states to 1802 states and 2375 transitions. [2024-11-06 01:56:37,476 INFO L78 Accepts]: Start accepts. Automaton has 1802 states and 2375 transitions. Word has length 27 [2024-11-06 01:56:37,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 01:56:37,476 INFO L471 AbstractCegarLoop]: Abstraction has 1802 states and 2375 transitions. [2024-11-06 01:56:37,477 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-06 01:56:37,477 INFO L276 IsEmpty]: Start isEmpty. Operand 1802 states and 2375 transitions. [2024-11-06 01:56:37,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-06 01:56:37,484 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 01:56:37,484 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 01:56:37,523 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2024-11-06 01:56:37,687 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 01:56:37,688 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 01:56:37,688 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 01:56:37,688 INFO L85 PathProgramCache]: Analyzing trace with hash -440434169, now seen corresponding path program 1 times [2024-11-06 01:56:37,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 01:56:37,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2130753280] [2024-11-06 01:56:37,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 01:56:37,690 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 01:56:37,690 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 01:56:37,698 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 01:56:37,707 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2024-11-06 01:56:41,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 01:56:42,010 INFO L255 TraceCheckSpWp]: Trace formula consists of 1372 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 01:56:42,013 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 01:56:42,815 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 01:56:42,815 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 01:56:42,815 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 01:56:42,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2130753280] [2024-11-06 01:56:42,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2130753280] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 01:56:42,815 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 01:56:42,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 01:56:42,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1911704470] [2024-11-06 01:56:42,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 01:56:42,816 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 01:56:42,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 01:56:42,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 01:56:42,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 01:56:42,817 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 01:56:43,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 01:56:43,290 INFO L93 Difference]: Finished difference Result 4400 states and 6012 transitions. [2024-11-06 01:56:43,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 01:56:43,291 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 01:56:43,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 01:56:43,304 INFO L225 Difference]: With dead ends: 4400 [2024-11-06 01:56:43,304 INFO L226 Difference]: Without dead ends: 2613 [2024-11-06 01:56:43,311 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 01:56:43,311 INFO L432 NwaCegarLoop]: 680 mSDtfsCounter, 223 mSDsluCounter, 550 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 308 SdHoareTripleChecker+Valid, 1230 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 01:56:43,312 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [308 Valid, 1230 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-06 01:56:43,315 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2613 states. [2024-11-06 01:56:43,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2613 to 2601. [2024-11-06 01:56:43,408 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 01:56:43,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2601 states to 2601 states and 3627 transitions. [2024-11-06 01:56:43,424 INFO L78 Accepts]: Start accepts. Automaton has 2601 states and 3627 transitions. Word has length 76 [2024-11-06 01:56:43,424 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 01:56:43,424 INFO L471 AbstractCegarLoop]: Abstraction has 2601 states and 3627 transitions. [2024-11-06 01:56:43,424 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 01:56:43,425 INFO L276 IsEmpty]: Start isEmpty. Operand 2601 states and 3627 transitions. [2024-11-06 01:56:43,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-06 01:56:43,428 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 01:56:43,428 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 01:56:43,468 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2024-11-06 01:56:43,628 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 01:56:43,629 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 01:56:43,629 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 01:56:43,629 INFO L85 PathProgramCache]: Analyzing trace with hash -1281989802, now seen corresponding path program 1 times [2024-11-06 01:56:43,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 01:56:43,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [198842597] [2024-11-06 01:56:43,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 01:56:43,631 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 01:56:43,631 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 01:56:43,634 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 01:56:43,635 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2024-11-06 01:56:47,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 01:56:48,012 INFO L255 TraceCheckSpWp]: Trace formula consists of 1384 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-06 01:56:48,017 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 01:56:48,471 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 01:56:48,471 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 01:56:48,471 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 01:56:48,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [198842597] [2024-11-06 01:56:48,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [198842597] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 01:56:48,472 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 01:56:48,472 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-06 01:56:48,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1211172083] [2024-11-06 01:56:48,472 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 01:56:48,472 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-06 01:56:48,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 01:56:48,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-06 01:56:48,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-06 01:56:48,473 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 01:56:48,990 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 01:56:48,991 INFO L93 Difference]: Finished difference Result 5202 states and 7259 transitions. [2024-11-06 01:56:48,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-06 01:56:48,992 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 01:56:48,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 01:56:49,008 INFO L225 Difference]: With dead ends: 5202 [2024-11-06 01:56:49,008 INFO L226 Difference]: Without dead ends: 2617 [2024-11-06 01:56:49,017 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-06 01:56:49,018 INFO L432 NwaCegarLoop]: 614 mSDtfsCounter, 0 mSDsluCounter, 1220 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s 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.4s IncrementalHoareTripleChecker+Time [2024-11-06 01:56:49,019 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.4s Time] [2024-11-06 01:56:49,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2617 states. [2024-11-06 01:56:49,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2617 to 2617. [2024-11-06 01:56:49,113 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 01:56:49,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2617 states to 2617 states and 3643 transitions. [2024-11-06 01:56:49,133 INFO L78 Accepts]: Start accepts. Automaton has 2617 states and 3643 transitions. Word has length 78 [2024-11-06 01:56:49,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 01:56:49,133 INFO L471 AbstractCegarLoop]: Abstraction has 2617 states and 3643 transitions. [2024-11-06 01:56:49,134 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 01:56:49,134 INFO L276 IsEmpty]: Start isEmpty. Operand 2617 states and 3643 transitions. [2024-11-06 01:56:49,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-06 01:56:49,137 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 01:56:49,137 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 01:56:49,177 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Ended with exit code 0 [2024-11-06 01:56:49,341 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 01:56:49,342 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 01:56:49,342 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 01:56:49,342 INFO L85 PathProgramCache]: Analyzing trace with hash -21628062, now seen corresponding path program 1 times [2024-11-06 01:56:49,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 01:56:49,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [794700534] [2024-11-06 01:56:49,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 01:56:49,345 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 01:56:49,345 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 01:56:49,349 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 01:56:49,352 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2024-11-06 01:56:53,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 01:56:53,742 INFO L255 TraceCheckSpWp]: Trace formula consists of 1386 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-06 01:56:53,746 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 01:56:56,463 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 01:56:56,464 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 01:56:56,464 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 01:56:56,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [794700534] [2024-11-06 01:56:56,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [794700534] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 01:56:56,465 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 01:56:56,465 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-06 01:56:56,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1115265521] [2024-11-06 01:56:56,466 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 01:56:56,466 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-06 01:56:56,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 01:56:56,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-06 01:56:56,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-06 01:56:56,467 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 01:56:57,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 01:56:57,200 INFO L93 Difference]: Finished difference Result 3955 states and 5532 transitions. [2024-11-06 01:56:57,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-06 01:56:57,201 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 01:56:57,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 01:56:57,216 INFO L225 Difference]: With dead ends: 3955 [2024-11-06 01:56:57,216 INFO L226 Difference]: Without dead ends: 2645 [2024-11-06 01:56:57,222 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-06 01:56:57,225 INFO L432 NwaCegarLoop]: 614 mSDtfsCounter, 0 mSDsluCounter, 3066 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s 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.7s IncrementalHoareTripleChecker+Time [2024-11-06 01:56:57,225 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.7s Time] [2024-11-06 01:56:57,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2645 states. [2024-11-06 01:56:57,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2645 to 2645. [2024-11-06 01:56:57,318 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 01:56:57,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2645 states to 2645 states and 3687 transitions. [2024-11-06 01:56:57,334 INFO L78 Accepts]: Start accepts. Automaton has 2645 states and 3687 transitions. Word has length 79 [2024-11-06 01:56:57,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 01:56:57,335 INFO L471 AbstractCegarLoop]: Abstraction has 2645 states and 3687 transitions. [2024-11-06 01:56:57,335 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 01:56:57,335 INFO L276 IsEmpty]: Start isEmpty. Operand 2645 states and 3687 transitions. [2024-11-06 01:56:57,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-06 01:56:57,338 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 01:56:57,338 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 01:56:57,376 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Ended with exit code 0 [2024-11-06 01:56:57,540 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 01:56:57,541 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 01:56:57,541 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 01:56:57,541 INFO L85 PathProgramCache]: Analyzing trace with hash 308137699, now seen corresponding path program 1 times [2024-11-06 01:56:57,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 01:56:57,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1335869122] [2024-11-06 01:56:57,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 01:56:57,543 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 01:56:57,543 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 01:56:57,545 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 01:56:57,561 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2024-11-06 01:57:01,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 01:57:01,936 INFO L255 TraceCheckSpWp]: Trace formula consists of 1392 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-06 01:57:01,941 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 01:57:05,557 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 01:57:05,557 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 01:57:05,557 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 01:57:05,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1335869122] [2024-11-06 01:57:05,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1335869122] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 01:57:05,558 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 01:57:05,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-06 01:57:05,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [859728897] [2024-11-06 01:57:05,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 01:57:05,558 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-06 01:57:05,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 01:57:05,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-06 01:57:05,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-06 01:57:05,559 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 01:57:08,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 01:57:08,796 INFO L93 Difference]: Finished difference Result 5510 states and 7745 transitions. [2024-11-06 01:57:08,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-06 01:57:08,802 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 01:57:08,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 01:57:08,842 INFO L225 Difference]: With dead ends: 5510 [2024-11-06 01:57:08,843 INFO L226 Difference]: Without dead ends: 2881 [2024-11-06 01:57:08,869 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 70 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-06 01:57:08,874 INFO L432 NwaCegarLoop]: 708 mSDtfsCounter, 49 mSDsluCounter, 5572 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s 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, 3.0s IncrementalHoareTripleChecker+Time [2024-11-06 01:57:08,875 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [67 Valid, 6280 Invalid, 87 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2024-11-06 01:57:08,880 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2881 states. [2024-11-06 01:57:09,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2881 to 2653. [2024-11-06 01:57:09,040 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 01:57:09,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2653 states to 2653 states and 3699 transitions. [2024-11-06 01:57:09,053 INFO L78 Accepts]: Start accepts. Automaton has 2653 states and 3699 transitions. Word has length 79 [2024-11-06 01:57:09,053 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 01:57:09,053 INFO L471 AbstractCegarLoop]: Abstraction has 2653 states and 3699 transitions. [2024-11-06 01:57:09,053 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 01:57:09,053 INFO L276 IsEmpty]: Start isEmpty. Operand 2653 states and 3699 transitions. [2024-11-06 01:57:09,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-06 01:57:09,057 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 01:57:09,057 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 01:57:09,094 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2024-11-06 01:57:09,261 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 01:57:09,262 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 01:57:09,262 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 01:57:09,262 INFO L85 PathProgramCache]: Analyzing trace with hash -1896190302, now seen corresponding path program 1 times [2024-11-06 01:57:09,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 01:57:09,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1290789214] [2024-11-06 01:57:09,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 01:57:09,263 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 01:57:09,264 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 01:57:09,265 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 01:57:09,278 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2024-11-06 01:57:13,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 01:57:13,866 INFO L255 TraceCheckSpWp]: Trace formula consists of 1399 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-06 01:57:13,869 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 01:57:15,344 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 01:57:15,344 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 01:57:15,344 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 01:57:15,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1290789214] [2024-11-06 01:57:15,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1290789214] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 01:57:15,344 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 01:57:15,345 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-06 01:57:15,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [363234816] [2024-11-06 01:57:15,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 01:57:15,349 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-06 01:57:15,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 01:57:15,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-06 01:57:15,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-06 01:57:15,350 INFO L87 Difference]: Start difference. First operand 2653 states and 3699 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 01:57:16,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 01:57:16,070 INFO L93 Difference]: Finished difference Result 5056 states and 7021 transitions. [2024-11-06 01:57:16,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-06 01:57:16,072 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 01:57:16,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 01:57:16,088 INFO L225 Difference]: With dead ends: 5056 [2024-11-06 01:57:16,088 INFO L226 Difference]: Without dead ends: 2419 [2024-11-06 01:57:16,099 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 81 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-06 01:57:16,101 INFO L432 NwaCegarLoop]: 615 mSDtfsCounter, 0 mSDsluCounter, 1835 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2450 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-06 01:57:16,101 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2450 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-06 01:57:16,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2419 states. [2024-11-06 01:57:16,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2419 to 2419. [2024-11-06 01:57:16,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2419 states, 1676 states have (on average 1.2523866348448687) internal successors, (2099), 1695 states have internal predecessors, (2099), 594 states have call successors, (594), 139 states have call predecessors, (594), 148 states have return successors, (640), 592 states have call predecessors, (640), 590 states have call successors, (640) [2024-11-06 01:57:16,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2419 states to 2419 states and 3333 transitions. [2024-11-06 01:57:16,199 INFO L78 Accepts]: Start accepts. Automaton has 2419 states and 3333 transitions. Word has length 85 [2024-11-06 01:57:16,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 01:57:16,200 INFO L471 AbstractCegarLoop]: Abstraction has 2419 states and 3333 transitions. [2024-11-06 01:57:16,200 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 01:57:16,200 INFO L276 IsEmpty]: Start isEmpty. Operand 2419 states and 3333 transitions. [2024-11-06 01:57:16,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-06 01:57:16,202 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 01:57:16,202 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 01:57:16,247 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Ended with exit code 0 [2024-11-06 01:57:16,403 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 01:57:16,403 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 01:57:16,404 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 01:57:16,404 INFO L85 PathProgramCache]: Analyzing trace with hash -394586686, now seen corresponding path program 1 times [2024-11-06 01:57:16,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 01:57:16,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1151425971] [2024-11-06 01:57:16,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 01:57:16,406 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 01:57:16,406 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 01:57:16,409 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 01:57:16,411 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2024-11-06 01:57:21,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 01:57:21,235 INFO L255 TraceCheckSpWp]: Trace formula consists of 1405 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-06 01:57:21,241 INFO L278 TraceCheckSpWp]: Computing forward predicates...