./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--pcmcia--pcmcia.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5f08f0f0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--pcmcia--pcmcia.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash e57b227c3abe31be68752eb7f86364cb989c58b5c435217a8e7dfebd98179f97 --- Real Ultimate output --- This is Ultimate 0.2.1-wip.dd.seqcomp-5f08f0f [2021-11-05 19:25:17,730 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-05 19:25:17,732 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-05 19:25:17,755 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-05 19:25:17,755 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-05 19:25:17,756 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-05 19:25:17,757 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-05 19:25:17,758 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-05 19:25:17,759 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-05 19:25:17,760 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-05 19:25:17,761 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-05 19:25:17,767 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-05 19:25:17,767 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-05 19:25:17,770 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-05 19:25:17,771 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-05 19:25:17,774 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-05 19:25:17,776 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-05 19:25:17,780 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-05 19:25:17,782 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-05 19:25:17,786 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-05 19:25:17,791 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-05 19:25:17,792 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-05 19:25:17,793 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-05 19:25:17,793 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-05 19:25:17,796 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-05 19:25:17,801 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-05 19:25:17,801 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-05 19:25:17,802 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-05 19:25:17,802 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-05 19:25:17,803 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-05 19:25:17,803 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-05 19:25:17,804 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-05 19:25:17,804 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-05 19:25:17,807 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-05 19:25:17,808 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-05 19:25:17,808 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-05 19:25:17,809 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-05 19:25:17,809 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-05 19:25:17,810 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-05 19:25:17,811 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-05 19:25:17,812 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-05 19:25:17,813 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-05 19:25:17,846 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-05 19:25:17,846 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-05 19:25:17,847 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-05 19:25:17,847 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-05 19:25:17,848 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-05 19:25:17,848 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-05 19:25:17,849 INFO L138 SettingsManager]: * Use SBE=true [2021-11-05 19:25:17,849 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-05 19:25:17,849 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-05 19:25:17,849 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-05 19:25:17,850 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-05 19:25:17,850 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-05 19:25:17,850 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-05 19:25:17,850 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-05 19:25:17,850 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-05 19:25:17,850 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-05 19:25:17,851 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-05 19:25:17,851 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-05 19:25:17,851 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-05 19:25:17,851 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-05 19:25:17,851 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-05 19:25:17,851 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-05 19:25:17,852 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-05 19:25:17,852 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-05 19:25:17,852 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-05 19:25:17,852 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-05 19:25:17,852 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-05 19:25:17,852 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-05 19:25:17,853 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-05 19:25:17,853 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e57b227c3abe31be68752eb7f86364cb989c58b5c435217a8e7dfebd98179f97 [2021-11-05 19:25:18,135 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-05 19:25:18,152 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-05 19:25:18,154 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-05 19:25:18,155 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-05 19:25:18,156 INFO L275 PluginConnector]: CDTParser initialized [2021-11-05 19:25:18,157 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--pcmcia--pcmcia.ko-entry_point.cil.out.i [2021-11-05 19:25:18,198 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/56b5462e0/cb2bf257ec0042ac873c1f5c9b305cbc/FLAGc2b7bf759 [2021-11-05 19:25:18,904 INFO L306 CDTParser]: Found 1 translation units. [2021-11-05 19:25:18,905 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--pcmcia--pcmcia.ko-entry_point.cil.out.i [2021-11-05 19:25:18,948 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/56b5462e0/cb2bf257ec0042ac873c1f5c9b305cbc/FLAGc2b7bf759 [2021-11-05 19:25:19,187 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/56b5462e0/cb2bf257ec0042ac873c1f5c9b305cbc [2021-11-05 19:25:19,189 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-05 19:25:19,190 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-05 19:25:19,191 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-05 19:25:19,191 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-05 19:25:19,194 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-05 19:25:19,194 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 07:25:19" (1/1) ... [2021-11-05 19:25:19,195 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@50e5b9fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 07:25:19, skipping insertion in model container [2021-11-05 19:25:19,195 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 07:25:19" (1/1) ... [2021-11-05 19:25:19,209 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-05 19:25:19,313 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-05 19:25:21,669 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--pcmcia--pcmcia.ko-entry_point.cil.out.i[420903,420916] [2021-11-05 19:25:21,743 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-05 19:25:21,768 INFO L203 MainTranslator]: Completed pre-run [2021-11-05 19:25:22,231 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--pcmcia--pcmcia.ko-entry_point.cil.out.i[420903,420916] [2021-11-05 19:25:22,236 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-05 19:25:22,327 INFO L208 MainTranslator]: Completed translation [2021-11-05 19:25:22,327 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 07:25:22 WrapperNode [2021-11-05 19:25:22,327 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-05 19:25:22,330 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-05 19:25:22,330 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-05 19:25:22,330 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-05 19:25:22,336 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 07:25:22" (1/1) ... [2021-11-05 19:25:22,456 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 07:25:22" (1/1) ... [2021-11-05 19:25:23,022 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-05 19:25:23,023 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-05 19:25:23,023 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-05 19:25:23,024 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-05 19:25:23,030 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 07:25:22" (1/1) ... [2021-11-05 19:25:23,030 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 07:25:22" (1/1) ... [2021-11-05 19:25:23,133 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 07:25:22" (1/1) ... [2021-11-05 19:25:23,134 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 07:25:22" (1/1) ... [2021-11-05 19:25:23,489 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 07:25:22" (1/1) ... [2021-11-05 19:25:23,590 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 07:25:22" (1/1) ... [2021-11-05 19:25:23,674 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 07:25:22" (1/1) ... [2021-11-05 19:25:23,811 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-05 19:25:23,828 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-05 19:25:23,829 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-05 19:25:23,829 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-05 19:25:23,830 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 07:25:22" (1/1) ... [2021-11-05 19:25:23,835 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-05 19:25:23,842 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-05 19:25:23,893 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-05 19:25:23,911 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-05 19:25:23,924 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2021-11-05 19:25:23,925 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2021-11-05 19:25:23,925 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2021-11-05 19:25:23,925 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_do_loop_tuple [2021-11-05 19:25:23,925 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_do_loop_tuple [2021-11-05 19:25:23,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-05 19:25:23,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-05 19:25:23,925 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_device_probe [2021-11-05 19:25:23,926 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_device_probe [2021-11-05 19:25:23,926 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_devmatch [2021-11-05 19:25:23,926 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_devmatch [2021-11-05 19:25:23,926 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_get_mac_from_cis [2021-11-05 19:25:23,926 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_get_mac_from_cis [2021-11-05 19:25:23,926 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2021-11-05 19:25:23,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2021-11-05 19:25:23,926 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_load_firmware [2021-11-05 19:25:23,927 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_load_firmware [2021-11-05 19:25:23,927 INFO L130 BoogieDeclarations]: Found specification of procedure pccard_get_next_tuple [2021-11-05 19:25:23,927 INFO L138 BoogieDeclarations]: Found implementation of procedure pccard_get_next_tuple [2021-11-05 19:25:23,927 INFO L130 BoogieDeclarations]: Found specification of procedure read_cis_cache [2021-11-05 19:25:23,927 INFO L138 BoogieDeclarations]: Found implementation of procedure read_cis_cache [2021-11-05 19:25:23,927 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_bus_add [2021-11-05 19:25:23,927 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_bus_add [2021-11-05 19:25:23,927 INFO L130 BoogieDeclarations]: Found specification of procedure pccard_get_tuple_data [2021-11-05 19:25:23,928 INFO L138 BoogieDeclarations]: Found implementation of procedure pccard_get_tuple_data [2021-11-05 19:25:23,928 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-05 19:25:23,928 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-05 19:25:23,928 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-05 19:25:23,928 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2021-11-05 19:25:23,928 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_disable_device [2021-11-05 19:25:23,928 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_disable_device [2021-11-05 19:25:23,928 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-05 19:25:23,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-05 19:25:23,929 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_requery_callback [2021-11-05 19:25:23,929 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_requery_callback [2021-11-05 19:25:23,929 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_release_configuration [2021-11-05 19:25:23,929 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_release_configuration [2021-11-05 19:25:23,929 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_validate_mem [2021-11-05 19:25:23,929 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_validate_mem [2021-11-05 19:25:23,929 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_release_window [2021-11-05 19:25:23,930 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_release_window [2021-11-05 19:25:23,930 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_bus_early_resume [2021-11-05 19:25:23,930 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_bus_early_resume [2021-11-05 19:25:23,930 INFO L130 BoogieDeclarations]: Found specification of procedure follow_link [2021-11-05 19:25:23,930 INFO L138 BoogieDeclarations]: Found implementation of procedure follow_link [2021-11-05 19:25:23,930 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-05 19:25:23,930 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_device_add [2021-11-05 19:25:23,930 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_device_add [2021-11-05 19:25:23,931 INFO L130 BoogieDeclarations]: Found specification of procedure runtime_resume [2021-11-05 19:25:23,931 INFO L138 BoogieDeclarations]: Found implementation of procedure runtime_resume [2021-11-05 19:25:23,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-05 19:25:23,931 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-05 19:25:23,931 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_read_cis_mem [2021-11-05 19:25:23,931 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_read_cis_mem [2021-11-05 19:25:23,931 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_card_add [2021-11-05 19:25:23,931 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_card_add [2021-11-05 19:25:23,932 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_device_query [2021-11-05 19:25:23,932 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_device_query [2021-11-05 19:25:23,932 INFO L130 BoogieDeclarations]: Found specification of procedure verify_cis_cache [2021-11-05 19:25:23,932 INFO L138 BoogieDeclarations]: Found implementation of procedure verify_cis_cache [2021-11-05 19:25:23,932 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_bus_resume_callback [2021-11-05 19:25:23,932 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_bus_resume_callback [2021-11-05 19:25:23,932 INFO L130 BoogieDeclarations]: Found specification of procedure pccard_validate_cis [2021-11-05 19:25:23,932 INFO L138 BoogieDeclarations]: Found implementation of procedure pccard_validate_cis [2021-11-05 19:25:23,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-05 19:25:23,933 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_enable_device [2021-11-05 19:25:23,933 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_enable_device [2021-11-05 19:25:23,933 INFO L130 BoogieDeclarations]: Found specification of procedure pccard_loop_tuple [2021-11-05 19:25:23,933 INFO L138 BoogieDeclarations]: Found implementation of procedure pccard_loop_tuple [2021-11-05 19:25:23,933 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_loop_tuple [2021-11-05 19:25:23,933 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_loop_tuple [2021-11-05 19:25:23,933 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2021-11-05 19:25:23,934 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2021-11-05 19:25:23,934 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_requery [2021-11-05 19:25:23,934 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_requery [2021-11-05 19:25:23,934 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_bus_suspend_callback [2021-11-05 19:25:23,934 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_bus_suspend_callback [2021-11-05 19:25:23,934 INFO L130 BoogieDeclarations]: Found specification of procedure pccard_get_first_tuple [2021-11-05 19:25:23,934 INFO L138 BoogieDeclarations]: Found implementation of procedure pccard_get_first_tuple [2021-11-05 19:25:23,934 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-05 19:25:23,935 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_bus_match [2021-11-05 19:25:23,935 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_bus_match [2021-11-05 19:25:23,935 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_dev_suspend [2021-11-05 19:25:23,935 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_dev_suspend [2021-11-05 19:25:23,935 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_release_dev [2021-11-05 19:25:23,935 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_release_dev [2021-11-05 19:25:23,935 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_do_loop_config [2021-11-05 19:25:23,935 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_do_loop_config [2021-11-05 19:25:23,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-05 19:25:23,936 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-05 19:25:23,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-05 19:25:23,936 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-05 19:25:23,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-05 19:25:23,936 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_loop_config [2021-11-05 19:25:23,936 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_loop_config [2021-11-05 19:25:23,936 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_fixup_iowidth [2021-11-05 19:25:23,936 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_fixup_iowidth [2021-11-05 19:25:23,937 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_write_cis_mem [2021-11-05 19:25:23,937 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_write_cis_mem [2021-11-05 19:25:23,937 INFO L130 BoogieDeclarations]: Found specification of procedure runtime_suspend [2021-11-05 19:25:23,937 INFO L138 BoogieDeclarations]: Found implementation of procedure runtime_suspend [2021-11-05 19:25:23,937 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-05 19:25:23,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-05 19:25:23,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-05 19:25:23,937 INFO L130 BoogieDeclarations]: Found specification of procedure set_cis_map [2021-11-05 19:25:23,938 INFO L138 BoogieDeclarations]: Found implementation of procedure set_cis_map [2021-11-05 19:25:23,938 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_device_remove [2021-11-05 19:25:23,938 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_device_remove [2021-11-05 19:25:23,938 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2021-11-05 19:25:23,938 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-05 19:25:23,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-05 19:25:23,938 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_dev_resume [2021-11-05 19:25:23,938 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_dev_resume [2021-11-05 19:25:23,939 INFO L130 BoogieDeclarations]: Found specification of procedure pccard_read_tuple [2021-11-05 19:25:23,939 INFO L138 BoogieDeclarations]: Found implementation of procedure pccard_read_tuple [2021-11-05 19:26:53,258 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-05 19:26:53,259 INFO L299 CfgBuilder]: Removed 2056 assume(true) statements. [2021-11-05 19:26:53,264 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 07:26:53 BoogieIcfgContainer [2021-11-05 19:26:53,264 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-05 19:26:53,265 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-05 19:26:53,265 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-05 19:26:53,267 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-05 19:26:53,268 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.11 07:25:19" (1/3) ... [2021-11-05 19:26:53,268 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c238b61 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 07:26:53, skipping insertion in model container [2021-11-05 19:26:53,268 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 07:25:22" (2/3) ... [2021-11-05 19:26:53,268 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c238b61 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 07:26:53, skipping insertion in model container [2021-11-05 19:26:53,269 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 07:26:53" (3/3) ... [2021-11-05 19:26:53,270 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--pcmcia--pcmcia.ko-entry_point.cil.out.i [2021-11-05 19:26:53,281 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-05 19:26:53,281 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 19 error locations. [2021-11-05 19:26:53,324 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-05 19:26:53,328 INFO L339 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=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-05 19:26:53,328 INFO L340 AbstractCegarLoop]: Starting to check reachability of 19 error locations. [2021-11-05 19:26:53,381 INFO L276 IsEmpty]: Start isEmpty. Operand has 3620 states, 3414 states have (on average 1.4745166959578206) internal successors, (5034), 3436 states have internal predecessors, (5034), 138 states have call successors, (138), 48 states have call predecessors, (138), 48 states have return successors, (138), 136 states have call predecessors, (138), 138 states have call successors, (138) [2021-11-05 19:26:53,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2021-11-05 19:26:53,390 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 19:26:53,391 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 19:26:53,391 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [pcmcia_card_addErr0ASSERT_VIOLATIONERROR_FUNCTION, pcmcia_device_queryErr0ASSERT_VIOLATIONERROR_FUNCTION, pcmcia_device_queryErr1ASSERT_VIOLATIONERROR_FUNCTION (and 16 more)] === [2021-11-05 19:26:53,395 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 19:26:53,395 INFO L85 PathProgramCache]: Analyzing trace with hash -534271952, now seen corresponding path program 1 times [2021-11-05 19:26:53,402 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 19:26:53,403 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2000199378] [2021-11-05 19:26:53,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 19:26:53,404 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 19:26:53,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 19:26:54,283 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-05 19:26:54,283 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 19:26:54,284 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2000199378] [2021-11-05 19:26:54,284 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2000199378] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 19:26:54,284 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 19:26:54,285 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-05 19:26:54,286 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1913460650] [2021-11-05 19:26:54,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 19:26:54,291 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-05 19:26:54,291 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 19:26:54,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-05 19:26:54,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-05 19:26:54,320 INFO L87 Difference]: Start difference. First operand has 3620 states, 3414 states have (on average 1.4745166959578206) internal successors, (5034), 3436 states have internal predecessors, (5034), 138 states have call successors, (138), 48 states have call predecessors, (138), 48 states have return successors, (138), 136 states have call predecessors, (138), 138 states have call successors, (138) Second operand has 2 states, 2 states have (on average 92.5) internal successors, (185), 2 states have internal predecessors, (185), 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) [2021-11-05 19:26:54,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 19:26:54,537 INFO L93 Difference]: Finished difference Result 7236 states and 10753 transitions. [2021-11-05 19:26:54,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-05 19:26:54,539 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 92.5) internal successors, (185), 2 states have internal predecessors, (185), 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) Word has length 185 [2021-11-05 19:26:54,539 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 19:26:54,576 INFO L225 Difference]: With dead ends: 7236 [2021-11-05 19:26:54,577 INFO L226 Difference]: Without dead ends: 3595 [2021-11-05 19:26:54,610 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.03ms TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-05 19:26:54,615 INFO L933 BasicCegarLoop]: 5215 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.00ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5215 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 12.11ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.00ms IncrementalHoareTripleChecker+Time [2021-11-05 19:26:54,617 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 5215 Invalid, 0 Unknown, 0 Unchecked, 12.11ms Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.00ms Time] [2021-11-05 19:26:54,636 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3595 states. [2021-11-05 19:26:54,747 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3595 to 3595. [2021-11-05 19:26:54,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3595 states, 3390 states have (on average 1.4436578171091445) internal successors, (4894), 3411 states have internal predecessors, (4894), 138 states have call successors, (138), 48 states have call predecessors, (138), 48 states have return successors, (138), 136 states have call predecessors, (138), 138 states have call successors, (138) [2021-11-05 19:26:54,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3595 states to 3595 states and 5170 transitions. [2021-11-05 19:26:54,782 INFO L78 Accepts]: Start accepts. Automaton has 3595 states and 5170 transitions. Word has length 185 [2021-11-05 19:26:54,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 19:26:54,783 INFO L470 AbstractCegarLoop]: Abstraction has 3595 states and 5170 transitions. [2021-11-05 19:26:54,783 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 92.5) internal successors, (185), 2 states have internal predecessors, (185), 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) [2021-11-05 19:26:54,783 INFO L276 IsEmpty]: Start isEmpty. Operand 3595 states and 5170 transitions. [2021-11-05 19:26:54,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2021-11-05 19:26:54,789 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 19:26:54,790 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 19:26:54,790 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-05 19:26:54,791 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [pcmcia_card_addErr0ASSERT_VIOLATIONERROR_FUNCTION, pcmcia_device_queryErr0ASSERT_VIOLATIONERROR_FUNCTION, pcmcia_device_queryErr1ASSERT_VIOLATIONERROR_FUNCTION (and 16 more)] === [2021-11-05 19:26:54,792 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 19:26:54,792 INFO L85 PathProgramCache]: Analyzing trace with hash -1179309336, now seen corresponding path program 1 times [2021-11-05 19:26:54,792 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 19:26:54,792 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [402527727] [2021-11-05 19:26:54,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 19:26:54,793 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 19:26:55,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 19:26:55,546 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-05 19:26:55,546 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 19:26:55,547 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [402527727] [2021-11-05 19:26:55,547 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [402527727] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 19:26:55,547 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 19:26:55,547 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 19:26:55,547 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [988016874] [2021-11-05 19:26:55,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 19:26:55,550 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 19:26:55,550 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 19:26:55,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 19:26:55,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 19:26:55,551 INFO L87 Difference]: Start difference. First operand 3595 states and 5170 transitions. Second operand has 3 states, 3 states have (on average 61.666666666666664) internal successors, (185), 3 states have internal predecessors, (185), 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) [2021-11-05 19:26:55,990 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 19:26:55,991 INFO L93 Difference]: Finished difference Result 10401 states and 15110 transitions. [2021-11-05 19:26:55,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 19:26:55,991 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 61.666666666666664) internal successors, (185), 3 states have internal predecessors, (185), 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) Word has length 185 [2021-11-05 19:26:55,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 19:26:56,037 INFO L225 Difference]: With dead ends: 10401 [2021-11-05 19:26:56,037 INFO L226 Difference]: Without dead ends: 6981 [2021-11-05 19:26:56,060 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 16.60ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 19:26:56,065 INFO L933 BasicCegarLoop]: 5307 mSDtfsCounter, 5120 mSDsluCounter, 4985 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 182.30ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5120 SdHoareTripleChecker+Valid, 10292 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 26.96ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 208.76ms IncrementalHoareTripleChecker+Time [2021-11-05 19:26:56,065 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5120 Valid, 10292 Invalid, 8 Unknown, 0 Unchecked, 26.96ms Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 208.76ms Time] [2021-11-05 19:26:56,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6981 states. [2021-11-05 19:26:56,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6981 to 6913. [2021-11-05 19:26:56,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6913 states, 6522 states have (on average 1.4589083103342533) internal successors, (9515), 6546 states have internal predecessors, (9515), 276 states have call successors, (276), 96 states have call predecessors, (276), 96 states have return successors, (276), 272 states have call predecessors, (276), 276 states have call successors, (276) [2021-11-05 19:26:56,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6913 states to 6913 states and 10067 transitions. [2021-11-05 19:26:56,269 INFO L78 Accepts]: Start accepts. Automaton has 6913 states and 10067 transitions. Word has length 185 [2021-11-05 19:26:56,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 19:26:56,271 INFO L470 AbstractCegarLoop]: Abstraction has 6913 states and 10067 transitions. [2021-11-05 19:26:56,271 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 61.666666666666664) internal successors, (185), 3 states have internal predecessors, (185), 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) [2021-11-05 19:26:56,271 INFO L276 IsEmpty]: Start isEmpty. Operand 6913 states and 10067 transitions. [2021-11-05 19:26:56,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2021-11-05 19:26:56,275 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 19:26:56,275 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 19:26:56,275 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-05 19:26:56,276 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting pccard_read_tupleErr0ASSERT_VIOLATIONERROR_FUNCTION === [pcmcia_card_addErr0ASSERT_VIOLATIONERROR_FUNCTION, pcmcia_device_queryErr0ASSERT_VIOLATIONERROR_FUNCTION, pcmcia_device_queryErr1ASSERT_VIOLATIONERROR_FUNCTION (and 16 more)] === [2021-11-05 19:26:56,276 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 19:26:56,276 INFO L85 PathProgramCache]: Analyzing trace with hash 639123533, now seen corresponding path program 1 times [2021-11-05 19:26:56,276 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 19:26:56,276 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1453104130] [2021-11-05 19:26:56,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 19:26:56,277 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 19:26:56,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 19:26:56,885 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-05 19:26:56,885 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 19:26:56,885 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1453104130] [2021-11-05 19:26:56,886 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1453104130] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 19:26:56,886 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 19:26:56,886 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 19:26:56,886 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [968592341] [2021-11-05 19:26:56,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 19:26:56,887 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 19:26:56,887 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 19:26:56,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 19:26:56,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 19:26:56,888 INFO L87 Difference]: Start difference. First operand 6913 states and 10067 transitions. Second operand has 3 states, 3 states have (on average 66.33333333333333) internal successors, (199), 3 states have internal predecessors, (199), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 19:26:57,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 19:26:57,499 INFO L93 Difference]: Finished difference Result 20203 states and 29547 transitions. [2021-11-05 19:26:57,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 19:26:57,501 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 66.33333333333333) internal successors, (199), 3 states have internal predecessors, (199), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 201 [2021-11-05 19:26:57,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 19:26:57,595 INFO L225 Difference]: With dead ends: 20203 [2021-11-05 19:26:57,595 INFO L226 Difference]: Without dead ends: 13465 [2021-11-05 19:26:57,641 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 14.11ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 19:26:57,644 INFO L933 BasicCegarLoop]: 5369 mSDtfsCounter, 5006 mSDsluCounter, 4955 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 280.61ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5006 SdHoareTripleChecker+Valid, 10324 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 21.32ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 314.96ms IncrementalHoareTripleChecker+Time [2021-11-05 19:26:57,648 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5006 Valid, 10324 Invalid, 38 Unknown, 0 Unchecked, 21.32ms Time], IncrementalHoareTripleChecker [2 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 314.96ms Time] [2021-11-05 19:26:57,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13465 states. [2021-11-05 19:26:58,008 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13465 to 13400. [2021-11-05 19:26:58,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13400 states, 12653 states have (on average 1.465107089227851) internal successors, (18538), 12683 states have internal predecessors, (18538), 536 states have call successors, (536), 192 states have call predecessors, (536), 192 states have return successors, (536), 528 states have call predecessors, (536), 536 states have call successors, (536) [2021-11-05 19:26:58,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13400 states to 13400 states and 19610 transitions. [2021-11-05 19:26:58,114 INFO L78 Accepts]: Start accepts. Automaton has 13400 states and 19610 transitions. Word has length 201 [2021-11-05 19:26:58,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 19:26:58,114 INFO L470 AbstractCegarLoop]: Abstraction has 13400 states and 19610 transitions. [2021-11-05 19:26:58,114 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 66.33333333333333) internal successors, (199), 3 states have internal predecessors, (199), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 19:26:58,115 INFO L276 IsEmpty]: Start isEmpty. Operand 13400 states and 19610 transitions. [2021-11-05 19:26:58,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2021-11-05 19:26:58,116 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 19:26:58,117 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 19:26:58,117 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-05 19:26:58,117 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting verify_cis_cacheErr0ASSERT_VIOLATIONERROR_FUNCTION === [pcmcia_card_addErr0ASSERT_VIOLATIONERROR_FUNCTION, pcmcia_device_queryErr0ASSERT_VIOLATIONERROR_FUNCTION, pcmcia_device_queryErr1ASSERT_VIOLATIONERROR_FUNCTION (and 16 more)] === [2021-11-05 19:26:58,117 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 19:26:58,118 INFO L85 PathProgramCache]: Analyzing trace with hash -907592822, now seen corresponding path program 1 times [2021-11-05 19:26:58,118 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 19:26:58,118 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1629747749] [2021-11-05 19:26:58,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 19:26:58,118 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 19:26:58,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 19:26:58,635 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-05 19:26:58,635 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 19:26:58,636 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1629747749] [2021-11-05 19:26:58,636 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1629747749] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 19:26:58,636 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 19:26:58,636 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 19:26:58,636 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1752452803] [2021-11-05 19:26:58,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 19:26:58,637 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 19:26:58,637 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 19:26:58,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 19:26:58,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 19:26:58,643 INFO L87 Difference]: Start difference. First operand 13400 states and 19610 transitions. Second operand has 3 states, 3 states have (on average 67.0) internal successors, (201), 3 states have internal predecessors, (201), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 19:26:59,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 19:26:59,543 INFO L93 Difference]: Finished difference Result 39321 states and 57726 transitions. [2021-11-05 19:26:59,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 19:26:59,544 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 67.0) internal successors, (201), 3 states have internal predecessors, (201), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 203 [2021-11-05 19:26:59,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 19:26:59,698 INFO L225 Difference]: With dead ends: 39321 [2021-11-05 19:26:59,698 INFO L226 Difference]: Without dead ends: 26096 [2021-11-05 19:26:59,783 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 14.21ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 19:26:59,785 INFO L933 BasicCegarLoop]: 6019 mSDtfsCounter, 4931 mSDsluCounter, 4946 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 312.68ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4931 SdHoareTripleChecker+Valid, 10965 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 18.08ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 351.58ms IncrementalHoareTripleChecker+Time [2021-11-05 19:26:59,785 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4931 Valid, 10965 Invalid, 47 Unknown, 0 Unchecked, 18.08ms Time], IncrementalHoareTripleChecker [2 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 351.58ms Time] [2021-11-05 19:26:59,814 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26096 states. [2021-11-05 19:27:00,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26096 to 26058. [2021-11-05 19:27:00,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26058 states, 24623 states have (on average 1.4704950655890834) internal successors, (36208), 24665 states have internal predecessors, (36208), 1032 states have call successors, (1032), 384 states have call predecessors, (1032), 384 states have return successors, (1032), 1016 states have call predecessors, (1032), 1032 states have call successors, (1032) [2021-11-05 19:27:00,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26058 states to 26058 states and 38272 transitions. [2021-11-05 19:27:00,430 INFO L78 Accepts]: Start accepts. Automaton has 26058 states and 38272 transitions. Word has length 203 [2021-11-05 19:27:00,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 19:27:00,430 INFO L470 AbstractCegarLoop]: Abstraction has 26058 states and 38272 transitions. [2021-11-05 19:27:00,431 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 67.0) internal successors, (201), 3 states have internal predecessors, (201), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 19:27:00,431 INFO L276 IsEmpty]: Start isEmpty. Operand 26058 states and 38272 transitions. [2021-11-05 19:27:00,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2021-11-05 19:27:00,433 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 19:27:00,434 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 19:27:00,434 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-05 19:27:00,434 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting pccard_loop_tupleErr0ASSERT_VIOLATIONERROR_FUNCTION === [pcmcia_card_addErr0ASSERT_VIOLATIONERROR_FUNCTION, pcmcia_device_queryErr0ASSERT_VIOLATIONERROR_FUNCTION, pcmcia_device_queryErr1ASSERT_VIOLATIONERROR_FUNCTION (and 16 more)] === [2021-11-05 19:27:00,434 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 19:27:00,434 INFO L85 PathProgramCache]: Analyzing trace with hash -1178828773, now seen corresponding path program 1 times [2021-11-05 19:27:00,435 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 19:27:00,435 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2082979176] [2021-11-05 19:27:00,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 19:27:00,435 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 19:27:00,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 19:27:01,070 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-05 19:27:01,071 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 19:27:01,071 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2082979176] [2021-11-05 19:27:01,071 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2082979176] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 19:27:01,071 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 19:27:01,071 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 19:27:01,072 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1702918431] [2021-11-05 19:27:01,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 19:27:01,072 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 19:27:01,072 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 19:27:01,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 19:27:01,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 19:27:01,073 INFO L87 Difference]: Start difference. First operand 26058 states and 38272 transitions. Second operand has 3 states, 3 states have (on average 70.0) internal successors, (210), 3 states have internal predecessors, (210), 1 states have call successors, (4), 1 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 19:27:02,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 19:27:02,300 INFO L93 Difference]: Finished difference Result 77308 states and 113789 transitions. [2021-11-05 19:27:02,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 19:27:02,301 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 70.0) internal successors, (210), 3 states have internal predecessors, (210), 1 states have call successors, (4), 1 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 214 [2021-11-05 19:27:02,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 19:27:02,594 INFO L225 Difference]: With dead ends: 77308 [2021-11-05 19:27:02,595 INFO L226 Difference]: Without dead ends: 51425 [2021-11-05 19:27:02,735 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 13.60ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 19:27:02,736 INFO L933 BasicCegarLoop]: 6195 mSDtfsCounter, 5039 mSDsluCounter, 4982 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 171.02ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5039 SdHoareTripleChecker+Valid, 11177 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 21.19ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 193.86ms IncrementalHoareTripleChecker+Time [2021-11-05 19:27:02,737 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5039 Valid, 11177 Invalid, 11 Unknown, 0 Unchecked, 21.19ms Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 193.86ms Time] [2021-11-05 19:27:02,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51425 states. [2021-11-05 19:27:04,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51425 to 51382. [2021-11-05 19:27:04,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51382 states, 48539 states have (on average 1.4741135993736996) internal successors, (71552), 48605 states have internal predecessors, (71552), 2056 states have call successors, (2056), 768 states have call predecessors, (2056), 768 states have return successors, (2056), 2024 states have call predecessors, (2056), 2056 states have call successors, (2056) [2021-11-05 19:27:04,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51382 states to 51382 states and 75664 transitions. [2021-11-05 19:27:04,338 INFO L78 Accepts]: Start accepts. Automaton has 51382 states and 75664 transitions. Word has length 214 [2021-11-05 19:27:04,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 19:27:04,338 INFO L470 AbstractCegarLoop]: Abstraction has 51382 states and 75664 transitions. [2021-11-05 19:27:04,338 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 70.0) internal successors, (210), 3 states have internal predecessors, (210), 1 states have call successors, (4), 1 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 19:27:04,341 INFO L276 IsEmpty]: Start isEmpty. Operand 51382 states and 75664 transitions. [2021-11-05 19:27:04,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2021-11-05 19:27:04,343 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 19:27:04,343 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 19:27:04,344 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-05 19:27:04,344 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting pccard_loop_tupleErr0ASSERT_VIOLATIONERROR_FUNCTION === [pcmcia_card_addErr0ASSERT_VIOLATIONERROR_FUNCTION, pcmcia_device_queryErr0ASSERT_VIOLATIONERROR_FUNCTION, pcmcia_device_queryErr1ASSERT_VIOLATIONERROR_FUNCTION (and 16 more)] === [2021-11-05 19:27:04,344 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 19:27:04,344 INFO L85 PathProgramCache]: Analyzing trace with hash -1827871558, now seen corresponding path program 1 times [2021-11-05 19:27:04,345 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 19:27:04,345 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [140087761] [2021-11-05 19:27:04,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 19:27:04,345 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 19:27:04,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 19:27:04,846 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-05 19:27:04,847 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 19:27:04,847 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [140087761] [2021-11-05 19:27:04,847 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [140087761] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 19:27:04,847 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 19:27:04,847 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 19:27:04,847 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1319117845] [2021-11-05 19:27:04,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 19:27:04,848 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 19:27:04,848 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 19:27:04,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 19:27:04,849 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 19:27:04,850 INFO L87 Difference]: Start difference. First operand 51382 states and 75664 transitions. Second operand has 3 states, 3 states have (on average 70.0) internal successors, (210), 3 states have internal predecessors, (210), 1 states have call successors, (8), 1 states have call predecessors, (8), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 19:27:07,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 19:27:07,470 INFO L93 Difference]: Finished difference Result 153451 states and 226081 transitions. [2021-11-05 19:27:07,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 19:27:07,471 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 70.0) internal successors, (210), 3 states have internal predecessors, (210), 1 states have call successors, (8), 1 states have call predecessors, (8), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 218 [2021-11-05 19:27:07,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 19:27:08,064 INFO L225 Difference]: With dead ends: 153451 [2021-11-05 19:27:08,064 INFO L226 Difference]: Without dead ends: 102244 [2021-11-05 19:27:08,541 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 13.31ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 19:27:08,543 INFO L933 BasicCegarLoop]: 9088 mSDtfsCounter, 5120 mSDsluCounter, 4982 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 175.63ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5120 SdHoareTripleChecker+Valid, 14070 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 19.54ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 199.39ms IncrementalHoareTripleChecker+Time [2021-11-05 19:27:08,544 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5120 Valid, 14070 Invalid, 11 Unknown, 0 Unchecked, 19.54ms Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 199.39ms Time] [2021-11-05 19:27:08,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102244 states. [2021-11-05 19:27:10,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102244 to 102174. [2021-11-05 19:27:10,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 102174 states, 96539 states have (on average 1.4747200613223672) internal successors, (142368), 96653 states have internal predecessors, (142368), 4080 states have call successors, (4080), 1536 states have call predecessors, (4080), 1536 states have return successors, (4080), 4016 states have call predecessors, (4080), 4080 states have call successors, (4080) [2021-11-05 19:27:11,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102174 states to 102174 states and 150528 transitions. [2021-11-05 19:27:11,843 INFO L78 Accepts]: Start accepts. Automaton has 102174 states and 150528 transitions. Word has length 218 [2021-11-05 19:27:11,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 19:27:11,844 INFO L470 AbstractCegarLoop]: Abstraction has 102174 states and 150528 transitions. [2021-11-05 19:27:11,844 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 70.0) internal successors, (210), 3 states have internal predecessors, (210), 1 states have call successors, (8), 1 states have call predecessors, (8), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 19:27:11,845 INFO L276 IsEmpty]: Start isEmpty. Operand 102174 states and 150528 transitions. [2021-11-05 19:27:11,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2021-11-05 19:27:11,846 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 19:27:11,847 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 19:27:11,847 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-05 19:27:11,847 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [pcmcia_card_addErr0ASSERT_VIOLATIONERROR_FUNCTION, pcmcia_device_queryErr0ASSERT_VIOLATIONERROR_FUNCTION, pcmcia_device_queryErr1ASSERT_VIOLATIONERROR_FUNCTION (and 16 more)] === [2021-11-05 19:27:11,847 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 19:27:11,847 INFO L85 PathProgramCache]: Analyzing trace with hash 526214637, now seen corresponding path program 1 times [2021-11-05 19:27:11,848 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 19:27:11,848 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1973761424] [2021-11-05 19:27:11,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 19:27:11,848 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 19:27:12,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 19:27:12,500 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-05 19:27:12,500 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 19:27:12,500 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1973761424] [2021-11-05 19:27:12,500 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1973761424] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 19:27:12,500 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 19:27:12,500 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 19:27:12,500 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [831920020] [2021-11-05 19:27:12,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 19:27:12,501 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 19:27:12,501 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 19:27:12,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 19:27:12,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 19:27:12,501 INFO L87 Difference]: Start difference. First operand 102174 states and 150528 transitions. Second operand has 3 states, 3 states have (on average 70.66666666666667) internal successors, (212), 3 states have internal predecessors, (212), 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) [2021-11-05 19:27:17,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 19:27:17,126 INFO L93 Difference]: Finished difference Result 297003 states and 437899 transitions. [2021-11-05 19:27:17,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 19:27:17,127 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 70.66666666666667) internal successors, (212), 3 states have internal predecessors, (212), 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) Word has length 212 [2021-11-05 19:27:17,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 19:27:18,391 INFO L225 Difference]: With dead ends: 297003 [2021-11-05 19:27:18,391 INFO L226 Difference]: Without dead ends: 195004 [2021-11-05 19:27:18,947 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 16.13ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 19:27:18,948 INFO L933 BasicCegarLoop]: 9695 mSDtfsCounter, 4969 mSDsluCounter, 4976 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 255.15ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4969 SdHoareTripleChecker+Valid, 14671 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 14.41ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 286.24ms IncrementalHoareTripleChecker+Time [2021-11-05 19:27:18,948 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4969 Valid, 14671 Invalid, 17 Unknown, 0 Unchecked, 14.41ms Time], IncrementalHoareTripleChecker [2 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 286.24ms Time] [2021-11-05 19:27:19,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 195004 states. [2021-11-05 19:27:23,110 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 195004 to 194958. [2021-11-05 19:27:23,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 194958 states, 184157 states have (on average 1.476327264236494) internal successors, (271876), 184361 states have internal predecessors, (271876), 7806 states have call successors, (7806), 2976 states have call predecessors, (7806), 2976 states have return successors, (7806), 7682 states have call predecessors, (7806), 7806 states have call successors, (7806) [2021-11-05 19:27:25,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194958 states to 194958 states and 287488 transitions. [2021-11-05 19:27:25,150 INFO L78 Accepts]: Start accepts. Automaton has 194958 states and 287488 transitions. Word has length 212 [2021-11-05 19:27:25,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 19:27:25,151 INFO L470 AbstractCegarLoop]: Abstraction has 194958 states and 287488 transitions. [2021-11-05 19:27:25,151 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 70.66666666666667) internal successors, (212), 3 states have internal predecessors, (212), 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) [2021-11-05 19:27:25,151 INFO L276 IsEmpty]: Start isEmpty. Operand 194958 states and 287488 transitions. [2021-11-05 19:27:25,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2021-11-05 19:27:25,156 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 19:27:25,157 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 19:27:25,171 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-05 19:27:25,171 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [pcmcia_card_addErr0ASSERT_VIOLATIONERROR_FUNCTION, pcmcia_device_queryErr0ASSERT_VIOLATIONERROR_FUNCTION, pcmcia_device_queryErr1ASSERT_VIOLATIONERROR_FUNCTION (and 16 more)] === [2021-11-05 19:27:25,172 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 19:27:25,172 INFO L85 PathProgramCache]: Analyzing trace with hash 1406601293, now seen corresponding path program 1 times [2021-11-05 19:27:25,172 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 19:27:25,172 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [900146503] [2021-11-05 19:27:25,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 19:27:25,172 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 19:27:25,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 19:27:25,801 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-05 19:27:25,801 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 19:27:25,801 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [900146503] [2021-11-05 19:27:25,801 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [900146503] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 19:27:25,801 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 19:27:25,802 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-05 19:27:25,802 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [807748837] [2021-11-05 19:27:25,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 19:27:25,802 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 19:27:25,802 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 19:27:25,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 19:27:25,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 19:27:25,803 INFO L87 Difference]: Start difference. First operand 194958 states and 287488 transitions. Second operand has 3 states, 3 states have (on average 79.0) internal successors, (237), 2 states have internal predecessors, (237), 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) [2021-11-05 19:27:29,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 19:27:29,250 INFO L93 Difference]: Finished difference Result 194958 states and 287488 transitions. [2021-11-05 19:27:29,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 19:27:29,250 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 79.0) internal successors, (237), 2 states have internal predecessors, (237), 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) Word has length 240 [2021-11-05 19:27:29,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 19:27:29,264 INFO L225 Difference]: With dead ends: 194958 [2021-11-05 19:27:29,264 INFO L226 Difference]: Without dead ends: 0 [2021-11-05 19:27:30,284 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 12.70ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 19:27:30,284 INFO L933 BasicCegarLoop]: 5113 mSDtfsCounter, 4897 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 88.33ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4897 SdHoareTripleChecker+Valid, 5113 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 7.00ms SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 99.05ms IncrementalHoareTripleChecker+Time [2021-11-05 19:27:30,284 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4897 Valid, 5113 Invalid, 37 Unknown, 0 Unchecked, 7.00ms Time], IncrementalHoareTripleChecker [18 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 99.05ms Time] [2021-11-05 19:27:30,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-11-05 19:27:30,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-11-05 19:27:30,285 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) [2021-11-05 19:27:30,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-11-05 19:27:30,290 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 240 [2021-11-05 19:27:30,290 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 19:27:30,290 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-11-05 19:27:30,290 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 79.0) internal successors, (237), 2 states have internal predecessors, (237), 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) [2021-11-05 19:27:30,290 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-11-05 19:27:30,290 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-11-05 19:27:30,293 INFO L764 garLoopResultBuilder]: Registering result SAFE for location pcmcia_card_addErr0ASSERT_VIOLATIONERROR_FUNCTION (18 of 19 remaining) [2021-11-05 19:27:30,293 INFO L764 garLoopResultBuilder]: Registering result SAFE for location pcmcia_device_queryErr0ASSERT_VIOLATIONERROR_FUNCTION (17 of 19 remaining) [2021-11-05 19:27:30,293 INFO L764 garLoopResultBuilder]: Registering result SAFE for location pcmcia_device_queryErr1ASSERT_VIOLATIONERROR_FUNCTION (16 of 19 remaining) [2021-11-05 19:27:30,293 INFO L764 garLoopResultBuilder]: Registering result SAFE for location pcmcia_device_queryErr2ASSERT_VIOLATIONERROR_FUNCTION (15 of 19 remaining) [2021-11-05 19:27:30,293 INFO L764 garLoopResultBuilder]: Registering result SAFE for location verify_cis_cacheErr0ASSERT_VIOLATIONERROR_FUNCTION (14 of 19 remaining) [2021-11-05 19:27:30,293 INFO L764 garLoopResultBuilder]: Registering result SAFE for location pcmcia_loop_configErr0ASSERT_VIOLATIONERROR_FUNCTION (13 of 19 remaining) [2021-11-05 19:27:30,294 INFO L764 garLoopResultBuilder]: Registering result SAFE for location pccard_validate_cisErr0ASSERT_VIOLATIONERROR_FUNCTION (12 of 19 remaining) [2021-11-05 19:27:30,294 INFO L764 garLoopResultBuilder]: Registering result SAFE for location pccard_validate_cisErr1ASSERT_VIOLATIONERROR_FUNCTION (11 of 19 remaining) [2021-11-05 19:27:30,294 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~intErr0ASSERT_VIOLATIONERROR_FUNCTION (10 of 19 remaining) [2021-11-05 19:27:30,294 INFO L764 garLoopResultBuilder]: Registering result SAFE for location pccard_loop_tupleErr0ASSERT_VIOLATIONERROR_FUNCTION (9 of 19 remaining) [2021-11-05 19:27:30,294 INFO L764 garLoopResultBuilder]: Registering result SAFE for location pcmcia_load_firmwareErr0ASSERT_VIOLATIONERROR_FUNCTION (8 of 19 remaining) [2021-11-05 19:27:30,294 INFO L764 garLoopResultBuilder]: Registering result SAFE for location read_cis_cacheErr0ASSERT_VIOLATIONERROR_FUNCTION (7 of 19 remaining) [2021-11-05 19:27:30,294 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (6 of 19 remaining) [2021-11-05 19:27:30,294 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (5 of 19 remaining) [2021-11-05 19:27:30,295 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (4 of 19 remaining) [2021-11-05 19:27:30,295 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION (3 of 19 remaining) [2021-11-05 19:27:30,295 INFO L764 garLoopResultBuilder]: Registering result SAFE for location pcmcia_device_addErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 19 remaining) [2021-11-05 19:27:30,295 INFO L764 garLoopResultBuilder]: Registering result SAFE for location pcmcia_device_addErr1ASSERT_VIOLATIONERROR_FUNCTION (1 of 19 remaining) [2021-11-05 19:27:30,295 INFO L764 garLoopResultBuilder]: Registering result SAFE for location pccard_read_tupleErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 19 remaining) [2021-11-05 19:27:30,295 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-05 19:27:30,297 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.