./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-08_1a-drivers--mtd--maps--l440gx.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb5c3c5-3c6e-43a8-8914-556df6ba59ea/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb5c3c5-3c6e-43a8-8914-556df6ba59ea/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb5c3c5-3c6e-43a8-8914-556df6ba59ea/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb5c3c5-3c6e-43a8-8914-556df6ba59ea/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--mtd--maps--l440gx.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb5c3c5-3c6e-43a8-8914-556df6ba59ea/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb5c3c5-3c6e-43a8-8914-556df6ba59ea/bin/utaipan-verify-NcY6lQBIFX --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 00e024fc1f0b82ae7f67f2e1fbd5ae99cfcf89e3f63aef822e2243882f82daf0 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:41:55,048 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:41:55,171 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb5c3c5-3c6e-43a8-8914-556df6ba59ea/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-12 00:41:55,184 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:41:55,185 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:41:55,237 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:41:55,238 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:41:55,239 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:41:55,240 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:41:55,245 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:41:55,246 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:41:55,247 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:41:55,248 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:41:55,249 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:41:55,250 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:41:55,250 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:41:55,251 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:41:55,251 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:41:55,252 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:41:55,252 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:41:55,253 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:41:55,254 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:41:55,255 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:41:55,255 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:41:55,256 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:41:55,256 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:41:55,257 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:41:55,257 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:41:55,258 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:41:55,265 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:41:55,267 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:41:55,267 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:41:55,268 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:41:55,268 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:41:55,268 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:41:55,268 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:41:55,269 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:41:55,269 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:41:55,269 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:41:55,270 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:41:55,270 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:41:55,270 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:41:55,270 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb5c3c5-3c6e-43a8-8914-556df6ba59ea/bin/utaipan-verify-NcY6lQBIFX/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb5c3c5-3c6e-43a8-8914-556df6ba59ea/bin/utaipan-verify-NcY6lQBIFX 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 -> Taipan 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 -> 00e024fc1f0b82ae7f67f2e1fbd5ae99cfcf89e3f63aef822e2243882f82daf0 [2023-11-12 00:41:55,591 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:41:55,621 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:41:55,624 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:41:55,626 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:41:55,626 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:41:55,628 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb5c3c5-3c6e-43a8-8914-556df6ba59ea/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--mtd--maps--l440gx.ko-entry_point.cil.out.i [2023-11-12 00:41:58,662 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:41:59,160 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:41:59,161 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb5c3c5-3c6e-43a8-8914-556df6ba59ea/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--mtd--maps--l440gx.ko-entry_point.cil.out.i [2023-11-12 00:41:59,189 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb5c3c5-3c6e-43a8-8914-556df6ba59ea/bin/utaipan-verify-NcY6lQBIFX/data/7a3dd3bf2/fa284453bbd640adad5e3b064c427e0a/FLAG858124c72 [2023-11-12 00:41:59,205 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb5c3c5-3c6e-43a8-8914-556df6ba59ea/bin/utaipan-verify-NcY6lQBIFX/data/7a3dd3bf2/fa284453bbd640adad5e3b064c427e0a [2023-11-12 00:41:59,207 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:41:59,209 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:41:59,211 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:41:59,211 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:41:59,225 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:41:59,226 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:41:59" (1/1) ... [2023-11-12 00:41:59,228 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2bb7ce6d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:41:59, skipping insertion in model container [2023-11-12 00:41:59,228 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:41:59" (1/1) ... [2023-11-12 00:41:59,325 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:41:59,938 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb5c3c5-3c6e-43a8-8914-556df6ba59ea/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--mtd--maps--l440gx.ko-entry_point.cil.out.i[87203,87216] [2023-11-12 00:41:59,984 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:42:00,003 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:42:00,073 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [2742] [2023-11-12 00:42:00,076 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [2750] [2023-11-12 00:42:00,077 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [2757] [2023-11-12 00:42:00,077 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [2765] [2023-11-12 00:42:00,183 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb5c3c5-3c6e-43a8-8914-556df6ba59ea/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--mtd--maps--l440gx.ko-entry_point.cil.out.i[87203,87216] [2023-11-12 00:42:00,207 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:42:00,288 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:42:00,289 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:00 WrapperNode [2023-11-12 00:42:00,289 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:42:00,290 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:42:00,290 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:42:00,291 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:42:00,299 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:00" (1/1) ... [2023-11-12 00:42:00,355 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:00" (1/1) ... [2023-11-12 00:42:00,424 INFO L138 Inliner]: procedures = 77, calls = 173, calls flagged for inlining = 31, calls inlined = 27, statements flattened = 504 [2023-11-12 00:42:00,424 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:42:00,425 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:42:00,425 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:42:00,425 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:42:00,435 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:00" (1/1) ... [2023-11-12 00:42:00,436 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:00" (1/1) ... [2023-11-12 00:42:00,455 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:00" (1/1) ... [2023-11-12 00:42:00,461 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:00" (1/1) ... [2023-11-12 00:42:00,503 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:00" (1/1) ... [2023-11-12 00:42:00,507 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:00" (1/1) ... [2023-11-12 00:42:00,526 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:00" (1/1) ... [2023-11-12 00:42:00,530 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:00" (1/1) ... [2023-11-12 00:42:00,538 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:42:00,539 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:42:00,539 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:42:00,539 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:42:00,551 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:00" (1/1) ... [2023-11-12 00:42:00,557 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:42:00,568 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb5c3c5-3c6e-43a8-8914-556df6ba59ea/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:42:00,583 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb5c3c5-3c6e-43a8-8914-556df6ba59ea/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:42:00,611 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb5c3c5-3c6e-43a8-8914-556df6ba59ea/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:42:00,628 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:42:00,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 00:42:00,629 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 00:42:00,630 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-12 00:42:00,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-12 00:42:00,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 00:42:00,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 00:42:00,632 INFO L130 BoogieDeclarations]: Found specification of procedure do_map_probe [2023-11-12 00:42:00,632 INFO L138 BoogieDeclarations]: Found implementation of procedure do_map_probe [2023-11-12 00:42:00,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-12 00:42:00,632 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-12 00:42:00,633 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_device [2023-11-12 00:42:00,633 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_device [2023-11-12 00:42:00,633 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 00:42:00,633 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-11-12 00:42:00,633 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-11-12 00:42:00,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 00:42:00,634 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-12 00:42:00,634 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-12 00:42:00,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 00:42:00,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-12 00:42:00,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-12 00:42:00,635 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2023-11-12 00:42:00,636 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2023-11-12 00:42:00,637 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 00:42:00,637 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 00:42:00,637 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2023-11-12 00:42:00,638 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2023-11-12 00:42:00,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:42:00,638 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 00:42:00,638 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dev_put [2023-11-12 00:42:00,639 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dev_put [2023-11-12 00:42:00,639 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:42:00,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:42:00,860 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:42:00,863 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:42:01,034 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-12 00:42:01,616 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:42:02,036 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:42:02,037 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-12 00:42:02,040 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:42:02 BoogieIcfgContainer [2023-11-12 00:42:02,040 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:42:02,044 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:42:02,045 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:42:02,048 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:42:02,049 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:41:59" (1/3) ... [2023-11-12 00:42:02,050 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6703b7e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:42:02, skipping insertion in model container [2023-11-12 00:42:02,050 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:42:00" (2/3) ... [2023-11-12 00:42:02,052 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6703b7e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:42:02, skipping insertion in model container [2023-11-12 00:42:02,053 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:42:02" (3/3) ... [2023-11-12 00:42:02,054 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--mtd--maps--l440gx.ko-entry_point.cil.out.i [2023-11-12 00:42:02,078 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:42:02,079 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 00:42:02,153 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:42:02,161 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, 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;@3e2d9827, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:42:02,161 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 00:42:02,167 INFO L276 IsEmpty]: Start isEmpty. Operand has 107 states, 65 states have (on average 1.323076923076923) internal successors, (86), 69 states have internal predecessors, (86), 30 states have call successors, (30), 11 states have call predecessors, (30), 10 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2023-11-12 00:42:02,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2023-11-12 00:42:02,177 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:42:02,178 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:42:02,179 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:42:02,187 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:42:02,188 INFO L85 PathProgramCache]: Analyzing trace with hash 1334137972, now seen corresponding path program 1 times [2023-11-12 00:42:02,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:42:02,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1130725917] [2023-11-12 00:42:02,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:42:02,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:42:02,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:42:02,661 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 00:42:02,662 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:42:02,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1130725917] [2023-11-12 00:42:02,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1130725917] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:42:02,667 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:42:02,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:42:02,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1202507266] [2023-11-12 00:42:02,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:42:02,678 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:42:02,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:42:02,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:42:02,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:42:02,754 INFO L87 Difference]: Start difference. First operand has 107 states, 65 states have (on average 1.323076923076923) internal successors, (86), 69 states have internal predecessors, (86), 30 states have call successors, (30), 11 states have call predecessors, (30), 10 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-12 00:42:02,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:42:02,996 INFO L93 Difference]: Finished difference Result 228 states and 310 transitions. [2023-11-12 00:42:02,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:42:02,999 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 14 [2023-11-12 00:42:03,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:42:03,009 INFO L225 Difference]: With dead ends: 228 [2023-11-12 00:42:03,010 INFO L226 Difference]: Without dead ends: 114 [2023-11-12 00:42:03,015 INFO L412 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 [2023-11-12 00:42:03,028 INFO L413 NwaCegarLoop]: 118 mSDtfsCounter, 122 mSDsluCounter, 24 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 142 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:42:03,031 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 142 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 00:42:03,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114 states. [2023-11-12 00:42:03,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114 to 114. [2023-11-12 00:42:03,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 114 states, 75 states have (on average 1.2666666666666666) internal successors, (95), 75 states have internal predecessors, (95), 28 states have call successors, (28), 11 states have call predecessors, (28), 10 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2023-11-12 00:42:03,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 114 states and 150 transitions. [2023-11-12 00:42:03,111 INFO L78 Accepts]: Start accepts. Automaton has 114 states and 150 transitions. Word has length 14 [2023-11-12 00:42:03,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:42:03,112 INFO L495 AbstractCegarLoop]: Abstraction has 114 states and 150 transitions. [2023-11-12 00:42:03,113 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-12 00:42:03,113 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 150 transitions. [2023-11-12 00:42:03,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-11-12 00:42:03,117 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:42:03,117 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-12 00:42:03,118 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 00:42:03,119 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:42:03,120 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:42:03,120 INFO L85 PathProgramCache]: Analyzing trace with hash -1553274017, now seen corresponding path program 1 times [2023-11-12 00:42:03,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:42:03,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1738263542] [2023-11-12 00:42:03,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:42:03,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:42:03,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:42:03,349 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-12 00:42:03,349 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:42:03,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1738263542] [2023-11-12 00:42:03,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1738263542] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:42:03,351 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:42:03,351 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:42:03,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [318800564] [2023-11-12 00:42:03,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:42:03,355 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:42:03,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:42:03,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:42:03,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:42:03,362 INFO L87 Difference]: Start difference. First operand 114 states and 150 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-12 00:42:03,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:42:03,500 INFO L93 Difference]: Finished difference Result 114 states and 150 transitions. [2023-11-12 00:42:03,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:42:03,501 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 45 [2023-11-12 00:42:03,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:42:03,502 INFO L225 Difference]: With dead ends: 114 [2023-11-12 00:42:03,503 INFO L226 Difference]: Without dead ends: 0 [2023-11-12 00:42:03,507 INFO L412 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 [2023-11-12 00:42:03,510 INFO L413 NwaCegarLoop]: 112 mSDtfsCounter, 112 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 112 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:42:03,511 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 112 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:42:03,515 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-12 00:42:03,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-12 00:42:03,516 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) [2023-11-12 00:42:03,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-12 00:42:03,516 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 45 [2023-11-12 00:42:03,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:42:03,516 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-12 00:42:03,517 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-12 00:42:03,517 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-12 00:42:03,517 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-12 00:42:03,520 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-12 00:42:03,520 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 00:42:03,523 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-11-12 00:42:03,757 INFO L899 garLoopResultBuilder]: For program point iounmapEXIT(lines 3207 3209) no Hoare annotation was computed. [2023-11-12 00:42:03,757 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3207 3209) the Hoare annotation is: true [2023-11-12 00:42:03,758 INFO L899 garLoopResultBuilder]: For program point L3202-1(line 3202) no Hoare annotation was computed. [2023-11-12 00:42:03,759 INFO L899 garLoopResultBuilder]: For program point do_map_probeEXIT(lines 3201 3203) no Hoare annotation was computed. [2023-11-12 00:42:03,760 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3201 3203) the Hoare annotation is: true [2023-11-12 00:42:03,760 INFO L902 garLoopResultBuilder]: At program point L3202(line 3202) the Hoare annotation is: true [2023-11-12 00:42:03,760 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2761 2768) the Hoare annotation is: true [2023-11-12 00:42:03,767 INFO L899 garLoopResultBuilder]: For program point inlEXIT(lines 2761 2768) no Hoare annotation was computed. [2023-11-12 00:42:03,767 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3251 3253) the Hoare annotation is: true [2023-11-12 00:42:03,768 INFO L899 garLoopResultBuilder]: For program point printkEXIT(lines 3251 3253) no Hoare annotation was computed. [2023-11-12 00:42:03,769 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2774 2776) the Hoare annotation is: true [2023-11-12 00:42:03,769 INFO L899 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 2774 2776) no Hoare annotation was computed. [2023-11-12 00:42:03,769 INFO L899 garLoopResultBuilder]: For program point outlEXIT(lines 2754 2760) no Hoare annotation was computed. [2023-11-12 00:42:03,769 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2754 2760) the Hoare annotation is: true [2023-11-12 00:42:03,769 INFO L899 garLoopResultBuilder]: For program point L2784(lines 2784 2791) no Hoare annotation was computed. [2023-11-12 00:42:03,770 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2777 2793) the Hoare annotation is: true [2023-11-12 00:42:03,770 INFO L899 garLoopResultBuilder]: For program point ldv_mallocFINAL(lines 2777 2793) no Hoare annotation was computed. [2023-11-12 00:42:03,770 INFO L899 garLoopResultBuilder]: For program point L2789-1(line 2789) no Hoare annotation was computed. [2023-11-12 00:42:03,770 INFO L902 garLoopResultBuilder]: At program point L2789(line 2789) the Hoare annotation is: true [2023-11-12 00:42:03,770 INFO L899 garLoopResultBuilder]: For program point ldv_mallocEXIT(lines 2777 2793) no Hoare annotation was computed. [2023-11-12 00:42:03,771 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 3085 3091) the Hoare annotation is: true [2023-11-12 00:42:03,771 INFO L899 garLoopResultBuilder]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 3089) no Hoare annotation was computed. [2023-11-12 00:42:03,771 INFO L899 garLoopResultBuilder]: For program point ldv_errorEXIT(lines 3085 3091) no Hoare annotation was computed. [2023-11-12 00:42:03,771 INFO L902 garLoopResultBuilder]: At program point L3248(line 3248) the Hoare annotation is: true [2023-11-12 00:42:03,771 INFO L899 garLoopResultBuilder]: For program point pci_get_deviceEXIT(lines 3247 3249) no Hoare annotation was computed. [2023-11-12 00:42:03,772 INFO L899 garLoopResultBuilder]: For program point L3248-1(line 3248) no Hoare annotation was computed. [2023-11-12 00:42:03,773 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3247 3249) the Hoare annotation is: true [2023-11-12 00:42:03,773 INFO L899 garLoopResultBuilder]: For program point pci_dev_putEXIT(lines 3244 3246) no Hoare annotation was computed. [2023-11-12 00:42:03,773 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3244 3246) the Hoare annotation is: true [2023-11-12 00:42:03,773 INFO L902 garLoopResultBuilder]: At program point LDV_STOP(lines 2846 2852) the Hoare annotation is: true [2023-11-12 00:42:03,773 INFO L899 garLoopResultBuilder]: For program point ldv_stopEXIT(lines 2846 2852) no Hoare annotation was computed. [2023-11-12 00:42:03,774 INFO L899 garLoopResultBuilder]: For program point L3041(lines 3041 3072) no Hoare annotation was computed. [2023-11-12 00:42:03,774 INFO L902 garLoopResultBuilder]: At program point L3075(line 3075) the Hoare annotation is: true [2023-11-12 00:42:03,774 INFO L899 garLoopResultBuilder]: For program point L3043(lines 3043 3069) no Hoare annotation was computed. [2023-11-12 00:42:03,775 INFO L899 garLoopResultBuilder]: For program point init_l440gx_returnLabel#1(lines 2942 3016) no Hoare annotation was computed. [2023-11-12 00:42:03,775 INFO L899 garLoopResultBuilder]: For program point L2961(lines 2961 2966) no Hoare annotation was computed. [2023-11-12 00:42:03,775 INFO L899 garLoopResultBuilder]: For program point L3044(line 3044) no Hoare annotation was computed. [2023-11-12 00:42:03,775 INFO L895 garLoopResultBuilder]: At program point L2962(line 2962) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~ldv_state_variable_0~0 1)) [2023-11-12 00:42:03,776 INFO L899 garLoopResultBuilder]: For program point L2962-1(line 2962) no Hoare annotation was computed. [2023-11-12 00:42:03,777 INFO L899 garLoopResultBuilder]: For program point L2929(lines 2929 2933) no Hoare annotation was computed. [2023-11-12 00:42:03,777 INFO L899 garLoopResultBuilder]: For program point L2929-2(lines 2920 2934) no Hoare annotation was computed. [2023-11-12 00:42:03,777 INFO L899 garLoopResultBuilder]: For program point L3045(lines 3045 3050) no Hoare annotation was computed. [2023-11-12 00:42:03,778 INFO L899 garLoopResultBuilder]: For program point L2979-1(line 2979) no Hoare annotation was computed. [2023-11-12 00:42:03,778 INFO L895 garLoopResultBuilder]: At program point L2979(line 2979) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~ldv_state_variable_0~0 1)) [2023-11-12 00:42:03,778 INFO L899 garLoopResultBuilder]: For program point L2963-1(line 2963) no Hoare annotation was computed. [2023-11-12 00:42:03,780 INFO L895 garLoopResultBuilder]: At program point L2930(line 2930) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~ldv_state_variable_0~0 1)) [2023-11-12 00:42:03,780 INFO L895 garLoopResultBuilder]: At program point L2963(line 2963) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~ldv_state_variable_0~0 1)) [2023-11-12 00:42:03,780 INFO L899 garLoopResultBuilder]: For program point L2930-1(line 2930) no Hoare annotation was computed. [2023-11-12 00:42:03,780 INFO L899 garLoopResultBuilder]: For program point L3013-1(line 3013) no Hoare annotation was computed. [2023-11-12 00:42:03,781 INFO L895 garLoopResultBuilder]: At program point L3013(line 3013) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~ldv_state_variable_0~0 1)) [2023-11-12 00:42:03,781 INFO L899 garLoopResultBuilder]: For program point L2931-1(line 2931) no Hoare annotation was computed. [2023-11-12 00:42:03,782 INFO L895 garLoopResultBuilder]: At program point L2931(line 2931) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~ldv_state_variable_0~0 1)) [2023-11-12 00:42:03,782 INFO L899 garLoopResultBuilder]: For program point L2981(lines 2981 2988) no Hoare annotation was computed. [2023-11-12 00:42:03,782 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-11-12 00:42:03,782 INFO L895 garLoopResultBuilder]: At program point L2982(line 2982) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~ldv_state_variable_0~0 1)) [2023-11-12 00:42:03,783 INFO L895 garLoopResultBuilder]: At program point L2982-1(line 2982) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~ldv_state_variable_0~0 1)) [2023-11-12 00:42:03,783 INFO L899 garLoopResultBuilder]: For program point L2999-1(line 2999) no Hoare annotation was computed. [2023-11-12 00:42:03,783 INFO L895 garLoopResultBuilder]: At program point L2999(line 2999) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~ldv_state_variable_0~0 1)) [2023-11-12 00:42:03,783 INFO L895 garLoopResultBuilder]: At program point L2983(line 2983) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~ldv_state_variable_0~0 1)) [2023-11-12 00:42:03,783 INFO L895 garLoopResultBuilder]: At program point L3000(line 3000) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~ldv_state_variable_0~0 1)) [2023-11-12 00:42:03,784 INFO L899 garLoopResultBuilder]: For program point L3000-1(line 3000) no Hoare annotation was computed. [2023-11-12 00:42:03,786 INFO L899 garLoopResultBuilder]: For program point L2984(line 2984) no Hoare annotation was computed. [2023-11-12 00:42:03,786 INFO L899 garLoopResultBuilder]: For program point L2951-1(line 2951) no Hoare annotation was computed. [2023-11-12 00:42:03,786 INFO L895 garLoopResultBuilder]: At program point L2951(line 2951) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~ldv_state_variable_0~0 1)) [2023-11-12 00:42:03,790 INFO L899 garLoopResultBuilder]: For program point L3067(line 3067) no Hoare annotation was computed. [2023-11-12 00:42:03,791 INFO L895 garLoopResultBuilder]: At program point L2968(line 2968) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~ldv_state_variable_0~0 1)) [2023-11-12 00:42:03,791 INFO L899 garLoopResultBuilder]: For program point L3001(lines 3001 3005) no Hoare annotation was computed. [2023-11-12 00:42:03,792 INFO L899 garLoopResultBuilder]: For program point L2968-1(line 2968) no Hoare annotation was computed. [2023-11-12 00:42:03,792 INFO L899 garLoopResultBuilder]: For program point L3001-2(lines 2950 3015) no Hoare annotation was computed. [2023-11-12 00:42:03,792 INFO L895 garLoopResultBuilder]: At program point L2952(line 2952) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~ldv_state_variable_0~0 1)) [2023-11-12 00:42:03,792 INFO L899 garLoopResultBuilder]: For program point L2985-1(line 2985) no Hoare annotation was computed. [2023-11-12 00:42:03,793 INFO L895 garLoopResultBuilder]: At program point L2985(line 2985) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~ldv_state_variable_0~0 1)) [2023-11-12 00:42:03,793 INFO L899 garLoopResultBuilder]: For program point L2952-1(line 2952) no Hoare annotation was computed. [2023-11-12 00:42:03,793 INFO L902 garLoopResultBuilder]: At program point L3068(line 3068) the Hoare annotation is: true [2023-11-12 00:42:03,793 INFO L895 garLoopResultBuilder]: At program point L3002(line 3002) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~ldv_state_variable_0~0 1)) [2023-11-12 00:42:03,793 INFO L899 garLoopResultBuilder]: For program point L3002-1(line 3002) no Hoare annotation was computed. [2023-11-12 00:42:03,793 INFO L899 garLoopResultBuilder]: For program point L3052(line 3052) no Hoare annotation was computed. [2023-11-12 00:42:03,794 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-12 00:42:03,794 INFO L899 garLoopResultBuilder]: For program point L2953-1(lines 2950 3015) no Hoare annotation was computed. [2023-11-12 00:42:03,795 INFO L899 garLoopResultBuilder]: For program point L2920(lines 2920 2934) no Hoare annotation was computed. [2023-11-12 00:42:03,796 INFO L895 garLoopResultBuilder]: At program point L2953(line 2953) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~ldv_state_variable_0~0 1)) [2023-11-12 00:42:03,796 INFO L899 garLoopResultBuilder]: For program point main_ldv_final#1(lines 3033 3082) no Hoare annotation was computed. [2023-11-12 00:42:03,796 INFO L899 garLoopResultBuilder]: For program point L3003-1(line 3003) no Hoare annotation was computed. [2023-11-12 00:42:03,797 INFO L895 garLoopResultBuilder]: At program point L3003(line 3003) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~ldv_state_variable_0~0 1)) [2023-11-12 00:42:03,797 INFO L899 garLoopResultBuilder]: For program point L2970-4(lines 2970 2990) no Hoare annotation was computed. [2023-11-12 00:42:03,797 INFO L899 garLoopResultBuilder]: For program point L2970-6(lines 2970 2990) no Hoare annotation was computed. [2023-11-12 00:42:03,797 INFO L899 garLoopResultBuilder]: For program point L3053(lines 3053 3065) no Hoare annotation was computed. [2023-11-12 00:42:03,797 INFO L899 garLoopResultBuilder]: For program point L3037(lines 3033 3082) no Hoare annotation was computed. [2023-11-12 00:42:03,797 INFO L899 garLoopResultBuilder]: For program point L2955-1(line 2955) no Hoare annotation was computed. [2023-11-12 00:42:03,798 INFO L899 garLoopResultBuilder]: For program point L2922(lines 2922 2926) no Hoare annotation was computed. [2023-11-12 00:42:03,798 INFO L895 garLoopResultBuilder]: At program point L2955(line 2955) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~ldv_state_variable_0~0 1)) [2023-11-12 00:42:03,798 INFO L899 garLoopResultBuilder]: For program point L3187-1(lines 3184 3193) no Hoare annotation was computed. [2023-11-12 00:42:03,798 INFO L899 garLoopResultBuilder]: For program point L3187(lines 3187 3190) no Hoare annotation was computed. [2023-11-12 00:42:03,798 INFO L895 garLoopResultBuilder]: At program point L3022(line 3022) the Hoare annotation is: (= ~ldv_module_refcounter~0 1) [2023-11-12 00:42:03,799 INFO L895 garLoopResultBuilder]: At program point L2956(line 2956) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~ldv_state_variable_0~0 1)) [2023-11-12 00:42:03,799 INFO L899 garLoopResultBuilder]: For program point L3022-1(line 3022) no Hoare annotation was computed. [2023-11-12 00:42:03,799 INFO L899 garLoopResultBuilder]: For program point L3055-2(lines 3053 3064) no Hoare annotation was computed. [2023-11-12 00:42:03,799 INFO L899 garLoopResultBuilder]: For program point L2923-1(line 2923) no Hoare annotation was computed. [2023-11-12 00:42:03,799 INFO L899 garLoopResultBuilder]: For program point L2956-1(line 2956) no Hoare annotation was computed. [2023-11-12 00:42:03,799 INFO L895 garLoopResultBuilder]: At program point L2923(line 2923) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~ldv_state_variable_0~0 1)) [2023-11-12 00:42:03,800 INFO L899 garLoopResultBuilder]: For program point L3039(lines 3039 3076) no Hoare annotation was computed. [2023-11-12 00:42:03,800 INFO L895 garLoopResultBuilder]: At program point L3188(line 3188) the Hoare annotation is: false [2023-11-12 00:42:03,800 INFO L895 garLoopResultBuilder]: At program point L2924(line 2924) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~ldv_state_variable_0~0 1)) [2023-11-12 00:42:03,800 INFO L899 garLoopResultBuilder]: For program point L2924-1(line 2924) no Hoare annotation was computed. [2023-11-12 00:42:03,800 INFO L899 garLoopResultBuilder]: For program point L3205-1(line 3205) no Hoare annotation was computed. [2023-11-12 00:42:03,801 INFO L895 garLoopResultBuilder]: At program point L3205(line 3205) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~ldv_state_variable_0~0 1)) [2023-11-12 00:42:03,801 INFO L899 garLoopResultBuilder]: For program point L3040(line 3040) no Hoare annotation was computed. [2023-11-12 00:42:03,802 INFO L899 garLoopResultBuilder]: For program point L3074(line 3074) no Hoare annotation was computed. [2023-11-12 00:42:03,804 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1] [2023-11-12 00:42:03,806 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-11-12 00:42:03,821 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.11 12:42:03 BoogieIcfgContainer [2023-11-12 00:42:03,822 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-12 00:42:03,822 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-12 00:42:03,823 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-12 00:42:03,823 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-12 00:42:03,823 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:42:02" (3/4) ... [2023-11-12 00:42:03,825 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-12 00:42:03,829 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure iounmap [2023-11-12 00:42:03,829 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2023-11-12 00:42:03,829 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure do_map_probe [2023-11-12 00:42:03,830 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2023-11-12 00:42:03,830 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_get_device [2023-11-12 00:42:03,830 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure inl [2023-11-12 00:42:03,830 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_dev_put [2023-11-12 00:42:03,831 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2023-11-12 00:42:03,832 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2023-11-12 00:42:03,835 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2023-11-12 00:42:03,835 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure outl [2023-11-12 00:42:03,862 INFO L944 BoogieBacktranslator]: Reduced CFG by removing 105 nodes and edges [2023-11-12 00:42:03,865 INFO L944 BoogieBacktranslator]: Reduced CFG by removing 41 nodes and edges [2023-11-12 00:42:03,866 INFO L944 BoogieBacktranslator]: Reduced CFG by removing 15 nodes and edges [2023-11-12 00:42:03,868 INFO L944 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2023-11-12 00:42:03,869 INFO L944 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-12 00:42:04,050 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb5c3c5-3c6e-43a8-8914-556df6ba59ea/bin/utaipan-verify-NcY6lQBIFX/witness.graphml [2023-11-12 00:42:04,051 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb5c3c5-3c6e-43a8-8914-556df6ba59ea/bin/utaipan-verify-NcY6lQBIFX/witness.yml [2023-11-12 00:42:04,051 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-12 00:42:04,052 INFO L158 Benchmark]: Toolchain (without parser) took 4842.67ms. Allocated memory was 157.3MB in the beginning and 220.2MB in the end (delta: 62.9MB). Free memory was 121.1MB in the beginning and 108.3MB in the end (delta: 12.8MB). Peak memory consumption was 76.5MB. Max. memory is 16.1GB. [2023-11-12 00:42:04,052 INFO L158 Benchmark]: CDTParser took 0.32ms. Allocated memory is still 121.6MB. Free memory is still 94.0MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-12 00:42:04,053 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1078.68ms. Allocated memory is still 157.3MB. Free memory was 120.9MB in the beginning and 110.5MB in the end (delta: 10.4MB). Peak memory consumption was 61.6MB. Max. memory is 16.1GB. [2023-11-12 00:42:04,053 INFO L158 Benchmark]: Boogie Procedure Inliner took 134.13ms. Allocated memory is still 157.3MB. Free memory was 110.5MB in the beginning and 105.9MB in the end (delta: 4.6MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2023-11-12 00:42:04,053 INFO L158 Benchmark]: Boogie Preprocessor took 113.25ms. Allocated memory is still 157.3MB. Free memory was 105.9MB in the beginning and 102.5MB in the end (delta: 3.4MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2023-11-12 00:42:04,054 INFO L158 Benchmark]: RCFGBuilder took 1501.75ms. Allocated memory was 157.3MB in the beginning and 220.2MB in the end (delta: 62.9MB). Free memory was 102.5MB in the beginning and 122.9MB in the end (delta: -20.3MB). Peak memory consumption was 61.2MB. Max. memory is 16.1GB. [2023-11-12 00:42:04,054 INFO L158 Benchmark]: TraceAbstraction took 1777.46ms. Allocated memory is still 220.2MB. Free memory was 121.8MB in the beginning and 119.8MB in the end (delta: 2.0MB). Peak memory consumption was 2.0MB. Max. memory is 16.1GB. [2023-11-12 00:42:04,055 INFO L158 Benchmark]: Witness Printer took 228.86ms. Allocated memory is still 220.2MB. Free memory was 119.8MB in the beginning and 108.3MB in the end (delta: 11.5MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2023-11-12 00:42:04,057 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.32ms. Allocated memory is still 121.6MB. Free memory is still 94.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1078.68ms. Allocated memory is still 157.3MB. Free memory was 120.9MB in the beginning and 110.5MB in the end (delta: 10.4MB). Peak memory consumption was 61.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 134.13ms. Allocated memory is still 157.3MB. Free memory was 110.5MB in the beginning and 105.9MB in the end (delta: 4.6MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 113.25ms. Allocated memory is still 157.3MB. Free memory was 105.9MB in the beginning and 102.5MB in the end (delta: 3.4MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * RCFGBuilder took 1501.75ms. Allocated memory was 157.3MB in the beginning and 220.2MB in the end (delta: 62.9MB). Free memory was 102.5MB in the beginning and 122.9MB in the end (delta: -20.3MB). Peak memory consumption was 61.2MB. Max. memory is 16.1GB. * TraceAbstraction took 1777.46ms. Allocated memory is still 220.2MB. Free memory was 121.8MB in the beginning and 119.8MB in the end (delta: 2.0MB). Peak memory consumption was 2.0MB. Max. memory is 16.1GB. * Witness Printer took 228.86ms. Allocated memory is still 220.2MB. Free memory was 119.8MB in the beginning and 108.3MB in the end (delta: 11.5MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 2742]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [2742] - GenericResultAtLocation [Line: 2750]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [2750] - GenericResultAtLocation [Line: 2757]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [2757] - GenericResultAtLocation [Line: 2765]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [2765] * 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: 3089]: 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 12 procedures, 108 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 1.7s, OverallIterations: 2, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.2s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 234 SdHoareTripleChecker+Valid, 0.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 234 mSDsluCounter, 254 SdHoareTripleChecker+Invalid, 0.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 24 mSDsCounter, 3 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 55 IncrementalHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3 mSolverCounterUnsat, 230 mSDtfsCounter, 55 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=114occurred in iteration=1, InterpolantAutomatonStates: 6, 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, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 41 LocationsWithAnnotation, 103 PreInvPairs, 131 NumberOfFragments, 181 HoareAnnotationTreeSize, 103 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 41 FomulaSimplificationsInter, 180 FormulaSimplificationTreeSizeReductionInter, 0.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.4s InterpolantComputationTime, 59 NumberOfCodeBlocks, 59 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 57 ConstructedInterpolants, 0 QuantifiedInterpolants, 107 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 2 InterpolantComputations, 2 PerfectInterpolantSequences, 10/10 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: 2846]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2023-11-12 00:42:04,077 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb5c3c5-3c6e-43a8-8914-556df6ba59ea/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (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