./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-wan-farsync.ko.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version fca748b1 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-wan-farsync.ko.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash f51fd7a7e803b337407ebecb084bc416ae9c8b7a3d33ff72a0e0702d21471e83 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dd.update-z3-fca748b-m [2024-11-20 10:20:24,881 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-20 10:20:24,985 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-20 10:20:24,990 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-20 10:20:24,992 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-20 10:20:25,017 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-20 10:20:25,018 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-20 10:20:25,019 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-20 10:20:25,020 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-20 10:20:25,020 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-20 10:20:25,021 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-20 10:20:25,021 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-20 10:20:25,022 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-20 10:20:25,022 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-20 10:20:25,024 INFO L153 SettingsManager]: * Use SBE=true [2024-11-20 10:20:25,024 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-20 10:20:25,025 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-20 10:20:25,025 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-20 10:20:25,025 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-20 10:20:25,025 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-20 10:20:25,026 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-20 10:20:25,029 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-20 10:20:25,030 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-20 10:20:25,030 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-20 10:20:25,030 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-20 10:20:25,030 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-20 10:20:25,030 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-20 10:20:25,031 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-20 10:20:25,031 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-20 10:20:25,031 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 10:20:25,031 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-20 10:20:25,031 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-20 10:20:25,032 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-20 10:20:25,032 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-20 10:20:25,032 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-20 10:20:25,032 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-20 10:20:25,032 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-20 10:20:25,033 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-20 10:20:25,033 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-20 10:20:25,033 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> f51fd7a7e803b337407ebecb084bc416ae9c8b7a3d33ff72a0e0702d21471e83 [2024-11-20 10:20:25,284 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-20 10:20:25,309 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-20 10:20:25,312 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-20 10:20:25,314 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-20 10:20:25,314 INFO L274 PluginConnector]: CDTParser initialized [2024-11-20 10:20:25,315 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-wan-farsync.ko.cil.out.i [2024-11-20 10:20:26,793 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-20 10:20:27,306 INFO L384 CDTParser]: Found 1 translation units. [2024-11-20 10:20:27,307 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-wan-farsync.ko.cil.out.i [2024-11-20 10:20:27,340 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ae657eb72/29ab8787b35d40ec90882688d1aa4416/FLAGf036a95ac [2024-11-20 10:20:27,354 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ae657eb72/29ab8787b35d40ec90882688d1aa4416 [2024-11-20 10:20:27,357 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-20 10:20:27,358 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-20 10:20:27,359 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-20 10:20:27,359 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-20 10:20:27,366 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-20 10:20:27,367 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 10:20:27" (1/1) ... [2024-11-20 10:20:27,368 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@167cc148 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:20:27, skipping insertion in model container [2024-11-20 10:20:27,368 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 10:20:27" (1/1) ... [2024-11-20 10:20:27,475 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-20 10:20:28,953 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-wan-farsync.ko.cil.out.i[221005,221018] [2024-11-20 10:20:28,996 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 10:20:29,034 INFO L200 MainTranslator]: Completed pre-run [2024-11-20 10:20:29,124 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4501] [2024-11-20 10:20:29,126 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [4508] [2024-11-20 10:20:29,127 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; bts %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4515-4516] [2024-11-20 10:20:29,127 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; btr %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4523-4524] [2024-11-20 10:20:29,129 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/anthill/stuff/tacas-comp/inst/current/envs/linux-3.0.1/linux-3.0.1/arch/x86/include/asm/paravirt.h"), "i" (853), "i" (12UL)); [4560-4561] [2024-11-20 10:20:29,129 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (46UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [4566-4568] [2024-11-20 10:20:29,131 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [4616] [2024-11-20 10:20:29,131 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [4623] [2024-11-20 10:20:29,131 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [4630] [2024-11-20 10:20:29,131 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [4637] [2024-11-20 10:20:29,132 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [4644] [2024-11-20 10:20:29,132 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [4651] [2024-11-20 10:20:29,134 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [4692] [2024-11-20 10:20:29,134 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [4699] [2024-11-20 10:20:29,134 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [4706] [2024-11-20 10:20:29,135 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [4713] [2024-11-20 10:20:29,135 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [4720] [2024-11-20 10:20:29,361 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-wan-farsync.ko.cil.out.i[221005,221018] [2024-11-20 10:20:29,368 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 10:20:29,559 INFO L204 MainTranslator]: Completed translation [2024-11-20 10:20:29,560 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:20:29 WrapperNode [2024-11-20 10:20:29,560 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-20 10:20:29,561 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-20 10:20:29,561 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-20 10:20:29,561 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-20 10:20:29,567 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:20:29" (1/1) ... [2024-11-20 10:20:29,634 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:20:29" (1/1) ... [2024-11-20 10:20:29,743 INFO L138 Inliner]: procedures = 200, calls = 1603, calls flagged for inlining = 99, calls inlined = 85, statements flattened = 3701 [2024-11-20 10:20:29,743 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-20 10:20:29,744 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-20 10:20:29,744 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-20 10:20:29,744 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-20 10:20:29,760 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:20:29" (1/1) ... [2024-11-20 10:20:29,760 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:20:29" (1/1) ... [2024-11-20 10:20:29,791 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:20:29" (1/1) ... [2024-11-20 10:20:30,089 INFO L175 MemorySlicer]: Split 814 memory accesses to 18 slices as follows [2, 3, 8, 5, 8, 53, 33, 469, 1, 5, 34, 1, 8, 40, 36, 7, 93, 8]. 58 percent of accesses are in the largest equivalence class. The 123 initializations are split as follows [2, 1, 8, 5, 8, 0, 32, 14, 0, 5, 32, 1, 7, 0, 0, 0, 0, 8]. The 293 writes are split as follows [0, 1, 0, 0, 0, 3, 0, 188, 0, 0, 2, 0, 0, 40, 8, 0, 51, 0]. [2024-11-20 10:20:30,090 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:20:29" (1/1) ... [2024-11-20 10:20:30,090 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:20:29" (1/1) ... [2024-11-20 10:20:30,172 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:20:29" (1/1) ... [2024-11-20 10:20:30,196 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:20:29" (1/1) ... [2024-11-20 10:20:30,259 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:20:29" (1/1) ... [2024-11-20 10:20:30,281 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:20:29" (1/1) ... [2024-11-20 10:20:30,310 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-20 10:20:30,312 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-20 10:20:30,312 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-20 10:20:30,313 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-20 10:20:30,313 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:20:29" (1/1) ... [2024-11-20 10:20:30,318 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 10:20:30,329 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 10:20:30,350 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-20 10:20:30,352 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-20 10:20:30,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-20 10:20:30,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-20 10:20:30,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-20 10:20:30,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-20 10:20:30,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-20 10:20:30,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-20 10:20:30,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-20 10:20:30,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-20 10:20:30,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-20 10:20:30,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-20 10:20:30,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-20 10:20:30,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-20 10:20:30,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-20 10:20:30,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-20 10:20:30,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-20 10:20:30,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-20 10:20:30,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-20 10:20:30,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-20 10:20:30,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-20 10:20:30,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-20 10:20:30,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-20 10:20:30,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-20 10:20:30,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-20 10:20:30,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-20 10:20:30,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-20 10:20:30,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-20 10:20:30,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-20 10:20:30,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-20 10:20:30,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-20 10:20:30,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-20 10:20:30,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-20 10:20:30,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-20 10:20:30,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-20 10:20:30,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-20 10:20:30,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-20 10:20:30,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-20 10:20:30,409 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-20 10:20:30,409 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-20 10:20:30,410 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-20 10:20:30,410 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-20 10:20:30,410 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-20 10:20:30,410 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-20 10:20:30,410 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-20 10:20:30,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-20 10:20:30,411 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2024-11-20 10:20:30,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2024-11-20 10:20:30,411 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-20 10:20:30,411 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-20 10:20:30,412 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-20 10:20:30,412 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-20 10:20:30,412 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2024-11-20 10:20:30,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2024-11-20 10:20:30,413 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2024-11-20 10:20:30,413 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2024-11-20 10:20:30,413 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2024-11-20 10:20:30,413 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2024-11-20 10:20:30,414 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-20 10:20:30,414 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-20 10:20:30,414 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-20 10:20:30,414 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-20 10:20:30,414 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-20 10:20:30,414 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-20 10:20:30,414 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-20 10:20:30,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-20 10:20:30,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-20 10:20:30,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-20 10:20:30,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-20 10:20:30,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-20 10:20:30,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-20 10:20:30,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-20 10:20:30,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-20 10:20:30,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-20 10:20:30,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-20 10:20:30,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-20 10:20:30,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-20 10:20:30,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-20 10:20:30,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-20 10:20:30,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-20 10:20:30,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-20 10:20:30,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-20 10:20:30,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-20 10:20:30,416 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2024-11-20 10:20:30,416 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2024-11-20 10:20:30,416 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2024-11-20 10:20:30,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2024-11-20 10:20:30,416 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-20 10:20:30,417 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-20 10:20:30,417 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2024-11-20 10:20:30,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2024-11-20 10:20:30,417 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-20 10:20:30,417 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-20 10:20:30,417 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-20 10:20:30,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-20 10:20:30,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-20 10:20:30,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-20 10:20:30,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-20 10:20:30,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-20 10:20:30,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-20 10:20:30,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-20 10:20:30,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-20 10:20:30,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-20 10:20:30,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-20 10:20:30,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-20 10:20:30,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-20 10:20:30,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-20 10:20:30,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-20 10:20:30,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-20 10:20:30,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-20 10:20:30,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-20 10:20:30,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-20 10:20:30,423 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-20 10:20:30,423 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-20 10:20:30,423 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-20 10:20:30,423 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-20 10:20:30,423 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-20 10:20:30,423 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-20 10:20:30,424 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-11-20 10:20:30,424 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-11-20 10:20:30,424 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-20 10:20:30,424 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-20 10:20:30,424 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_type_trans [2024-11-20 10:20:30,425 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_type_trans [2024-11-20 10:20:30,425 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-20 10:20:30,425 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-20 10:20:30,425 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2024-11-20 10:20:30,425 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2024-11-20 10:20:30,426 INFO L130 BoogieDeclarations]: Found specification of procedure farsync_type_trans [2024-11-20 10:20:30,426 INFO L138 BoogieDeclarations]: Found implementation of procedure farsync_type_trans [2024-11-20 10:20:30,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-20 10:20:30,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-20 10:20:30,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-20 10:20:30,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-20 10:20:30,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-20 10:20:30,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-20 10:20:30,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-20 10:20:30,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-20 10:20:30,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-20 10:20:30,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-20 10:20:30,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-20 10:20:30,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-20 10:20:30,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-20 10:20:30,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-20 10:20:30,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-20 10:20:30,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-20 10:20:30,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-20 10:20:30,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-20 10:20:30,429 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-20 10:20:30,429 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-20 10:20:30,429 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-20 10:20:30,429 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-20 10:20:30,429 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-20 10:20:30,429 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-20 10:20:30,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-20 10:20:30,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-20 10:20:30,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-20 10:20:30,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-20 10:20:30,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-20 10:20:30,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-20 10:20:30,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-20 10:20:30,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-20 10:20:30,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-20 10:20:30,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-20 10:20:30,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-20 10:20:30,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-20 10:20:30,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-20 10:20:30,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-20 10:20:30,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-20 10:20:30,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-20 10:20:30,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-20 10:20:30,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-20 10:20:30,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-20 10:20:30,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-20 10:20:30,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-20 10:20:30,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-20 10:20:30,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-20 10:20:30,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-20 10:20:30,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-20 10:20:30,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-20 10:20:30,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-20 10:20:30,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-20 10:20:30,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-20 10:20:30,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-20 10:20:30,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-20 10:20:30,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-20 10:20:30,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-20 10:20:30,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-20 10:20:30,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-20 10:20:30,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-20 10:20:30,434 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-20 10:20:30,434 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-20 10:20:30,434 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2024-11-20 10:20:30,434 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2024-11-20 10:20:30,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-20 10:20:30,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-20 10:20:30,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-20 10:20:30,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-20 10:20:30,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-20 10:20:30,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-20 10:20:30,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-20 10:20:30,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-20 10:20:30,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-20 10:20:30,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-20 10:20:30,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-20 10:20:30,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-20 10:20:30,438 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-20 10:20:30,438 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-20 10:20:30,438 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-20 10:20:30,438 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-20 10:20:30,438 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-20 10:20:30,438 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-20 10:20:30,438 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-20 10:20:30,438 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-20 10:20:30,438 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-20 10:20:30,438 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-20 10:20:30,439 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-20 10:20:30,439 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-20 10:20:30,439 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-20 10:20:30,439 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-20 10:20:30,439 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-20 10:20:30,439 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-20 10:20:30,440 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-20 10:20:30,441 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-20 10:20:30,441 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-20 10:20:30,441 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-20 10:20:30,441 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-20 10:20:30,441 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-20 10:20:30,441 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-20 10:20:30,441 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-20 10:20:30,442 INFO L130 BoogieDeclarations]: Found specification of procedure fst_issue_cmd [2024-11-20 10:20:30,442 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_issue_cmd [2024-11-20 10:20:30,442 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-20 10:20:30,442 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-20 10:20:30,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-20 10:20:30,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-20 10:20:30,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-20 10:20:30,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-20 10:20:30,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-20 10:20:30,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-20 10:20:30,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-20 10:20:30,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-20 10:20:30,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-20 10:20:30,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-20 10:20:30,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-20 10:20:30,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-20 10:20:30,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-20 10:20:30,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-20 10:20:30,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-20 10:20:30,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-20 10:20:30,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-20 10:20:30,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-20 10:20:30,444 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-20 10:20:30,444 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-20 10:20:30,444 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-20 10:20:30,444 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-20 10:20:30,445 INFO L130 BoogieDeclarations]: Found specification of procedure fst_disable_intr [2024-11-20 10:20:30,445 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_disable_intr [2024-11-20 10:20:30,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-20 10:20:30,445 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-20 10:20:30,445 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-20 10:20:30,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-20 10:20:30,445 INFO L130 BoogieDeclarations]: Found specification of procedure fst_cpureset [2024-11-20 10:20:30,446 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_cpureset [2024-11-20 10:20:30,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-20 10:20:30,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-20 10:20:30,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-20 10:20:30,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-20 10:20:30,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-20 10:20:30,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-20 10:20:30,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-20 10:20:30,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-20 10:20:30,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-20 10:20:30,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-20 10:20:30,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-20 10:20:30,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-20 10:20:30,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-20 10:20:30,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-20 10:20:30,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-20 10:20:30,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-20 10:20:30,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-20 10:20:30,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-20 10:20:30,449 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2024-11-20 10:20:30,449 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2024-11-20 10:20:30,449 INFO L130 BoogieDeclarations]: Found specification of procedure fst_process_rx_status [2024-11-20 10:20:30,449 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_process_rx_status [2024-11-20 10:20:30,449 INFO L130 BoogieDeclarations]: Found specification of procedure fst_q_work_item [2024-11-20 10:20:30,449 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_q_work_item [2024-11-20 10:20:30,450 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-20 10:20:30,450 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-20 10:20:30,450 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-20 10:20:30,450 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-20 10:20:30,450 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2024-11-20 10:20:30,450 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2024-11-20 10:20:30,450 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_ioctl [2024-11-20 10:20:30,450 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_ioctl [2024-11-20 10:20:30,450 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-20 10:20:30,450 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-20 10:20:30,450 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-20 10:20:30,450 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-20 10:20:30,451 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-20 10:20:30,451 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-20 10:20:30,451 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2024-11-20 10:20:30,451 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2024-11-20 10:20:30,451 INFO L130 BoogieDeclarations]: Found specification of procedure fst_clear_intr [2024-11-20 10:20:30,451 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_clear_intr [2024-11-20 10:20:30,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-20 10:20:30,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-20 10:20:30,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-20 10:20:30,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-20 10:20:30,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-20 10:20:30,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-20 10:20:30,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-20 10:20:30,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-20 10:20:30,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-20 10:20:30,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-20 10:20:30,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-20 10:20:30,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-20 10:20:30,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-20 10:20:30,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-20 10:20:30,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-20 10:20:30,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-20 10:20:30,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-20 10:20:30,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-20 10:20:30,456 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2024-11-20 10:20:30,456 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2024-11-20 10:20:30,456 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2024-11-20 10:20:30,456 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2024-11-20 10:20:30,456 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2024-11-20 10:20:30,456 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2024-11-20 10:20:30,456 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2024-11-20 10:20:30,457 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2024-11-20 10:20:30,457 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-20 10:20:30,457 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-20 10:20:30,457 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-20 10:20:30,457 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-20 10:20:31,118 INFO L238 CfgBuilder]: Building ICFG [2024-11-20 10:20:31,122 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-20 10:20:32,592 WARN L781 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-20 10:20:32,596 WARN L781 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-20 10:20:32,601 WARN L781 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-20 10:20:32,602 WARN L781 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-20 10:20:32,603 WARN L781 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-20 10:20:32,603 WARN L781 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-20 10:20:32,608 WARN L781 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-20 10:20:43,686 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##268: assume !false; [2024-11-20 10:20:43,687 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##267: assume false; [2024-11-20 10:20:43,687 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##282: assume !false; [2024-11-20 10:20:43,687 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##281: assume false; [2024-11-20 10:20:43,687 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##313: assume !false; [2024-11-20 10:20:43,687 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##312: assume false; [2024-11-20 10:20:43,687 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##319: assume !false; [2024-11-20 10:20:43,687 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##318: assume false; [2024-11-20 10:20:43,687 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##463: assume !false; [2024-11-20 10:20:43,688 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##462: assume false; [2024-11-20 10:20:43,688 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2024-11-20 10:20:43,688 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2024-11-20 10:20:43,688 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##109: assume false; [2024-11-20 10:20:43,688 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##110: assume !false;call ULTIMATE.dealloc(fst_ioctl_~#wrthdr~0#1.base, fst_ioctl_~#wrthdr~0#1.offset);havoc fst_ioctl_~#wrthdr~0#1.base, fst_ioctl_~#wrthdr~0#1.offset;call ULTIMATE.dealloc(fst_ioctl_~#info~0#1.base, fst_ioctl_~#info~0#1.offset);havoc fst_ioctl_~#info~0#1.base, fst_ioctl_~#info~0#1.offset; [2024-11-20 10:20:44,196 INFO L? ?]: Removed 1468 outVars from TransFormulas that were not future-live. [2024-11-20 10:20:44,196 INFO L287 CfgBuilder]: Performing block encoding [2024-11-20 10:20:44,271 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-20 10:20:44,272 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-20 10:20:44,272 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 10:20:44 BoogieIcfgContainer [2024-11-20 10:20:44,272 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-20 10:20:44,275 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-20 10:20:44,275 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-20 10:20:44,278 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-20 10:20:44,278 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 10:20:27" (1/3) ... [2024-11-20 10:20:44,279 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@911c2c6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 10:20:44, skipping insertion in model container [2024-11-20 10:20:44,279 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:20:29" (2/3) ... [2024-11-20 10:20:44,280 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@911c2c6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 10:20:44, skipping insertion in model container [2024-11-20 10:20:44,280 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 10:20:44" (3/3) ... [2024-11-20 10:20:44,282 INFO L112 eAbstractionObserver]: Analyzing ICFG module_get_put-drivers-net-wan-farsync.ko.cil.out.i [2024-11-20 10:20:44,299 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-20 10:20:44,299 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-20 10:20:44,418 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-20 10:20:44,425 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;@50aefda6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-20 10:20:44,426 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-20 10:20:44,435 INFO L276 IsEmpty]: Start isEmpty. Operand has 1181 states, 838 states have (on average 1.301909307875895) internal successors, (1091), 845 states have internal predecessors, (1091), 284 states have call successors, (284), 57 states have call predecessors, (284), 57 states have return successors, (284), 284 states have call predecessors, (284), 284 states have call successors, (284) [2024-11-20 10:20:44,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-20 10:20:44,443 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 10:20:44,444 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 10:20:44,445 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 10:20:44,449 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 10:20:44,449 INFO L85 PathProgramCache]: Analyzing trace with hash 379920098, now seen corresponding path program 1 times [2024-11-20 10:20:44,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 10:20:44,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [656899359] [2024-11-20 10:20:44,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 10:20:44,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 10:20:47,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:20:47,770 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-20 10:20:47,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:20:47,790 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-20 10:20:47,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:20:47,811 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 10:20:47,812 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 10:20:47,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [656899359] [2024-11-20 10:20:47,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [656899359] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 10:20:47,813 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 10:20:47,813 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 10:20:47,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1599381225] [2024-11-20 10:20:47,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 10:20:47,824 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 10:20:47,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 10:20:47,847 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 10:20:47,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-20 10:20:47,853 INFO L87 Difference]: Start difference. First operand has 1181 states, 838 states have (on average 1.301909307875895) internal successors, (1091), 845 states have internal predecessors, (1091), 284 states have call successors, (284), 57 states have call predecessors, (284), 57 states have return successors, (284), 284 states have call predecessors, (284), 284 states have call successors, (284) Second operand has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-20 10:20:48,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 10:20:48,097 INFO L93 Difference]: Finished difference Result 2357 states and 3327 transitions. [2024-11-20 10:20:48,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 10:20:48,101 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 21 [2024-11-20 10:20:48,102 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 10:20:48,129 INFO L225 Difference]: With dead ends: 2357 [2024-11-20 10:20:48,130 INFO L226 Difference]: Without dead ends: 1177 [2024-11-20 10:20:48,142 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 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-20 10:20:48,147 INFO L432 NwaCegarLoop]: 1648 mSDtfsCounter, 1 mSDsluCounter, 1645 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 3293 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-20 10:20:48,148 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 3293 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-20 10:20:48,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1177 states. [2024-11-20 10:20:48,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1177 to 1176. [2024-11-20 10:20:48,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1176 states, 835 states have (on average 1.2946107784431138) internal successors, (1081), 840 states have internal predecessors, (1081), 284 states have call successors, (284), 57 states have call predecessors, (284), 56 states have return successors, (282), 282 states have call predecessors, (282), 282 states have call successors, (282) [2024-11-20 10:20:48,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1176 states to 1176 states and 1647 transitions. [2024-11-20 10:20:48,296 INFO L78 Accepts]: Start accepts. Automaton has 1176 states and 1647 transitions. Word has length 21 [2024-11-20 10:20:48,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 10:20:48,297 INFO L471 AbstractCegarLoop]: Abstraction has 1176 states and 1647 transitions. [2024-11-20 10:20:48,298 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-20 10:20:48,298 INFO L276 IsEmpty]: Start isEmpty. Operand 1176 states and 1647 transitions. [2024-11-20 10:20:48,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-20 10:20:48,301 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 10:20:48,301 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 10:20:48,301 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-20 10:20:48,302 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 10:20:48,302 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 10:20:48,302 INFO L85 PathProgramCache]: Analyzing trace with hash 1528771038, now seen corresponding path program 1 times [2024-11-20 10:20:48,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 10:20:48,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [27520689] [2024-11-20 10:20:48,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 10:20:48,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 10:20:50,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:20:50,766 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-20 10:20:50,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:20:50,778 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-20 10:20:50,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:20:50,791 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 10:20:50,791 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 10:20:50,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [27520689] [2024-11-20 10:20:50,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [27520689] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 10:20:50,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [365477624] [2024-11-20 10:20:50,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 10:20:50,796 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 10:20:50,796 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 10:20:50,800 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-20 10:20:50,802 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-20 10:20:53,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:20:53,560 INFO L255 TraceCheckSpWp]: Trace formula consists of 1980 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-20 10:20:53,567 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 10:20:53,964 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 10:20:53,965 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-20 10:20:53,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [365477624] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 10:20:53,966 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-20 10:20:53,966 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2024-11-20 10:20:53,967 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [353888356] [2024-11-20 10:20:53,967 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 10:20:53,968 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 10:20:53,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 10:20:53,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 10:20:53,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-20 10:20:53,968 INFO L87 Difference]: Start difference. First operand 1176 states and 1647 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-20 10:20:54,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 10:20:54,151 INFO L93 Difference]: Finished difference Result 3500 states and 4907 transitions. [2024-11-20 10:20:54,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 10:20:54,152 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 23 [2024-11-20 10:20:54,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 10:20:54,167 INFO L225 Difference]: With dead ends: 3500 [2024-11-20 10:20:54,167 INFO L226 Difference]: Without dead ends: 2330 [2024-11-20 10:20:54,172 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-20 10:20:54,173 INFO L432 NwaCegarLoop]: 2040 mSDtfsCounter, 1621 mSDsluCounter, 1625 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1621 SdHoareTripleChecker+Valid, 3665 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-20 10:20:54,173 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1621 Valid, 3665 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-20 10:20:54,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2330 states. [2024-11-20 10:20:54,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2330 to 2327. [2024-11-20 10:20:54,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2327 states, 1651 states have (on average 1.2931556632344035) internal successors, (2135), 1660 states have internal predecessors, (2135), 563 states have call successors, (563), 113 states have call predecessors, (563), 112 states have return successors, (561), 561 states have call predecessors, (561), 561 states have call successors, (561) [2024-11-20 10:20:54,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2327 states to 2327 states and 3259 transitions. [2024-11-20 10:20:54,291 INFO L78 Accepts]: Start accepts. Automaton has 2327 states and 3259 transitions. Word has length 23 [2024-11-20 10:20:54,291 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 10:20:54,291 INFO L471 AbstractCegarLoop]: Abstraction has 2327 states and 3259 transitions. [2024-11-20 10:20:54,292 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-20 10:20:54,292 INFO L276 IsEmpty]: Start isEmpty. Operand 2327 states and 3259 transitions. [2024-11-20 10:20:54,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-20 10:20:54,295 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 10:20:54,295 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 10:20:54,313 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-20 10:20:54,499 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 10:20:54,500 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 10:20:54,500 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 10:20:54,501 INFO L85 PathProgramCache]: Analyzing trace with hash -1969450177, now seen corresponding path program 1 times [2024-11-20 10:20:54,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 10:20:54,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1426239776] [2024-11-20 10:20:54,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 10:20:54,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 10:20:56,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:20:56,598 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-20 10:20:56,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:20:56,605 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-20 10:20:56,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:20:56,615 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-20 10:20:56,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:20:56,624 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 10:20:56,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 10:20:56,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1426239776] [2024-11-20 10:20:56,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1426239776] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 10:20:56,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1752234657] [2024-11-20 10:20:56,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 10:20:56,626 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 10:20:56,626 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 10:20:56,629 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-20 10:20:56,631 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-20 10:20:59,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:20:59,032 INFO L255 TraceCheckSpWp]: Trace formula consists of 2110 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-20 10:20:59,035 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 10:20:59,134 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 10:20:59,135 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 10:20:59,349 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 10:20:59,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1752234657] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 10:20:59,350 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 10:20:59,350 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-20 10:20:59,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [285155035] [2024-11-20 10:20:59,350 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 10:20:59,351 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-20 10:20:59,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 10:20:59,352 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-20 10:20:59,352 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-20 10:20:59,352 INFO L87 Difference]: Start difference. First operand 2327 states and 3259 transitions. Second operand has 7 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 1 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-20 10:20:59,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 10:20:59,561 INFO L93 Difference]: Finished difference Result 4654 states and 6520 transitions. [2024-11-20 10:20:59,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-20 10:20:59,562 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 1 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 43 [2024-11-20 10:20:59,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 10:20:59,575 INFO L225 Difference]: With dead ends: 4654 [2024-11-20 10:20:59,575 INFO L226 Difference]: Without dead ends: 2333 [2024-11-20 10:20:59,583 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-20 10:20:59,584 INFO L432 NwaCegarLoop]: 1643 mSDtfsCounter, 2 mSDsluCounter, 3280 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 4923 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-20 10:20:59,585 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 4923 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-20 10:20:59,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2333 states. [2024-11-20 10:20:59,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2333 to 2333. [2024-11-20 10:20:59,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2333 states, 1657 states have (on average 1.292094146047073) internal successors, (2141), 1666 states have internal predecessors, (2141), 563 states have call successors, (563), 113 states have call predecessors, (563), 112 states have return successors, (561), 561 states have call predecessors, (561), 561 states have call successors, (561) [2024-11-20 10:20:59,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2333 states to 2333 states and 3265 transitions. [2024-11-20 10:20:59,665 INFO L78 Accepts]: Start accepts. Automaton has 2333 states and 3265 transitions. Word has length 43 [2024-11-20 10:20:59,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 10:20:59,665 INFO L471 AbstractCegarLoop]: Abstraction has 2333 states and 3265 transitions. [2024-11-20 10:20:59,666 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 1 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-20 10:20:59,666 INFO L276 IsEmpty]: Start isEmpty. Operand 2333 states and 3265 transitions. [2024-11-20 10:20:59,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-20 10:20:59,668 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 10:20:59,668 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-20 10:20:59,685 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-20 10:20:59,869 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,SelfDestructingSolverStorable2 [2024-11-20 10:20:59,869 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 10:20:59,870 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 10:20:59,870 INFO L85 PathProgramCache]: Analyzing trace with hash 932442163, now seen corresponding path program 2 times [2024-11-20 10:20:59,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 10:20:59,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [574735024] [2024-11-20 10:20:59,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 10:20:59,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 10:21:01,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:21:01,829 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-20 10:21:01,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:21:01,835 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-20 10:21:01,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:21:01,841 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-20 10:21:01,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:21:01,848 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-20 10:21:01,848 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 10:21:01,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [574735024] [2024-11-20 10:21:01,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [574735024] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 10:21:01,848 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 10:21:01,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-20 10:21:01,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [569883855] [2024-11-20 10:21:01,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 10:21:01,849 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 10:21:01,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 10:21:01,850 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 10:21:01,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-20 10:21:01,850 INFO L87 Difference]: Start difference. First operand 2333 states and 3265 transitions. Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-20 10:21:02,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 10:21:02,105 INFO L93 Difference]: Finished difference Result 4574 states and 6397 transitions. [2024-11-20 10:21:02,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 10:21:02,106 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 49 [2024-11-20 10:21:02,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 10:21:02,119 INFO L225 Difference]: With dead ends: 4574 [2024-11-20 10:21:02,120 INFO L226 Difference]: Without dead ends: 2260 [2024-11-20 10:21:02,127 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-20 10:21:02,130 INFO L432 NwaCegarLoop]: 1642 mSDtfsCounter, 0 mSDsluCounter, 4918 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6560 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-20 10:21:02,131 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6560 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-20 10:21:02,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2260 states. [2024-11-20 10:21:02,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2260 to 2260. [2024-11-20 10:21:02,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2260 states, 1609 states have (on average 1.2914853946550653) internal successors, (2078), 1617 states have internal predecessors, (2078), 538 states have call successors, (538), 113 states have call predecessors, (538), 112 states have return successors, (536), 536 states have call predecessors, (536), 536 states have call successors, (536) [2024-11-20 10:21:02,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2260 states to 2260 states and 3152 transitions. [2024-11-20 10:21:02,219 INFO L78 Accepts]: Start accepts. Automaton has 2260 states and 3152 transitions. Word has length 49 [2024-11-20 10:21:02,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 10:21:02,219 INFO L471 AbstractCegarLoop]: Abstraction has 2260 states and 3152 transitions. [2024-11-20 10:21:02,219 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-20 10:21:02,220 INFO L276 IsEmpty]: Start isEmpty. Operand 2260 states and 3152 transitions. [2024-11-20 10:21:02,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-20 10:21:02,221 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 10:21:02,222 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-20 10:21:02,222 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-20 10:21:02,222 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 10:21:02,225 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 10:21:02,225 INFO L85 PathProgramCache]: Analyzing trace with hash 978839085, now seen corresponding path program 1 times [2024-11-20 10:21:02,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 10:21:02,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [999248367] [2024-11-20 10:21:02,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 10:21:02,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 10:21:04,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:21:04,781 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-20 10:21:04,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:21:04,787 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-20 10:21:04,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:21:04,791 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-20 10:21:04,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:21:04,797 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 10:21:04,797 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 10:21:04,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [999248367] [2024-11-20 10:21:04,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [999248367] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 10:21:04,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [739824494] [2024-11-20 10:21:04,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 10:21:04,798 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 10:21:04,799 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 10:21:04,801 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-20 10:21:04,803 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-20 10:21:07,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:21:07,099 INFO L255 TraceCheckSpWp]: Trace formula consists of 2164 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-20 10:21:07,102 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 10:21:07,315 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 10:21:07,316 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 10:21:08,002 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 10:21:08,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [739824494] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 10:21:08,002 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 10:21:08,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2024-11-20 10:21:08,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [155408929] [2024-11-20 10:21:08,003 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 10:21:08,003 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-20 10:21:08,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 10:21:08,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-20 10:21:08,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-20 10:21:08,004 INFO L87 Difference]: Start difference. First operand 2260 states and 3152 transitions. Second operand has 13 states, 13 states have (on average 4.846153846153846) internal successors, (63), 13 states have internal predecessors, (63), 1 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-20 10:21:08,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 10:21:08,285 INFO L93 Difference]: Finished difference Result 4520 states and 6309 transitions. [2024-11-20 10:21:08,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-20 10:21:08,286 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 4.846153846153846) internal successors, (63), 13 states have internal predecessors, (63), 1 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 51 [2024-11-20 10:21:08,286 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 10:21:08,302 INFO L225 Difference]: With dead ends: 4520 [2024-11-20 10:21:08,302 INFO L226 Difference]: Without dead ends: 2272 [2024-11-20 10:21:08,311 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-20 10:21:08,312 INFO L432 NwaCegarLoop]: 1643 mSDtfsCounter, 2 mSDsluCounter, 3280 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 4923 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-20 10:21:08,313 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 4923 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-20 10:21:08,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2272 states. [2024-11-20 10:21:08,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2272 to 2272. [2024-11-20 10:21:08,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2272 states, 1621 states have (on average 1.2893275755706355) internal successors, (2090), 1629 states have internal predecessors, (2090), 538 states have call successors, (538), 113 states have call predecessors, (538), 112 states have return successors, (536), 536 states have call predecessors, (536), 536 states have call successors, (536) [2024-11-20 10:21:08,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2272 states to 2272 states and 3164 transitions. [2024-11-20 10:21:08,390 INFO L78 Accepts]: Start accepts. Automaton has 2272 states and 3164 transitions. Word has length 51 [2024-11-20 10:21:08,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 10:21:08,392 INFO L471 AbstractCegarLoop]: Abstraction has 2272 states and 3164 transitions. [2024-11-20 10:21:08,393 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 4.846153846153846) internal successors, (63), 13 states have internal predecessors, (63), 1 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-20 10:21:08,393 INFO L276 IsEmpty]: Start isEmpty. Operand 2272 states and 3164 transitions. [2024-11-20 10:21:08,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-20 10:21:08,397 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 10:21:08,397 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 10:21:08,415 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-20 10:21:08,598 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 10:21:08,598 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 10:21:08,599 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 10:21:08,599 INFO L85 PathProgramCache]: Analyzing trace with hash -1720405739, now seen corresponding path program 2 times [2024-11-20 10:21:08,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 10:21:08,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1114168380] [2024-11-20 10:21:08,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 10:21:08,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 10:21:10,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:21:11,657 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-20 10:21:11,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:21:11,662 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-20 10:21:11,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:21:11,668 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-11-20 10:21:11,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:21:11,674 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 10:21:11,674 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 10:21:11,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1114168380] [2024-11-20 10:21:11,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1114168380] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 10:21:11,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [275083335] [2024-11-20 10:21:11,675 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-20 10:21:11,675 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 10:21:11,675 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 10:21:11,681 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-20 10:21:11,683 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-20 10:21:13,963 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-20 10:21:13,963 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 10:21:13,972 INFO L255 TraceCheckSpWp]: Trace formula consists of 2104 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-20 10:21:13,975 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 10:21:14,965 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-11-20 10:21:14,965 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-20 10:21:14,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [275083335] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 10:21:14,966 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-20 10:21:14,966 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [13] total 15 [2024-11-20 10:21:14,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [741890518] [2024-11-20 10:21:14,966 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 10:21:14,966 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 10:21:14,967 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 10:21:14,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 10:21:14,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=127, Unknown=0, NotChecked=0, Total=210 [2024-11-20 10:21:14,967 INFO L87 Difference]: Start difference. First operand 2272 states and 3164 transitions. Second operand has 4 states, 4 states have (on average 9.25) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-20 10:21:19,006 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-20 10:21:24,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 10:21:24,446 INFO L93 Difference]: Finished difference Result 3360 states and 4680 transitions. [2024-11-20 10:21:24,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 10:21:24,446 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 63 [2024-11-20 10:21:24,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 10:21:24,476 INFO L225 Difference]: With dead ends: 3360 [2024-11-20 10:21:24,477 INFO L226 Difference]: Without dead ends: 3357 [2024-11-20 10:21:24,480 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=83, Invalid=127, Unknown=0, NotChecked=0, Total=210 [2024-11-20 10:21:24,482 INFO L432 NwaCegarLoop]: 2989 mSDtfsCounter, 3111 mSDsluCounter, 1008 mSDsCounter, 0 mSdLazyCounter, 525 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3111 SdHoareTripleChecker+Valid, 3997 SdHoareTripleChecker+Invalid, 529 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 525 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.3s IncrementalHoareTripleChecker+Time [2024-11-20 10:21:24,482 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3111 Valid, 3997 Invalid, 529 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 525 Invalid, 1 Unknown, 0 Unchecked, 9.3s Time] [2024-11-20 10:21:24,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3357 states. [2024-11-20 10:21:24,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3357 to 3350. [2024-11-20 10:21:24,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3350 states, 2388 states have (on average 1.2918760469011725) internal successors, (3085), 2399 states have internal predecessors, (3085), 793 states have call successors, (793), 169 states have call predecessors, (793), 168 states have return successors, (793), 791 states have call predecessors, (793), 791 states have call successors, (793) [2024-11-20 10:21:24,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3350 states to 3350 states and 4671 transitions. [2024-11-20 10:21:24,627 INFO L78 Accepts]: Start accepts. Automaton has 3350 states and 4671 transitions. Word has length 63 [2024-11-20 10:21:24,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 10:21:24,627 INFO L471 AbstractCegarLoop]: Abstraction has 3350 states and 4671 transitions. [2024-11-20 10:21:24,628 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-20 10:21:24,628 INFO L276 IsEmpty]: Start isEmpty. Operand 3350 states and 4671 transitions. [2024-11-20 10:21:24,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-20 10:21:24,631 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 10:21:24,631 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 10:21:24,649 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-20 10:21:24,831 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 10:21:24,832 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 10:21:24,834 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 10:21:24,834 INFO L85 PathProgramCache]: Analyzing trace with hash 342675165, now seen corresponding path program 1 times [2024-11-20 10:21:24,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 10:21:24,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [204783789] [2024-11-20 10:21:24,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 10:21:24,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 10:21:26,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:21:27,074 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-20 10:21:27,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:21:27,083 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-20 10:21:27,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:21:27,094 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-11-20 10:21:27,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:21:27,108 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-20 10:21:27,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:21:27,113 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-20 10:21:27,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:21:27,122 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-11-20 10:21:27,122 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 10:21:27,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [204783789] [2024-11-20 10:21:27,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [204783789] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 10:21:27,123 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 10:21:27,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-20 10:21:27,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [829232479] [2024-11-20 10:21:27,123 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 10:21:27,123 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 10:21:27,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 10:21:27,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 10:21:27,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-20 10:21:27,124 INFO L87 Difference]: Start difference. First operand 3350 states and 4671 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-20 10:21:27,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 10:21:27,449 INFO L93 Difference]: Finished difference Result 5594 states and 7811 transitions. [2024-11-20 10:21:27,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 10:21:27,450 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 72 [2024-11-20 10:21:27,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 10:21:27,473 INFO L225 Difference]: With dead ends: 5594 [2024-11-20 10:21:27,474 INFO L226 Difference]: Without dead ends: 3350 [2024-11-20 10:21:27,482 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-20 10:21:27,483 INFO L432 NwaCegarLoop]: 1644 mSDtfsCounter, 0 mSDsluCounter, 4920 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6564 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-20 10:21:27,483 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6564 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-20 10:21:27,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3350 states. [2024-11-20 10:21:27,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3350 to 3350. [2024-11-20 10:21:27,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3350 states, 2388 states have (on average 1.2914572864321607) internal successors, (3084), 2399 states have internal predecessors, (3084), 793 states have call successors, (793), 169 states have call predecessors, (793), 168 states have return successors, (793), 791 states have call predecessors, (793), 791 states have call successors, (793) [2024-11-20 10:21:27,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3350 states to 3350 states and 4670 transitions. [2024-11-20 10:21:27,645 INFO L78 Accepts]: Start accepts. Automaton has 3350 states and 4670 transitions. Word has length 72 [2024-11-20 10:21:27,646 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 10:21:27,646 INFO L471 AbstractCegarLoop]: Abstraction has 3350 states and 4670 transitions. [2024-11-20 10:21:27,646 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-20 10:21:27,646 INFO L276 IsEmpty]: Start isEmpty. Operand 3350 states and 4670 transitions. [2024-11-20 10:21:27,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-20 10:21:27,650 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 10:21:27,650 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 10:21:27,651 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-20 10:21:27,651 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 10:21:27,651 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 10:21:27,651 INFO L85 PathProgramCache]: Analyzing trace with hash -1680296853, now seen corresponding path program 1 times [2024-11-20 10:21:27,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 10:21:27,652 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [600461797] [2024-11-20 10:21:27,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 10:21:27,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 10:21:29,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:21:31,345 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-20 10:21:31,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:21:31,349 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-20 10:21:31,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:21:31,355 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-11-20 10:21:31,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:21:31,533 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-20 10:21:31,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:21:31,538 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-11-20 10:21:31,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:21:31,543 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-11-20 10:21:31,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:21:31,548 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 10:21:31,548 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 10:21:31,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [600461797] [2024-11-20 10:21:31,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [600461797] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 10:21:31,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [697023970] [2024-11-20 10:21:31,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 10:21:31,549 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 10:21:31,549 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 10:21:31,551 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-20 10:21:31,553 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-20 10:21:34,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 10:21:34,118 INFO L255 TraceCheckSpWp]: Trace formula consists of 2304 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-20 10:21:34,123 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 10:21:34,508 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 10:21:34,508 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 10:21:37,347 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 10:21:37,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [697023970] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 10:21:37,348 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 10:21:37,348 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13, 13] total 26 [2024-11-20 10:21:37,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1845155391] [2024-11-20 10:21:37,348 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 10:21:37,349 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-20 10:21:37,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 10:21:37,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-20 10:21:37,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=302, Invalid=348, Unknown=0, NotChecked=0, Total=650 [2024-11-20 10:21:37,350 INFO L87 Difference]: Start difference. First operand 3350 states and 4670 transitions. Second operand has 26 states, 26 states have (on average 4.153846153846154) internal successors, (108), 25 states have internal predecessors, (108), 1 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2024-11-20 10:21:41,382 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []