./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--dec--tulip--dmfe.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--dec--tulip--dmfe.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 246ceae3084839b9b339f99ac0b8607f0cf18f3fcdd140edc02c2b8d150b0ed6 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 03:54:35,395 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 03:54:35,456 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:35,461 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 03:54:35,462 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 03:54:35,488 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 03:54:35,488 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 03:54:35,489 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 03:54:35,489 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 03:54:35,490 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 03:54:35,491 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 03:54:35,491 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 03:54:35,492 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 03:54:35,494 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 03:54:35,494 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 03:54:35,494 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 03:54:35,495 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 03:54:35,495 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 03:54:35,495 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 03:54:35,495 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 03:54:35,495 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 03:54:35,496 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 03:54:35,496 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 03:54:35,496 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 03:54:35,496 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 03:54:35,496 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 03:54:35,496 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 03:54:35,497 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 03:54:35,497 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 03:54:35,497 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 03:54:35,497 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 03:54:35,497 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 03:54:35,497 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 03:54:35,498 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 03:54:35,498 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 03:54:35,498 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 03:54:35,498 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 03:54:35,498 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 03:54:35,498 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 03:54:35,499 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 -> 246ceae3084839b9b339f99ac0b8607f0cf18f3fcdd140edc02c2b8d150b0ed6 [2024-11-19 03:54:35,729 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 03:54:35,766 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 03:54:35,770 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 03:54:35,771 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 03:54:35,772 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 03:54:35,773 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--dec--tulip--dmfe.ko-entry_point.cil.out.i [2024-11-19 03:54:37,177 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 03:54:37,665 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 03:54:37,665 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--dec--tulip--dmfe.ko-entry_point.cil.out.i [2024-11-19 03:54:37,708 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a61078a6c/e22b7a790fad4bf498bda3abdf5194e0/FLAG877fbae12 [2024-11-19 03:54:37,751 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a61078a6c/e22b7a790fad4bf498bda3abdf5194e0 [2024-11-19 03:54:37,753 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 03:54:37,754 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 03:54:37,755 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 03:54:37,755 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 03:54:37,770 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 03:54:37,775 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:54:37" (1/1) ... [2024-11-19 03:54:37,776 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2a4469cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:54:37, skipping insertion in model container [2024-11-19 03:54:37,776 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:54:37" (1/1) ... [2024-11-19 03:54:37,871 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 03:54:39,386 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--dec--tulip--dmfe.ko-entry_point.cil.out.i[261928,261941] [2024-11-19 03:54:39,459 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 03:54:39,496 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 03:54:39,578 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"); [5603] [2024-11-19 03:54:39,596 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)); [5934-5935] [2024-11-19 03:54:39,597 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)); [5963-5964] [2024-11-19 03:54:39,713 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7206] [2024-11-19 03:54:39,723 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7495] [2024-11-19 03:54:39,784 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--dec--tulip--dmfe.ko-entry_point.cil.out.i[261928,261941] [2024-11-19 03:54:39,798 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 03:54:39,912 INFO L204 MainTranslator]: Completed translation [2024-11-19 03:54:39,912 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:54:39 WrapperNode [2024-11-19 03:54:39,912 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 03:54:39,913 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 03:54:39,913 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 03:54:39,914 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 03:54:39,919 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:39" (1/1) ... [2024-11-19 03:54:39,990 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:39" (1/1) ... [2024-11-19 03:54:40,146 INFO L138 Inliner]: procedures = 235, calls = 1628, calls flagged for inlining = 116, calls inlined = 113, statements flattened = 5284 [2024-11-19 03:54:40,147 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 03:54:40,147 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 03:54:40,147 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 03:54:40,147 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 03:54:40,158 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:39" (1/1) ... [2024-11-19 03:54:40,159 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:39" (1/1) ... [2024-11-19 03:54:40,260 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:39" (1/1) ... [2024-11-19 03:54:40,655 INFO L175 MemorySlicer]: Split 1005 memory accesses to 19 slices as follows [2, 5, 832, 13, 5, 4, 5, 2, 5, 56, 4, 3, 43, 5, 4, 5, 4, 3, 5]. 83 percent of accesses are in the largest equivalence class. The 63 initializations are split as follows [2, 5, 17, 0, 5, 0, 0, 0, 5, 0, 4, 3, 0, 5, 0, 5, 4, 3, 5]. The 477 writes are split as follows [0, 0, 365, 5, 0, 3, 3, 1, 0, 56, 0, 0, 43, 0, 1, 0, 0, 0, 0]. [2024-11-19 03:54:40,656 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:39" (1/1) ... [2024-11-19 03:54:40,656 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:39" (1/1) ... [2024-11-19 03:54:40,789 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:39" (1/1) ... [2024-11-19 03:54:40,834 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:39" (1/1) ... [2024-11-19 03:54:40,857 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:39" (1/1) ... [2024-11-19 03:54:40,881 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:39" (1/1) ... [2024-11-19 03:54:40,917 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 03:54:40,919 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 03:54:40,920 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 03:54:40,920 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 03:54:40,921 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:54:39" (1/1) ... [2024-11-19 03:54:40,928 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 03:54:40,944 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 03:54:40,970 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:54:40,984 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:54:41,068 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_shutdown_3 [2024-11-19 03:54:41,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_shutdown_3 [2024-11-19 03:54:41,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-19 03:54:41,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-19 03:54:41,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-19 03:54:41,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-19 03:54:41,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-19 03:54:41,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-19 03:54:41,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-19 03:54:41,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-19 03:54:41,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-19 03:54:41,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-19 03:54:41,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-19 03:54:41,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-19 03:54:41,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-19 03:54:41,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-19 03:54:41,072 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-19 03:54:41,072 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-19 03:54:41,072 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-19 03:54:41,072 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-19 03:54:41,072 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-19 03:54:41,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-19 03:54:41,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-19 03:54:41,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-19 03:54:41,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-19 03:54:41,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-19 03:54:41,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-19 03:54:41,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-19 03:54:41,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-19 03:54:41,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-19 03:54:41,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-19 03:54:41,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-19 03:54:41,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-19 03:54:41,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-19 03:54:41,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-19 03:54:41,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-19 03:54:41,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-19 03:54:41,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-19 03:54:41,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-19 03:54:41,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-19 03:54:41,075 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-19 03:54:41,075 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-19 03:54:41,075 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-19 03:54:41,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-19 03:54:41,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-19 03:54:41,075 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-19 03:54:41,075 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-11-19 03:54:41,075 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-11-19 03:54:41,076 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_set_filter_mode [2024-11-19 03:54:41,076 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_set_filter_mode [2024-11-19 03:54:41,076 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-19 03:54:41,076 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-19 03:54:41,076 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-19 03:54:41,076 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-19 03:54:41,076 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-19 03:54:41,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-19 03:54:41,076 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-19 03:54:41,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-19 03:54:41,076 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_resume [2024-11-19 03:54:41,076 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_resume [2024-11-19 03:54:41,076 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-19 03:54:41,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-19 03:54:41,077 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_phy_write_1bit [2024-11-19 03:54:41,077 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_phy_write_1bit [2024-11-19 03:54:41,077 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-19 03:54:41,077 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-19 03:54:41,077 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-19 03:54:41,077 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-19 03:54:41,077 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-19 03:54:41,077 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-19 03:54:41,078 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2024-11-19 03:54:41,078 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2024-11-19 03:54:41,078 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2024-11-19 03:54:41,078 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2024-11-19 03:54:41,078 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-19 03:54:41,078 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-19 03:54:41,078 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-19 03:54:41,079 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-19 03:54:41,079 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-19 03:54:41,079 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-19 03:54:41,079 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-19 03:54:41,079 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-19 03:54:41,079 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-19 03:54:41,079 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-19 03:54:41,080 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-19 03:54:41,080 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-19 03:54:41,080 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-19 03:54:41,080 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-19 03:54:41,080 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-19 03:54:41,080 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-19 03:54:41,080 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-19 03:54:41,080 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-19 03:54:41,080 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-19 03:54:41,080 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-19 03:54:41,080 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-19 03:54:41,080 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-19 03:54:41,080 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-19 03:54:41,080 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-19 03:54:41,080 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-19 03:54:41,080 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-19 03:54:41,080 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-19 03:54:41,080 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-19 03:54:41,080 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-19 03:54:41,081 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-19 03:54:41,081 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-19 03:54:41,081 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-19 03:54:41,081 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-19 03:54:41,081 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-19 03:54:41,081 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-19 03:54:41,081 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-19 03:54:41,081 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-19 03:54:41,081 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-19 03:54:41,081 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-19 03:54:41,081 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-19 03:54:41,081 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-11-19 03:54:41,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-11-19 03:54:41,081 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-19 03:54:41,081 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-19 03:54:41,081 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-11-19 03:54:41,081 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-11-19 03:54:41,081 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-19 03:54:41,081 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-19 03:54:41,081 INFO L130 BoogieDeclarations]: Found specification of procedure send_filter_frame [2024-11-19 03:54:41,082 INFO L138 BoogieDeclarations]: Found implementation of procedure send_filter_frame [2024-11-19 03:54:41,082 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_reuse_skb [2024-11-19 03:54:41,082 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_reuse_skb [2024-11-19 03:54:41,082 INFO L130 BoogieDeclarations]: Found specification of procedure dev_trans_start [2024-11-19 03:54:41,082 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_trans_start [2024-11-19 03:54:41,082 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-19 03:54:41,082 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2024-11-19 03:54:41,082 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2024-11-19 03:54:41,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-19 03:54:41,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-19 03:54:41,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-19 03:54:41,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-19 03:54:41,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-19 03:54:41,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-19 03:54:41,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-19 03:54:41,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-19 03:54:41,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-19 03:54:41,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-19 03:54:41,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-19 03:54:41,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-19 03:54:41,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-19 03:54:41,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-19 03:54:41,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-19 03:54:41,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-19 03:54:41,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-19 03:54:41,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-19 03:54:41,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-19 03:54:41,087 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-19 03:54:41,087 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-19 03:54:41,087 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-19 03:54:41,088 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-19 03:54:41,088 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-19 03:54:41,088 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-19 03:54:41,088 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-11-19 03:54:41,088 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-11-19 03:54:41,088 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-19 03:54:41,088 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-19 03:54:41,088 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-19 03:54:41,088 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-19 03:54:41,088 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2024-11-19 03:54:41,088 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2024-11-19 03:54:41,088 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_phy_read_1bit [2024-11-19 03:54:41,088 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_phy_read_1bit [2024-11-19 03:54:41,088 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-19 03:54:41,088 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-19 03:54:41,088 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-19 03:54:41,089 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_init_dm910x [2024-11-19 03:54:41,089 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_init_dm910x [2024-11-19 03:54:41,089 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2024-11-19 03:54:41,089 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2024-11-19 03:54:41,089 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-19 03:54:41,089 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-19 03:54:41,089 INFO L130 BoogieDeclarations]: Found specification of procedure poll_dmfe [2024-11-19 03:54:41,089 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_dmfe [2024-11-19 03:54:41,089 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_phy_write [2024-11-19 03:54:41,089 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_phy_write [2024-11-19 03:54:41,089 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-19 03:54:41,090 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-19 03:54:41,090 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_kfree_skb_any [2024-11-19 03:54:41,090 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_kfree_skb_any [2024-11-19 03:54:41,090 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-19 03:54:41,090 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-19 03:54:41,090 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-19 03:54:41,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-19 03:54:41,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-19 03:54:41,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-19 03:54:41,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-19 03:54:41,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-19 03:54:41,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-19 03:54:41,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-19 03:54:41,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-19 03:54:41,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-19 03:54:41,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-19 03:54:41,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-19 03:54:41,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-19 03:54:41,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-19 03:54:41,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-19 03:54:41,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-19 03:54:41,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-19 03:54:41,093 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-19 03:54:41,093 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-19 03:54:41,093 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2024-11-19 03:54:41,093 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2024-11-19 03:54:41,093 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_from_linear_data [2024-11-19 03:54:41,093 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_from_linear_data [2024-11-19 03:54:41,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-19 03:54:41,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-19 03:54:41,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-19 03:54:41,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-19 03:54:41,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-19 03:54:41,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-19 03:54:41,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-19 03:54:41,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-19 03:54:41,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-19 03:54:41,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-19 03:54:41,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-19 03:54:41,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-19 03:54:41,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-19 03:54:41,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-19 03:54:41,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-19 03:54:41,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-19 03:54:41,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-19 03:54:41,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-19 03:54:41,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-19 03:54:41,094 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_remove_one [2024-11-19 03:54:41,094 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_remove_one [2024-11-19 03:54:41,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 03:54:41,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 03:54:41,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-19 03:54:41,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-19 03:54:41,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-19 03:54:41,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-19 03:54:41,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-19 03:54:41,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-19 03:54:41,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-19 03:54:41,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-19 03:54:41,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-19 03:54:41,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-19 03:54:41,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-19 03:54:41,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-19 03:54:41,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-19 03:54:41,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-19 03:54:41,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-19 03:54:41,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-19 03:54:41,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-19 03:54:41,095 INFO L130 BoogieDeclarations]: Found specification of procedure dm9132_id_table [2024-11-19 03:54:41,095 INFO L138 BoogieDeclarations]: Found implementation of procedure dm9132_id_table [2024-11-19 03:54:41,097 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-19 03:54:41,097 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-19 03:54:41,097 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-19 03:54:41,097 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-19 03:54:41,097 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-19 03:54:41,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-19 03:54:41,097 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_interrupt [2024-11-19 03:54:41,097 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_interrupt [2024-11-19 03:54:41,098 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-19 03:54:41,098 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-19 03:54:41,098 INFO L130 BoogieDeclarations]: Found specification of procedure update_cr6 [2024-11-19 03:54:41,098 INFO L138 BoogieDeclarations]: Found implementation of procedure update_cr6 [2024-11-19 03:54:41,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 03:54:41,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 03:54:41,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-19 03:54:41,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-19 03:54:41,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-19 03:54:41,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-19 03:54:41,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-19 03:54:41,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-19 03:54:41,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-19 03:54:41,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-19 03:54:41,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-19 03:54:41,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-19 03:54:41,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-19 03:54:41,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-19 03:54:41,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-19 03:54:41,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-19 03:54:41,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-19 03:54:41,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-19 03:54:41,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-19 03:54:41,102 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-19 03:54:41,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-19 03:54:41,102 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-19 03:54:41,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-19 03:54:41,102 INFO L130 BoogieDeclarations]: Found specification of procedure cal_CRC [2024-11-19 03:54:41,102 INFO L138 BoogieDeclarations]: Found implementation of procedure cal_CRC [2024-11-19 03:54:41,102 INFO L130 BoogieDeclarations]: Found specification of procedure srom_clk_write [2024-11-19 03:54:41,102 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_clk_write [2024-11-19 03:54:41,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-19 03:54:41,102 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-19 03:54:41,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-19 03:54:41,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 03:54:41,102 INFO L130 BoogieDeclarations]: Found specification of procedure allocate_rx_buffer [2024-11-19 03:54:41,102 INFO L138 BoogieDeclarations]: Found implementation of procedure allocate_rx_buffer [2024-11-19 03:54:41,102 INFO L130 BoogieDeclarations]: Found specification of procedure __le32_to_cpup [2024-11-19 03:54:41,102 INFO L138 BoogieDeclarations]: Found implementation of procedure __le32_to_cpup [2024-11-19 03:54:41,102 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-19 03:54:41,102 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-19 03:54:41,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-19 03:54:41,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-19 03:54:41,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-19 03:54:41,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-19 03:54:41,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-19 03:54:41,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-19 03:54:41,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-19 03:54:41,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-19 03:54:41,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-19 03:54:41,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-19 03:54:41,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-19 03:54:41,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-19 03:54:41,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-19 03:54:41,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-19 03:54:41,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-19 03:54:41,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-19 03:54:41,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-19 03:54:41,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-19 03:54:41,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-19 03:54:41,105 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2024-11-19 03:54:41,105 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2024-11-19 03:54:41,105 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-19 03:54:41,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-19 03:54:41,105 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2024-11-19 03:54:41,105 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2024-11-19 03:54:41,105 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_3 [2024-11-19 03:54:41,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_3 [2024-11-19 03:54:41,106 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_phy_read [2024-11-19 03:54:41,106 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_phy_read [2024-11-19 03:54:41,106 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2024-11-19 03:54:41,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2024-11-19 03:54:41,106 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_free_rxbuffer [2024-11-19 03:54:41,106 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_free_rxbuffer [2024-11-19 03:54:41,106 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-11-19 03:54:41,106 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-11-19 03:54:41,106 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-11-19 03:54:41,106 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-11-19 03:54:41,106 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-19 03:54:41,106 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-19 03:54:41,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 03:54:41,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 03:54:41,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-19 03:54:41,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-19 03:54:41,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-19 03:54:41,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-19 03:54:41,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-19 03:54:41,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-19 03:54:41,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-19 03:54:41,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-19 03:54:41,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-19 03:54:41,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-19 03:54:41,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-19 03:54:41,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-19 03:54:41,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-19 03:54:41,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-19 03:54:41,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-19 03:54:41,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-19 03:54:41,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-19 03:54:41,108 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 03:54:41,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 03:54:41,674 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 03:54:41,677 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 03:54:41,702 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-19 03:54:56,872 INFO L? ?]: Removed 1868 outVars from TransFormulas that were not future-live. [2024-11-19 03:54:56,872 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 03:54:56,919 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 03:54:56,919 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-19 03:54:56,920 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:54:56 BoogieIcfgContainer [2024-11-19 03:54:56,920 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 03:54:56,922 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 03:54:56,922 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 03:54:56,925 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 03:54:56,925 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 03:54:37" (1/3) ... [2024-11-19 03:54:56,926 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e5e1165 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:54:56, skipping insertion in model container [2024-11-19 03:54:56,927 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:54:39" (2/3) ... [2024-11-19 03:54:56,928 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e5e1165 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:54:56, skipping insertion in model container [2024-11-19 03:54:56,928 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:54:56" (3/3) ... [2024-11-19 03:54:56,929 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--dmfe.ko-entry_point.cil.out.i [2024-11-19 03:54:56,943 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 03:54:56,943 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-19 03:54:57,031 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 03:54:57,036 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;@447a9352, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 03:54:57,036 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-19 03:54:57,046 INFO L276 IsEmpty]: Start isEmpty. Operand has 1949 states, 1505 states have (on average 1.412624584717608) internal successors, (2126), 1531 states have internal predecessors, (2126), 369 states have call successors, (369), 74 states have call predecessors, (369), 73 states have return successors, (362), 356 states have call predecessors, (362), 362 states have call successors, (362) [2024-11-19 03:54:57,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-19 03:54:57,072 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:54:57,073 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 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:54:57,073 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:54:57,078 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:54:57,078 INFO L85 PathProgramCache]: Analyzing trace with hash 244465622, now seen corresponding path program 1 times [2024-11-19 03:54:57,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:54:57,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1172182035] [2024-11-19 03:54:57,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:54:57,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:55:03,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:55:04,312 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-11-19 03:55:04,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:55:04,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1172182035] [2024-11-19 03:55:04,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1172182035] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 03:55:04,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1221706269] [2024-11-19 03:55:04,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:55:04,315 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 03:55:04,315 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 03:55:04,317 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:04,319 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:11,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:55:11,781 INFO L255 TraceCheckSpWp]: Trace formula consists of 3648 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-19 03:55:11,809 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 03:55:11,841 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2024-11-19 03:55:11,841 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 03:55:11,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1221706269] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:55:11,842 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 03:55:11,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-19 03:55:11,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2037687147] [2024-11-19 03:55:11,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:55:11,855 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-19 03:55:11,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:55:11,882 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-19 03:55:11,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-19 03:55:11,890 INFO L87 Difference]: Start difference. First operand has 1949 states, 1505 states have (on average 1.412624584717608) internal successors, (2126), 1531 states have internal predecessors, (2126), 369 states have call successors, (369), 74 states have call predecessors, (369), 73 states have return successors, (362), 356 states have call predecessors, (362), 362 states have call successors, (362) Second operand has 2 states, 2 states have (on average 40.0) internal successors, (80), 2 states have internal predecessors, (80), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-19 03:55:12,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:55:12,052 INFO L93 Difference]: Finished difference Result 3893 states and 5801 transitions. [2024-11-19 03:55:12,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-19 03:55:12,054 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 40.0) internal successors, (80), 2 states have internal predecessors, (80), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 165 [2024-11-19 03:55:12,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:55:12,078 INFO L225 Difference]: With dead ends: 3893 [2024-11-19 03:55:12,078 INFO L226 Difference]: Without dead ends: 1925 [2024-11-19 03:55:12,094 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 166 GetRequests, 166 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:12,097 INFO L432 NwaCegarLoop]: 2812 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, 2812 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:12,098 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2812 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:12,117 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1925 states. [2024-11-19 03:55:12,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1925 to 1925. [2024-11-19 03:55:12,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1925 states, 1491 states have (on average 1.379610999329309) internal successors, (2057), 1508 states have internal predecessors, (2057), 361 states have call successors, (361), 73 states have call predecessors, (361), 72 states have return successors, (360), 354 states have call predecessors, (360), 360 states have call successors, (360) [2024-11-19 03:55:12,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1925 states to 1925 states and 2778 transitions. [2024-11-19 03:55:12,237 INFO L78 Accepts]: Start accepts. Automaton has 1925 states and 2778 transitions. Word has length 165 [2024-11-19 03:55:12,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:55:12,238 INFO L471 AbstractCegarLoop]: Abstraction has 1925 states and 2778 transitions. [2024-11-19 03:55:12,238 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 40.0) internal successors, (80), 2 states have internal predecessors, (80), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-19 03:55:12,239 INFO L276 IsEmpty]: Start isEmpty. Operand 1925 states and 2778 transitions. [2024-11-19 03:55:12,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2024-11-19 03:55:12,253 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:55:12,253 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 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:12,278 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:12,454 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:12,455 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:55:12,455 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:55:12,455 INFO L85 PathProgramCache]: Analyzing trace with hash 580513945, now seen corresponding path program 1 times [2024-11-19 03:55:12,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:55:12,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [563034535] [2024-11-19 03:55:12,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:55:12,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:55:18,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:55:18,606 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2024-11-19 03:55:18,607 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:55:18,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [563034535] [2024-11-19 03:55:18,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [563034535] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:55:18,607 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:55:18,607 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 03:55:18,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1186738528] [2024-11-19 03:55:18,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:55:18,609 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 03:55:18,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:55:18,610 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 03:55:18,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:55:18,610 INFO L87 Difference]: Start difference. First operand 1925 states and 2778 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-19 03:55:19,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:55:19,313 INFO L93 Difference]: Finished difference Result 5456 states and 7875 transitions. [2024-11-19 03:55:19,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 03:55:19,313 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 166 [2024-11-19 03:55:19,314 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:55:19,336 INFO L225 Difference]: With dead ends: 5456 [2024-11-19 03:55:19,337 INFO L226 Difference]: Without dead ends: 3555 [2024-11-19 03:55:19,344 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 03:55:19,345 INFO L432 NwaCegarLoop]: 2852 mSDtfsCounter, 2383 mSDsluCounter, 2668 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2383 SdHoareTripleChecker+Valid, 5520 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-19 03:55:19,346 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2383 Valid, 5520 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-19 03:55:19,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3555 states. [2024-11-19 03:55:19,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3555 to 3547. [2024-11-19 03:55:19,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3547 states, 2762 states have (on average 1.381969587255612) internal successors, (3817), 2791 states have internal predecessors, (3817), 649 states have call successors, (649), 136 states have call predecessors, (649), 135 states have return successors, (652), 638 states have call predecessors, (652), 648 states have call successors, (652) [2024-11-19 03:55:19,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3547 states to 3547 states and 5118 transitions. [2024-11-19 03:55:19,478 INFO L78 Accepts]: Start accepts. Automaton has 3547 states and 5118 transitions. Word has length 166 [2024-11-19 03:55:19,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:55:19,479 INFO L471 AbstractCegarLoop]: Abstraction has 3547 states and 5118 transitions. [2024-11-19 03:55:19,479 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-19 03:55:19,479 INFO L276 IsEmpty]: Start isEmpty. Operand 3547 states and 5118 transitions. [2024-11-19 03:55:19,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-19 03:55:19,483 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:55:19,484 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:19,484 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 03:55:19,484 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:55:19,485 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:55:19,485 INFO L85 PathProgramCache]: Analyzing trace with hash -31964554, now seen corresponding path program 1 times [2024-11-19 03:55:19,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:55:19,485 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1742294212] [2024-11-19 03:55:19,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:55:19,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:55:25,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:55:25,707 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2024-11-19 03:55:25,707 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:55:25,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1742294212] [2024-11-19 03:55:25,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1742294212] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:55:25,708 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:55:25,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 03:55:25,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [238611487] [2024-11-19 03:55:25,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:55:25,708 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 03:55:25,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:55:25,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 03:55:25,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 03:55:25,709 INFO L87 Difference]: Start difference. First operand 3547 states and 5118 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-19 03:55:26,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:55:26,312 INFO L93 Difference]: Finished difference Result 10603 states and 15303 transitions. [2024-11-19 03:55:26,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 03:55:26,312 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 153 [2024-11-19 03:55:26,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:55:26,349 INFO L225 Difference]: With dead ends: 10603 [2024-11-19 03:55:26,349 INFO L226 Difference]: Without dead ends: 7080 [2024-11-19 03:55:26,366 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-19 03:55:26,367 INFO L432 NwaCegarLoop]: 2794 mSDtfsCounter, 2753 mSDsluCounter, 8318 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2754 SdHoareTripleChecker+Valid, 11112 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-19 03:55:26,368 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2754 Valid, 11112 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-19 03:55:26,374 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7080 states. [2024-11-19 03:55:26,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7080 to 7065. [2024-11-19 03:55:26,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7065 states, 5504 states have (on average 1.382267441860465) internal successors, (7608), 5570 states have internal predecessors, (7608), 1290 states have call successors, (1290), 271 states have call predecessors, (1290), 270 states have return successors, (1297), 1261 states have call predecessors, (1297), 1289 states have call successors, (1297) [2024-11-19 03:55:26,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7065 states to 7065 states and 10195 transitions. [2024-11-19 03:55:26,556 INFO L78 Accepts]: Start accepts. Automaton has 7065 states and 10195 transitions. Word has length 153 [2024-11-19 03:55:26,556 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:55:26,557 INFO L471 AbstractCegarLoop]: Abstraction has 7065 states and 10195 transitions. [2024-11-19 03:55:26,557 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-19 03:55:26,557 INFO L276 IsEmpty]: Start isEmpty. Operand 7065 states and 10195 transitions. [2024-11-19 03:55:26,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-11-19 03:55:26,561 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:55:26,562 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26,562 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 03:55:26,562 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:55:26,563 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:55:26,563 INFO L85 PathProgramCache]: Analyzing trace with hash 276017523, now seen corresponding path program 1 times [2024-11-19 03:55:26,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:55:26,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2062264879] [2024-11-19 03:55:26,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:55:26,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:55:31,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:55:32,390 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2024-11-19 03:55:32,391 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:55:32,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2062264879] [2024-11-19 03:55:32,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2062264879] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:55:32,391 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:55:32,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 03:55:32,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [445794186] [2024-11-19 03:55:32,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:55:32,393 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 03:55:32,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:55:32,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 03:55:32,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 03:55:32,394 INFO L87 Difference]: Start difference. First operand 7065 states and 10195 transitions. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-19 03:55:33,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:55:33,110 INFO L93 Difference]: Finished difference Result 21173 states and 30553 transitions. [2024-11-19 03:55:33,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 03:55:33,111 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 154 [2024-11-19 03:55:33,112 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:55:33,206 INFO L225 Difference]: With dead ends: 21173 [2024-11-19 03:55:33,207 INFO L226 Difference]: Without dead ends: 14132 [2024-11-19 03:55:33,246 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-19 03:55:33,248 INFO L432 NwaCegarLoop]: 2786 mSDtfsCounter, 2754 mSDsluCounter, 8301 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2755 SdHoareTripleChecker+Valid, 11087 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.3s IncrementalHoareTripleChecker+Time [2024-11-19 03:55:33,249 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2755 Valid, 11087 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-19 03:55:33,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14132 states. [2024-11-19 03:55:33,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14132 to 14109. [2024-11-19 03:55:33,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14109 states, 10998 states have (on average 1.3820694671758502) internal successors, (15200), 11128 states have internal predecessors, (15200), 2570 states have call successors, (2570), 541 states have call predecessors, (2570), 540 states have return successors, (2585), 2515 states have call predecessors, (2585), 2569 states have call successors, (2585) [2024-11-19 03:55:33,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14109 states to 14109 states and 20355 transitions. [2024-11-19 03:55:33,777 INFO L78 Accepts]: Start accepts. Automaton has 14109 states and 20355 transitions. Word has length 154 [2024-11-19 03:55:33,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:55:33,777 INFO L471 AbstractCegarLoop]: Abstraction has 14109 states and 20355 transitions. [2024-11-19 03:55:33,778 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-19 03:55:33,778 INFO L276 IsEmpty]: Start isEmpty. Operand 14109 states and 20355 transitions. [2024-11-19 03:55:33,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-19 03:55:33,782 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:55:33,783 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:33,783 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 03:55:33,783 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:55:33,783 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:55:33,784 INFO L85 PathProgramCache]: Analyzing trace with hash -1996180365, now seen corresponding path program 1 times [2024-11-19 03:55:33,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:55:33,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1437780612] [2024-11-19 03:55:33,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:55:33,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:55:39,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:55:40,092 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2024-11-19 03:55:40,093 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:55:40,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1437780612] [2024-11-19 03:55:40,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1437780612] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:55:40,094 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:55:40,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 03:55:40,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1809687828] [2024-11-19 03:55:40,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:55:40,094 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 03:55:40,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:55:40,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 03:55:40,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 03:55:40,095 INFO L87 Difference]: Start difference. First operand 14109 states and 20355 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-19 03:55:41,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:55:41,198 INFO L93 Difference]: Finished difference Result 42334 states and 61067 transitions. [2024-11-19 03:55:41,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 03:55:41,199 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 155 [2024-11-19 03:55:41,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:55:41,308 INFO L225 Difference]: With dead ends: 42334 [2024-11-19 03:55:41,308 INFO L226 Difference]: Without dead ends: 28249 [2024-11-19 03:55:41,375 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-19 03:55:41,376 INFO L432 NwaCegarLoop]: 2775 mSDtfsCounter, 2755 mSDsluCounter, 8279 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2756 SdHoareTripleChecker+Valid, 11054 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.3s IncrementalHoareTripleChecker+Time [2024-11-19 03:55:41,376 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2756 Valid, 11054 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-19 03:55:41,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28249 states. [2024-11-19 03:55:42,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28249 to 28206. [2024-11-19 03:55:42,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28206 states, 21995 states have (on average 1.3817685837690383) internal successors, (30392), 22251 states have internal predecessors, (30392), 5128 states have call successors, (5128), 1083 states have call predecessors, (5128), 1082 states have return successors, (5159), 5023 states have call predecessors, (5159), 5127 states have call successors, (5159) [2024-11-19 03:55:42,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28206 states to 28206 states and 40679 transitions. [2024-11-19 03:55:42,200 INFO L78 Accepts]: Start accepts. Automaton has 28206 states and 40679 transitions. Word has length 155 [2024-11-19 03:55:42,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:55:42,201 INFO L471 AbstractCegarLoop]: Abstraction has 28206 states and 40679 transitions. [2024-11-19 03:55:42,202 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-19 03:55:42,202 INFO L276 IsEmpty]: Start isEmpty. Operand 28206 states and 40679 transitions. [2024-11-19 03:55:42,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-19 03:55:42,207 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:55:42,207 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:42,208 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 03:55:42,208 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:55:42,209 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:55:42,209 INFO L85 PathProgramCache]: Analyzing trace with hash 1645388752, now seen corresponding path program 1 times [2024-11-19 03:55:42,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:55:42,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [443727582] [2024-11-19 03:55:42,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:55:42,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:55:48,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:55:48,719 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2024-11-19 03:55:48,719 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:55:48,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [443727582] [2024-11-19 03:55:48,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [443727582] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 03:55:48,719 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 03:55:48,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 03:55:48,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [820073702] [2024-11-19 03:55:48,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 03:55:48,720 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 03:55:48,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 03:55:48,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 03:55:48,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 03:55:48,720 INFO L87 Difference]: Start difference. First operand 28206 states and 40679 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-19 03:55:50,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 03:55:50,042 INFO L93 Difference]: Finished difference Result 84448 states and 121756 transitions. [2024-11-19 03:55:50,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 03:55:50,043 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 156 [2024-11-19 03:55:50,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 03:55:50,310 INFO L225 Difference]: With dead ends: 84448 [2024-11-19 03:55:50,311 INFO L226 Difference]: Without dead ends: 56266 [2024-11-19 03:55:50,435 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-19 03:55:50,436 INFO L432 NwaCegarLoop]: 2775 mSDtfsCounter, 2756 mSDsluCounter, 8279 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2757 SdHoareTripleChecker+Valid, 11054 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.2s IncrementalHoareTripleChecker+Time [2024-11-19 03:55:50,436 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2757 Valid, 11054 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-19 03:55:50,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56266 states. [2024-11-19 03:55:51,840 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56266 to 56185. [2024-11-19 03:55:51,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56185 states, 43815 states have (on average 1.3811023622047245) internal successors, (60513), 44317 states have internal predecessors, (60513), 10205 states have call successors, (10205), 2165 states have call predecessors, (10205), 2164 states have return successors, (10268), 10004 states have call predecessors, (10268), 10204 states have call successors, (10268) [2024-11-19 03:55:52,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56185 states to 56185 states and 80986 transitions. [2024-11-19 03:55:52,150 INFO L78 Accepts]: Start accepts. Automaton has 56185 states and 80986 transitions. Word has length 156 [2024-11-19 03:55:52,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 03:55:52,150 INFO L471 AbstractCegarLoop]: Abstraction has 56185 states and 80986 transitions. [2024-11-19 03:55:52,151 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-19 03:55:52,151 INFO L276 IsEmpty]: Start isEmpty. Operand 56185 states and 80986 transitions. [2024-11-19 03:55:52,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2024-11-19 03:55:52,155 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 03:55:52,155 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-19 03:55:52,155 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 03:55:52,156 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 03:55:52,156 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 03:55:52,156 INFO L85 PathProgramCache]: Analyzing trace with hash -1310538361, now seen corresponding path program 1 times [2024-11-19 03:55:52,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 03:55:52,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [823523006] [2024-11-19 03:55:52,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:55:52,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 03:55:57,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 03:55:59,080 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2024-11-19 03:55:59,080 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 03:55:59,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [823523006] [2024-11-19 03:55:59,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [823523006] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 03:55:59,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1313165624] [2024-11-19 03:55:59,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 03:55:59,080 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 03:55:59,081 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 03:55:59,082 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 03:55:59,083 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process