./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 47ea0209 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/config/TaipanReach.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 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8 --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash e57b227c3abe31be68752eb7f86364cb989c58b5c435217a8e7dfebd98179f97 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-47ea020 [2021-11-07 02:19:09,042 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-07 02:19:09,046 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-07 02:19:09,116 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-07 02:19:09,117 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-07 02:19:09,119 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-07 02:19:09,122 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-07 02:19:09,125 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-07 02:19:09,128 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-07 02:19:09,130 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-07 02:19:09,132 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-07 02:19:09,134 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-07 02:19:09,135 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-07 02:19:09,143 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-07 02:19:09,147 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-07 02:19:09,153 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-07 02:19:09,155 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-07 02:19:09,158 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-07 02:19:09,164 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-07 02:19:09,169 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-07 02:19:09,176 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-07 02:19:09,178 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-07 02:19:09,183 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-07 02:19:09,184 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-07 02:19:09,194 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-07 02:19:09,200 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-07 02:19:09,200 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-07 02:19:09,202 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-07 02:19:09,204 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-07 02:19:09,206 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-07 02:19:09,207 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-07 02:19:09,208 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-07 02:19:09,211 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-07 02:19:09,213 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-07 02:19:09,216 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-07 02:19:09,216 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-07 02:19:09,218 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-07 02:19:09,218 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-07 02:19:09,218 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-07 02:19:09,219 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-07 02:19:09,220 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-07 02:19:09,221 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-07 02:19:09,259 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-07 02:19:09,259 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-07 02:19:09,260 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-07 02:19:09,261 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-07 02:19:09,261 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-07 02:19:09,261 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-07 02:19:09,262 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-07 02:19:09,262 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-07 02:19:09,262 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-07 02:19:09,262 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-07 02:19:09,263 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-07 02:19:09,263 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-07 02:19:09,263 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-07 02:19:09,264 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-07 02:19:09,264 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-07 02:19:09,265 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-07 02:19:09,265 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-07 02:19:09,265 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-07 02:19:09,266 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-07 02:19:09,266 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-07 02:19:09,266 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-07 02:19:09,266 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-07 02:19:09,267 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-07 02:19:09,267 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-07 02:19:09,267 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-07 02:19:09,268 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-07 02:19:09,268 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-07 02:19:09,268 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 02:19:09,269 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-07 02:19:09,269 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-07 02:19:09,269 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-07 02:19:09,270 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-07 02:19:09,271 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-07 02:19:09,271 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-07 02:19:09,271 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-07 02:19:09,272 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-07 02:19:09,273 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8 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 -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e57b227c3abe31be68752eb7f86364cb989c58b5c435217a8e7dfebd98179f97 [2021-11-07 02:19:09,694 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-07 02:19:09,720 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-07 02:19:09,723 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-07 02:19:09,724 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-07 02:19:09,726 INFO L275 PluginConnector]: CDTParser initialized [2021-11-07 02:19:09,727 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/../../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-07 02:19:09,844 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/data/e56229b2e/bdc5b34871c248bc82a2a607781f6509/FLAG6c130705a [2021-11-07 02:19:11,120 INFO L306 CDTParser]: Found 1 translation units. [2021-11-07 02:19:11,121 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/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-07 02:19:11,233 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/data/e56229b2e/bdc5b34871c248bc82a2a607781f6509/FLAG6c130705a [2021-11-07 02:19:11,267 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/data/e56229b2e/bdc5b34871c248bc82a2a607781f6509 [2021-11-07 02:19:11,273 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-07 02:19:11,276 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-07 02:19:11,279 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-07 02:19:11,280 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-07 02:19:11,284 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-07 02:19:11,285 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 02:19:11" (1/1) ... [2021-11-07 02:19:11,287 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@709377d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:19:11, skipping insertion in model container [2021-11-07 02:19:11,287 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 02:19:11" (1/1) ... [2021-11-07 02:19:11,296 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-07 02:19:11,521 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 02:19:13,480 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:19:13,588 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:19:13,738 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:19:13,751 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:19:13,776 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:19:13,807 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:19:14,142 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:19:14,150 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:19:14,231 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:19:14,240 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:19:14,295 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:19:14,296 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:19:14,309 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:19:14,312 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:19:14,321 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:19:14,322 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:19:14,344 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:19:14,344 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:19:14,345 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:19:14,346 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:19:14,348 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:19:14,348 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:19:14,349 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:19:14,349 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:19:14,350 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:19:14,351 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:19:14,352 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:19:14,352 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:19:14,353 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:19:14,354 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:19:14,355 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:19:14,355 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:19:14,356 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:19:14,356 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:19:14,358 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:19:14,360 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:19:14,361 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:19:14,361 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:19:14,362 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:19:14,362 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:19:14,363 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:19:14,363 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:19:14,730 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:19:14,731 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:19:14,732 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:19:14,733 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:19:14,734 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:19:14,735 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:19:14,798 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:19:14,805 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:19:14,874 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:19:15,199 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:19:15,200 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:19:15,249 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:19:15,250 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:19:15,344 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:19:15,428 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:19:15,454 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:19:15,462 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:19:15,471 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:19:15,486 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:19:15,501 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:19:15,501 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:19:15,502 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:19:15,503 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:19:15,503 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:19:15,504 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:19:15,511 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/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-07 02:19:15,607 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 02:19:15,666 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-07 02:19:15,667 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@6557e67f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:19:15, skipping insertion in model container [2021-11-07 02:19:15,667 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-07 02:19:15,668 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-07 02:19:15,671 INFO L168 Benchmark]: Toolchain (without parser) took 4393.06 ms. Allocated memory was 115.3 MB in the beginning and 178.3 MB in the end (delta: 62.9 MB). Free memory was 82.8 MB in the beginning and 108.0 MB in the end (delta: -25.2 MB). Peak memory consumption was 74.9 MB. Max. memory is 16.1 GB. [2021-11-07 02:19:15,677 INFO L168 Benchmark]: CDTParser took 0.32 ms. Allocated memory is still 94.4 MB. Free memory is still 49.2 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-11-07 02:19:15,680 INFO L168 Benchmark]: CACSL2BoogieTranslator took 4388.31 ms. Allocated memory was 115.3 MB in the beginning and 178.3 MB in the end (delta: 62.9 MB). Free memory was 82.8 MB in the beginning and 108.0 MB in the end (delta: -25.2 MB). Peak memory consumption was 74.9 MB. Max. memory is 16.1 GB. [2021-11-07 02:19:15,683 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.32 ms. Allocated memory is still 94.4 MB. Free memory is still 49.2 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 4388.31 ms. Allocated memory was 115.3 MB in the beginning and 178.3 MB in the end (delta: 62.9 MB). Free memory was 82.8 MB in the beginning and 108.0 MB in the end (delta: -25.2 MB). Peak memory consumption was 74.9 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 6395]: Unsupported Syntax Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/config/TaipanReach.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 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8 --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash e57b227c3abe31be68752eb7f86364cb989c58b5c435217a8e7dfebd98179f97 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-47ea020 [2021-11-07 02:19:18,536 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-07 02:19:18,541 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-07 02:19:18,625 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-07 02:19:18,626 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-07 02:19:18,633 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-07 02:19:18,637 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-07 02:19:18,643 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-07 02:19:18,647 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-07 02:19:18,661 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-07 02:19:18,662 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-07 02:19:18,665 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-07 02:19:18,667 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-07 02:19:18,670 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-07 02:19:18,672 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-07 02:19:18,676 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-07 02:19:18,679 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-07 02:19:18,680 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-07 02:19:18,688 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-07 02:19:18,694 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-07 02:19:18,700 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-07 02:19:18,701 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-07 02:19:18,705 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-07 02:19:18,708 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-07 02:19:18,715 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-07 02:19:18,716 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-07 02:19:18,717 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-07 02:19:18,719 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-07 02:19:18,720 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-07 02:19:18,721 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-07 02:19:18,722 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-07 02:19:18,723 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-07 02:19:18,726 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-07 02:19:18,727 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-07 02:19:18,729 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-07 02:19:18,729 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-07 02:19:18,731 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-07 02:19:18,731 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-07 02:19:18,731 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-07 02:19:18,734 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-07 02:19:18,735 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-07 02:19:18,738 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-07 02:19:18,783 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-07 02:19:18,783 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-07 02:19:18,785 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-07 02:19:18,785 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-07 02:19:18,786 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-07 02:19:18,786 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-07 02:19:18,786 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-07 02:19:18,786 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-07 02:19:18,787 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-07 02:19:18,788 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-07 02:19:18,790 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-07 02:19:18,790 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-07 02:19:18,790 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-07 02:19:18,791 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-07 02:19:18,791 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-07 02:19:18,791 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-07 02:19:18,791 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-07 02:19:18,792 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-07 02:19:18,792 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-07 02:19:18,792 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-07 02:19:18,793 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-07 02:19:18,793 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-07 02:19:18,793 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-07 02:19:18,793 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 02:19:18,794 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-07 02:19:18,794 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-07 02:19:18,794 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-07 02:19:18,794 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-07 02:19:18,795 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-07 02:19:18,795 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-07 02:19:18,795 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-07 02:19:18,795 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-07 02:19:18,796 INFO L138 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8 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 -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e57b227c3abe31be68752eb7f86364cb989c58b5c435217a8e7dfebd98179f97 [2021-11-07 02:19:19,248 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-07 02:19:19,277 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-07 02:19:19,281 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-07 02:19:19,282 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-07 02:19:19,283 INFO L275 PluginConnector]: CDTParser initialized [2021-11-07 02:19:19,285 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/../../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-07 02:19:19,379 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/data/7d425b5c0/8719650a262f48cabf0305ec49234bfa/FLAGa862ede04 [2021-11-07 02:19:20,790 INFO L306 CDTParser]: Found 1 translation units. [2021-11-07 02:19:20,791 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/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-07 02:19:20,877 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/data/7d425b5c0/8719650a262f48cabf0305ec49234bfa/FLAGa862ede04 [2021-11-07 02:19:20,987 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/data/7d425b5c0/8719650a262f48cabf0305ec49234bfa [2021-11-07 02:19:20,991 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-07 02:19:20,993 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-07 02:19:20,996 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-07 02:19:20,996 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-07 02:19:21,000 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-07 02:19:21,001 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 02:19:20" (1/1) ... [2021-11-07 02:19:21,003 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@e29ab58 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:19:21, skipping insertion in model container [2021-11-07 02:19:21,004 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 02:19:20" (1/1) ... [2021-11-07 02:19:21,012 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-07 02:19:21,344 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 02:19:25,146 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/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-07 02:19:25,251 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 02:19:25,345 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-07 02:19:25,496 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 02:19:26,197 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/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-07 02:19:26,209 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 02:19:26,289 INFO L203 MainTranslator]: Completed pre-run [2021-11-07 02:19:27,036 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/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-07 02:19:27,045 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 02:19:27,310 INFO L208 MainTranslator]: Completed translation [2021-11-07 02:19:27,310 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:19:27 WrapperNode [2021-11-07 02:19:27,310 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-07 02:19:27,312 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-07 02:19:27,313 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-07 02:19:27,313 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-07 02:19:27,322 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:19:27" (1/1) ... [2021-11-07 02:19:27,579 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:19:27" (1/1) ... [2021-11-07 02:19:28,517 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-07 02:19:28,518 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-07 02:19:28,518 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-07 02:19:28,518 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-07 02:19:28,529 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:19:27" (1/1) ... [2021-11-07 02:19:28,530 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:19:27" (1/1) ... [2021-11-07 02:19:28,787 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:19:27" (1/1) ... [2021-11-07 02:19:28,788 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:19:27" (1/1) ... [2021-11-07 02:19:29,404 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:19:27" (1/1) ... [2021-11-07 02:19:29,513 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:19:27" (1/1) ... [2021-11-07 02:19:29,593 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:19:27" (1/1) ... [2021-11-07 02:19:29,703 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-07 02:19:29,706 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-07 02:19:29,706 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-07 02:19:29,707 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-07 02:19:29,708 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:19:27" (1/1) ... [2021-11-07 02:19:29,717 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 02:19:29,732 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/z3 [2021-11-07 02:19:29,748 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-07 02:19:29,768 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-07 02:19:29,824 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-07 02:19:29,825 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2021-11-07 02:19:29,825 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2021-11-07 02:19:29,825 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2021-11-07 02:19:29,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-07 02:19:29,825 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_do_loop_tuple [2021-11-07 02:19:29,826 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_do_loop_tuple [2021-11-07 02:19:29,826 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-07 02:19:29,826 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-07 02:19:29,826 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-07 02:19:29,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-07 02:19:29,827 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_device_probe [2021-11-07 02:19:29,827 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_device_probe [2021-11-07 02:19:29,827 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_devmatch [2021-11-07 02:19:29,827 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_devmatch [2021-11-07 02:19:29,827 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_get_mac_from_cis [2021-11-07 02:19:29,828 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_get_mac_from_cis [2021-11-07 02:19:29,828 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_load_firmware [2021-11-07 02:19:29,828 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_load_firmware [2021-11-07 02:19:29,828 INFO L130 BoogieDeclarations]: Found specification of procedure pccard_get_next_tuple [2021-11-07 02:19:29,828 INFO L138 BoogieDeclarations]: Found implementation of procedure pccard_get_next_tuple [2021-11-07 02:19:29,829 INFO L130 BoogieDeclarations]: Found specification of procedure read_cis_cache [2021-11-07 02:19:29,829 INFO L138 BoogieDeclarations]: Found implementation of procedure read_cis_cache [2021-11-07 02:19:29,829 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_bus_add [2021-11-07 02:19:29,829 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_bus_add [2021-11-07 02:19:29,829 INFO L130 BoogieDeclarations]: Found specification of procedure pccard_get_tuple_data [2021-11-07 02:19:29,830 INFO L138 BoogieDeclarations]: Found implementation of procedure pccard_get_tuple_data [2021-11-07 02:19:29,830 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-07 02:19:29,830 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-07 02:19:29,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-07 02:19:29,831 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2021-11-07 02:19:29,831 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_disable_device [2021-11-07 02:19:29,831 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_disable_device [2021-11-07 02:19:29,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-07 02:19:29,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-07 02:19:29,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-07 02:19:29,833 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-07 02:19:29,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-07 02:19:29,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-07 02:19:29,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-07 02:19:29,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-07 02:19:29,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-07 02:19:29,835 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_requery_callback [2021-11-07 02:19:29,835 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_requery_callback [2021-11-07 02:19:29,835 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_release_configuration [2021-11-07 02:19:29,835 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_release_configuration [2021-11-07 02:19:29,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-07 02:19:29,836 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_validate_mem [2021-11-07 02:19:29,836 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_validate_mem [2021-11-07 02:19:29,836 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_release_window [2021-11-07 02:19:29,836 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_release_window [2021-11-07 02:19:29,837 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_bus_early_resume [2021-11-07 02:19:29,837 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_bus_early_resume [2021-11-07 02:19:29,838 INFO L130 BoogieDeclarations]: Found specification of procedure follow_link [2021-11-07 02:19:29,839 INFO L138 BoogieDeclarations]: Found implementation of procedure follow_link [2021-11-07 02:19:29,839 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_device_add [2021-11-07 02:19:29,839 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_device_add [2021-11-07 02:19:29,839 INFO L130 BoogieDeclarations]: Found specification of procedure runtime_resume [2021-11-07 02:19:29,840 INFO L138 BoogieDeclarations]: Found implementation of procedure runtime_resume [2021-11-07 02:19:29,840 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_read_cis_mem [2021-11-07 02:19:29,840 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_read_cis_mem [2021-11-07 02:19:29,840 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_card_add [2021-11-07 02:19:29,840 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_card_add [2021-11-07 02:19:29,845 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_device_query [2021-11-07 02:19:29,846 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_device_query [2021-11-07 02:19:29,846 INFO L130 BoogieDeclarations]: Found specification of procedure verify_cis_cache [2021-11-07 02:19:29,846 INFO L138 BoogieDeclarations]: Found implementation of procedure verify_cis_cache [2021-11-07 02:19:29,846 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_bus_resume_callback [2021-11-07 02:19:29,846 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_bus_resume_callback [2021-11-07 02:19:29,848 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2021-11-07 02:19:29,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2021-11-07 02:19:29,848 INFO L130 BoogieDeclarations]: Found specification of procedure pccard_validate_cis [2021-11-07 02:19:29,848 INFO L138 BoogieDeclarations]: Found implementation of procedure pccard_validate_cis [2021-11-07 02:19:29,848 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_enable_device [2021-11-07 02:19:29,849 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_enable_device [2021-11-07 02:19:29,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-07 02:19:29,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-07 02:19:29,849 INFO L130 BoogieDeclarations]: Found specification of procedure pccard_loop_tuple [2021-11-07 02:19:29,849 INFO L138 BoogieDeclarations]: Found implementation of procedure pccard_loop_tuple [2021-11-07 02:19:29,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-07 02:19:29,850 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_loop_tuple [2021-11-07 02:19:29,850 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_loop_tuple [2021-11-07 02:19:29,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-07 02:19:29,850 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-07 02:19:29,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-07 02:19:29,852 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2021-11-07 02:19:29,852 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2021-11-07 02:19:29,852 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-07 02:19:29,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-07 02:19:29,852 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_requery [2021-11-07 02:19:29,853 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_requery [2021-11-07 02:19:29,854 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_bus_suspend_callback [2021-11-07 02:19:29,854 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_bus_suspend_callback [2021-11-07 02:19:29,854 INFO L130 BoogieDeclarations]: Found specification of procedure pccard_get_first_tuple [2021-11-07 02:19:29,855 INFO L138 BoogieDeclarations]: Found implementation of procedure pccard_get_first_tuple [2021-11-07 02:19:29,855 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-07 02:19:29,856 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_bus_match [2021-11-07 02:19:29,856 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_bus_match [2021-11-07 02:19:29,856 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_dev_suspend [2021-11-07 02:19:29,857 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_dev_suspend [2021-11-07 02:19:29,857 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_release_dev [2021-11-07 02:19:29,857 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_release_dev [2021-11-07 02:19:29,857 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_do_loop_config [2021-11-07 02:19:29,857 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_do_loop_config [2021-11-07 02:19:29,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-07 02:19:29,858 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-07 02:19:29,858 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-07 02:19:29,858 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-07 02:19:29,859 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-07 02:19:29,859 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-07 02:19:29,859 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_loop_config [2021-11-07 02:19:29,859 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_loop_config [2021-11-07 02:19:29,859 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_fixup_iowidth [2021-11-07 02:19:29,860 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_fixup_iowidth [2021-11-07 02:19:29,861 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_write_cis_mem [2021-11-07 02:19:29,864 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_write_cis_mem [2021-11-07 02:19:29,864 INFO L130 BoogieDeclarations]: Found specification of procedure runtime_suspend [2021-11-07 02:19:29,865 INFO L138 BoogieDeclarations]: Found implementation of procedure runtime_suspend [2021-11-07 02:19:29,865 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-07 02:19:29,866 INFO L130 BoogieDeclarations]: Found specification of procedure set_cis_map [2021-11-07 02:19:29,868 INFO L138 BoogieDeclarations]: Found implementation of procedure set_cis_map [2021-11-07 02:19:29,868 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_device_remove [2021-11-07 02:19:29,868 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_device_remove [2021-11-07 02:19:29,869 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2021-11-07 02:19:29,875 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-07 02:19:29,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-07 02:19:29,875 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_dev_resume [2021-11-07 02:19:29,875 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_dev_resume [2021-11-07 02:19:29,876 INFO L130 BoogieDeclarations]: Found specification of procedure pccard_read_tuple [2021-11-07 02:19:29,876 INFO L138 BoogieDeclarations]: Found implementation of procedure pccard_read_tuple [2021-11-07 02:25:28,301 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-07 02:25:28,301 INFO L299 CfgBuilder]: Removed 2032 assume(true) statements. [2021-11-07 02:25:28,308 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 02:25:28 BoogieIcfgContainer [2021-11-07 02:25:28,308 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-07 02:25:28,310 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-07 02:25:28,311 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-07 02:25:28,314 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-07 02:25:28,315 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 02:19:20" (1/3) ... [2021-11-07 02:25:28,315 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29688c5e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 02:25:28, skipping insertion in model container [2021-11-07 02:25:28,316 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:19:27" (2/3) ... [2021-11-07 02:25:28,316 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29688c5e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 02:25:28, skipping insertion in model container [2021-11-07 02:25:28,316 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 02:25:28" (3/3) ... [2021-11-07 02:25:28,318 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--pcmcia--pcmcia.ko-entry_point.cil.out.i [2021-11-07 02:25:28,325 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-07 02:25:28,325 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 19 error locations. [2021-11-07 02:25:28,421 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-07 02:25:28,431 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=FINITE_AUTOMATA, 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-07 02:25:28,432 INFO L340 AbstractCegarLoop]: Starting to check reachability of 19 error locations. [2021-11-07 02:25:28,534 INFO L276 IsEmpty]: Start isEmpty. Operand has 3568 states, 3362 states have (on average 1.47412254610351) internal successors, (4956), 3384 states have internal predecessors, (4956), 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-07 02:25:28,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2021-11-07 02:25:28,566 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:25:28,567 INFO L513 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-07 02:25:28,568 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-07 02:25:28,579 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:25:28,580 INFO L85 PathProgramCache]: Analyzing trace with hash -435958540, now seen corresponding path program 1 times [2021-11-07 02:25:28,641 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:25:28,642 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [101784488] [2021-11-07 02:25:28,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:25:28,643 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:25:28,644 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:25:28,649 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:25:28,701 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-07 02:26:30,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:26:31,066 INFO L263 TraceCheckSpWp]: Trace formula consists of 4953 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-07 02:26:31,090 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:26:32,631 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-07 02:26:32,631 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:26:34,040 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-07 02:26:34,041 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:26:34,041 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [101784488] [2021-11-07 02:26:34,042 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [101784488] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 02:26:34,042 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 02:26:34,042 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-11-07 02:26:34,044 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [312437641] [2021-11-07 02:26:34,051 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-07 02:26:34,051 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:26:34,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-07 02:26:34,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-07 02:26:34,081 INFO L87 Difference]: Start difference. First operand has 3568 states, 3362 states have (on average 1.47412254610351) internal successors, (4956), 3384 states have internal predecessors, (4956), 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-07 02:26:34,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:26:34,412 INFO L93 Difference]: Finished difference Result 7132 states and 10597 transitions. [2021-11-07 02:26:34,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-07 02:26:34,414 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-07 02:26:34,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:26:34,484 INFO L225 Difference]: With dead ends: 7132 [2021-11-07 02:26:34,485 INFO L226 Difference]: Without dead ends: 3543 [2021-11-07 02:26:34,548 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 368 GetRequests, 368 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-07 02:26:34,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3543 states. [2021-11-07 02:26:34,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3543 to 3543. [2021-11-07 02:26:34,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3543 states, 3338 states have (on average 1.4427801078490115) internal successors, (4816), 3359 states have internal predecessors, (4816), 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-07 02:26:34,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3543 states to 3543 states and 5092 transitions. [2021-11-07 02:26:34,857 INFO L78 Accepts]: Start accepts. Automaton has 3543 states and 5092 transitions. Word has length 185 [2021-11-07 02:26:34,857 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 02:26:34,858 INFO L470 AbstractCegarLoop]: Abstraction has 3543 states and 5092 transitions. [2021-11-07 02:26:34,858 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-07 02:26:34,858 INFO L276 IsEmpty]: Start isEmpty. Operand 3543 states and 5092 transitions. [2021-11-07 02:26:34,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2021-11-07 02:26:34,870 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:26:34,871 INFO L513 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-07 02:26:35,034 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (2)] Ended with exit code 0 [2021-11-07 02:26:35,093 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 02:26:35,094 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-07 02:26:35,095 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:26:35,095 INFO L85 PathProgramCache]: Analyzing trace with hash -705204688, now seen corresponding path program 1 times [2021-11-07 02:26:35,111 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:26:35,112 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [308984681] [2021-11-07 02:26:35,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:26:35,112 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:26:35,112 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:26:35,113 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:26:35,128 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-07 02:27:38,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:27:39,153 INFO L263 TraceCheckSpWp]: Trace formula consists of 4953 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-07 02:27:39,166 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:27:39,853 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-07 02:27:39,854 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:27:40,415 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-07 02:27:40,415 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:27:40,416 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [308984681] [2021-11-07 02:27:40,416 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [308984681] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 02:27:40,416 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 02:27:40,417 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-07 02:27:40,417 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1129294619] [2021-11-07 02:27:40,419 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 02:27:40,419 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:27:40,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 02:27:40,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-07 02:27:40,421 INFO L87 Difference]: Start difference. First operand 3543 states and 5092 transitions. Second operand has 4 states, 4 states have (on average 46.75) internal successors, (187), 4 states have internal predecessors, (187), 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-07 02:27:41,327 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:27:41,328 INFO L93 Difference]: Finished difference Result 6939 states and 10053 transitions. [2021-11-07 02:27:41,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 02:27:41,329 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 46.75) internal successors, (187), 4 states have internal predecessors, (187), 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-07 02:27:41,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:27:41,370 INFO L225 Difference]: With dead ends: 6939 [2021-11-07 02:27:41,370 INFO L226 Difference]: Without dead ends: 3560 [2021-11-07 02:27:41,402 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 368 GetRequests, 366 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-07 02:27:41,411 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3560 states. [2021-11-07 02:27:41,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3560 to 3560. [2021-11-07 02:27:41,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3560 states, 3355 states have (on average 1.4405365126676601) internal successors, (4833), 3376 states have internal predecessors, (4833), 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-07 02:27:41,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3560 states to 3560 states and 5109 transitions. [2021-11-07 02:27:41,592 INFO L78 Accepts]: Start accepts. Automaton has 3560 states and 5109 transitions. Word has length 185 [2021-11-07 02:27:41,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 02:27:41,600 INFO L470 AbstractCegarLoop]: Abstraction has 3560 states and 5109 transitions. [2021-11-07 02:27:41,600 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 46.75) internal successors, (187), 4 states have internal predecessors, (187), 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-07 02:27:41,600 INFO L276 IsEmpty]: Start isEmpty. Operand 3560 states and 5109 transitions. [2021-11-07 02:27:41,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2021-11-07 02:27:41,603 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:27:41,603 INFO L513 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] [2021-11-07 02:27:41,784 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-07 02:27:41,825 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 02:27:41,826 INFO L402 AbstractCegarLoop]: === Iteration 3 === 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-07 02:27:41,827 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:27:41,827 INFO L85 PathProgramCache]: Analyzing trace with hash 635294504, now seen corresponding path program 1 times [2021-11-07 02:27:41,860 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:27:41,861 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1473432508] [2021-11-07 02:27:41,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:27:41,861 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:27:41,862 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:27:41,863 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:27:41,912 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-07 02:28:42,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:28:43,831 INFO L263 TraceCheckSpWp]: Trace formula consists of 4988 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-07 02:28:43,839 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:28:44,824 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-11-07 02:28:44,825 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:28:45,878 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-11-07 02:28:45,879 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:28:45,879 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1473432508] [2021-11-07 02:28:45,879 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1473432508] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 02:28:45,879 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [438974769] [2021-11-07 02:28:45,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:28:45,880 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 02:28:45,880 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 02:28:45,887 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 02:28:45,911 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2021-11-07 02:28:54,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:28:55,228 INFO L263 TraceCheckSpWp]: Trace formula consists of 4988 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 02:28:55,236 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:28:55,832 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-07 02:28:55,832 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:28:56,325 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-07 02:28:56,325 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [438974769] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 02:28:56,326 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-07 02:28:56,326 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5, 5] total 9 [2021-11-07 02:28:56,326 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2131279738] [2021-11-07 02:28:56,327 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 02:28:56,328 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:28:56,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 02:28:56,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-07 02:28:56,329 INFO L87 Difference]: Start difference. First operand 3560 states and 5109 transitions. Second operand has 3 states, 3 states have (on average 63.0) internal successors, (189), 3 states have internal predecessors, (189), 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-07 02:28:59,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:28:59,883 INFO L93 Difference]: Finished difference Result 10282 states and 14913 transitions. [2021-11-07 02:28:59,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 02:28:59,884 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 63.0) internal successors, (189), 3 states have internal predecessors, (189), 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 192 [2021-11-07 02:28:59,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:28:59,970 INFO L225 Difference]: With dead ends: 10282 [2021-11-07 02:28:59,970 INFO L226 Difference]: Without dead ends: 6904 [2021-11-07 02:29:00,007 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 764 GetRequests, 757 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-07 02:29:00,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6904 states. [2021-11-07 02:29:00,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6904 to 6836. [2021-11-07 02:29:00,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6836 states, 6445 states have (on average 1.4563227307990692) internal successors, (9386), 6469 states have internal predecessors, (9386), 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-07 02:29:00,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6836 states to 6836 states and 9938 transitions. [2021-11-07 02:29:00,479 INFO L78 Accepts]: Start accepts. Automaton has 6836 states and 9938 transitions. Word has length 192 [2021-11-07 02:29:00,481 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 02:29:00,481 INFO L470 AbstractCegarLoop]: Abstraction has 6836 states and 9938 transitions. [2021-11-07 02:29:00,481 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 63.0) internal successors, (189), 3 states have internal predecessors, (189), 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-07 02:29:00,481 INFO L276 IsEmpty]: Start isEmpty. Operand 6836 states and 9938 transitions. [2021-11-07 02:29:00,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2021-11-07 02:29:00,489 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:29:00,490 INFO L513 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] [2021-11-07 02:29:00,539 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (5)] Forceful destruction successful, exit code 0 [2021-11-07 02:29:00,852 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (4)] Ended with exit code 0 [2021-11-07 02:29:00,914 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 02:29:00,914 INFO L402 AbstractCegarLoop]: === Iteration 4 === 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-07 02:29:00,919 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:29:00,919 INFO L85 PathProgramCache]: Analyzing trace with hash 125661066, now seen corresponding path program 1 times [2021-11-07 02:29:00,931 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:29:00,932 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1139573133] [2021-11-07 02:29:00,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:29:00,932 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:29:00,932 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:29:00,933 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:29:00,934 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-07 02:30:04,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:30:05,540 INFO L263 TraceCheckSpWp]: Trace formula consists of 5061 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-07 02:30:05,550 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:30:06,638 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-11-07 02:30:06,639 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:30:07,909 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-11-07 02:30:07,909 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:30:07,909 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1139573133] [2021-11-07 02:30:07,911 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1139573133] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 02:30:07,911 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [652835388] [2021-11-07 02:30:07,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:30:07,911 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 02:30:07,912 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 02:30:07,913 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 02:30:07,915 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2021-11-07 02:30:17,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:30:17,538 INFO L263 TraceCheckSpWp]: Trace formula consists of 5061 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 02:30:17,548 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:30:18,271 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-07 02:30:18,271 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:30:18,933 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-07 02:30:18,933 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [652835388] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 02:30:18,933 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-07 02:30:18,934 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5, 5] total 9 [2021-11-07 02:30:18,934 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [347185073] [2021-11-07 02:30:18,935 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 02:30:18,935 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:30:18,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 02:30:18,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-07 02:30:18,936 INFO L87 Difference]: Start difference. First operand 6836 states and 9938 transitions. Second operand has 3 states, 3 states have (on average 67.66666666666667) internal successors, (203), 3 states have internal predecessors, (203), 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-07 02:30:26,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:30:26,791 INFO L93 Difference]: Finished difference Result 19958 states and 29146 transitions. [2021-11-07 02:30:26,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 02:30:26,792 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 67.66666666666667) internal successors, (203), 3 states have internal predecessors, (203), 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 208 [2021-11-07 02:30:26,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:30:26,973 INFO L225 Difference]: With dead ends: 19958 [2021-11-07 02:30:26,973 INFO L226 Difference]: Without dead ends: 13304 [2021-11-07 02:30:27,025 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 828 GetRequests, 821 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-07 02:30:27,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13304 states. [2021-11-07 02:30:27,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13304 to 13239. [2021-11-07 02:30:27,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13239 states, 12492 states have (on average 1.462776176753122) internal successors, (18273), 12522 states have internal predecessors, (18273), 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-07 02:30:27,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13239 states to 13239 states and 19345 transitions. [2021-11-07 02:30:27,714 INFO L78 Accepts]: Start accepts. Automaton has 13239 states and 19345 transitions. Word has length 208 [2021-11-07 02:30:27,715 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 02:30:27,715 INFO L470 AbstractCegarLoop]: Abstraction has 13239 states and 19345 transitions. [2021-11-07 02:30:27,716 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 67.66666666666667) internal successors, (203), 3 states have internal predecessors, (203), 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-07 02:30:27,716 INFO L276 IsEmpty]: Start isEmpty. Operand 13239 states and 19345 transitions. [2021-11-07 02:30:27,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2021-11-07 02:30:27,721 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:30:27,722 INFO L513 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] [2021-11-07 02:30:27,904 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-07 02:30:27,993 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (7)] Forceful destruction successful, exit code 0 [2021-11-07 02:30:28,142 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt [2021-11-07 02:30:28,142 INFO L402 AbstractCegarLoop]: === Iteration 5 === 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-07 02:30:28,143 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:30:28,143 INFO L85 PathProgramCache]: Analyzing trace with hash 1356138506, now seen corresponding path program 1 times [2021-11-07 02:30:28,171 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:30:28,174 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [772533755] [2021-11-07 02:30:28,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:30:28,174 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:30:28,174 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:30:28,175 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:30:28,216 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-07 02:31:31,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:31:32,598 INFO L263 TraceCheckSpWp]: Trace formula consists of 4995 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-07 02:31:32,614 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:31:33,471 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-11-07 02:31:33,471 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:31:34,438 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-11-07 02:31:34,438 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:31:34,439 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [772533755] [2021-11-07 02:31:34,439 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [772533755] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 02:31:34,439 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1816816778] [2021-11-07 02:31:34,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:31:34,439 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 02:31:34,439 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 02:31:34,443 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 02:31:34,445 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2021-11-07 02:31:42,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:31:42,219 INFO L263 TraceCheckSpWp]: Trace formula consists of 4995 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 02:31:42,225 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:31:42,985 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-07 02:31:42,985 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:31:43,538 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-07 02:31:43,538 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1816816778] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 02:31:43,539 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2021-11-07 02:31:43,539 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5, 5] total 9 [2021-11-07 02:31:43,539 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1598053050] [2021-11-07 02:31:43,540 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 02:31:43,540 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:31:43,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 02:31:43,541 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-07 02:31:43,541 INFO L87 Difference]: Start difference. First operand 13239 states and 19345 transitions. Second operand has 3 states, 3 states have (on average 68.33333333333333) internal successors, (205), 3 states have internal predecessors, (205), 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-07 02:31:46,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:31:46,099 INFO L93 Difference]: Finished difference Result 38824 states and 56917 transitions. [2021-11-07 02:31:46,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 02:31:46,100 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 68.33333333333333) internal successors, (205), 3 states have internal predecessors, (205), 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 210 [2021-11-07 02:31:46,100 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:31:46,239 INFO L225 Difference]: With dead ends: 38824 [2021-11-07 02:31:46,239 INFO L226 Difference]: Without dead ends: 25767 [2021-11-07 02:31:46,297 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 836 GetRequests, 829 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-07 02:31:46,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25767 states. [2021-11-07 02:31:47,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25767 to 25729. [2021-11-07 02:31:47,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25729 states, 24294 states have (on average 1.468304931258747) internal successors, (35671), 24336 states have internal predecessors, (35671), 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-07 02:31:47,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25729 states to 25729 states and 37735 transitions. [2021-11-07 02:31:47,464 INFO L78 Accepts]: Start accepts. Automaton has 25729 states and 37735 transitions. Word has length 210 [2021-11-07 02:31:47,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 02:31:47,465 INFO L470 AbstractCegarLoop]: Abstraction has 25729 states and 37735 transitions. [2021-11-07 02:31:47,465 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 68.33333333333333) internal successors, (205), 3 states have internal predecessors, (205), 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-07 02:31:47,465 INFO L276 IsEmpty]: Start isEmpty. Operand 25729 states and 37735 transitions. [2021-11-07 02:31:47,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2021-11-07 02:31:47,470 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:31:47,470 INFO L513 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] [2021-11-07 02:31:47,521 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (9)] Forceful destruction successful, exit code 0 [2021-11-07 02:31:47,857 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-07 02:31:47,897 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 02:31:47,898 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-07 02:31:47,898 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:31:47,898 INFO L85 PathProgramCache]: Analyzing trace with hash 524979171, now seen corresponding path program 1 times [2021-11-07 02:31:47,923 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:31:47,924 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [227800083] [2021-11-07 02:31:47,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:31:47,924 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:31:47,924 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:31:47,925 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:31:47,965 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fabdc46f-06a1-43c9-b1d5-baf692fb0f00/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process