./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--hp--hp100.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/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 ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--hp--hp100.ko-entry_point.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 473423abd09099619c9d419e2148357cbd204a211c9514d4104b37cc250a81f1 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 03:54:54,149 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 03:54:54,213 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-19 03:54:54,218 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 03:54:54,219 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 03:54:54,252 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 03:54:54,253 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 03:54:54,253 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 03:54:54,254 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 03:54:54,255 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 03:54:54,255 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 03:54:54,255 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 03:54:54,256 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 03:54:54,259 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 03:54:54,259 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 03:54:54,260 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 03:54:54,260 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 03:54:54,260 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 03:54:54,261 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 03:54:54,261 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 03:54:54,261 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 03:54:54,269 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 03:54:54,269 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 03:54:54,269 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 03:54:54,269 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 03:54:54,270 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 03:54:54,270 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 03:54:54,270 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 03:54:54,271 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 03:54:54,271 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 03:54:54,272 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 03:54:54,273 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 03:54:54,273 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 03:54:54,273 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 03:54:54,274 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 03:54:54,274 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 03:54:54,274 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 03:54:54,275 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 03:54:54,275 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 03:54:54,276 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 -> 473423abd09099619c9d419e2148357cbd204a211c9514d4104b37cc250a81f1 [2024-11-19 03:54:54,595 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 03:54:54,624 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 03:54:54,627 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 03:54:54,629 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 03:54:54,630 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 03:54:54,631 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--hp--hp100.ko-entry_point.cil.out.i [2024-11-19 03:54:56,121 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 03:54:56,726 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 03:54:56,727 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--hp--hp100.ko-entry_point.cil.out.i [2024-11-19 03:54:56,783 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b4349105a/c640ce4d878645689271d935d29559d5/FLAGbbb7f3659 [2024-11-19 03:54:56,802 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b4349105a/c640ce4d878645689271d935d29559d5 [2024-11-19 03:54:56,806 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 03:54:56,808 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 03:54:56,809 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 03:54:56,809 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 03:54:56,815 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 03:54:56,816 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:54:56" (1/1) ... [2024-11-19 03:54:56,819 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@e4ae1d5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:54:56, skipping insertion in model container [2024-11-19 03:54:56,819 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:54:56" (1/1) ... [2024-11-19 03:54:56,946 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 03:54:59,133 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-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--hp--hp100.ko-entry_point.cil.out.i[263471,263484] [2024-11-19 03:54:59,220 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 03:54:59,261 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 03:54:59,352 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5533] [2024-11-19 03:54:59,354 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5540] [2024-11-19 03:54:59,358 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [5653] [2024-11-19 03:54:59,358 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5656] [2024-11-19 03:54:59,358 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5659] [2024-11-19 03:54:59,359 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5662] [2024-11-19 03:54:59,362 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5714] [2024-11-19 03:54:59,364 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5752] [2024-11-19 03:54:59,365 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5760] [2024-11-19 03:54:59,365 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [5767] [2024-11-19 03:54:59,365 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [5775] [2024-11-19 03:54:59,366 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5782] [2024-11-19 03:54:59,366 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5790] [2024-11-19 03:54:59,366 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; outsl": "+S" (addr), "+c" (count): "d" (port)); [5797] [2024-11-19 03:54:59,367 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; insl": "+D" (addr), "+c" (count): "d" (port)); [5804] [2024-11-19 03:54:59,380 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 *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [5947-5948] [2024-11-19 03:54:59,381 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 *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [5976-5977] [2024-11-19 03:54:59,564 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-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--hp--hp100.ko-entry_point.cil.out.i[263471,263484] [2024-11-19 03:54:59,571 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 03:54:59,733 INFO L204 MainTranslator]: Completed translation [2024-11-19 03:54:59,734 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:54:59 WrapperNode [2024-11-19 03:54:59,734 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 03:54:59,735 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 03:54:59,735 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 03:54:59,735 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 03:54:59,743 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:54:59" (1/1) ... [2024-11-19 03:54:59,836 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:54:59" (1/1) ... [2024-11-19 03:55:00,007 INFO L138 Inliner]: procedures = 224, calls = 1497, calls flagged for inlining = 104, calls inlined = 101, statements flattened = 4506 [2024-11-19 03:55:00,008 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 03:55:00,009 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 03:55:00,009 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 03:55:00,009 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 03:55:00,021 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:54:59" (1/1) ... [2024-11-19 03:55:00,022 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:54:59" (1/1) ... [2024-11-19 03:55:00,064 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:54:59" (1/1) ... [2024-11-19 03:55:00,488 INFO L175 MemorySlicer]: Split 694 memory accesses to 13 slices as follows [2, 6, 8, 8, 1, 578, 5, 6, 1, 8, 4, 43, 24]. 83 percent of accesses are in the largest equivalence class. The 52 initializations are split as follows [2, 6, 0, 8, 0, 6, 0, 6, 0, 0, 0, 0, 24]. The 360 writes are split as follows [0, 0, 2, 0, 0, 308, 1, 0, 1, 1, 4, 43, 0]. [2024-11-19 03:55:00,489 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:54:59" (1/1) ... [2024-11-19 03:55:00,489 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:54:59" (1/1) ... [2024-11-19 03:55:00,620 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:54:59" (1/1) ... [2024-11-19 03:55:00,657 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:54:59" (1/1) ... [2024-11-19 03:55:00,688 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:54:59" (1/1) ... [2024-11-19 03:55:00,714 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:54:59" (1/1) ... [2024-11-19 03:55:00,760 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 03:55:00,762 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 03:55:00,762 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 03:55:00,762 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 03:55:00,763 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:54:59" (1/1) ... [2024-11-19 03:55:00,768 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 03:55:00,778 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 03:55:00,797 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-19 03:55:00,800 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-19 03:55:00,848 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_update_stats [2024-11-19 03:55:00,849 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_update_stats [2024-11-19 03:55:00,849 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-19 03:55:00,849 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-19 03:55:00,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-19 03:55:00,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-19 03:55:00,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-19 03:55:00,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-19 03:55:00,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-19 03:55:00,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-19 03:55:00,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-19 03:55:00,852 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-19 03:55:00,852 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-19 03:55:00,852 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-19 03:55:00,853 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-19 03:55:00,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-19 03:55:00,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-19 03:55:00,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-19 03:55:00,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-19 03:55:00,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-19 03:55:00,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-19 03:55:00,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-19 03:55:00,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-19 03:55:00,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-19 03:55:00,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-19 03:55:00,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-19 03:55:00,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-19 03:55:00,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-19 03:55:00,855 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-19 03:55:00,855 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-19 03:55:00,855 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-19 03:55:00,855 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-19 03:55:00,855 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-11-19 03:55:00,855 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-11-19 03:55:00,855 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-19 03:55:00,855 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-19 03:55:00,856 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-19 03:55:00,856 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-19 03:55:00,856 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-19 03:55:00,856 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-19 03:55:00,856 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-19 03:55:00,856 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-19 03:55:00,856 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-19 03:55:00,856 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-19 03:55:00,856 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-19 03:55:00,856 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-19 03:55:00,856 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-19 03:55:00,856 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-19 03:55:00,856 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-19 03:55:00,856 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-19 03:55:00,857 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-19 03:55:00,857 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-19 03:55:00,857 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-19 03:55:00,857 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-19 03:55:00,857 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-19 03:55:00,857 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-19 03:55:00,857 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-19 03:55:00,857 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-19 03:55:00,859 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-19 03:55:00,859 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-19 03:55:00,859 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-19 03:55:00,859 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-19 03:55:00,860 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-19 03:55:00,860 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-19 03:55:00,860 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-19 03:55:00,860 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-19 03:55:00,860 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-19 03:55:00,860 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-19 03:55:00,860 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-19 03:55:00,860 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-19 03:55:00,860 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-19 03:55:00,861 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-19 03:55:00,861 INFO L130 BoogieDeclarations]: Found specification of procedure dev_trans_start [2024-11-19 03:55:00,861 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_trans_start [2024-11-19 03:55:00,861 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_open [2024-11-19 03:55:00,862 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_open [2024-11-19 03:55:00,862 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_load_eeprom [2024-11-19 03:55:00,862 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_load_eeprom [2024-11-19 03:55:00,862 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-19 03:55:00,862 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-19 03:55:00,862 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-19 03:55:00,863 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_sense_lan [2024-11-19 03:55:00,863 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_sense_lan [2024-11-19 03:55:00,863 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2024-11-19 03:55:00,863 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2024-11-19 03:55:00,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-19 03:55:00,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-19 03:55:00,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-19 03:55:00,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-19 03:55:00,864 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-19 03:55:00,864 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-19 03:55:00,864 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-19 03:55:00,864 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-19 03:55:00,864 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-19 03:55:00,864 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-19 03:55:00,865 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-19 03:55:00,865 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-19 03:55:00,865 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-19 03:55:00,865 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_get_stats [2024-11-19 03:55:00,865 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_get_stats [2024-11-19 03:55:00,865 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-19 03:55:00,865 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-19 03:55:00,865 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2024-11-19 03:55:00,865 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2024-11-19 03:55:00,866 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-19 03:55:00,866 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-19 03:55:00,866 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-19 03:55:00,866 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-19 03:55:00,866 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-19 03:55:00,866 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-19 03:55:00,866 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-19 03:55:00,866 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-19 03:55:00,866 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-19 03:55:00,866 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2024-11-19 03:55:00,866 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2024-11-19 03:55:00,866 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-19 03:55:00,866 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-19 03:55:00,866 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-11-19 03:55:00,867 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-11-19 03:55:00,867 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2024-11-19 03:55:00,867 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2024-11-19 03:55:00,867 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-19 03:55:00,867 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-19 03:55:00,867 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-19 03:55:00,867 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-19 03:55:00,867 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-19 03:55:00,867 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-19 03:55:00,867 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-19 03:55:00,867 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-19 03:55:00,867 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2024-11-19 03:55:00,867 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2024-11-19 03:55:00,867 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_cascade_reset [2024-11-19 03:55:00,868 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_cascade_reset [2024-11-19 03:55:00,868 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_kfree_skb_any [2024-11-19 03:55:00,868 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_kfree_skb_any [2024-11-19 03:55:00,868 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-19 03:55:00,868 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-19 03:55:00,868 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-19 03:55:00,868 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-19 03:55:00,870 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-19 03:55:00,870 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-19 03:55:00,870 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-19 03:55:00,871 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-19 03:55:00,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-19 03:55:00,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-19 03:55:00,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-19 03:55:00,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-19 03:55:00,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-19 03:55:00,873 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-19 03:55:00,874 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-19 03:55:00,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-19 03:55:00,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-19 03:55:00,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-19 03:55:00,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-19 03:55:00,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-19 03:55:00,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-19 03:55:00,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-19 03:55:00,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-19 03:55:00,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-19 03:55:00,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-19 03:55:00,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-19 03:55:00,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-19 03:55:00,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-19 03:55:00,874 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_build_rx_pdl [2024-11-19 03:55:00,875 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_build_rx_pdl [2024-11-19 03:55:00,875 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-19 03:55:00,875 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-19 03:55:00,875 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 03:55:00,875 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 03:55:00,875 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-19 03:55:00,875 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-19 03:55:00,875 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-19 03:55:00,875 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-19 03:55:00,875 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-19 03:55:00,875 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-19 03:55:00,875 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-19 03:55:00,875 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-19 03:55:00,875 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-19 03:55:00,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-19 03:55:00,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-19 03:55:00,876 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-19 03:55:00,876 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-19 03:55:00,876 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-19 03:55:00,876 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-19 03:55:00,876 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-19 03:55:00,876 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-19 03:55:00,878 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-19 03:55:00,878 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-19 03:55:00,879 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-19 03:55:00,879 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-19 03:55:00,879 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-19 03:55:00,879 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-19 03:55:00,879 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-19 03:55:00,879 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-19 03:55:00,879 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-19 03:55:00,879 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-19 03:55:00,879 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-19 03:55:00,880 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-19 03:55:00,880 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-19 03:55:00,880 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-19 03:55:00,880 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-19 03:55:00,880 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-19 03:55:00,880 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-19 03:55:00,880 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-19 03:55:00,880 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-19 03:55:00,880 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-19 03:55:00,880 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-19 03:55:00,882 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-19 03:55:00,882 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-19 03:55:00,882 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-19 03:55:00,882 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_rx_bm [2024-11-19 03:55:00,882 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_rx_bm [2024-11-19 03:55:00,882 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_BM_shutdown [2024-11-19 03:55:00,882 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_BM_shutdown [2024-11-19 03:55:00,883 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-19 03:55:00,883 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-19 03:55:00,883 INFO L130 BoogieDeclarations]: Found specification of procedure wait [2024-11-19 03:55:00,883 INFO L138 BoogieDeclarations]: Found implementation of procedure wait [2024-11-19 03:55:00,883 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-19 03:55:00,883 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-19 03:55:00,883 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-19 03:55:00,883 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-19 03:55:00,883 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_hwinit [2024-11-19 03:55:00,884 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_hwinit [2024-11-19 03:55:00,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 03:55:00,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 03:55:00,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-19 03:55:00,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-19 03:55:00,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-19 03:55:00,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-19 03:55:00,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-19 03:55:00,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-19 03:55:00,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-19 03:55:00,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-19 03:55:00,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-19 03:55:00,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-19 03:55:00,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-19 03:55:00,885 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-19 03:55:00,885 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-19 03:55:00,885 INFO L130 BoogieDeclarations]: Found specification of procedure dev_consume_skb_any [2024-11-19 03:55:00,885 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_consume_skb_any [2024-11-19 03:55:00,885 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2024-11-19 03:55:00,886 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2024-11-19 03:55:00,886 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-19 03:55:00,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-19 03:55:00,886 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_whatever [2024-11-19 03:55:00,886 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_whatever [2024-11-19 03:55:00,886 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-19 03:55:00,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-19 03:55:00,886 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_close [2024-11-19 03:55:00,886 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_close [2024-11-19 03:55:00,887 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_interruptible [2024-11-19 03:55:00,887 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_interruptible [2024-11-19 03:55:00,887 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_stop_interface [2024-11-19 03:55:00,887 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_stop_interface [2024-11-19 03:55:00,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-19 03:55:00,887 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_check_lan [2024-11-19 03:55:00,887 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_check_lan [2024-11-19 03:55:00,887 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-19 03:55:00,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-19 03:55:00,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 03:55:00,888 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-19 03:55:00,888 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-19 03:55:00,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-19 03:55:00,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-19 03:55:00,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-19 03:55:00,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-19 03:55:00,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-19 03:55:00,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-19 03:55:00,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-19 03:55:00,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-19 03:55:00,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-19 03:55:00,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-19 03:55:00,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-19 03:55:00,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-19 03:55:00,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-19 03:55:00,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-19 03:55:00,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-19 03:55:00,889 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_set_multicast_list [2024-11-19 03:55:00,889 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_set_multicast_list [2024-11-19 03:55:00,890 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_rxfill [2024-11-19 03:55:00,890 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_rxfill [2024-11-19 03:55:00,890 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_start_interface [2024-11-19 03:55:00,890 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_start_interface [2024-11-19 03:55:00,890 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-19 03:55:00,890 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-19 03:55:00,890 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-19 03:55:00,890 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-19 03:55:00,890 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_clean_txring [2024-11-19 03:55:00,890 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_clean_txring [2024-11-19 03:55:00,890 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2024-11-19 03:55:00,890 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2024-11-19 03:55:00,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 03:55:00,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 03:55:00,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-19 03:55:00,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-19 03:55:00,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-19 03:55:00,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-19 03:55:00,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-19 03:55:00,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-19 03:55:00,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-19 03:55:00,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-19 03:55:00,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-19 03:55:00,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-19 03:55:00,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-19 03:55:00,891 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2024-11-19 03:55:00,891 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2024-11-19 03:55:00,891 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 03:55:00,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 03:55:00,891 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_login_to_vg_hub [2024-11-19 03:55:00,891 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_login_to_vg_hub [2024-11-19 03:55:00,891 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2024-11-19 03:55:00,891 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2024-11-19 03:55:01,646 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 03:55:01,649 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 03:55:02,075 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-19 03:55:19,424 WARN L781 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-19 03:55:22,771 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##30: assume !(0 == ~tmp___4~7#1 % 18446744073709551616); [2024-11-19 03:55:22,772 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##29: assume 0 == ~tmp___4~7#1 % 18446744073709551616;#t~bitwise767#1 := 0; [2024-11-19 03:55:22,772 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L8188-2: havoc #t~bitwise767#1;assume #t~bitwise767#1 % 18446744073709551616 <= ~tmp___4~7#1 % 18446744073709551616 && #t~bitwise767#1 % 18446744073709551616 <= 2096896; [2024-11-19 03:55:22,772 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L8188: assume 2096896 == ~tmp___4~7#1 % 18446744073709551616;#t~bitwise767#1 := ~tmp___4~7#1; [2024-11-19 03:55:22,772 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L8188: assume !(2096896 == ~tmp___4~7#1 % 18446744073709551616); [2024-11-19 03:55:22,772 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L8188-5: assume (if (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 <= 9223372036854775807 then (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 else (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 - 18446744073709551616) < 0; [2024-11-19 03:55:22,772 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L8188-5: assume !((if (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 <= 9223372036854775807 then (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 else (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 - 18446744073709551616) < 0); [2024-11-19 03:55:22,772 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L8188-3: assume 0 == #t~bitwise767#1 % 18446744073709551616;havoc #t~bitwise767#1; [2024-11-19 03:55:22,773 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L8188-3: assume !(0 == #t~bitwise767#1 % 18446744073709551616);havoc #t~bitwise767#1; [2024-11-19 03:55:22,773 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L8189-1: assume -9223372036854775808 <= #t~ret768#1 && #t~ret768#1 <= 9223372036854775807;havoc #t~ret768#1; [2024-11-19 03:55:22,773 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L8189: SUMMARY for call #t~ret768#1 := schedule_timeout_interruptible(1); srcloc: null [2024-11-19 03:55:23,875 INFO L? ?]: Removed 1975 outVars from TransFormulas that were not future-live. [2024-11-19 03:55:23,876 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 03:55:23,932 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 03:55:23,932 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-19 03:55:23,933 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:55:23 BoogieIcfgContainer [2024-11-19 03:55:23,933 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 03:55:23,935 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 03:55:23,935 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 03:55:23,939 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 03:55:23,940 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 03:54:56" (1/3) ... [2024-11-19 03:55:23,940 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@435d1cd9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:55:23, skipping insertion in model container [2024-11-19 03:55:23,942 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:54:59" (2/3) ... [2024-11-19 03:55:23,942 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@435d1cd9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:55:23, skipping insertion in model container [2024-11-19 03:55:23,943 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:55:23" (3/3) ... [2024-11-19 03:55:23,944 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--hp--hp100.ko-entry_point.cil.out.i [2024-11-19 03:55:23,962 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 03:55:23,963 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-19 03:55:24,090 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 03:55:24,096 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;@7b688df6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 03:55:24,097 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-19 03:55:24,109 INFO L276 IsEmpty]: Start isEmpty. Operand has 2054 states, 1402 states have (on average 1.3922967189728959) internal successors, (1952), 1448 states have internal predecessors, (1952), 581 states have call successors, (581), 72 states have call predecessors, (581), 71 states have return successors, (574), 561 states have call predecessors, (574), 574 states have call successors, (574) [2024-11-19 03:55:24,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-11-19 03:55:24,147 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:55:24,148 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:55:24,149 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:55:24,154 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:55:24,154 INFO L85 PathProgramCache]: Analyzing trace with hash 545146378, now seen corresponding path program 1 times [2024-11-19 03:55:24,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:55:24,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1169057728] [2024-11-19 03:55:24,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:55:24,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:55:29,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:55:30,059 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2024-11-19 03:55:30,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:55:30,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1169057728] [2024-11-19 03:55:30,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1169057728] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 03:55:30,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [772800799] [2024-11-19 03:55:30,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:55:30,063 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 03:55:30,063 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 03:55:30,066 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-19 03:55:30,067 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-19 03:55:36,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:55:36,233 INFO L255 TraceCheckSpWp]: Trace formula consists of 3184 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-19 03:55:36,244 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 03:55:36,280 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 116 trivial. 0 not checked. [2024-11-19 03:55:36,280 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 03:55:36,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [772800799] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:55:36,281 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 03:55:36,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-19 03:55:36,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [200371455] [2024-11-19 03:55:36,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:55:36,293 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-19 03:55:36,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:55:36,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-19 03:55:36,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-19 03:55:36,332 INFO L87 Difference]: Start difference. First operand has 2054 states, 1402 states have (on average 1.3922967189728959) internal successors, (1952), 1448 states have internal predecessors, (1952), 581 states have call successors, (581), 72 states have call predecessors, (581), 71 states have return successors, (574), 561 states have call predecessors, (574), 574 states have call successors, (574) Second operand has 2 states, 2 states have (on average 40.5) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-19 03:55:36,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:55:36,526 INFO L93 Difference]: Finished difference Result 4097 states and 6287 transitions. [2024-11-19 03:55:36,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-19 03:55:36,530 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 40.5) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 173 [2024-11-19 03:55:36,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:55:36,574 INFO L225 Difference]: With dead ends: 4097 [2024-11-19 03:55:36,574 INFO L226 Difference]: Without dead ends: 2028 [2024-11-19 03:55:36,601 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 174 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-19 03:55:36,604 INFO L432 NwaCegarLoop]: 3072 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3072 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 03:55:36,607 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3072 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 03:55:36,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2028 states. [2024-11-19 03:55:36,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2028 to 2028. [2024-11-19 03:55:36,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2028 states, 1385 states have (on average 1.3725631768953068) internal successors, (1901), 1421 states have internal predecessors, (1901), 572 states have call successors, (572), 71 states have call predecessors, (572), 70 states have return successors, (571), 558 states have call predecessors, (571), 571 states have call successors, (571) [2024-11-19 03:55:36,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2028 states to 2028 states and 3044 transitions. [2024-11-19 03:55:36,839 INFO L78 Accepts]: Start accepts. Automaton has 2028 states and 3044 transitions. Word has length 173 [2024-11-19 03:55:36,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:55:36,840 INFO L471 AbstractCegarLoop]: Abstraction has 2028 states and 3044 transitions. [2024-11-19 03:55:36,841 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 40.5) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-19 03:55:36,841 INFO L276 IsEmpty]: Start isEmpty. Operand 2028 states and 3044 transitions. [2024-11-19 03:55:36,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-11-19 03:55:36,853 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:55:36,853 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:55:36,882 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-19 03:55:37,054 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-19 03:55:37,055 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:55:37,056 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:55:37,056 INFO L85 PathProgramCache]: Analyzing trace with hash 798004669, now seen corresponding path program 1 times [2024-11-19 03:55:37,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:55:37,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1178605665] [2024-11-19 03:55:37,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:55:37,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:55:41,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:55:42,829 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2024-11-19 03:55:42,830 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:55:42,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1178605665] [2024-11-19 03:55:42,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1178605665] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:55:42,830 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:55:42,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 03:55:42,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1569454529] [2024-11-19 03:55:42,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:55:42,832 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 03:55:42,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:55:42,833 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 03:55:42,833 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 03:55:42,833 INFO L87 Difference]: Start difference. First operand 2028 states and 3044 transitions. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-19 03:55:43,666 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:55:43,667 INFO L93 Difference]: Finished difference Result 6037 states and 9078 transitions. [2024-11-19 03:55:43,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 03:55:43,668 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 171 [2024-11-19 03:55:43,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:55:43,704 INFO L225 Difference]: With dead ends: 6037 [2024-11-19 03:55:43,704 INFO L226 Difference]: Without dead ends: 4035 [2024-11-19 03:55:43,722 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-19 03:55:43,723 INFO L432 NwaCegarLoop]: 3511 mSDtfsCounter, 3020 mSDsluCounter, 10014 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3021 SdHoareTripleChecker+Valid, 13525 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-19 03:55:43,724 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3021 Valid, 13525 Invalid, 37 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-19 03:55:43,732 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4035 states. [2024-11-19 03:55:43,946 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4035 to 4030. [2024-11-19 03:55:43,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4030 states, 2755 states have (on average 1.372776769509982) internal successors, (3782), 2827 states have internal predecessors, (3782), 1135 states have call successors, (1135), 140 states have call predecessors, (1135), 139 states have return successors, (1138), 1108 states have call predecessors, (1138), 1134 states have call successors, (1138) [2024-11-19 03:55:43,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4030 states to 4030 states and 6055 transitions. [2024-11-19 03:55:43,997 INFO L78 Accepts]: Start accepts. Automaton has 4030 states and 6055 transitions. Word has length 171 [2024-11-19 03:55:43,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:55:43,998 INFO L471 AbstractCegarLoop]: Abstraction has 4030 states and 6055 transitions. [2024-11-19 03:55:43,998 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-19 03:55:43,999 INFO L276 IsEmpty]: Start isEmpty. Operand 4030 states and 6055 transitions. [2024-11-19 03:55:44,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-19 03:55:44,009 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:55:44,010 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:55:44,010 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 03:55:44,010 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:55:44,011 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:55:44,011 INFO L85 PathProgramCache]: Analyzing trace with hash 698210943, now seen corresponding path program 1 times [2024-11-19 03:55:44,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:55:44,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [39986759] [2024-11-19 03:55:44,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:55:44,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:55:48,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:55:49,616 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2024-11-19 03:55:49,616 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:55:49,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [39986759] [2024-11-19 03:55:49,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [39986759] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:55:49,617 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:55:49,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 03:55:49,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2074189253] [2024-11-19 03:55:49,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:55:49,621 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 03:55:49,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:55:49,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 03:55:49,622 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 03:55:49,622 INFO L87 Difference]: Start difference. First operand 4030 states and 6055 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-19 03:55:50,586 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:55:50,586 INFO L93 Difference]: Finished difference Result 12051 states and 18125 transitions. [2024-11-19 03:55:50,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 03:55:50,587 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 172 [2024-11-19 03:55:50,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:55:50,667 INFO L225 Difference]: With dead ends: 12051 [2024-11-19 03:55:50,667 INFO L226 Difference]: Without dead ends: 8047 [2024-11-19 03:55:50,704 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-19 03:55:50,707 INFO L432 NwaCegarLoop]: 3041 mSDtfsCounter, 3021 mSDsluCounter, 9074 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3022 SdHoareTripleChecker+Valid, 12115 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-19 03:55:50,709 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3022 Valid, 12115 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-19 03:55:50,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8047 states. [2024-11-19 03:55:51,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8047 to 8040. [2024-11-19 03:55:51,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8040 states, 5500 states have (on average 1.3725454545454545) internal successors, (7549), 5644 states have internal predecessors, (7549), 2261 states have call successors, (2261), 279 states have call predecessors, (2261), 278 states have return successors, (2274), 2208 states have call predecessors, (2274), 2260 states have call successors, (2274) [2024-11-19 03:55:51,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8040 states to 8040 states and 12084 transitions. [2024-11-19 03:55:51,208 INFO L78 Accepts]: Start accepts. Automaton has 8040 states and 12084 transitions. Word has length 172 [2024-11-19 03:55:51,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:55:51,209 INFO L471 AbstractCegarLoop]: Abstraction has 8040 states and 12084 transitions. [2024-11-19 03:55:51,210 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-19 03:55:51,210 INFO L276 IsEmpty]: Start isEmpty. Operand 8040 states and 12084 transitions. [2024-11-19 03:55:51,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-11-19 03:55:51,218 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:55:51,219 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:55:51,219 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 03:55:51,219 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:55:51,220 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:55:51,220 INFO L85 PathProgramCache]: Analyzing trace with hash 562882368, now seen corresponding path program 1 times [2024-11-19 03:55:51,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:55:51,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1689388212] [2024-11-19 03:55:51,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:55:51,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:55:55,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:55:56,622 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2024-11-19 03:55:56,623 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:55:56,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1689388212] [2024-11-19 03:55:56,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1689388212] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:55:56,624 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:55:56,624 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 03:55:56,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [319408610] [2024-11-19 03:55:56,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:55:56,625 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 03:55:56,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:55:56,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 03:55:56,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 03:55:56,628 INFO L87 Difference]: Start difference. First operand 8040 states and 12084 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-19 03:55:57,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:55:57,844 INFO L93 Difference]: Finished difference Result 24096 states and 36238 transitions. [2024-11-19 03:55:57,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 03:55:57,845 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 173 [2024-11-19 03:55:57,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:55:58,011 INFO L225 Difference]: With dead ends: 24096 [2024-11-19 03:55:58,011 INFO L226 Difference]: Without dead ends: 16082 [2024-11-19 03:55:58,087 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-19 03:55:58,088 INFO L432 NwaCegarLoop]: 3041 mSDtfsCounter, 3022 mSDsluCounter, 9074 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3023 SdHoareTripleChecker+Valid, 12115 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-19 03:55:58,090 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3023 Valid, 12115 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-19 03:55:58,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16082 states. [2024-11-19 03:55:59,082 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16082 to 16071. [2024-11-19 03:55:59,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16071 states, 10999 states have (on average 1.3720338212564778) internal successors, (15091), 11287 states have internal predecessors, (15091), 4513 states have call successors, (4513), 559 states have call predecessors, (4513), 558 states have return successors, (4550), 4408 states have call predecessors, (4550), 4512 states have call successors, (4550) [2024-11-19 03:55:59,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16071 states to 16071 states and 24154 transitions. [2024-11-19 03:55:59,244 INFO L78 Accepts]: Start accepts. Automaton has 16071 states and 24154 transitions. Word has length 173 [2024-11-19 03:55:59,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:55:59,245 INFO L471 AbstractCegarLoop]: Abstraction has 16071 states and 24154 transitions. [2024-11-19 03:55:59,246 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-19 03:55:59,246 INFO L276 IsEmpty]: Start isEmpty. Operand 16071 states and 24154 transitions. [2024-11-19 03:55:59,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-11-19 03:55:59,254 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:55:59,254 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 03:55:59,255 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 03:55:59,255 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:55:59,255 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:55:59,256 INFO L85 PathProgramCache]: Analyzing trace with hash -765915876, now seen corresponding path program 1 times [2024-11-19 03:55:59,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:55:59,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [706609173] [2024-11-19 03:55:59,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:55:59,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:56:04,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:56:05,192 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2024-11-19 03:56:05,192 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:56:05,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [706609173] [2024-11-19 03:56:05,192 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [706609173] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:56:05,193 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:56:05,193 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 03:56:05,193 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1780618228] [2024-11-19 03:56:05,193 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:56:05,193 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 03:56:05,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:56:05,195 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 03:56:05,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 03:56:05,195 INFO L87 Difference]: Start difference. First operand 16071 states and 24154 transitions. Second operand has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-19 03:56:07,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:56:07,264 INFO L93 Difference]: Finished difference Result 47988 states and 72185 transitions. [2024-11-19 03:56:07,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 03:56:07,265 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 170 [2024-11-19 03:56:07,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:56:07,527 INFO L225 Difference]: With dead ends: 47988 [2024-11-19 03:56:07,527 INFO L226 Difference]: Without dead ends: 31943 [2024-11-19 03:56:07,636 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-19 03:56:07,637 INFO L432 NwaCegarLoop]: 3921 mSDtfsCounter, 3019 mSDsluCounter, 10831 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3020 SdHoareTripleChecker+Valid, 14752 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-19 03:56:07,639 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3020 Valid, 14752 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-19 03:56:07,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31943 states.