/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.smt.solver External_ModelsAndUnsatCoreMode --traceabstraction.command.for.external.solver 'z3 -smt2 -in SMTLIB2_COMPLIANT=true' -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--it87_wdt.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-b75d321-m [2024-11-04 13:02:32,283 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-04 13:02:32,362 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-04 13:02:32,367 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-04 13:02:32,368 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-04 13:02:32,395 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-04 13:02:32,396 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-04 13:02:32,397 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-04 13:02:32,397 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-04 13:02:32,397 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-04 13:02:32,398 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-04 13:02:32,398 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-04 13:02:32,398 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-04 13:02:32,399 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-04 13:02:32,400 INFO L153 SettingsManager]: * Use SBE=true [2024-11-04 13:02:32,401 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-04 13:02:32,402 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-04 13:02:32,404 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-04 13:02:32,404 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-04 13:02:32,404 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-04 13:02:32,404 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-04 13:02:32,405 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-04 13:02:32,405 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-04 13:02:32,405 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-04 13:02:32,405 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-04 13:02:32,406 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-04 13:02:32,406 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-04 13:02:32,406 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-04 13:02:32,406 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-04 13:02:32,406 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-04 13:02:32,407 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-04 13:02:32,407 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-04 13:02:32,407 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-04 13:02:32,407 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-04 13:02:32,408 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-04 13:02:32,408 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-04 13:02:32,408 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-04 13:02:32,408 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-04 13:02:32,408 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-04 13:02:32,408 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-04 13:02:32,408 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-04 13:02:32,409 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Command for external solver -> z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 13:02:32,633 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-04 13:02:32,658 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-04 13:02:32,662 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-04 13:02:32,663 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-04 13:02:32,663 INFO L274 PluginConnector]: CDTParser initialized [2024-11-04 13:02:32,664 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--it87_wdt.ko-entry_point.cil.out.i [2024-11-04 13:02:34,082 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-04 13:02:34,452 INFO L384 CDTParser]: Found 1 translation units. [2024-11-04 13:02:34,453 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--it87_wdt.ko-entry_point.cil.out.i [2024-11-04 13:02:34,481 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bd0297faa/aa7d53006af44cacafba83c03e04f71e/FLAGade9f392c [2024-11-04 13:02:34,494 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bd0297faa/aa7d53006af44cacafba83c03e04f71e [2024-11-04 13:02:34,496 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-04 13:02:34,497 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-04 13:02:34,498 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-04 13:02:34,498 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-04 13:02:34,503 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-04 13:02:34,504 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.11 01:02:34" (1/1) ... [2024-11-04 13:02:34,505 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@43f4cba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 01:02:34, skipping insertion in model container [2024-11-04 13:02:34,505 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.11 01:02:34" (1/1) ... [2024-11-04 13:02:34,586 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-04 13:02:35,224 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 13:02:35,225 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 13:02:35,260 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 13:02:35,260 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 13:02:35,266 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 13:02:35,267 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 13:02:35,267 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 13:02:35,268 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 13:02:35,268 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 13:02:35,268 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 13:02:35,269 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 13:02:35,269 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 13:02:35,269 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 13:02:35,278 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--it87_wdt.ko-entry_point.cil.out.i[120162,120175] [2024-11-04 13:02:35,317 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 13:02:35,318 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-04 13:02:35,347 INFO L200 MainTranslator]: Completed pre-run [2024-11-04 13:02:35,438 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [3119] [2024-11-04 13:02:35,440 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [3126] [2024-11-04 13:02:35,440 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [3134-3135] [2024-11-04 13:02:35,441 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [3143-3144] [2024-11-04 13:02:35,446 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [3164] [2024-11-04 13:02:35,446 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [3172] [2024-11-04 13:02:35,472 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu), "=r" (__val_gu): "0" (buf + ofs), "i" (1UL)); [3673-3674] [2024-11-04 13:02:35,483 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" (uarg.i): "ebx"); [3734] [2024-11-04 13:02:35,484 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" (uarg.i): "ebx"); [3737] [2024-11-04 13:02:35,484 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" (uarg.i): "ebx"); [3740] [2024-11-04 13:02:35,484 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" (uarg.i): "ebx"); [3743] [2024-11-04 13:02:35,484 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" (uarg.i): "ebx"); [3746] [2024-11-04 13:02:35,487 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (uarg.i): "ebx"); [3757-3758] [2024-11-04 13:02:35,487 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (uarg.i): "ebx"); [3761-3762] [2024-11-04 13:02:35,487 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (uarg.i): "ebx"); [3765-3766] [2024-11-04 13:02:35,487 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (uarg.i): "ebx"); [3769-3770] [2024-11-04 13:02:35,488 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (uarg.i): "ebx"); [3773-3774] [2024-11-04 13:02:35,488 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu), "=r" (__val_gu): "0" (uarg.i), "i" (4UL)); [3785-3786] [2024-11-04 13:02:35,492 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu___0), "=r" (__val_gu___0): "0" (uarg.i), "i" (4UL)); [3823-3824] [2024-11-04 13:02:35,493 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (uarg.i): "ebx"); [3837-3838] [2024-11-04 13:02:35,493 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (uarg.i): "ebx"); [3841-3842] [2024-11-04 13:02:35,494 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (uarg.i): "ebx"); [3845-3846] [2024-11-04 13:02:35,494 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (uarg.i): "ebx"); [3849-3850] [2024-11-04 13:02:35,494 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (uarg.i): "ebx"); [3853-3854] [2024-11-04 13:02:35,520 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--it87_wdt.ko-entry_point.cil.out.i[120162,120175] [2024-11-04 13:02:35,525 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-04 13:02:35,573 INFO L204 MainTranslator]: Completed translation [2024-11-04 13:02:35,575 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 01:02:35 WrapperNode [2024-11-04 13:02:35,575 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-04 13:02:35,577 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-04 13:02:35,577 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-04 13:02:35,577 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-04 13:02:35,583 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 01:02:35" (1/1) ... [2024-11-04 13:02:35,624 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 01:02:35" (1/1) ... [2024-11-04 13:02:35,692 INFO L138 Inliner]: procedures = 105, calls = 407, calls flagged for inlining = 31, calls inlined = 28, statements flattened = 1200 [2024-11-04 13:02:35,692 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-04 13:02:35,693 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-04 13:02:35,693 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-04 13:02:35,693 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-04 13:02:35,704 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 01:02:35" (1/1) ... [2024-11-04 13:02:35,704 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 01:02:35" (1/1) ... [2024-11-04 13:02:35,721 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 01:02:35" (1/1) ... [2024-11-04 13:02:35,785 INFO L175 MemorySlicer]: Split 104 memory accesses to 11 slices as follows [2, 0, 9, 8, 3, 34, 29, 1, 2, 13, 3]. 33 percent of accesses are in the largest equivalence class. The 40 initializations are split as follows [2, 0, 0, 0, 3, 34, 0, 0, 0, 0, 1]. The 50 writes are split as follows [0, 0, 2, 4, 0, 0, 29, 1, 1, 12, 1]. [2024-11-04 13:02:35,785 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 01:02:35" (1/1) ... [2024-11-04 13:02:35,785 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 01:02:35" (1/1) ... [2024-11-04 13:02:35,836 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 01:02:35" (1/1) ... [2024-11-04 13:02:35,845 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 01:02:35" (1/1) ... [2024-11-04 13:02:35,866 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 01:02:35" (1/1) ... [2024-11-04 13:02:35,874 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 01:02:35" (1/1) ... [2024-11-04 13:02:35,894 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-04 13:02:35,896 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-04 13:02:35,896 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-04 13:02:35,896 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-04 13:02:35,897 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 01:02:35" (1/1) ... [2024-11-04 13:02:35,904 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-04 13:02:35,918 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 13:02:35,939 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-04 13:02:35,943 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-04 13:02:35,973 INFO L130 BoogieDeclarations]: Found specification of procedure wdt_stop [2024-11-04 13:02:35,973 INFO L138 BoogieDeclarations]: Found implementation of procedure wdt_stop [2024-11-04 13:02:35,973 INFO L130 BoogieDeclarations]: Found specification of procedure wdt_write [2024-11-04 13:02:35,973 INFO L138 BoogieDeclarations]: Found implementation of procedure wdt_write [2024-11-04 13:02:35,973 INFO L130 BoogieDeclarations]: Found specification of procedure wdt_update_timeout [2024-11-04 13:02:35,973 INFO L138 BoogieDeclarations]: Found implementation of procedure wdt_update_timeout [2024-11-04 13:02:35,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-04 13:02:35,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-04 13:02:35,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-04 13:02:35,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-04 13:02:35,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-04 13:02:35,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-04 13:02:35,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-04 13:02:35,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-04 13:02:35,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-04 13:02:35,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-04 13:02:35,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-04 13:02:35,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-04 13:02:35,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-04 13:02:35,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-04 13:02:35,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-04 13:02:35,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-04 13:02:35,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-04 13:02:35,976 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-04 13:02:35,976 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-04 13:02:35,976 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-04 13:02:35,976 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-04 13:02:35,976 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-04 13:02:35,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-04 13:02:35,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-04 13:02:35,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-04 13:02:35,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-04 13:02:35,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-04 13:02:35,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-04 13:02:35,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-04 13:02:35,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-04 13:02:35,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-04 13:02:35,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-04 13:02:35,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-04 13:02:35,981 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-04 13:02:35,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-04 13:02:35,981 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-04 13:02:35,981 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-04 13:02:35,981 INFO L130 BoogieDeclarations]: Found specification of procedure wdt_round_time [2024-11-04 13:02:35,981 INFO L138 BoogieDeclarations]: Found implementation of procedure wdt_round_time [2024-11-04 13:02:35,981 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_reboot_notifier [2024-11-04 13:02:35,981 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_reboot_notifier [2024-11-04 13:02:35,982 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-04 13:02:35,982 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-04 13:02:35,982 INFO L130 BoogieDeclarations]: Found specification of procedure superio_exit [2024-11-04 13:02:35,982 INFO L138 BoogieDeclarations]: Found implementation of procedure superio_exit [2024-11-04 13:02:35,982 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-04 13:02:35,982 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-04 13:02:35,983 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-04 13:02:35,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-04 13:02:35,983 INFO L130 BoogieDeclarations]: Found specification of procedure superio_select [2024-11-04 13:02:35,983 INFO L138 BoogieDeclarations]: Found implementation of procedure superio_select [2024-11-04 13:02:35,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-04 13:02:35,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-04 13:02:35,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-04 13:02:35,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-04 13:02:35,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-04 13:02:35,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-04 13:02:35,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-04 13:02:35,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-04 13:02:35,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-04 13:02:35,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-04 13:02:35,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-04 13:02:35,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-04 13:02:35,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-04 13:02:35,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-04 13:02:35,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-04 13:02:35,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-04 13:02:35,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-04 13:02:35,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-04 13:02:35,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#7 [2024-11-04 13:02:35,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#8 [2024-11-04 13:02:35,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#9 [2024-11-04 13:02:35,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#10 [2024-11-04 13:02:35,987 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-04 13:02:35,987 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-04 13:02:35,988 INFO L130 BoogieDeclarations]: Found specification of procedure superio_enter [2024-11-04 13:02:35,988 INFO L138 BoogieDeclarations]: Found implementation of procedure superio_enter [2024-11-04 13:02:35,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-04 13:02:35,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-04 13:02:35,988 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-04 13:02:35,988 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-04 13:02:35,988 INFO L130 BoogieDeclarations]: Found specification of procedure wdt_keepalive [2024-11-04 13:02:35,988 INFO L138 BoogieDeclarations]: Found implementation of procedure wdt_keepalive [2024-11-04 13:02:35,988 INFO L130 BoogieDeclarations]: Found specification of procedure superio_inb [2024-11-04 13:02:35,988 INFO L138 BoogieDeclarations]: Found implementation of procedure superio_inb [2024-11-04 13:02:35,989 INFO L130 BoogieDeclarations]: Found specification of procedure superio_outb [2024-11-04 13:02:35,989 INFO L138 BoogieDeclarations]: Found implementation of procedure superio_outb [2024-11-04 13:02:35,989 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-04 13:02:35,989 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-04 13:02:35,989 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-04 13:02:35,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-04 13:02:35,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-04 13:02:35,990 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-04 13:02:35,990 INFO L130 BoogieDeclarations]: Found specification of procedure superio_inw [2024-11-04 13:02:35,990 INFO L138 BoogieDeclarations]: Found implementation of procedure superio_inw [2024-11-04 13:02:35,990 INFO L130 BoogieDeclarations]: Found specification of procedure superio_outw [2024-11-04 13:02:35,990 INFO L138 BoogieDeclarations]: Found implementation of procedure superio_outw [2024-11-04 13:02:35,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-04 13:02:35,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-04 13:02:35,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-04 13:02:35,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-04 13:02:35,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-04 13:02:35,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-04 13:02:35,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-04 13:02:35,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-04 13:02:35,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-04 13:02:35,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-04 13:02:35,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-04 13:02:35,993 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-04 13:02:35,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-04 13:02:35,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-04 13:02:35,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-04 13:02:35,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-04 13:02:35,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-04 13:02:35,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-04 13:02:35,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-04 13:02:35,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-04 13:02:35,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-04 13:02:35,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-04 13:02:35,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-04 13:02:35,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-04 13:02:35,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-04 13:02:35,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-04 13:02:35,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-04 13:02:35,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-04 13:02:35,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-04 13:02:35,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-04 13:02:35,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-04 13:02:35,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-04 13:02:35,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-04 13:02:35,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-04 13:02:35,996 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-04 13:02:35,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-04 13:02:35,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-04 13:02:35,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-04 13:02:35,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-04 13:02:35,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-04 13:02:35,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-04 13:02:35,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-04 13:02:35,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-04 13:02:35,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-04 13:02:35,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-04 13:02:35,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-04 13:02:35,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-04 13:02:35,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-04 13:02:35,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-04 13:02:35,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-04 13:02:35,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-04 13:02:35,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-04 13:02:35,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-04 13:02:35,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-04 13:02:35,999 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-04 13:02:35,999 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-04 13:02:35,999 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-04 13:02:35,999 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-04 13:02:35,999 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-04 13:02:35,999 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-04 13:02:35,999 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-04 13:02:35,999 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-04 13:02:35,999 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-04 13:02:36,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-04 13:02:36,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-04 13:02:36,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-04 13:02:36,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-04 13:02:36,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-04 13:02:36,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-04 13:02:36,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-04 13:02:36,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-04 13:02:36,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-04 13:02:36,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-04 13:02:36,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-04 13:02:36,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-04 13:02:36,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-04 13:02:36,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-04 13:02:36,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-11-04 13:02:36,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-11-04 13:02:36,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-11-04 13:02:36,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2024-11-04 13:02:36,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#0 [2024-11-04 13:02:36,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#1 [2024-11-04 13:02:36,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#2 [2024-11-04 13:02:36,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#3 [2024-11-04 13:02:36,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#4 [2024-11-04 13:02:36,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#5 [2024-11-04 13:02:36,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#6 [2024-11-04 13:02:36,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#7 [2024-11-04 13:02:36,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#8 [2024-11-04 13:02:36,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#9 [2024-11-04 13:02:36,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#10 [2024-11-04 13:02:36,004 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-11-04 13:02:36,004 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-11-04 13:02:36,005 INFO L130 BoogieDeclarations]: Found specification of procedure wdt_start [2024-11-04 13:02:36,005 INFO L138 BoogieDeclarations]: Found implementation of procedure wdt_start [2024-11-04 13:02:36,005 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-04 13:02:36,005 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-04 13:02:36,005 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-04 13:02:36,005 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-04 13:02:36,005 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-04 13:02:36,005 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-04 13:02:36,005 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2024-11-04 13:02:36,005 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2024-11-04 13:02:36,006 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2024-11-04 13:02:36,006 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2024-11-04 13:02:36,006 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-04 13:02:36,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-04 13:02:36,415 INFO L238 CfgBuilder]: Building ICFG [2024-11-04 13:02:36,418 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-04 13:02:36,548 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-04 13:02:46,685 INFO L? ?]: Removed 480 outVars from TransFormulas that were not future-live. [2024-11-04 13:02:46,685 INFO L287 CfgBuilder]: Performing block encoding [2024-11-04 13:02:46,727 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-04 13:02:46,727 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-04 13:02:46,728 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.11 01:02:46 BoogieIcfgContainer [2024-11-04 13:02:46,728 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-04 13:02:46,734 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-04 13:02:46,734 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-04 13:02:46,739 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-04 13:02:46,740 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.11 01:02:34" (1/3) ... [2024-11-04 13:02:46,740 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c960120 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.11 01:02:46, skipping insertion in model container [2024-11-04 13:02:46,740 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 01:02:35" (2/3) ... [2024-11-04 13:02:46,741 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c960120 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.11 01:02:46, skipping insertion in model container [2024-11-04 13:02:46,741 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.11 01:02:46" (3/3) ... [2024-11-04 13:02:46,742 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--it87_wdt.ko-entry_point.cil.out.i [2024-11-04 13:02:46,759 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-04 13:02:46,760 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-04 13:02:46,866 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-04 13:02:46,874 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;@3051187c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-04 13:02:46,875 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-04 13:02:46,885 INFO L276 IsEmpty]: Start isEmpty. Operand has 590 states, 367 states have (on average 1.3923705722070845) internal successors, (511), 400 states have internal predecessors, (511), 191 states have call successors, (191), 31 states have call predecessors, (191), 30 states have return successors, (187), 182 states have call predecessors, (187), 187 states have call successors, (187) [2024-11-04 13:02:46,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-04 13:02:46,914 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 13:02:46,916 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04 13:02:46,918 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 13:02:46,923 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 13:02:46,924 INFO L85 PathProgramCache]: Analyzing trace with hash 1201237634, now seen corresponding path program 1 times [2024-11-04 13:02:46,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 13:02:46,935 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1504832159] [2024-11-04 13:02:46,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 13:02:46,938 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 13:02:46,938 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 13:02:46,940 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-04 13:02:46,943 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-04 13:02:47,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 13:02:47,738 INFO L255 TraceCheckSpWp]: Trace formula consists of 822 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-04 13:02:47,748 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 13:02:47,785 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2024-11-04 13:02:47,786 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 13:02:49,298 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2024-11-04 13:02:49,300 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 13:02:49,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1504832159] [2024-11-04 13:02:49,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1504832159] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-04 13:02:49,300 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-04 13:02:49,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-04 13:02:49,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1529343042] [2024-11-04 13:02:49,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-04 13:02:49,309 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-04 13:02:49,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 13:02:49,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-04 13:02:49,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-04 13:02:49,346 INFO L87 Difference]: Start difference. First operand has 590 states, 367 states have (on average 1.3923705722070845) internal successors, (511), 400 states have internal predecessors, (511), 191 states have call successors, (191), 31 states have call predecessors, (191), 30 states have return successors, (187), 182 states have call predecessors, (187), 187 states have call successors, (187) Second operand has 2 states, 2 states have (on average 27.5) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-04 13:02:49,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 13:02:49,451 INFO L93 Difference]: Finished difference Result 1175 states and 1803 transitions. [2024-11-04 13:02:49,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-04 13:02:49,457 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 27.5) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 137 [2024-11-04 13:02:49,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 13:02:49,484 INFO L225 Difference]: With dead ends: 1175 [2024-11-04 13:02:49,484 INFO L226 Difference]: Without dead ends: 579 [2024-11-04 13:02:49,498 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 272 GetRequests, 272 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-04 13:02:49,502 INFO L432 NwaCegarLoop]: 885 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 885 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-04 13:02:49,504 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 885 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-04 13:02:49,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 579 states. [2024-11-04 13:02:49,619 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 579 to 579. [2024-11-04 13:02:49,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 579 states, 362 states have (on average 1.3784530386740332) internal successors, (499), 389 states have internal predecessors, (499), 187 states have call successors, (187), 30 states have call predecessors, (187), 29 states have return successors, (186), 181 states have call predecessors, (186), 186 states have call successors, (186) [2024-11-04 13:02:49,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 579 states to 579 states and 872 transitions. [2024-11-04 13:02:49,633 INFO L78 Accepts]: Start accepts. Automaton has 579 states and 872 transitions. Word has length 137 [2024-11-04 13:02:49,634 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 13:02:49,636 INFO L471 AbstractCegarLoop]: Abstraction has 579 states and 872 transitions. [2024-11-04 13:02:49,636 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 27.5) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-04 13:02:49,636 INFO L276 IsEmpty]: Start isEmpty. Operand 579 states and 872 transitions. [2024-11-04 13:02:49,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-04 13:02:49,645 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 13:02:49,645 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04 13:02:49,673 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-04 13:02:49,846 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 13:02:49,846 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 13:02:49,847 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 13:02:49,847 INFO L85 PathProgramCache]: Analyzing trace with hash -2139712646, now seen corresponding path program 1 times [2024-11-04 13:02:49,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 13:02:49,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [195188491] [2024-11-04 13:02:49,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 13:02:49,848 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 13:02:49,848 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 13:02:49,850 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-04 13:02:49,852 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-04 13:02:50,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 13:02:50,531 INFO L255 TraceCheckSpWp]: Trace formula consists of 822 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-04 13:02:50,544 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 13:02:50,640 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2024-11-04 13:02:50,641 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 13:02:52,162 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2024-11-04 13:02:52,163 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 13:02:52,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [195188491] [2024-11-04 13:02:52,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [195188491] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 13:02:52,163 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 13:02:52,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-04 13:02:52,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [316075806] [2024-11-04 13:02:52,164 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 13:02:52,165 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-04 13:02:52,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 13:02:52,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-04 13:02:52,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-04 13:02:52,167 INFO L87 Difference]: Start difference. First operand 579 states and 872 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-04 13:02:52,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 13:02:52,374 INFO L93 Difference]: Finished difference Result 590 states and 882 transitions. [2024-11-04 13:02:52,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-04 13:02:52,375 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) Word has length 137 [2024-11-04 13:02:52,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 13:02:52,385 INFO L225 Difference]: With dead ends: 590 [2024-11-04 13:02:52,385 INFO L226 Difference]: Without dead ends: 585 [2024-11-04 13:02:52,389 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 272 GetRequests, 271 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-04 13:02:52,390 INFO L432 NwaCegarLoop]: 871 mSDtfsCounter, 867 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 867 SdHoareTripleChecker+Valid, 875 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-04 13:02:52,390 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [867 Valid, 875 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-04 13:02:52,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 585 states. [2024-11-04 13:02:52,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 585 to 580. [2024-11-04 13:02:52,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 580 states, 363 states have (on average 1.3774104683195592) internal successors, (500), 390 states have internal predecessors, (500), 187 states have call successors, (187), 30 states have call predecessors, (187), 29 states have return successors, (186), 181 states have call predecessors, (186), 186 states have call successors, (186) [2024-11-04 13:02:52,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 580 states to 580 states and 873 transitions. [2024-11-04 13:02:52,455 INFO L78 Accepts]: Start accepts. Automaton has 580 states and 873 transitions. Word has length 137 [2024-11-04 13:02:52,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 13:02:52,458 INFO L471 AbstractCegarLoop]: Abstraction has 580 states and 873 transitions. [2024-11-04 13:02:52,458 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-04 13:02:52,458 INFO L276 IsEmpty]: Start isEmpty. Operand 580 states and 873 transitions. [2024-11-04 13:02:52,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-04 13:02:52,461 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 13:02:52,462 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04 13:02:52,490 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-04 13:02:52,665 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 13:02:52,666 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 13:02:52,666 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 13:02:52,666 INFO L85 PathProgramCache]: Analyzing trace with hash -2082454344, now seen corresponding path program 1 times [2024-11-04 13:02:52,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 13:02:52,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [254350624] [2024-11-04 13:02:52,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 13:02:52,667 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 13:02:52,667 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 13:02:52,675 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-04 13:02:52,676 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-04 13:02:53,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 13:02:53,352 INFO L255 TraceCheckSpWp]: Trace formula consists of 820 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-04 13:02:53,363 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 13:02:56,923 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2024-11-04 13:02:56,923 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 13:02:59,315 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2024-11-04 13:02:59,316 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 13:02:59,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [254350624] [2024-11-04 13:02:59,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [254350624] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 13:02:59,316 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 13:02:59,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 3] imperfect sequences [] total 3 [2024-11-04 13:02:59,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [8174984] [2024-11-04 13:02:59,317 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 13:02:59,317 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-04 13:02:59,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 13:02:59,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-04 13:02:59,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-04 13:02:59,319 INFO L87 Difference]: Start difference. First operand 580 states and 873 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (29), 3 states have call predecessors, (29), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-04 13:02:59,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 13:02:59,452 INFO L93 Difference]: Finished difference Result 1132 states and 1708 transitions. [2024-11-04 13:02:59,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-04 13:02:59,453 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (29), 3 states have call predecessors, (29), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 137 [2024-11-04 13:02:59,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 13:02:59,465 INFO L225 Difference]: With dead ends: 1132 [2024-11-04 13:02:59,467 INFO L226 Difference]: Without dead ends: 1093 [2024-11-04 13:02:59,469 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 272 GetRequests, 271 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-04 13:02:59,472 INFO L432 NwaCegarLoop]: 968 mSDtfsCounter, 793 mSDsluCounter, 832 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 793 SdHoareTripleChecker+Valid, 1800 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-04 13:02:59,473 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [793 Valid, 1800 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-04 13:02:59,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1093 states. [2024-11-04 13:02:59,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1093 to 1092. [2024-11-04 13:02:59,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1092 states, 689 states have (on average 1.3846153846153846) internal successors, (954), 737 states have internal predecessors, (954), 345 states have call successors, (345), 58 states have call predecessors, (345), 57 states have return successors, (344), 336 states have call predecessors, (344), 344 states have call successors, (344) [2024-11-04 13:02:59,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1092 states to 1092 states and 1643 transitions. [2024-11-04 13:02:59,572 INFO L78 Accepts]: Start accepts. Automaton has 1092 states and 1643 transitions. Word has length 137 [2024-11-04 13:02:59,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 13:02:59,575 INFO L471 AbstractCegarLoop]: Abstraction has 1092 states and 1643 transitions. [2024-11-04 13:02:59,576 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (29), 3 states have call predecessors, (29), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-04 13:02:59,577 INFO L276 IsEmpty]: Start isEmpty. Operand 1092 states and 1643 transitions. [2024-11-04 13:02:59,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-04 13:02:59,583 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 13:02:59,583 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-04 13:02:59,606 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-04 13:02:59,784 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 13:02:59,785 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 13:02:59,785 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 13:02:59,785 INFO L85 PathProgramCache]: Analyzing trace with hash 1624036422, now seen corresponding path program 1 times [2024-11-04 13:02:59,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 13:02:59,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1892181586] [2024-11-04 13:02:59,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 13:02:59,786 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 13:02:59,786 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 13:02:59,787 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-04 13:02:59,788 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-04 13:03:00,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 13:03:00,492 INFO L255 TraceCheckSpWp]: Trace formula consists of 955 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-04 13:03:00,501 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 13:03:00,723 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 173 trivial. 0 not checked. [2024-11-04 13:03:00,723 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 13:03:02,552 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 173 trivial. 0 not checked. [2024-11-04 13:03:02,552 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 13:03:02,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1892181586] [2024-11-04 13:03:02,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1892181586] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 13:03:02,553 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 13:03:02,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-04 13:03:02,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [885438375] [2024-11-04 13:03:02,553 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 13:03:02,554 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-04 13:03:02,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 13:03:02,555 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-04 13:03:02,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-04 13:03:02,555 INFO L87 Difference]: Start difference. First operand 1092 states and 1643 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-04 13:03:03,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 13:03:03,041 INFO L93 Difference]: Finished difference Result 2645 states and 3956 transitions. [2024-11-04 13:03:03,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-04 13:03:03,042 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 188 [2024-11-04 13:03:03,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 13:03:03,058 INFO L225 Difference]: With dead ends: 2645 [2024-11-04 13:03:03,059 INFO L226 Difference]: Without dead ends: 1581 [2024-11-04 13:03:03,065 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 374 GetRequests, 373 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-04 13:03:03,067 INFO L432 NwaCegarLoop]: 878 mSDtfsCounter, 430 mSDsluCounter, 793 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 430 SdHoareTripleChecker+Valid, 1671 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-04 13:03:03,068 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [430 Valid, 1671 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-04 13:03:03,073 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1581 states. [2024-11-04 13:03:03,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1581 to 1572. [2024-11-04 13:03:03,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1572 states, 971 states have (on average 1.3697219361483006) internal successors, (1330), 1039 states have internal predecessors, (1330), 506 states have call successors, (506), 95 states have call predecessors, (506), 94 states have return successors, (505), 493 states have call predecessors, (505), 505 states have call successors, (505) [2024-11-04 13:03:03,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1572 states to 1572 states and 2341 transitions. [2024-11-04 13:03:03,225 INFO L78 Accepts]: Start accepts. Automaton has 1572 states and 2341 transitions. Word has length 188 [2024-11-04 13:03:03,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 13:03:03,227 INFO L471 AbstractCegarLoop]: Abstraction has 1572 states and 2341 transitions. [2024-11-04 13:03:03,227 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-04 13:03:03,227 INFO L276 IsEmpty]: Start isEmpty. Operand 1572 states and 2341 transitions. [2024-11-04 13:03:03,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 396 [2024-11-04 13:03:03,236 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 13:03:03,238 INFO L215 NwaCegarLoop]: trace histogram [13, 13, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-04 13:03:03,267 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-04 13:03:03,439 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 13:03:03,440 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 13:03:03,440 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 13:03:03,440 INFO L85 PathProgramCache]: Analyzing trace with hash 778144346, now seen corresponding path program 1 times [2024-11-04 13:03:03,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 13:03:03,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1594275369] [2024-11-04 13:03:03,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 13:03:03,441 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 13:03:03,441 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 13:03:03,443 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-04 13:03:03,446 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-04 13:03:04,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 13:03:04,189 INFO L255 TraceCheckSpWp]: Trace formula consists of 1446 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-04 13:03:04,199 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 13:03:09,573 INFO L134 CoverageAnalysis]: Checked inductivity of 635 backedges. 246 proven. 0 refuted. 0 times theorem prover too weak. 389 trivial. 0 not checked. [2024-11-04 13:03:09,573 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 13:03:14,900 INFO L134 CoverageAnalysis]: Checked inductivity of 635 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 622 trivial. 0 not checked. [2024-11-04 13:03:14,901 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 13:03:14,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1594275369] [2024-11-04 13:03:14,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1594275369] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 13:03:14,901 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 13:03:14,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 3] imperfect sequences [] total 3 [2024-11-04 13:03:14,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [396253437] [2024-11-04 13:03:14,901 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 13:03:14,902 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-04 13:03:14,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 13:03:14,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-04 13:03:14,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-04 13:03:14,904 INFO L87 Difference]: Start difference. First operand 1572 states and 2341 transitions. Second operand has 3 states, 3 states have (on average 70.0) internal successors, (210), 3 states have internal predecessors, (210), 3 states have call successors, (99), 3 states have call predecessors, (99), 3 states have return successors, (98), 3 states have call predecessors, (98), 3 states have call successors, (98) [2024-11-04 13:03:15,004 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 13:03:15,004 INFO L93 Difference]: Finished difference Result 3106 states and 4634 transitions. [2024-11-04 13:03:15,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-04 13:03:15,005 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 70.0) internal successors, (210), 3 states have internal predecessors, (210), 3 states have call successors, (99), 3 states have call predecessors, (99), 3 states have return successors, (98), 3 states have call predecessors, (98), 3 states have call successors, (98) Word has length 395 [2024-11-04 13:03:15,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 13:03:15,016 INFO L225 Difference]: With dead ends: 3106 [2024-11-04 13:03:15,016 INFO L226 Difference]: Without dead ends: 1572 [2024-11-04 13:03:15,023 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 788 GetRequests, 787 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-04 13:03:15,026 INFO L432 NwaCegarLoop]: 870 mSDtfsCounter, 735 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 735 SdHoareTripleChecker+Valid, 870 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-04 13:03:15,026 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [735 Valid, 870 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-04 13:03:15,028 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1572 states. [2024-11-04 13:03:15,139 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1572 to 1572. [2024-11-04 13:03:15,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1572 states, 971 states have (on average 1.3656024716786819) internal successors, (1326), 1039 states have internal predecessors, (1326), 506 states have call successors, (506), 95 states have call predecessors, (506), 94 states have return successors, (505), 493 states have call predecessors, (505), 505 states have call successors, (505) [2024-11-04 13:03:15,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1572 states to 1572 states and 2337 transitions. [2024-11-04 13:03:15,154 INFO L78 Accepts]: Start accepts. Automaton has 1572 states and 2337 transitions. Word has length 395 [2024-11-04 13:03:15,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 13:03:15,154 INFO L471 AbstractCegarLoop]: Abstraction has 1572 states and 2337 transitions. [2024-11-04 13:03:15,155 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 70.0) internal successors, (210), 3 states have internal predecessors, (210), 3 states have call successors, (99), 3 states have call predecessors, (99), 3 states have return successors, (98), 3 states have call predecessors, (98), 3 states have call successors, (98) [2024-11-04 13:03:15,155 INFO L276 IsEmpty]: Start isEmpty. Operand 1572 states and 2337 transitions. [2024-11-04 13:03:15,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 402 [2024-11-04 13:03:15,164 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 13:03:15,164 INFO L215 NwaCegarLoop]: trace histogram [13, 13, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-04 13:03:15,194 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-04 13:03:15,364 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 13:03:15,365 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 13:03:15,366 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 13:03:15,366 INFO L85 PathProgramCache]: Analyzing trace with hash -395317217, now seen corresponding path program 1 times [2024-11-04 13:03:15,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 13:03:15,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1936608353] [2024-11-04 13:03:15,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 13:03:15,366 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 13:03:15,367 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 13:03:15,368 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-04 13:03:15,370 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-04 13:03:16,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 13:03:16,200 INFO L255 TraceCheckSpWp]: Trace formula consists of 1459 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-04 13:03:16,209 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 13:03:16,543 INFO L134 CoverageAnalysis]: Checked inductivity of 638 backedges. 158 proven. 0 refuted. 0 times theorem prover too weak. 480 trivial. 0 not checked. [2024-11-04 13:03:16,543 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 13:03:21,680 INFO L134 CoverageAnalysis]: Checked inductivity of 638 backedges. 13 proven. 6 refuted. 0 times theorem prover too weak. 619 trivial. 0 not checked. [2024-11-04 13:03:21,680 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 13:03:21,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1936608353] [2024-11-04 13:03:21,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1936608353] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-04 13:03:21,680 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-04 13:03:21,680 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-04 13:03:21,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1944313511] [2024-11-04 13:03:21,681 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-04 13:03:21,681 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-04 13:03:21,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 13:03:21,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-04 13:03:21,683 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-04 13:03:21,683 INFO L87 Difference]: Start difference. First operand 1572 states and 2337 transitions. Second operand has 5 states, 5 states have (on average 31.2) internal successors, (156), 4 states have internal predecessors, (156), 2 states have call successors, (51), 2 states have call predecessors, (51), 3 states have return successors, (50), 3 states have call predecessors, (50), 2 states have call successors, (50) [2024-11-04 13:03:22,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 13:03:22,186 INFO L93 Difference]: Finished difference Result 3122 states and 4664 transitions. [2024-11-04 13:03:22,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-04 13:03:22,187 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 31.2) internal successors, (156), 4 states have internal predecessors, (156), 2 states have call successors, (51), 2 states have call predecessors, (51), 3 states have return successors, (50), 3 states have call predecessors, (50), 2 states have call successors, (50) Word has length 401 [2024-11-04 13:03:22,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 13:03:22,202 INFO L225 Difference]: With dead ends: 3122 [2024-11-04 13:03:22,202 INFO L226 Difference]: Without dead ends: 1588 [2024-11-04 13:03:22,210 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 800 GetRequests, 794 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-04 13:03:22,213 INFO L432 NwaCegarLoop]: 869 mSDtfsCounter, 0 mSDsluCounter, 2590 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3459 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-04 13:03:22,213 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3459 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-04 13:03:22,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1588 states. [2024-11-04 13:03:22,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1588 to 1588. [2024-11-04 13:03:22,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1588 states, 983 states have (on average 1.3611393692777212) internal successors, (1338), 1051 states have internal predecessors, (1338), 506 states have call successors, (506), 95 states have call predecessors, (506), 98 states have return successors, (527), 497 states have call predecessors, (527), 505 states have call successors, (527) [2024-11-04 13:03:22,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1588 states to 1588 states and 2371 transitions. [2024-11-04 13:03:22,364 INFO L78 Accepts]: Start accepts. Automaton has 1588 states and 2371 transitions. Word has length 401 [2024-11-04 13:03:22,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 13:03:22,365 INFO L471 AbstractCegarLoop]: Abstraction has 1588 states and 2371 transitions. [2024-11-04 13:03:22,365 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.2) internal successors, (156), 4 states have internal predecessors, (156), 2 states have call successors, (51), 2 states have call predecessors, (51), 3 states have return successors, (50), 3 states have call predecessors, (50), 2 states have call successors, (50) [2024-11-04 13:03:22,365 INFO L276 IsEmpty]: Start isEmpty. Operand 1588 states and 2371 transitions. [2024-11-04 13:03:22,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 411 [2024-11-04 13:03:22,376 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 13:03:22,376 INFO L215 NwaCegarLoop]: trace histogram [17, 17, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04 13:03:22,412 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-04 13:03:22,576 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 13:03:22,578 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 13:03:22,578 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 13:03:22,578 INFO L85 PathProgramCache]: Analyzing trace with hash -157346514, now seen corresponding path program 1 times [2024-11-04 13:03:22,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 13:03:22,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [125587352] [2024-11-04 13:03:22,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 13:03:22,579 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 13:03:22,579 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 13:03:22,582 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-04 13:03:22,585 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-04 13:03:23,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 13:03:23,489 INFO L255 TraceCheckSpWp]: Trace formula consists of 1469 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-04 13:03:23,500 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 13:03:23,815 INFO L134 CoverageAnalysis]: Checked inductivity of 806 backedges. 395 proven. 0 refuted. 0 times theorem prover too weak. 411 trivial. 0 not checked. [2024-11-04 13:03:23,815 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 13:03:29,428 INFO L134 CoverageAnalysis]: Checked inductivity of 806 backedges. 15 proven. 4 refuted. 0 times theorem prover too weak. 787 trivial. 0 not checked. [2024-11-04 13:03:29,428 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 13:03:29,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [125587352] [2024-11-04 13:03:29,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [125587352] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-04 13:03:29,428 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-04 13:03:29,428 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-04 13:03:29,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1999937680] [2024-11-04 13:03:29,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-04 13:03:29,430 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-04 13:03:29,430 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 13:03:29,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-04 13:03:29,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-04 13:03:29,431 INFO L87 Difference]: Start difference. First operand 1588 states and 2371 transitions. Second operand has 5 states, 5 states have (on average 32.4) internal successors, (162), 4 states have internal predecessors, (162), 2 states have call successors, (56), 2 states have call predecessors, (56), 3 states have return successors, (55), 3 states have call predecessors, (55), 2 states have call successors, (55) [2024-11-04 13:03:29,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 13:03:29,829 INFO L93 Difference]: Finished difference Result 3146 states and 4706 transitions. [2024-11-04 13:03:29,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-04 13:03:29,830 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 32.4) internal successors, (162), 4 states have internal predecessors, (162), 2 states have call successors, (56), 2 states have call predecessors, (56), 3 states have return successors, (55), 3 states have call predecessors, (55), 2 states have call successors, (55) Word has length 410 [2024-11-04 13:03:29,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 13:03:29,845 INFO L225 Difference]: With dead ends: 3146 [2024-11-04 13:03:29,846 INFO L226 Difference]: Without dead ends: 1596 [2024-11-04 13:03:29,852 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 818 GetRequests, 812 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-04 13:03:29,853 INFO L432 NwaCegarLoop]: 869 mSDtfsCounter, 0 mSDsluCounter, 2590 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3459 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-04 13:03:29,853 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3459 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-04 13:03:29,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1596 states. [2024-11-04 13:03:29,960 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1596 to 1596. [2024-11-04 13:03:29,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1596 states, 991 states have (on average 1.3582240161453079) internal successors, (1346), 1055 states have internal predecessors, (1346), 506 states have call successors, (506), 95 states have call predecessors, (506), 98 states have return successors, (527), 501 states have call predecessors, (527), 505 states have call successors, (527) [2024-11-04 13:03:29,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1596 states to 1596 states and 2379 transitions. [2024-11-04 13:03:29,974 INFO L78 Accepts]: Start accepts. Automaton has 1596 states and 2379 transitions. Word has length 410 [2024-11-04 13:03:29,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 13:03:29,974 INFO L471 AbstractCegarLoop]: Abstraction has 1596 states and 2379 transitions. [2024-11-04 13:03:29,975 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.4) internal successors, (162), 4 states have internal predecessors, (162), 2 states have call successors, (56), 2 states have call predecessors, (56), 3 states have return successors, (55), 3 states have call predecessors, (55), 2 states have call successors, (55) [2024-11-04 13:03:29,975 INFO L276 IsEmpty]: Start isEmpty. Operand 1596 states and 2379 transitions. [2024-11-04 13:03:29,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 436 [2024-11-04 13:03:29,980 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 13:03:29,981 INFO L215 NwaCegarLoop]: trace histogram [21, 21, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04 13:03:30,012 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-04 13:03:30,181 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 13:03:30,182 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 13:03:30,182 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 13:03:30,183 INFO L85 PathProgramCache]: Analyzing trace with hash -873069429, now seen corresponding path program 1 times [2024-11-04 13:03:30,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 13:03:30,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1906890251] [2024-11-04 13:03:30,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 13:03:30,183 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 13:03:30,183 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 13:03:30,185 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-04 13:03:30,188 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-04 13:03:30,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 13:03:30,912 INFO L255 TraceCheckSpWp]: Trace formula consists of 1523 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-04 13:03:30,920 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 13:03:33,739 INFO L134 CoverageAnalysis]: Checked inductivity of 1039 backedges. 294 proven. 0 refuted. 0 times theorem prover too weak. 745 trivial. 0 not checked. [2024-11-04 13:03:33,739 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 13:03:39,847 INFO L134 CoverageAnalysis]: Checked inductivity of 1039 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 1026 trivial. 0 not checked. [2024-11-04 13:03:39,847 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 13:03:39,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1906890251] [2024-11-04 13:03:39,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1906890251] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 13:03:39,848 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 13:03:39,848 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 5 [2024-11-04 13:03:39,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1531595959] [2024-11-04 13:03:39,848 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 13:03:39,849 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-04 13:03:39,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 13:03:39,850 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-04 13:03:39,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-04 13:03:39,850 INFO L87 Difference]: Start difference. First operand 1596 states and 2379 transitions. Second operand has 5 states, 5 states have (on average 39.6) internal successors, (198), 5 states have internal predecessors, (198), 5 states have call successors, (91), 3 states have call predecessors, (91), 3 states have return successors, (90), 5 states have call predecessors, (90), 5 states have call successors, (90) [2024-11-04 13:03:41,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 13:03:41,901 INFO L93 Difference]: Finished difference Result 3712 states and 5644 transitions. [2024-11-04 13:03:41,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-04 13:03:41,903 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 39.6) internal successors, (198), 5 states have internal predecessors, (198), 5 states have call successors, (91), 3 states have call predecessors, (91), 3 states have return successors, (90), 5 states have call predecessors, (90), 5 states have call successors, (90) Word has length 435 [2024-11-04 13:03:41,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 13:03:41,924 INFO L225 Difference]: With dead ends: 3712 [2024-11-04 13:03:41,924 INFO L226 Difference]: Without dead ends: 2154 [2024-11-04 13:03:41,931 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 870 GetRequests, 865 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-04 13:03:41,931 INFO L432 NwaCegarLoop]: 990 mSDtfsCounter, 952 mSDsluCounter, 1786 mSDsCounter, 0 mSdLazyCounter, 131 mSolverCounterSat, 109 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 952 SdHoareTripleChecker+Valid, 2776 SdHoareTripleChecker+Invalid, 240 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 131 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-04 13:03:41,932 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [952 Valid, 2776 Invalid, 240 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 131 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-04 13:03:41,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2154 states. [2024-11-04 13:03:42,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2154 to 1826. [2024-11-04 13:03:42,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1826 states, 1113 states have (on average 1.3566936208445641) internal successors, (1510), 1195 states have internal predecessors, (1510), 614 states have call successors, (614), 95 states have call predecessors, (614), 98 states have return successors, (639), 605 states have call predecessors, (639), 613 states have call successors, (639) [2024-11-04 13:03:42,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1826 states to 1826 states and 2763 transitions. [2024-11-04 13:03:42,109 INFO L78 Accepts]: Start accepts. Automaton has 1826 states and 2763 transitions. Word has length 435 [2024-11-04 13:03:42,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 13:03:42,110 INFO L471 AbstractCegarLoop]: Abstraction has 1826 states and 2763 transitions. [2024-11-04 13:03:42,111 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 39.6) internal successors, (198), 5 states have internal predecessors, (198), 5 states have call successors, (91), 3 states have call predecessors, (91), 3 states have return successors, (90), 5 states have call predecessors, (90), 5 states have call successors, (90) [2024-11-04 13:03:42,111 INFO L276 IsEmpty]: Start isEmpty. Operand 1826 states and 2763 transitions. [2024-11-04 13:03:42,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 441 [2024-11-04 13:03:42,117 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 13:03:42,117 INFO L215 NwaCegarLoop]: trace histogram [21, 21, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04 13:03:42,148 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-04 13:03:42,318 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 13:03:42,318 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 13:03:42,319 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 13:03:42,319 INFO L85 PathProgramCache]: Analyzing trace with hash 273900845, now seen corresponding path program 1 times [2024-11-04 13:03:42,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 13:03:42,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [554730216] [2024-11-04 13:03:42,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 13:03:42,320 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 13:03:42,320 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 13:03:42,321 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-04 13:03:42,322 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-04 13:03:43,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 13:03:43,097 INFO L255 TraceCheckSpWp]: Trace formula consists of 1518 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-04 13:03:43,105 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 13:03:43,221 INFO L134 CoverageAnalysis]: Checked inductivity of 1033 backedges. 495 proven. 0 refuted. 0 times theorem prover too weak. 538 trivial. 0 not checked. [2024-11-04 13:03:43,222 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 13:03:48,124 INFO L134 CoverageAnalysis]: Checked inductivity of 1033 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 1020 trivial. 0 not checked. [2024-11-04 13:03:48,125 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 13:03:48,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [554730216] [2024-11-04 13:03:48,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [554730216] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 13:03:48,125 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 13:03:48,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-04 13:03:48,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1771892367] [2024-11-04 13:03:48,125 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 13:03:48,126 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-04 13:03:48,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 13:03:48,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-04 13:03:48,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-04 13:03:48,127 INFO L87 Difference]: Start difference. First operand 1826 states and 2763 transitions. Second operand has 3 states, 3 states have (on average 63.333333333333336) internal successors, (190), 3 states have internal predecessors, (190), 2 states have call successors, (79), 2 states have call predecessors, (79), 2 states have return successors, (78), 2 states have call predecessors, (78), 2 states have call successors, (78) [2024-11-04 13:03:48,666 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 13:03:48,666 INFO L93 Difference]: Finished difference Result 3650 states and 5534 transitions. [2024-11-04 13:03:48,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-04 13:03:48,667 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 63.333333333333336) internal successors, (190), 3 states have internal predecessors, (190), 2 states have call successors, (79), 2 states have call predecessors, (79), 2 states have return successors, (78), 2 states have call predecessors, (78), 2 states have call successors, (78) Word has length 440 [2024-11-04 13:03:48,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 13:03:48,688 INFO L225 Difference]: With dead ends: 3650 [2024-11-04 13:03:48,689 INFO L226 Difference]: Without dead ends: 1862 [2024-11-04 13:03:48,698 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 878 GetRequests, 877 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-04 13:03:48,700 INFO L432 NwaCegarLoop]: 858 mSDtfsCounter, 3 mSDsluCounter, 838 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1696 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-04 13:03:48,700 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1696 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-04 13:03:48,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1862 states. [2024-11-04 13:03:48,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1862 to 1862. [2024-11-04 13:03:48,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1862 states, 1149 states have (on average 1.3420365535248042) internal successors, (1542), 1231 states have internal predecessors, (1542), 614 states have call successors, (614), 95 states have call predecessors, (614), 98 states have return successors, (639), 605 states have call predecessors, (639), 613 states have call successors, (639) [2024-11-04 13:03:48,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1862 states to 1862 states and 2795 transitions. [2024-11-04 13:03:48,900 INFO L78 Accepts]: Start accepts. Automaton has 1862 states and 2795 transitions. Word has length 440 [2024-11-04 13:03:48,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 13:03:48,901 INFO L471 AbstractCegarLoop]: Abstraction has 1862 states and 2795 transitions. [2024-11-04 13:03:48,901 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 63.333333333333336) internal successors, (190), 3 states have internal predecessors, (190), 2 states have call successors, (79), 2 states have call predecessors, (79), 2 states have return successors, (78), 2 states have call predecessors, (78), 2 states have call successors, (78) [2024-11-04 13:03:48,901 INFO L276 IsEmpty]: Start isEmpty. Operand 1862 states and 2795 transitions. [2024-11-04 13:03:48,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 449 [2024-11-04 13:03:48,908 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 13:03:48,909 INFO L215 NwaCegarLoop]: trace histogram [21, 21, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04 13:03:48,943 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-04 13:03:49,109 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 13:03:49,110 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 13:03:49,110 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 13:03:49,110 INFO L85 PathProgramCache]: Analyzing trace with hash -1973231295, now seen corresponding path program 1 times [2024-11-04 13:03:49,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 13:03:49,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1642146948] [2024-11-04 13:03:49,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 13:03:49,111 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 13:03:49,111 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 13:03:49,113 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-04 13:03:49,115 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-04 13:03:49,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 13:03:49,896 INFO L255 TraceCheckSpWp]: Trace formula consists of 1540 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-04 13:03:49,903 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 13:03:50,518 INFO L134 CoverageAnalysis]: Checked inductivity of 1039 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 980 trivial. 0 not checked. [2024-11-04 13:03:50,519 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 13:03:55,953 INFO L134 CoverageAnalysis]: Checked inductivity of 1039 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 1024 trivial. 0 not checked. [2024-11-04 13:03:55,953 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 13:03:55,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1642146948] [2024-11-04 13:03:55,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1642146948] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 13:03:55,954 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 13:03:55,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 5 [2024-11-04 13:03:55,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [686273062] [2024-11-04 13:03:55,954 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 13:03:55,955 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-04 13:03:55,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 13:03:55,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-04 13:03:55,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-04 13:03:55,956 INFO L87 Difference]: Start difference. First operand 1862 states and 2795 transitions. Second operand has 5 states, 5 states have (on average 33.8) internal successors, (169), 5 states have internal predecessors, (169), 3 states have call successors, (58), 2 states have call predecessors, (58), 2 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57)