./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--char--agp--amd64-agp.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 61a67961 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--char--agp--amd64-agp.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 e3ad79c73c7c36539d3c26bfe8df446634cd4736d8e3f680a88d06ab7ac88dc6 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.fs.cvc5-61a6796-m [2024-10-14 15:27:17,485 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-14 15:27:17,539 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-10-14 15:27:17,544 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-14 15:27:17,544 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-14 15:27:17,567 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-14 15:27:17,568 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-14 15:27:17,568 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-14 15:27:17,569 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-14 15:27:17,571 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-14 15:27:17,572 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-14 15:27:17,572 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-14 15:27:17,572 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-14 15:27:17,572 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-14 15:27:17,573 INFO L153 SettingsManager]: * Use SBE=true [2024-10-14 15:27:17,573 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-14 15:27:17,573 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-14 15:27:17,573 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-14 15:27:17,573 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-14 15:27:17,574 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-14 15:27:17,574 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-14 15:27:17,575 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-14 15:27:17,575 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-14 15:27:17,575 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-14 15:27:17,576 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-14 15:27:17,576 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-14 15:27:17,576 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-14 15:27:17,577 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-14 15:27:17,577 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-14 15:27:17,577 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 15:27:17,577 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-14 15:27:17,578 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-14 15:27:17,578 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-14 15:27:17,578 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-14 15:27:17,579 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-14 15:27:17,579 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-14 15:27:17,579 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-14 15:27:17,579 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-14 15:27:17,579 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-14 15:27:17,579 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 -> e3ad79c73c7c36539d3c26bfe8df446634cd4736d8e3f680a88d06ab7ac88dc6 [2024-10-14 15:27:17,765 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-14 15:27:17,783 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-14 15:27:17,785 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-14 15:27:17,786 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-14 15:27:17,786 INFO L274 PluginConnector]: CDTParser initialized [2024-10-14 15:27:17,787 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--char--agp--amd64-agp.ko-entry_point.cil.out.i [2024-10-14 15:27:18,948 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-14 15:27:19,244 INFO L384 CDTParser]: Found 1 translation units. [2024-10-14 15:27:19,245 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--char--agp--amd64-agp.ko-entry_point.cil.out.i [2024-10-14 15:27:19,272 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ac8c2e67a/0b6ccc02ea02488aaa8390085fe23b54/FLAG8d488f9ca [2024-10-14 15:27:19,505 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ac8c2e67a/0b6ccc02ea02488aaa8390085fe23b54 [2024-10-14 15:27:19,507 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-14 15:27:19,508 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-14 15:27:19,510 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-14 15:27:19,510 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-14 15:27:19,518 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-14 15:27:19,519 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 03:27:19" (1/1) ... [2024-10-14 15:27:19,521 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@57282bd7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:27:19, skipping insertion in model container [2024-10-14 15:27:19,521 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 03:27:19" (1/1) ... [2024-10-14 15:27:19,605 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-14 15:27:20,180 WARN L248 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-08_1a-drivers--char--agp--amd64-agp.ko-entry_point.cil.out.i[118202,118215] [2024-10-14 15:27:20,207 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 15:27:20,241 INFO L200 MainTranslator]: Completed pre-run [2024-10-14 15:27:20,287 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("661:\n\tcall __sw_hweight32\n662:\n.skip -(((6651f-6641f)-(662b-661b)) > 0) * ((6651f-6641f)-(662b-661b)),0x90\n663:\n.pushsection .altinstructions,\"a\"\n .long 661b - .\n .long 6641f - .\n .word ( 4*32+23)\n .byte 663b-661b\n .byte 6651f-6641f\n .byte 663b-662b\n.popsection\n.pushsection .altinstr_replacement, \"ax\"\n6641:\n\t.byte 0xf3,0x40,0x0f,0xb8,0xc7\n6651:\n\t.popsection": "=a" (res): "D" (w)); [2708] [2024-10-14 15:27:20,292 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [2733] [2024-10-14 15:27:20,292 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [2740] [2024-10-14 15:27:20,322 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 *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--08_1a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/9551/dscv_tempdir/dscv/ri/08_1a/drivers/char/agp/amd64-agp.c"), "i" (85), "i" (12UL)); [3109-3110] [2024-10-14 15:27:20,361 WARN L248 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-08_1a-drivers--char--agp--amd64-agp.ko-entry_point.cil.out.i[118202,118215] [2024-10-14 15:27:20,369 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 15:27:20,417 INFO L204 MainTranslator]: Completed translation [2024-10-14 15:27:20,417 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:27:20 WrapperNode [2024-10-14 15:27:20,417 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-14 15:27:20,418 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-14 15:27:20,419 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-14 15:27:20,419 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-14 15:27:20,424 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:27:20" (1/1) ... [2024-10-14 15:27:20,485 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:27:20" (1/1) ... [2024-10-14 15:27:20,553 INFO L138 Inliner]: procedures = 142, calls = 804, calls flagged for inlining = 74, calls inlined = 71, statements flattened = 2319 [2024-10-14 15:27:20,553 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-14 15:27:20,554 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-14 15:27:20,554 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-14 15:27:20,554 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-14 15:27:20,562 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:27:20" (1/1) ... [2024-10-14 15:27:20,563 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:27:20" (1/1) ... [2024-10-14 15:27:20,579 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:27:20" (1/1) ... [2024-10-14 15:27:20,691 INFO L175 MemorySlicer]: Split 442 memory accesses to 12 slices as follows [2, 291, 1, 29, 22, 4, 6, 42, 2, 15, 21, 7]. 66 percent of accesses are in the largest equivalence class. The 291 initializations are split as follows [2, 179, 0, 28, 20, 0, 0, 41, 0, 0, 21, 0]. The 39 writes are split as follows [0, 33, 0, 0, 0, 0, 0, 1, 1, 2, 0, 2]. [2024-10-14 15:27:20,692 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:27:20" (1/1) ... [2024-10-14 15:27:20,692 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:27:20" (1/1) ... [2024-10-14 15:27:20,734 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:27:20" (1/1) ... [2024-10-14 15:27:20,748 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:27:20" (1/1) ... [2024-10-14 15:27:20,760 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:27:20" (1/1) ... [2024-10-14 15:27:20,768 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:27:20" (1/1) ... [2024-10-14 15:27:20,788 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-14 15:27:20,790 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-14 15:27:20,790 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-14 15:27:20,790 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-14 15:27:20,791 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:27:20" (1/1) ... [2024-10-14 15:27:20,795 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 15:27:20,804 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 15:27:20,814 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-10-14 15:27:20,816 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-10-14 15:27:20,849 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2024-10-14 15:27:20,849 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2024-10-14 15:27:20,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-10-14 15:27:20,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-10-14 15:27:20,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-10-14 15:27:20,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-10-14 15:27:20,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-10-14 15:27:20,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-10-14 15:27:20,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-10-14 15:27:20,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-10-14 15:27:20,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-10-14 15:27:20,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-10-14 15:27:20,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-10-14 15:27:20,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-10-14 15:27:20,850 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-10-14 15:27:20,850 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-10-14 15:27:20,850 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2024-10-14 15:27:20,850 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2024-10-14 15:27:20,850 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_shutdown_1 [2024-10-14 15:27:20,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_shutdown_1 [2024-10-14 15:27:20,851 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-10-14 15:27:20,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-10-14 15:27:20,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-14 15:27:20,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-14 15:27:20,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-14 15:27:20,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-14 15:27:20,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-14 15:27:20,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-14 15:27:20,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-10-14 15:27:20,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-10-14 15:27:20,852 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-10-14 15:27:20,852 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-10-14 15:27:20,852 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-10-14 15:27:20,852 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-10-14 15:27:20,852 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-10-14 15:27:20,852 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-10-14 15:27:20,852 INFO L130 BoogieDeclarations]: Found specification of procedure node_to_amd_nb [2024-10-14 15:27:20,852 INFO L138 BoogieDeclarations]: Found implementation of procedure node_to_amd_nb [2024-10-14 15:27:20,852 INFO L130 BoogieDeclarations]: Found specification of procedure agp_generic_mask_memory [2024-10-14 15:27:20,852 INFO L138 BoogieDeclarations]: Found implementation of procedure agp_generic_mask_memory [2024-10-14 15:27:20,852 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-10-14 15:27:20,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-10-14 15:27:20,853 INFO L130 BoogieDeclarations]: Found specification of procedure amd_nb_num [2024-10-14 15:27:20,853 INFO L138 BoogieDeclarations]: Found implementation of procedure amd_nb_num [2024-10-14 15:27:20,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-14 15:27:20,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-14 15:27:20,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-14 15:27:20,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-14 15:27:20,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-14 15:27:20,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-14 15:27:20,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-10-14 15:27:20,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-10-14 15:27:20,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-10-14 15:27:20,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-10-14 15:27:20,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-10-14 15:27:20,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-10-14 15:27:20,854 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-10-14 15:27:20,854 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-10-14 15:27:20,854 INFO L130 BoogieDeclarations]: Found specification of procedure agp_amd64_resume [2024-10-14 15:27:20,854 INFO L138 BoogieDeclarations]: Found implementation of procedure agp_amd64_resume [2024-10-14 15:27:20,854 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-10-14 15:27:20,854 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-10-14 15:27:20,855 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-10-14 15:27:20,855 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-10-14 15:27:20,855 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_phys [2024-10-14 15:27:20,855 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_phys [2024-10-14 15:27:20,855 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-14 15:27:20,855 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dev_put [2024-10-14 15:27:20,855 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dev_put [2024-10-14 15:27:20,855 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-10-14 15:27:20,855 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-10-14 15:27:20,855 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-14 15:27:20,855 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-14 15:27:20,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-14 15:27:20,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-14 15:27:20,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-14 15:27:20,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-14 15:27:20,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-14 15:27:20,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-14 15:27:20,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-14 15:27:20,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-14 15:27:20,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-10-14 15:27:20,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-10-14 15:27:20,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-10-14 15:27:20,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-10-14 15:27:20,856 INFO L130 BoogieDeclarations]: Found specification of procedure agp_generic_type_to_mask_type [2024-10-14 15:27:20,856 INFO L138 BoogieDeclarations]: Found implementation of procedure agp_generic_type_to_mask_type [2024-10-14 15:27:20,856 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2024-10-14 15:27:20,856 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2024-10-14 15:27:20,856 INFO L130 BoogieDeclarations]: Found specification of procedure amd_8151_configure [2024-10-14 15:27:20,856 INFO L138 BoogieDeclarations]: Found implementation of procedure amd_8151_configure [2024-10-14 15:27:20,857 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-14 15:27:20,857 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-14 15:27:20,857 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-14 15:27:20,857 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-14 15:27:20,857 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-14 15:27:20,857 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-14 15:27:20,857 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-14 15:27:20,857 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-14 15:27:20,857 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-10-14 15:27:20,857 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-10-14 15:27:20,857 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-10-14 15:27:20,857 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-10-14 15:27:20,857 INFO L130 BoogieDeclarations]: Found specification of procedure nforce3_agp_init [2024-10-14 15:27:20,857 INFO L138 BoogieDeclarations]: Found implementation of procedure nforce3_agp_init [2024-10-14 15:27:20,857 INFO L130 BoogieDeclarations]: Found specification of procedure amd_nb_has_feature [2024-10-14 15:27:20,857 INFO L138 BoogieDeclarations]: Found implementation of procedure amd_nb_has_feature [2024-10-14 15:27:20,857 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_1 [2024-10-14 15:27:20,858 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_1 [2024-10-14 15:27:20,858 INFO L130 BoogieDeclarations]: Found specification of procedure global_cache_flush [2024-10-14 15:27:20,858 INFO L138 BoogieDeclarations]: Found implementation of procedure global_cache_flush [2024-10-14 15:27:20,858 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-14 15:27:20,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-14 15:27:20,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-14 15:27:20,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-14 15:27:20,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-14 15:27:20,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-14 15:27:20,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-10-14 15:27:20,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-10-14 15:27:20,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-10-14 15:27:20,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-10-14 15:27:20,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-10-14 15:27:20,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-10-14 15:27:20,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-10-14 15:27:20,858 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-10-14 15:27:20,858 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-10-14 15:27:20,859 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-10-14 15:27:20,859 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-10-14 15:27:20,859 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-10-14 15:27:20,859 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-10-14 15:27:20,859 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-10-14 15:27:20,859 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-10-14 15:27:20,859 INFO L130 BoogieDeclarations]: Found specification of procedure agp_put_bridge [2024-10-14 15:27:20,859 INFO L138 BoogieDeclarations]: Found implementation of procedure agp_put_bridge [2024-10-14 15:27:20,859 INFO L130 BoogieDeclarations]: Found specification of procedure amd_flush_garts [2024-10-14 15:27:20,860 INFO L138 BoogieDeclarations]: Found implementation of procedure amd_flush_garts [2024-10-14 15:27:20,860 INFO L130 BoogieDeclarations]: Found specification of procedure amd64_fetch_size [2024-10-14 15:27:20,860 INFO L138 BoogieDeclarations]: Found implementation of procedure amd64_fetch_size [2024-10-14 15:27:20,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-14 15:27:20,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-14 15:27:20,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-14 15:27:20,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-14 15:27:20,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-14 15:27:20,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-14 15:27:20,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-10-14 15:27:20,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-10-14 15:27:20,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-10-14 15:27:20,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-10-14 15:27:20,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-10-14 15:27:20,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-10-14 15:27:20,861 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_slot [2024-10-14 15:27:20,861 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_slot [2024-10-14 15:27:20,861 INFO L130 BoogieDeclarations]: Found specification of procedure agp_amd64_remove [2024-10-14 15:27:20,862 INFO L138 BoogieDeclarations]: Found implementation of procedure agp_amd64_remove [2024-10-14 15:27:20,862 INFO L130 BoogieDeclarations]: Found specification of procedure amd64_tlbflush [2024-10-14 15:27:20,862 INFO L138 BoogieDeclarations]: Found implementation of procedure amd64_tlbflush [2024-10-14 15:27:20,862 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-14 15:27:20,862 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-14 15:27:20,862 INFO L130 BoogieDeclarations]: Found specification of procedure agp_aperture_valid [2024-10-14 15:27:20,862 INFO L138 BoogieDeclarations]: Found implementation of procedure agp_aperture_valid [2024-10-14 15:27:21,219 INFO L238 CfgBuilder]: Building ICFG [2024-10-14 15:27:21,221 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-14 15:27:21,280 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-10-14 15:27:22,562 INFO L? ?]: Removed 820 outVars from TransFormulas that were not future-live. [2024-10-14 15:27:22,563 INFO L287 CfgBuilder]: Performing block encoding [2024-10-14 15:27:22,704 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-14 15:27:22,705 INFO L314 CfgBuilder]: Removed 0 assume(true) statements. [2024-10-14 15:27:22,705 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 03:27:22 BoogieIcfgContainer [2024-10-14 15:27:22,705 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-14 15:27:22,706 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-14 15:27:22,707 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-14 15:27:22,709 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-14 15:27:22,709 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.10 03:27:19" (1/3) ... [2024-10-14 15:27:22,709 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d8cfefd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 03:27:22, skipping insertion in model container [2024-10-14 15:27:22,709 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:27:20" (2/3) ... [2024-10-14 15:27:22,710 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d8cfefd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 03:27:22, skipping insertion in model container [2024-10-14 15:27:22,710 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 03:27:22" (3/3) ... [2024-10-14 15:27:22,711 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--char--agp--amd64-agp.ko-entry_point.cil.out.i [2024-10-14 15:27:22,723 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-14 15:27:22,724 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-14 15:27:22,784 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-14 15:27:22,791 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;@7dddc2c2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-14 15:27:22,791 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-10-14 15:27:22,798 INFO L276 IsEmpty]: Start isEmpty. Operand has 609 states, 432 states have (on average 1.4467592592592593) internal successors, (625), 438 states have internal predecessors, (625), 141 states have call successors, (141), 35 states have call predecessors, (141), 34 states have return successors, (137), 137 states have call predecessors, (137), 137 states have call successors, (137) [2024-10-14 15:27:22,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-10-14 15:27:22,815 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 15:27:22,816 INFO L215 NwaCegarLoop]: trace histogram [13, 13, 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] [2024-10-14 15:27:22,816 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-14 15:27:22,821 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 15:27:22,821 INFO L85 PathProgramCache]: Analyzing trace with hash -909197114, now seen corresponding path program 1 times [2024-10-14 15:27:22,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 15:27:22,828 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1306132601] [2024-10-14 15:27:22,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 15:27:22,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 15:27:23,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:27:23,411 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:27:23,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:27:23,450 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:27:23,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:27:23,459 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:27:23,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:27:23,464 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-10-14 15:27:23,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:27:23,480 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:27:23,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:27:23,488 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:27:23,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:27:23,503 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-10-14 15:27:23,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:27:23,515 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-10-14 15:27:23,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:27:23,526 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-10-14 15:27:23,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:27:23,534 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-10-14 15:27:23,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:27:23,542 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-10-14 15:27:23,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:27:23,550 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-10-14 15:27:23,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:27:23,558 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-10-14 15:27:23,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:27:23,571 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-10-14 15:27:23,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:27:23,583 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-10-14 15:27:23,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:27:23,597 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-10-14 15:27:23,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:27:23,645 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-10-14 15:27:23,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:27:23,658 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-10-14 15:27:23,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:27:23,674 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-10-14 15:27:23,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:27:23,685 INFO L134 CoverageAnalysis]: Checked inductivity of 246 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 246 trivial. 0 not checked. [2024-10-14 15:27:23,685 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 15:27:23,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1306132601] [2024-10-14 15:27:23,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1306132601] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 15:27:23,688 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 15:27:23,688 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-14 15:27:23,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [754533193] [2024-10-14 15:27:23,690 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 15:27:23,694 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-14 15:27:23,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 15:27:23,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-14 15:27:23,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-14 15:27:23,719 INFO L87 Difference]: Start difference. First operand has 609 states, 432 states have (on average 1.4467592592592593) internal successors, (625), 438 states have internal predecessors, (625), 141 states have call successors, (141), 35 states have call predecessors, (141), 34 states have return successors, (137), 137 states have call predecessors, (137), 137 states have call successors, (137) Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 2 states have internal predecessors, (38), 2 states have call successors, (18), 5 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-10-14 15:27:25,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 15:27:25,641 INFO L93 Difference]: Finished difference Result 1275 states and 1944 transitions. [2024-10-14 15:27:25,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-14 15:27:25,644 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 2 states have internal predecessors, (38), 2 states have call successors, (18), 5 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 108 [2024-10-14 15:27:25,644 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 15:27:25,655 INFO L225 Difference]: With dead ends: 1275 [2024-10-14 15:27:25,655 INFO L226 Difference]: Without dead ends: 660 [2024-10-14 15:27:25,661 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-10-14 15:27:25,663 INFO L432 NwaCegarLoop]: 604 mSDtfsCounter, 371 mSDsluCounter, 1162 mSDsCounter, 0 mSdLazyCounter, 1017 mSolverCounterSat, 361 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 397 SdHoareTripleChecker+Valid, 1766 SdHoareTripleChecker+Invalid, 1378 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 361 IncrementalHoareTripleChecker+Valid, 1017 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-10-14 15:27:25,664 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [397 Valid, 1766 Invalid, 1378 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [361 Valid, 1017 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-10-14 15:27:25,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 660 states. [2024-10-14 15:27:25,741 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 660 to 600. [2024-10-14 15:27:25,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 600 states, 429 states have (on average 1.4265734265734267) internal successors, (612), 429 states have internal predecessors, (612), 137 states have call successors, (137), 34 states have call predecessors, (137), 33 states have return successors, (136), 136 states have call predecessors, (136), 136 states have call successors, (136) [2024-10-14 15:27:25,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 600 states to 600 states and 885 transitions. [2024-10-14 15:27:25,752 INFO L78 Accepts]: Start accepts. Automaton has 600 states and 885 transitions. Word has length 108 [2024-10-14 15:27:25,753 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 15:27:25,754 INFO L471 AbstractCegarLoop]: Abstraction has 600 states and 885 transitions. [2024-10-14 15:27:25,754 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 2 states have internal predecessors, (38), 2 states have call successors, (18), 5 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-10-14 15:27:25,754 INFO L276 IsEmpty]: Start isEmpty. Operand 600 states and 885 transitions. [2024-10-14 15:27:25,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-10-14 15:27:25,759 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 15:27:25,759 INFO L215 NwaCegarLoop]: trace histogram [13, 13, 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] [2024-10-14 15:27:25,759 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-14 15:27:25,760 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-14 15:27:25,760 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 15:27:25,760 INFO L85 PathProgramCache]: Analyzing trace with hash 1998326602, now seen corresponding path program 1 times [2024-10-14 15:27:25,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 15:27:25,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1149187457] [2024-10-14 15:27:25,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 15:27:25,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 15:27:26,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:27:26,151 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:27:26,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:27:26,169 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:27:26,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:27:26,173 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:27:26,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:27:26,180 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-10-14 15:27:26,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:27:26,194 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:27:26,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:27:26,201 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:27:26,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:27:26,214 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-10-14 15:27:26,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:27:26,224 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-10-14 15:27:26,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:27:26,232 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-10-14 15:27:26,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:27:26,240 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-10-14 15:27:26,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:27:26,248 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-10-14 15:27:26,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:27:26,260 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-10-14 15:27:26,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:27:26,269 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-10-14 15:27:26,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:27:26,277 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-10-14 15:27:26,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:27:26,290 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-10-14 15:27:26,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:27:26,298 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-10-14 15:27:26,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:27:26,308 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-10-14 15:27:26,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:27:26,316 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-10-14 15:27:26,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:27:26,322 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-10-14 15:27:26,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:27:26,331 INFO L134 CoverageAnalysis]: Checked inductivity of 246 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 246 trivial. 0 not checked. [2024-10-14 15:27:26,332 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 15:27:26,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1149187457] [2024-10-14 15:27:26,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1149187457] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 15:27:26,332 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 15:27:26,332 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-14 15:27:26,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [711989353] [2024-10-14 15:27:26,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 15:27:26,334 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-14 15:27:26,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 15:27:26,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-14 15:27:26,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-14 15:27:26,337 INFO L87 Difference]: Start difference. First operand 600 states and 885 transitions. Second operand has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (18), 5 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-10-14 15:27:27,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 15:27:27,713 INFO L93 Difference]: Finished difference Result 660 states and 998 transitions. [2024-10-14 15:27:27,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-14 15:27:27,713 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (18), 5 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 108 [2024-10-14 15:27:27,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 15:27:27,715 INFO L225 Difference]: With dead ends: 660 [2024-10-14 15:27:27,715 INFO L226 Difference]: Without dead ends: 0 [2024-10-14 15:27:27,716 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2024-10-14 15:27:27,717 INFO L432 NwaCegarLoop]: 591 mSDtfsCounter, 1149 mSDsluCounter, 775 mSDsCounter, 0 mSdLazyCounter, 769 mSolverCounterSat, 678 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1241 SdHoareTripleChecker+Valid, 1366 SdHoareTripleChecker+Invalid, 1447 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 678 IncrementalHoareTripleChecker+Valid, 769 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-10-14 15:27:27,717 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1241 Valid, 1366 Invalid, 1447 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [678 Valid, 769 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-10-14 15:27:27,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-10-14 15:27:27,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-10-14 15:27:27,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 15:27:27,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-10-14 15:27:27,719 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 108 [2024-10-14 15:27:27,719 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 15:27:27,719 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-10-14 15:27:27,719 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (18), 5 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-10-14 15:27:27,719 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-10-14 15:27:27,719 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-10-14 15:27:27,724 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-10-14 15:27:27,725 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-14 15:27:27,726 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1] [2024-10-14 15:27:27,728 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-10-14 15:27:28,290 INFO L165 ceAbstractionStarter]: Computing trace abstraction results [2024-10-14 15:27:28,307 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_module_refcounter~0 [2024-10-14 15:27:28,317 WARN L155 FloydHoareUtils]: Requires clause for agp_amd64_resume contained old-variable. Original clause: (and (= ~ldv_module_refcounter~0 1) (= |old(#length)| |#length|) (= |#memory_int#1| |old(#memory_int#1)|) (= |old(#valid)| |#valid|)) Eliminated clause: (= ~ldv_module_refcounter~0 1) [2024-10-14 15:27:28,319 WARN L155 FloydHoareUtils]: Requires clause for amd_8151_configure contained old-variable. Original clause: (and (= ~ldv_module_refcounter~0 1) (= |old(#length)| |#length|) (= |#memory_int#1| |old(#memory_int#1)|) (= |old(#valid)| |#valid|)) Eliminated clause: (= ~ldv_module_refcounter~0 1) [2024-10-14 15:27:28,321 WARN L155 FloydHoareUtils]: Requires clause for #Ultimate.meminit contained old-variable. Original clause: (and (= ~ldv_module_refcounter~0 1) (= |#memory_int#1| |old(#memory_int#1)|)) Eliminated clause: (= ~ldv_module_refcounter~0 1) [2024-10-14 15:27:28,322 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_module_refcounter~0 [2024-10-14 15:27:28,322 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_module_refcounter~0 [2024-10-14 15:27:28,322 WARN L155 FloydHoareUtils]: Requires clause for nforce3_agp_init contained old-variable. Original clause: (and (= ~ldv_module_refcounter~0 1) (= |old(#length)| |#length|) (= |#memory_int#1| |old(#memory_int#1)|) (= |old(#valid)| |#valid|)) Eliminated clause: (= ~ldv_module_refcounter~0 1) [2024-10-14 15:27:28,324 WARN L155 FloydHoareUtils]: Requires clause for amd64_fetch_size contained old-variable. Original clause: (and (= ~ldv_module_refcounter~0 1) (= |old(#length)| |#length|) (= |#memory_int#1| |old(#memory_int#1)|) (= |old(#valid)| |#valid|)) Eliminated clause: (= ~ldv_module_refcounter~0 1) [2024-10-14 15:27:28,327 WARN L155 FloydHoareUtils]: Requires clause for ldv_init_zalloc contained old-variable. Original clause: (and (= ~ldv_module_refcounter~0 1) (= |old(#length)| |#length|) (= |#memory_int#1| |old(#memory_int#1)|) (= |old(#valid)| |#valid|)) Eliminated clause: (= ~ldv_module_refcounter~0 1) [2024-10-14 15:27:28,330 WARN L155 FloydHoareUtils]: Requires clause for pci_get_slot contained old-variable. Original clause: (and (= ~ldv_module_refcounter~0 1) (= |old(#length)| |#length|) (= |old(#valid)| |#valid|)) Eliminated clause: (= ~ldv_module_refcounter~0 1) [2024-10-14 15:27:28,330 WARN L155 FloydHoareUtils]: Requires clause for ldv_malloc contained old-variable. Original clause: (and (= ~ldv_module_refcounter~0 1) (= |old(#length)| |#length|) (= |old(#valid)| |#valid|)) Eliminated clause: (= ~ldv_module_refcounter~0 1) [2024-10-14 15:27:28,332 WARN L155 FloydHoareUtils]: Requires clause for ldv_memset contained old-variable. Original clause: (and (= ~ldv_module_refcounter~0 1) (= |#memory_$Pointer$#9.offset| |old(#memory_$Pointer$#9.offset)|) (= |#memory_int#9| |old(#memory_int#9)|) (= |old(#memory_$Pointer$#9.base)| |#memory_$Pointer$#9.base|)) Eliminated clause: (= ~ldv_module_refcounter~0 1) [2024-10-14 15:27:28,335 WARN L155 FloydHoareUtils]: Requires clause for agp_aperture_valid contained old-variable. Original clause: (and (= ~ldv_module_refcounter~0 1) (= |old(#length)| |#length|) (= |old(#valid)| |#valid|)) Eliminated clause: (= ~ldv_module_refcounter~0 1) [2024-10-14 15:27:28,335 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.10 03:27:28 BoogieIcfgContainer [2024-10-14 15:27:28,335 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-10-14 15:27:28,336 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-10-14 15:27:28,336 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-10-14 15:27:28,336 INFO L274 PluginConnector]: Witness Printer initialized [2024-10-14 15:27:28,337 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 03:27:22" (3/4) ... [2024-10-14 15:27:28,338 INFO L139 WitnessPrinter]: Generating witness for correct program [2024-10-14 15:27:28,341 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_write_config_dword [2024-10-14 15:27:28,341 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure amd_nb_num [2024-10-14 15:27:28,341 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_set_power_state [2024-10-14 15:27:28,341 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2024-10-14 15:27:28,341 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure agp_generic_type_to_mask_type [2024-10-14 15:27:28,341 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_read_config_dword [2024-10-14 15:27:28,341 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure _dev_info [2024-10-14 15:27:28,341 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_err [2024-10-14 15:27:28,341 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2024-10-14 15:27:28,342 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_unregister_driver [2024-10-14 15:27:28,342 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure agp_amd64_resume [2024-10-14 15:27:28,342 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_shutdown_1 [2024-10-14 15:27:28,342 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure amd_8151_configure [2024-10-14 15:27:28,342 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2024-10-14 15:27:28,342 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.meminit [2024-10-14 15:27:28,342 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure nforce3_agp_init [2024-10-14 15:27:28,342 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure amd_nb_has_feature [2024-10-14 15:27:28,342 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure readl [2024-10-14 15:27:28,342 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure node_to_amd_nb [2024-10-14 15:27:28,342 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_resume_early_1 [2024-10-14 15:27:28,342 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure agp_put_bridge [2024-10-14 15:27:28,342 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure global_cache_flush [2024-10-14 15:27:28,342 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure amd_flush_garts [2024-10-14 15:27:28,342 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure amd64_fetch_size [2024-10-14 15:27:28,343 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure agp_generic_mask_memory [2024-10-14 15:27:28,343 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_init_zalloc [2024-10-14 15:27:28,343 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2024-10-14 15:27:28,343 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure virt_to_phys [2024-10-14 15:27:28,343 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_get_slot [2024-10-14 15:27:28,343 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2024-10-14 15:27:28,343 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_dev_put [2024-10-14 15:27:28,343 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure agp_amd64_remove [2024-10-14 15:27:28,343 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure amd64_tlbflush [2024-10-14 15:27:28,343 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_memset [2024-10-14 15:27:28,343 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure agp_aperture_valid [2024-10-14 15:27:28,374 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 291 nodes and edges [2024-10-14 15:27:28,376 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 99 nodes and edges [2024-10-14 15:27:28,379 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 25 nodes and edges [2024-10-14 15:27:28,381 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2024-10-14 15:27:28,384 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-10-14 15:27:28,386 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-10-14 15:27:28,581 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2024-10-14 15:27:28,581 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.yml [2024-10-14 15:27:28,581 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-10-14 15:27:28,581 INFO L158 Benchmark]: Toolchain (without parser) took 9073.62ms. Allocated memory was 169.9MB in the beginning and 362.8MB in the end (delta: 192.9MB). Free memory was 95.5MB in the beginning and 243.8MB in the end (delta: -148.3MB). Peak memory consumption was 43.2MB. Max. memory is 16.1GB. [2024-10-14 15:27:28,582 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 169.9MB. Free memory is still 127.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-10-14 15:27:28,582 INFO L158 Benchmark]: CACSL2BoogieTranslator took 907.97ms. Allocated memory is still 169.9MB. Free memory was 95.3MB in the beginning and 51.8MB in the end (delta: 43.6MB). Peak memory consumption was 43.6MB. Max. memory is 16.1GB. [2024-10-14 15:27:28,582 INFO L158 Benchmark]: Boogie Procedure Inliner took 135.44ms. Allocated memory is still 169.9MB. Free memory was 51.8MB in the beginning and 120.2MB in the end (delta: -68.5MB). Peak memory consumption was 12.1MB. Max. memory is 16.1GB. [2024-10-14 15:27:28,582 INFO L158 Benchmark]: Boogie Preprocessor took 235.07ms. Allocated memory is still 169.9MB. Free memory was 120.2MB in the beginning and 75.1MB in the end (delta: 45.1MB). Peak memory consumption was 46.1MB. Max. memory is 16.1GB. [2024-10-14 15:27:28,583 INFO L158 Benchmark]: RCFGBuilder took 1915.25ms. Allocated memory was 169.9MB in the beginning and 260.0MB in the end (delta: 90.2MB). Free memory was 75.1MB in the beginning and 156.8MB in the end (delta: -81.7MB). Peak memory consumption was 79.1MB. Max. memory is 16.1GB. [2024-10-14 15:27:28,583 INFO L158 Benchmark]: TraceAbstraction took 5628.74ms. Allocated memory was 260.0MB in the beginning and 362.8MB in the end (delta: 102.8MB). Free memory was 156.8MB in the beginning and 288.9MB in the end (delta: -132.1MB). Peak memory consumption was 167.8MB. Max. memory is 16.1GB. [2024-10-14 15:27:28,583 INFO L158 Benchmark]: Witness Printer took 245.48ms. Allocated memory is still 362.8MB. Free memory was 288.9MB in the beginning and 243.8MB in the end (delta: 45.1MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. [2024-10-14 15:27:28,584 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.14ms. Allocated memory is still 169.9MB. Free memory is still 127.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 907.97ms. Allocated memory is still 169.9MB. Free memory was 95.3MB in the beginning and 51.8MB in the end (delta: 43.6MB). Peak memory consumption was 43.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 135.44ms. Allocated memory is still 169.9MB. Free memory was 51.8MB in the beginning and 120.2MB in the end (delta: -68.5MB). Peak memory consumption was 12.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 235.07ms. Allocated memory is still 169.9MB. Free memory was 120.2MB in the beginning and 75.1MB in the end (delta: 45.1MB). Peak memory consumption was 46.1MB. Max. memory is 16.1GB. * RCFGBuilder took 1915.25ms. Allocated memory was 169.9MB in the beginning and 260.0MB in the end (delta: 90.2MB). Free memory was 75.1MB in the beginning and 156.8MB in the end (delta: -81.7MB). Peak memory consumption was 79.1MB. Max. memory is 16.1GB. * TraceAbstraction took 5628.74ms. Allocated memory was 260.0MB in the beginning and 362.8MB in the end (delta: 102.8MB). Free memory was 156.8MB in the beginning and 288.9MB in the end (delta: -132.1MB). Peak memory consumption was 167.8MB. Max. memory is 16.1GB. * Witness Printer took 245.48ms. Allocated memory is still 362.8MB. Free memory was 288.9MB in the beginning and 243.8MB in the end (delta: 45.1MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 2708]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("661:\n\tcall __sw_hweight32\n662:\n.skip -(((6651f-6641f)-(662b-661b)) > 0) * ((6651f-6641f)-(662b-661b)),0x90\n663:\n.pushsection .altinstructions,\"a\"\n .long 661b - .\n .long 6641f - .\n .word ( 4*32+23)\n .byte 663b-661b\n .byte 6651f-6641f\n .byte 663b-662b\n.popsection\n.pushsection .altinstr_replacement, \"ax\"\n6641:\n\t.byte 0xf3,0x40,0x0f,0xb8,0xc7\n6651:\n\t.popsection": "=a" (res): "D" (w)); [2708] - GenericResultAtLocation [Line: 2733]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [2733] - GenericResultAtLocation [Line: 2740]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [2740] - GenericResultAtLocation [Line: 3109]: 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 *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--08_1a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/9551/dscv_tempdir/dscv/ri/08_1a/drivers/char/agp/amd64-agp.c"), "i" (85), "i" (12UL)); [3109-3110] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_module_refcounter~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_module_refcounter~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_module_refcounter~0 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 4248]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 36 procedures, 610 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 5.0s, OverallIterations: 2, TraceHistogramMax: 13, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 3.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1638 SdHoareTripleChecker+Valid, 3.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1520 mSDsluCounter, 3132 SdHoareTripleChecker+Invalid, 2.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1937 mSDsCounter, 1039 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1786 IncrementalHoareTripleChecker+Invalid, 2825 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1039 mSolverCounterUnsat, 1195 mSDtfsCounter, 1786 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 96 GetRequests, 83 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=609occurred in iteration=0, InterpolantAutomatonStates: 13, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 2 MinimizatonAttempts, 60 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.8s InterpolantComputationTime, 216 NumberOfCodeBlocks, 216 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 214 ConstructedInterpolants, 0 QuantifiedInterpolants, 576 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 2 InterpolantComputations, 2 PerfectInterpolantSequences, 492/492 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 3245]: Location Invariant Derived location invariant: (ldv_module_refcounter == 1) - InvariantResult [Line: 2886]: Location Invariant Derived location invariant: (ldv_module_refcounter == 1) - InvariantResult [Line: 2895]: Location Invariant Derived location invariant: (ldv_module_refcounter == 1) - InvariantResult [Line: 3265]: Location Invariant Derived location invariant: (ldv_module_refcounter == 1) - InvariantResult [Line: 3206]: Location Invariant Derived location invariant: (ldv_module_refcounter == 1) - InvariantResult [Line: 3677]: Location Invariant Derived location invariant: (ldv_module_refcounter == 1) - InvariantResult [Line: 3226]: Location Invariant Derived location invariant: (ldv_module_refcounter == 1) - InvariantResult [Line: 3523]: Location Invariant Derived location invariant: (ldv_module_refcounter == 1) - InvariantResult [Line: 3599]: Location Invariant Derived location invariant: (ldv_module_refcounter == 1) - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: null - InvariantResult [Line: 3410]: Location Invariant Derived location invariant: (ldv_module_refcounter == 1) - InvariantResult [Line: 2744]: Location Invariant Derived location invariant: (ldv_module_refcounter == 1) - InvariantResult [Line: 2829]: Location Invariant Derived location invariant: 1 - InvariantResult [Line: 3380]: Location Invariant Derived location invariant: (ldv_module_refcounter == 1) - ProcedureContractResult [Line: 2895]: Procedure Contract for pci_write_config_dword Derived contract for procedure pci_write_config_dword. Requires: (ldv_module_refcounter == 1) Ensures: (ldv_module_refcounter == 1) - ProcedureContractResult [Line: 2944]: Procedure Contract for amd_nb_num Derived contract for procedure amd_nb_num. Requires: (ldv_module_refcounter == 1) Ensures: (ldv_module_refcounter == 1) - ProcedureContractResult [Line: 4503]: Procedure Contract for pci_set_power_state Derived contract for procedure pci_set_power_state. Requires: (ldv_module_refcounter == 1) Ensures: (ldv_module_refcounter == 1) - ProcedureContractResult [Line: 4513]: Procedure Contract for printk Derived contract for procedure printk. Requires: (ldv_module_refcounter == 1) Ensures: (ldv_module_refcounter == 1) - ProcedureContractResult [Line: 4416]: Procedure Contract for agp_generic_type_to_mask_type Derived contract for procedure agp_generic_type_to_mask_type. Requires: (ldv_module_refcounter == 1) Ensures: (ldv_module_refcounter == 1) - ProcedureContractResult [Line: 2886]: Procedure Contract for pci_read_config_dword Derived contract for procedure pci_read_config_dword. Requires: (ldv_module_refcounter == 1) Ensures: (ldv_module_refcounter == 1) - ProcedureContractResult [Line: 4367]: Procedure Contract for _dev_info Derived contract for procedure _dev_info. Requires: (ldv_module_refcounter == 1) Ensures: (ldv_module_refcounter == 1) - ProcedureContractResult [Line: 4436]: Procedure Contract for dev_err Derived contract for procedure dev_err. Requires: (ldv_module_refcounter == 1) Ensures: (ldv_module_refcounter == 1) - ProcedureContractResult [Line: 4244]: Procedure Contract for ldv_error Derived contract for procedure ldv_error. Requires: 0 Ensures: 0 - ProcedureContractResult [Line: 4506]: Procedure Contract for pci_unregister_driver Derived contract for procedure pci_unregister_driver. Requires: (ldv_module_refcounter == 1) Ensures: (ldv_module_refcounter == 1) - ProcedureContractResult [Line: 3703]: Procedure Contract for agp_amd64_resume Derived contract for procedure agp_amd64_resume. Requires: (ldv_module_refcounter == 1) Ensures: (ldv_module_refcounter == 1) - ProcedureContractResult [Line: 4458]: Procedure Contract for ldv_shutdown_1 Derived contract for procedure ldv_shutdown_1. Requires: (ldv_module_refcounter == 1) Ensures: (ldv_module_refcounter == 1) - ProcedureContractResult [Line: 3196]: Procedure Contract for amd_8151_configure Derived contract for procedure amd_8151_configure. Requires: (ldv_module_refcounter == 1) Ensures: (ldv_module_refcounter == 1) - ProcedureContractResult [Line: 3533]: Procedure Contract for nforce3_agp_init Derived contract for procedure nforce3_agp_init. Requires: (ldv_module_refcounter == 1) Ensures: (ldv_module_refcounter == 1) - ProcedureContractResult [Line: 2950]: Procedure Contract for amd_nb_has_feature Derived contract for procedure amd_nb_has_feature. Requires: (ldv_module_refcounter == 1) Ensures: (ldv_module_refcounter == 1) - ProcedureContractResult [Line: 2729]: Procedure Contract for readl Derived contract for procedure readl. Requires: (ldv_module_refcounter == 1) Ensures: (ldv_module_refcounter == 1) - ProcedureContractResult [Line: 2956]: Procedure Contract for node_to_amd_nb Derived contract for procedure node_to_amd_nb. Requires: (ldv_module_refcounter == 1) Ensures: (ldv_module_refcounter == 1) - ProcedureContractResult [Line: 4454]: Procedure Contract for ldv_resume_early_1 Derived contract for procedure ldv_resume_early_1. Requires: (ldv_module_refcounter == 1) Ensures: (ldv_module_refcounter == 1) - ProcedureContractResult [Line: 4423]: Procedure Contract for agp_put_bridge Derived contract for procedure agp_put_bridge. Requires: (ldv_module_refcounter == 1) Ensures: (ldv_module_refcounter == 1) - ProcedureContractResult [Line: 4447]: Procedure Contract for global_cache_flush Derived contract for procedure global_cache_flush. Requires: (ldv_module_refcounter == 1) Ensures: (ldv_module_refcounter == 1) - ProcedureContractResult [Line: 4433]: Procedure Contract for amd_flush_garts Derived contract for procedure amd_flush_garts. Requires: (ldv_module_refcounter == 1) Ensures: (ldv_module_refcounter == 1) - ProcedureContractResult [Line: 3138]: Procedure Contract for amd64_fetch_size Derived contract for procedure amd64_fetch_size. Requires: (ldv_module_refcounter == 1) Ensures: (ldv_module_refcounter == 1) - ProcedureContractResult [Line: 4408]: Procedure Contract for agp_generic_mask_memory Derived contract for procedure agp_generic_mask_memory. Requires: (ldv_module_refcounter == 1) Ensures: (ldv_module_refcounter == 1) - ProcedureContractResult [Line: 2794]: Procedure Contract for ldv_init_zalloc Derived contract for procedure ldv_init_zalloc. Requires: (ldv_module_refcounter == 1) Ensures: (ldv_module_refcounter == 1) - ProcedureContractResult [Line: 2757]: Procedure Contract for assume_abort_if_not Derived contract for procedure assume_abort_if_not. Requires: (ldv_module_refcounter == 1) Ensures: (ldv_module_refcounter == 1) - ProcedureContractResult [Line: 2744]: Procedure Contract for virt_to_phys Derived contract for procedure virt_to_phys. Requires: (ldv_module_refcounter == 1) Ensures: (ldv_module_refcounter == 1) - ProcedureContractResult [Line: 4492]: Procedure Contract for pci_get_slot Derived contract for procedure pci_get_slot. Requires: (ldv_module_refcounter == 1) Ensures: (ldv_module_refcounter == 1) - ProcedureContractResult [Line: 2760]: Procedure Contract for ldv_malloc Derived contract for procedure ldv_malloc. Requires: (ldv_module_refcounter == 1) Ensures: (ldv_module_refcounter == 1) - ProcedureContractResult [Line: 4485]: Procedure Contract for pci_dev_put Derived contract for procedure pci_dev_put. Requires: (ldv_module_refcounter == 1) Ensures: (ldv_module_refcounter == 1) - ProcedureContractResult [Line: 3677]: Procedure Contract for agp_amd64_remove Derived contract for procedure agp_amd64_remove. Requires: (ldv_module_refcounter == 1) Ensures: (ldv_module_refcounter == 1) - ProcedureContractResult [Line: 3040]: Procedure Contract for amd64_tlbflush Derived contract for procedure amd64_tlbflush. Requires: (ldv_module_refcounter == 1) Ensures: (ldv_module_refcounter == 1) - ProcedureContractResult [Line: 2805]: Procedure Contract for ldv_memset Derived contract for procedure ldv_memset. Requires: (ldv_module_refcounter == 1) Ensures: (ldv_module_refcounter == 1) - ProcedureContractResult [Line: 3282]: Procedure Contract for agp_aperture_valid Derived contract for procedure agp_aperture_valid. Requires: (ldv_module_refcounter == 1) Ensures: (ldv_module_refcounter == 1) RESULT: Ultimate proved your program to be correct! [2024-10-14 15:27:28,611 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE