./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-32_7a-drivers--pcmcia--pcmcia_rsrc.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4fc63b2a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8bf6f8c-3734-44dc-a8db-5c4720c52914/bin/utaipan-verify-DbMuA5NWw2/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8bf6f8c-3734-44dc-a8db-5c4720c52914/bin/utaipan-verify-DbMuA5NWw2/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8bf6f8c-3734-44dc-a8db-5c4720c52914/bin/utaipan-verify-DbMuA5NWw2/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8bf6f8c-3734-44dc-a8db-5c4720c52914/bin/utaipan-verify-DbMuA5NWw2/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--pcmcia--pcmcia_rsrc.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8bf6f8c-3734-44dc-a8db-5c4720c52914/bin/utaipan-verify-DbMuA5NWw2/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8bf6f8c-3734-44dc-a8db-5c4720c52914/bin/utaipan-verify-DbMuA5NWw2 --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 afcb5021e5e481beab65460a6812c8dbe401f7b06cf3fcadf18504395cd90d4a --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4fc63b2 [2024-11-02 11:24:16,777 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-02 11:24:16,878 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8bf6f8c-3734-44dc-a8db-5c4720c52914/bin/utaipan-verify-DbMuA5NWw2/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-02 11:24:16,884 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-02 11:24:16,887 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-02 11:24:16,927 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-02 11:24:16,928 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-02 11:24:16,928 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-02 11:24:16,929 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-02 11:24:16,929 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-02 11:24:16,930 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-02 11:24:16,930 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-02 11:24:16,931 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-02 11:24:16,933 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-02 11:24:16,935 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-02 11:24:16,935 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-02 11:24:16,936 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-02 11:24:16,936 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-02 11:24:16,936 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-02 11:24:16,937 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-02 11:24:16,937 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-02 11:24:16,942 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-02 11:24:16,942 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-02 11:24:16,943 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-02 11:24:16,943 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-02 11:24:16,944 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-02 11:24:16,944 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-02 11:24:16,944 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-02 11:24:16,945 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-02 11:24:16,945 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-02 11:24:16,946 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-02 11:24:16,946 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-02 11:24:16,947 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-02 11:24:16,947 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-02 11:24:16,948 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-02 11:24:16,948 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 11:24:16,948 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-02 11:24:16,948 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-02 11:24:16,949 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-02 11:24:16,949 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-02 11:24:16,949 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-02 11:24:16,949 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-02 11:24:16,950 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-02 11:24:16,950 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-02 11:24:16,950 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_f8bf6f8c-3734-44dc-a8db-5c4720c52914/bin/utaipan-verify-DbMuA5NWw2/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_f8bf6f8c-3734-44dc-a8db-5c4720c52914/bin/utaipan-verify-DbMuA5NWw2 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 -> afcb5021e5e481beab65460a6812c8dbe401f7b06cf3fcadf18504395cd90d4a [2024-11-02 11:24:17,281 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-02 11:24:17,313 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-02 11:24:17,316 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-02 11:24:17,318 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-02 11:24:17,318 INFO L274 PluginConnector]: CDTParser initialized [2024-11-02 11:24:17,319 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8bf6f8c-3734-44dc-a8db-5c4720c52914/bin/utaipan-verify-DbMuA5NWw2/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--pcmcia--pcmcia_rsrc.ko-entry_point.cil.out.i Unable to find full path for "g++" [2024-11-02 11:24:19,459 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-02 11:24:19,996 INFO L384 CDTParser]: Found 1 translation units. [2024-11-02 11:24:19,998 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8bf6f8c-3734-44dc-a8db-5c4720c52914/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--pcmcia--pcmcia_rsrc.ko-entry_point.cil.out.i [2024-11-02 11:24:20,040 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8bf6f8c-3734-44dc-a8db-5c4720c52914/bin/utaipan-verify-DbMuA5NWw2/data/32bcd597d/f5d70485d7554439a761875c1434f232/FLAG8c70b6c9b [2024-11-02 11:24:20,065 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8bf6f8c-3734-44dc-a8db-5c4720c52914/bin/utaipan-verify-DbMuA5NWw2/data/32bcd597d/f5d70485d7554439a761875c1434f232 [2024-11-02 11:24:20,068 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-02 11:24:20,071 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-02 11:24:20,073 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-02 11:24:20,074 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-02 11:24:20,082 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-02 11:24:20,083 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 11:24:20" (1/1) ... [2024-11-02 11:24:20,086 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@df155da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:24:20, skipping insertion in model container [2024-11-02 11:24:20,087 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 11:24:20" (1/1) ... [2024-11-02 11:24:20,218 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-02 11:24:21,355 WARN L251 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_f8bf6f8c-3734-44dc-a8db-5c4720c52914/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--pcmcia--pcmcia_rsrc.ko-entry_point.cil.out.i[136556,136569] [2024-11-02 11:24:21,443 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 11:24:21,469 INFO L200 MainTranslator]: Completed pre-run [2024-11-02 11:24:21,585 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [3154] [2024-11-02 11:24:21,737 WARN L251 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_f8bf6f8c-3734-44dc-a8db-5c4720c52914/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--pcmcia--pcmcia_rsrc.ko-entry_point.cil.out.i[136556,136569] [2024-11-02 11:24:21,765 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 11:24:21,924 INFO L204 MainTranslator]: Completed translation [2024-11-02 11:24:21,925 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:24:21 WrapperNode [2024-11-02 11:24:21,925 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-02 11:24:21,926 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-02 11:24:21,927 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-02 11:24:21,927 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-02 11:24:21,935 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:24:21" (1/1) ... [2024-11-02 11:24:22,030 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:24:21" (1/1) ... [2024-11-02 11:24:22,144 INFO L138 Inliner]: procedures = 175, calls = 840, calls flagged for inlining = 50, calls inlined = 47, statements flattened = 2186 [2024-11-02 11:24:22,148 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-02 11:24:22,150 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-02 11:24:22,150 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-02 11:24:22,150 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-02 11:24:22,160 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:24:21" (1/1) ... [2024-11-02 11:24:22,160 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:24:21" (1/1) ... [2024-11-02 11:24:22,182 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:24:21" (1/1) ... [2024-11-02 11:24:22,182 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:24:21" (1/1) ... [2024-11-02 11:24:22,262 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:24:21" (1/1) ... [2024-11-02 11:24:22,273 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:24:21" (1/1) ... [2024-11-02 11:24:22,283 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:24:21" (1/1) ... [2024-11-02 11:24:22,293 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:24:21" (1/1) ... [2024-11-02 11:24:22,310 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-02 11:24:22,311 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-02 11:24:22,311 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-02 11:24:22,312 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-02 11:24:22,312 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:24:21" (1/1) ... [2024-11-02 11:24:22,325 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 11:24:22,335 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8bf6f8c-3734-44dc-a8db-5c4720c52914/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 11:24:22,352 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8bf6f8c-3734-44dc-a8db-5c4720c52914/bin/utaipan-verify-DbMuA5NWw2/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-02 11:24:22,355 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8bf6f8c-3734-44dc-a8db-5c4720c52914/bin/utaipan-verify-DbMuA5NWw2/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-02 11:24:22,386 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-02 11:24:22,387 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-02 11:24:22,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-02 11:24:22,388 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-02 11:24:22,388 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-02 11:24:22,389 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_alloc_resource [2024-11-02 11:24:22,390 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_alloc_resource [2024-11-02 11:24:22,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-02 11:24:22,391 INFO L130 BoogieDeclarations]: Found specification of procedure add_interval [2024-11-02 11:24:22,391 INFO L138 BoogieDeclarations]: Found implementation of procedure add_interval [2024-11-02 11:24:22,391 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-02 11:24:22,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-02 11:24:22,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-02 11:24:22,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-02 11:24:22,392 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-02 11:24:22,392 INFO L130 BoogieDeclarations]: Found specification of procedure sub_interval [2024-11-02 11:24:22,392 INFO L138 BoogieDeclarations]: Found implementation of procedure sub_interval [2024-11-02 11:24:22,392 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-02 11:24:22,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-02 11:24:22,393 INFO L130 BoogieDeclarations]: Found specification of procedure nonstatic_find_mem_region [2024-11-02 11:24:22,394 INFO L138 BoogieDeclarations]: Found implementation of procedure nonstatic_find_mem_region [2024-11-02 11:24:22,394 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-02 11:24:22,394 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-02 11:24:22,394 INFO L130 BoogieDeclarations]: Found specification of procedure free_region [2024-11-02 11:24:22,394 INFO L138 BoogieDeclarations]: Found implementation of procedure free_region [2024-11-02 11:24:22,394 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_7 [2024-11-02 11:24:22,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_7 [2024-11-02 11:24:22,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-02 11:24:22,396 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-02 11:24:22,396 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-02 11:24:22,396 INFO L130 BoogieDeclarations]: Found specification of procedure __nonstatic_adjust_io_region [2024-11-02 11:24:22,396 INFO L138 BoogieDeclarations]: Found implementation of procedure __nonstatic_adjust_io_region [2024-11-02 11:24:22,396 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2024-11-02 11:24:22,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2024-11-02 11:24:22,397 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-02 11:24:22,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-02 11:24:22,397 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_6 [2024-11-02 11:24:22,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_6 [2024-11-02 11:24:22,398 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-02 11:24:22,398 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-02 11:24:22,398 INFO L130 BoogieDeclarations]: Found specification of procedure nonstatic_release_resource_db [2024-11-02 11:24:22,399 INFO L138 BoogieDeclarations]: Found implementation of procedure nonstatic_release_resource_db [2024-11-02 11:24:22,399 INFO L130 BoogieDeclarations]: Found specification of procedure do_mem_probe [2024-11-02 11:24:22,399 INFO L138 BoogieDeclarations]: Found implementation of procedure do_mem_probe [2024-11-02 11:24:22,399 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_make_resource [2024-11-02 11:24:22,399 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_make_resource [2024-11-02 11:24:22,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-02 11:24:22,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-02 11:24:22,400 INFO L130 BoogieDeclarations]: Found specification of procedure nonstatic_init [2024-11-02 11:24:22,400 INFO L138 BoogieDeclarations]: Found implementation of procedure nonstatic_init [2024-11-02 11:24:22,400 INFO L130 BoogieDeclarations]: Found specification of procedure nonstatic_find_io [2024-11-02 11:24:22,400 INFO L138 BoogieDeclarations]: Found implementation of procedure nonstatic_find_io [2024-11-02 11:24:22,400 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-02 11:24:22,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-02 11:24:22,401 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-02 11:24:22,401 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-02 11:24:22,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-02 11:24:22,401 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-02 11:24:22,401 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-02 11:24:22,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-02 11:24:22,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-02 11:24:22,402 INFO L130 BoogieDeclarations]: Found specification of procedure pccard_sysfs_add_rsrc [2024-11-02 11:24:22,402 INFO L138 BoogieDeclarations]: Found implementation of procedure pccard_sysfs_add_rsrc [2024-11-02 11:24:22,402 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-02 11:24:22,402 INFO L130 BoogieDeclarations]: Found specification of procedure static_init [2024-11-02 11:24:22,402 INFO L138 BoogieDeclarations]: Found implementation of procedure static_init [2024-11-02 11:24:22,402 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-02 11:24:22,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-02 11:24:22,402 INFO L130 BoogieDeclarations]: Found specification of procedure do_validate_mem [2024-11-02 11:24:22,402 INFO L138 BoogieDeclarations]: Found implementation of procedure do_validate_mem [2024-11-02 11:24:22,402 INFO L130 BoogieDeclarations]: Found specification of procedure allocate_resource [2024-11-02 11:24:22,403 INFO L138 BoogieDeclarations]: Found implementation of procedure allocate_resource [2024-11-02 11:24:22,403 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_nonstatic_validate_mem [2024-11-02 11:24:22,403 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_nonstatic_validate_mem [2024-11-02 11:24:22,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-02 11:24:22,403 INFO L130 BoogieDeclarations]: Found specification of procedure static_find_io [2024-11-02 11:24:22,403 INFO L138 BoogieDeclarations]: Found implementation of procedure static_find_io [2024-11-02 11:24:22,403 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2024-11-02 11:24:22,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2024-11-02 11:24:22,404 INFO L130 BoogieDeclarations]: Found specification of procedure show_mem_db [2024-11-02 11:24:22,405 INFO L138 BoogieDeclarations]: Found implementation of procedure show_mem_db [2024-11-02 11:24:22,405 INFO L130 BoogieDeclarations]: Found specification of procedure adjust_io [2024-11-02 11:24:22,405 INFO L138 BoogieDeclarations]: Found implementation of procedure adjust_io [2024-11-02 11:24:22,405 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-02 11:24:22,405 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-02 11:24:22,406 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-02 11:24:22,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-02 11:24:22,407 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-02 11:24:22,409 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-02 11:24:22,409 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-02 11:24:22,409 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-02 11:24:22,409 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-02 11:24:22,410 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-02 11:24:22,410 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-02 11:24:22,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-02 11:24:22,411 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2024-11-02 11:24:22,411 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2024-11-02 11:24:22,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-02 11:24:22,411 INFO L130 BoogieDeclarations]: Found specification of procedure resource_size [2024-11-02 11:24:22,411 INFO L138 BoogieDeclarations]: Found implementation of procedure resource_size [2024-11-02 11:24:22,411 INFO L130 BoogieDeclarations]: Found specification of procedure adjust_memory [2024-11-02 11:24:22,412 INFO L138 BoogieDeclarations]: Found implementation of procedure adjust_memory [2024-11-02 11:24:22,412 INFO L130 BoogieDeclarations]: Found specification of procedure adjust_resource [2024-11-02 11:24:22,412 INFO L138 BoogieDeclarations]: Found implementation of procedure adjust_resource [2024-11-02 11:24:22,412 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-02 11:24:22,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-02 11:24:22,412 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_ops_mutex_of_pcmcia_socket [2024-11-02 11:24:22,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_ops_mutex_of_pcmcia_socket [2024-11-02 11:24:22,413 INFO L130 BoogieDeclarations]: Found specification of procedure claim_region [2024-11-02 11:24:22,413 INFO L138 BoogieDeclarations]: Found implementation of procedure claim_region [2024-11-02 11:24:22,413 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_ops_mutex_of_pcmcia_socket [2024-11-02 11:24:22,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_ops_mutex_of_pcmcia_socket [2024-11-02 11:24:22,413 INFO L130 BoogieDeclarations]: Found specification of procedure show_io_db [2024-11-02 11:24:22,413 INFO L138 BoogieDeclarations]: Found implementation of procedure show_io_db [2024-11-02 11:24:23,062 INFO L238 CfgBuilder]: Building ICFG [2024-11-02 11:24:23,066 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-02 11:24:23,424 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-02 11:24:29,352 INFO L? ?]: Removed 932 outVars from TransFormulas that were not future-live. [2024-11-02 11:24:29,353 INFO L287 CfgBuilder]: Performing block encoding [2024-11-02 11:24:30,204 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-02 11:24:30,204 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-02 11:24:30,205 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 11:24:30 BoogieIcfgContainer [2024-11-02 11:24:30,208 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-02 11:24:30,211 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-02 11:24:30,211 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-02 11:24:30,217 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-02 11:24:30,218 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 11:24:20" (1/3) ... [2024-11-02 11:24:30,219 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@799efbd9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 11:24:30, skipping insertion in model container [2024-11-02 11:24:30,219 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:24:21" (2/3) ... [2024-11-02 11:24:30,220 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@799efbd9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 11:24:30, skipping insertion in model container [2024-11-02 11:24:30,220 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 11:24:30" (3/3) ... [2024-11-02 11:24:30,222 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--pcmcia--pcmcia_rsrc.ko-entry_point.cil.out.i [2024-11-02 11:24:30,245 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-02 11:24:30,246 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-02 11:24:30,351 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-02 11:24:30,359 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=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;@3583d9f2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-02 11:24:30,360 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-02 11:24:30,368 INFO L276 IsEmpty]: Start isEmpty. Operand has 694 states, 456 states have (on average 1.4144736842105263) internal successors, (645), 473 states have internal predecessors, (645), 187 states have call successors, (187), 50 states have call predecessors, (187), 49 states have return successors, (178), 178 states have call predecessors, (178), 178 states have call successors, (178) [2024-11-02 11:24:30,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2024-11-02 11:24:30,390 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 11:24:30,391 INFO L215 NwaCegarLoop]: trace histogram [16, 16, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 11:24:30,392 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 11:24:30,397 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 11:24:30,398 INFO L85 PathProgramCache]: Analyzing trace with hash 988519266, now seen corresponding path program 1 times [2024-11-02 11:24:30,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 11:24:30,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1122784714] [2024-11-02 11:24:30,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 11:24:30,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 11:24:31,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 11:24:32,832 INFO L134 CoverageAnalysis]: Checked inductivity of 640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 640 trivial. 0 not checked. [2024-11-02 11:24:32,835 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 11:24:32,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1122784714] [2024-11-02 11:24:32,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1122784714] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 11:24:32,838 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 11:24:32,839 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-02 11:24:32,840 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1430147456] [2024-11-02 11:24:32,841 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 11:24:32,849 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 11:24:32,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 11:24:32,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 11:24:32,882 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 11:24:32,886 INFO L87 Difference]: Start difference. First operand has 694 states, 456 states have (on average 1.4144736842105263) internal successors, (645), 473 states have internal predecessors, (645), 187 states have call successors, (187), 50 states have call predecessors, (187), 49 states have return successors, (178), 178 states have call predecessors, (178), 178 states have call successors, (178) Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-11-02 11:24:34,953 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-02 11:24:36,986 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-02 11:24:38,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 11:24:38,955 INFO L93 Difference]: Finished difference Result 1951 states and 2888 transitions. [2024-11-02 11:24:38,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 11:24:38,970 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 192 [2024-11-02 11:24:38,972 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 11:24:39,001 INFO L225 Difference]: With dead ends: 1951 [2024-11-02 11:24:39,002 INFO L226 Difference]: Without dead ends: 1284 [2024-11-02 11:24:39,014 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 11:24:39,018 INFO L432 NwaCegarLoop]: 908 mSDtfsCounter, 875 mSDsluCounter, 892 mSDsCounter, 0 mSdLazyCounter, 215 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 875 SdHoareTripleChecker+Valid, 1800 SdHoareTripleChecker+Invalid, 220 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 215 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2024-11-02 11:24:39,019 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [875 Valid, 1800 Invalid, 220 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 215 Invalid, 2 Unknown, 0 Unchecked, 5.7s Time] [2024-11-02 11:24:39,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1284 states. [2024-11-02 11:24:39,262 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1284 to 1280. [2024-11-02 11:24:39,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1280 states, 866 states have (on average 1.4030023094688222) internal successors, (1215), 874 states have internal predecessors, (1215), 317 states have call successors, (317), 97 states have call predecessors, (317), 96 states have return successors, (312), 312 states have call predecessors, (312), 312 states have call successors, (312) [2024-11-02 11:24:39,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1280 states to 1280 states and 1844 transitions. [2024-11-02 11:24:39,288 INFO L78 Accepts]: Start accepts. Automaton has 1280 states and 1844 transitions. Word has length 192 [2024-11-02 11:24:39,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 11:24:39,290 INFO L471 AbstractCegarLoop]: Abstraction has 1280 states and 1844 transitions. [2024-11-02 11:24:39,291 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-11-02 11:24:39,291 INFO L276 IsEmpty]: Start isEmpty. Operand 1280 states and 1844 transitions. [2024-11-02 11:24:39,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-02 11:24:39,300 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 11:24:39,300 INFO L215 NwaCegarLoop]: trace histogram [16, 16, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 11:24:39,304 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-02 11:24:39,304 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 11:24:39,305 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 11:24:39,305 INFO L85 PathProgramCache]: Analyzing trace with hash -1486019189, now seen corresponding path program 1 times [2024-11-02 11:24:39,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 11:24:39,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [443758205] [2024-11-02 11:24:39,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 11:24:39,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 11:24:40,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 11:24:40,734 INFO L134 CoverageAnalysis]: Checked inductivity of 640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 640 trivial. 0 not checked. [2024-11-02 11:24:40,734 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 11:24:40,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [443758205] [2024-11-02 11:24:40,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [443758205] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 11:24:40,735 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 11:24:40,735 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-02 11:24:40,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1233664079] [2024-11-02 11:24:40,735 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 11:24:40,740 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 11:24:40,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 11:24:40,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 11:24:40,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 11:24:40,742 INFO L87 Difference]: Start difference. First operand 1280 states and 1844 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-02 11:24:42,773 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-02 11:24:44,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 11:24:44,341 INFO L93 Difference]: Finished difference Result 3684 states and 5292 transitions. [2024-11-02 11:24:44,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 11:24:44,342 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 194 [2024-11-02 11:24:44,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 11:24:44,360 INFO L225 Difference]: With dead ends: 3684 [2024-11-02 11:24:44,361 INFO L226 Difference]: Without dead ends: 2453 [2024-11-02 11:24:44,366 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 11:24:44,368 INFO L432 NwaCegarLoop]: 882 mSDtfsCounter, 920 mSDsluCounter, 802 mSDsCounter, 0 mSdLazyCounter, 210 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 920 SdHoareTripleChecker+Valid, 1684 SdHoareTripleChecker+Invalid, 213 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 210 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2024-11-02 11:24:44,368 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [920 Valid, 1684 Invalid, 213 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 210 Invalid, 1 Unknown, 0 Unchecked, 3.4s Time] [2024-11-02 11:24:44,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2453 states. [2024-11-02 11:24:44,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2453 to 2441. [2024-11-02 11:24:44,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2441 states, 1663 states have (on average 1.407696933253157) internal successors, (2341), 1676 states have internal predecessors, (2341), 585 states have call successors, (585), 193 states have call predecessors, (585), 192 states have return successors, (580), 579 states have call predecessors, (580), 580 states have call successors, (580) [2024-11-02 11:24:44,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2441 states to 2441 states and 3506 transitions. [2024-11-02 11:24:44,508 INFO L78 Accepts]: Start accepts. Automaton has 2441 states and 3506 transitions. Word has length 194 [2024-11-02 11:24:44,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 11:24:44,511 INFO L471 AbstractCegarLoop]: Abstraction has 2441 states and 3506 transitions. [2024-11-02 11:24:44,511 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-02 11:24:44,511 INFO L276 IsEmpty]: Start isEmpty. Operand 2441 states and 3506 transitions. [2024-11-02 11:24:44,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-02 11:24:44,518 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 11:24:44,518 INFO L215 NwaCegarLoop]: trace histogram [16, 16, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 11:24:44,518 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-02 11:24:44,518 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 11:24:44,519 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 11:24:44,519 INFO L85 PathProgramCache]: Analyzing trace with hash 582612470, now seen corresponding path program 1 times [2024-11-02 11:24:44,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 11:24:44,523 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [85574633] [2024-11-02 11:24:44,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 11:24:44,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 11:24:45,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 11:24:45,862 INFO L134 CoverageAnalysis]: Checked inductivity of 640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 640 trivial. 0 not checked. [2024-11-02 11:24:45,862 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 11:24:45,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [85574633] [2024-11-02 11:24:45,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [85574633] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 11:24:45,862 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 11:24:45,863 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-02 11:24:45,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [418643151] [2024-11-02 11:24:45,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 11:24:45,864 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 11:24:45,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 11:24:45,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 11:24:45,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 11:24:45,868 INFO L87 Difference]: Start difference. First operand 2441 states and 3506 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-02 11:24:47,902 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-02 11:24:48,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 11:24:48,774 INFO L93 Difference]: Finished difference Result 2443 states and 3507 transitions. [2024-11-02 11:24:48,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 11:24:48,775 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 194 [2024-11-02 11:24:48,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 11:24:48,815 INFO L225 Difference]: With dead ends: 2443 [2024-11-02 11:24:48,819 INFO L226 Difference]: Without dead ends: 2440 [2024-11-02 11:24:48,822 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 11:24:48,823 INFO L432 NwaCegarLoop]: 878 mSDtfsCounter, 918 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 102 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 918 SdHoareTripleChecker+Valid, 878 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 102 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-11-02 11:24:48,828 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [918 Valid, 878 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 102 Invalid, 1 Unknown, 0 Unchecked, 2.8s Time] [2024-11-02 11:24:48,832 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2440 states. [2024-11-02 11:24:48,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2440 to 2440. [2024-11-02 11:24:48,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2440 states, 1663 states have (on average 1.407095610342754) internal successors, (2340), 1675 states have internal predecessors, (2340), 584 states have call successors, (584), 193 states have call predecessors, (584), 192 states have return successors, (580), 579 states have call predecessors, (580), 580 states have call successors, (580) [2024-11-02 11:24:49,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2440 states to 2440 states and 3504 transitions. [2024-11-02 11:24:49,014 INFO L78 Accepts]: Start accepts. Automaton has 2440 states and 3504 transitions. Word has length 194 [2024-11-02 11:24:49,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 11:24:49,017 INFO L471 AbstractCegarLoop]: Abstraction has 2440 states and 3504 transitions. [2024-11-02 11:24:49,018 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-02 11:24:49,018 INFO L276 IsEmpty]: Start isEmpty. Operand 2440 states and 3504 transitions. [2024-11-02 11:24:49,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2024-11-02 11:24:49,023 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 11:24:49,028 INFO L215 NwaCegarLoop]: trace histogram [16, 16, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 11:24:49,028 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-02 11:24:49,028 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 11:24:49,029 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 11:24:49,029 INFO L85 PathProgramCache]: Analyzing trace with hash 557594189, now seen corresponding path program 1 times [2024-11-02 11:24:49,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 11:24:49,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1907454212] [2024-11-02 11:24:49,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 11:24:49,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms