./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--pcmcia--pcmcia.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48fc84d6-af16-4815-bff5-cbc6a1293cb7/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48fc84d6-af16-4815-bff5-cbc6a1293cb7/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48fc84d6-af16-4815-bff5-cbc6a1293cb7/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48fc84d6-af16-4815-bff5-cbc6a1293cb7/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--pcmcia--pcmcia.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48fc84d6-af16-4815-bff5-cbc6a1293cb7/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48fc84d6-af16-4815-bff5-cbc6a1293cb7/bin/utaipan-7li7fVZpFI --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 defe568d3ecd4be058b114d2d7ea2aab8a7b360536dba6f49b11be810e3fc79e --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-03 02:39:38,762 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 02:39:38,765 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 02:39:38,819 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 02:39:38,820 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 02:39:38,824 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 02:39:38,826 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 02:39:38,829 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 02:39:38,834 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 02:39:38,839 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 02:39:38,841 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 02:39:38,844 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 02:39:38,845 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 02:39:38,847 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 02:39:38,850 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 02:39:38,854 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 02:39:38,856 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 02:39:38,857 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 02:39:38,859 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 02:39:38,864 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 02:39:38,867 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 02:39:38,868 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 02:39:38,872 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 02:39:38,873 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 02:39:38,882 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 02:39:38,885 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 02:39:38,885 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 02:39:38,886 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 02:39:38,888 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 02:39:38,889 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 02:39:38,890 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 02:39:38,892 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 02:39:38,894 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 02:39:38,896 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 02:39:38,897 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 02:39:38,897 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 02:39:38,898 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 02:39:38,898 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 02:39:38,899 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 02:39:38,900 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 02:39:38,900 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 02:39:38,901 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48fc84d6-af16-4815-bff5-cbc6a1293cb7/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 02:39:38,947 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 02:39:38,947 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 02:39:38,948 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 02:39:38,948 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 02:39:38,949 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 02:39:38,949 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 02:39:38,950 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 02:39:38,950 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 02:39:38,950 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 02:39:38,950 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 02:39:38,952 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 02:39:38,952 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 02:39:38,952 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 02:39:38,952 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 02:39:38,952 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 02:39:38,953 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 02:39:38,953 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 02:39:38,953 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 02:39:38,954 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 02:39:38,954 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 02:39:38,954 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 02:39:38,955 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 02:39:38,955 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 02:39:38,955 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 02:39:38,955 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 02:39:38,955 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 02:39:38,956 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 02:39:38,957 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 02:39:38,958 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 02:39:38,958 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:39:38,958 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 02:39:38,959 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 02:39:38,959 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 02:39:38,959 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 02:39:38,959 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 02:39:38,959 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 02:39:38,960 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 02:39:38,960 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 02:39:38,960 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48fc84d6-af16-4815-bff5-cbc6a1293cb7/bin/utaipan-7li7fVZpFI/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_48fc84d6-af16-4815-bff5-cbc6a1293cb7/bin/utaipan-7li7fVZpFI 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 -> defe568d3ecd4be058b114d2d7ea2aab8a7b360536dba6f49b11be810e3fc79e [2022-11-03 02:39:39,258 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 02:39:39,285 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 02:39:39,288 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 02:39:39,289 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 02:39:39,290 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 02:39:39,291 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48fc84d6-af16-4815-bff5-cbc6a1293cb7/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--pcmcia--pcmcia.ko-entry_point.cil.out.i [2022-11-03 02:39:39,397 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48fc84d6-af16-4815-bff5-cbc6a1293cb7/bin/utaipan-7li7fVZpFI/data/34c11f48a/569853cd38e4414aaf8e4d1f3cb32f39/FLAG5294e0b7f [2022-11-03 02:39:40,538 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 02:39:40,540 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48fc84d6-af16-4815-bff5-cbc6a1293cb7/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--pcmcia--pcmcia.ko-entry_point.cil.out.i [2022-11-03 02:39:40,603 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48fc84d6-af16-4815-bff5-cbc6a1293cb7/bin/utaipan-7li7fVZpFI/data/34c11f48a/569853cd38e4414aaf8e4d1f3cb32f39/FLAG5294e0b7f [2022-11-03 02:39:40,839 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48fc84d6-af16-4815-bff5-cbc6a1293cb7/bin/utaipan-7li7fVZpFI/data/34c11f48a/569853cd38e4414aaf8e4d1f3cb32f39 [2022-11-03 02:39:40,842 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 02:39:40,843 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 02:39:40,845 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 02:39:40,845 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 02:39:40,875 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 02:39:40,881 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:39:40" (1/1) ... [2022-11-03 02:39:40,883 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@11aed5a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:39:40, skipping insertion in model container [2022-11-03 02:39:40,883 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:39:40" (1/1) ... [2022-11-03 02:39:40,890 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 02:39:41,053 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 02:39:44,809 WARN L230 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_48fc84d6-af16-4815-bff5-cbc6a1293cb7/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--pcmcia--pcmcia.ko-entry_point.cil.out.i[443384,443397] [2022-11-03 02:39:45,182 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:39:45,294 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 02:39:45,886 WARN L230 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_48fc84d6-af16-4815-bff5-cbc6a1293cb7/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--pcmcia--pcmcia.ko-entry_point.cil.out.i[443384,443397] [2022-11-03 02:39:45,900 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:39:46,147 INFO L208 MainTranslator]: Completed translation [2022-11-03 02:39:46,147 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:39:46 WrapperNode [2022-11-03 02:39:46,147 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 02:39:46,149 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 02:39:46,149 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 02:39:46,149 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 02:39:46,157 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:39:46" (1/1) ... [2022-11-03 02:39:46,307 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:39:46" (1/1) ... [2022-11-03 02:39:46,643 INFO L138 Inliner]: procedures = 471, calls = 5796, calls flagged for inlining = 200, calls inlined = 179, statements flattened = 10469 [2022-11-03 02:39:46,644 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 02:39:46,644 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 02:39:46,645 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 02:39:46,645 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 02:39:46,655 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:39:46" (1/1) ... [2022-11-03 02:39:46,655 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:39:46" (1/1) ... [2022-11-03 02:39:46,752 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:39:46" (1/1) ... [2022-11-03 02:39:46,753 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:39:46" (1/1) ... [2022-11-03 02:39:47,054 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:39:46" (1/1) ... [2022-11-03 02:39:47,103 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:39:46" (1/1) ... [2022-11-03 02:39:47,152 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:39:46" (1/1) ... [2022-11-03 02:39:47,179 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:39:46" (1/1) ... [2022-11-03 02:39:47,294 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 02:39:47,295 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 02:39:47,295 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 02:39:47,295 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 02:39:47,302 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:39:46" (1/1) ... [2022-11-03 02:39:47,309 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:39:47,323 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48fc84d6-af16-4815-bff5-cbc6a1293cb7/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:39:47,339 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48fc84d6-af16-4815-bff5-cbc6a1293cb7/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 02:39:47,370 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48fc84d6-af16-4815-bff5-cbc6a1293cb7/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 02:39:47,391 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-03 02:39:47,391 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-03 02:39:47,391 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2022-11-03 02:39:47,391 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_do_loop_tuple [2022-11-03 02:39:47,391 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_do_loop_tuple [2022-11-03 02:39:47,392 INFO L130 BoogieDeclarations]: Found specification of procedure prod_id2_show [2022-11-03 02:39:47,392 INFO L138 BoogieDeclarations]: Found implementation of procedure prod_id2_show [2022-11-03 02:39:47,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-03 02:39:47,392 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-03 02:39:47,392 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_cis_cache [2022-11-03 02:39:47,392 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_cis_cache [2022-11-03 02:39:47,393 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_device_probe [2022-11-03 02:39:47,393 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_device_probe [2022-11-03 02:39:47,393 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 02:39:47,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 02:39:47,393 INFO L130 BoogieDeclarations]: Found specification of procedure device_unlock [2022-11-03 02:39:47,394 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unlock [2022-11-03 02:39:47,394 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2022-11-03 02:39:47,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2022-11-03 02:39:47,394 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_load_firmware [2022-11-03 02:39:47,395 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_load_firmware [2022-11-03 02:39:47,395 INFO L130 BoogieDeclarations]: Found specification of procedure pccard_get_next_tuple [2022-11-03 02:39:47,395 INFO L138 BoogieDeclarations]: Found implementation of procedure pccard_get_next_tuple [2022-11-03 02:39:47,395 INFO L130 BoogieDeclarations]: Found specification of procedure read_cis_cache [2022-11-03 02:39:47,395 INFO L138 BoogieDeclarations]: Found implementation of procedure read_cis_cache [2022-11-03 02:39:47,395 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2022-11-03 02:39:47,396 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2022-11-03 02:39:47,396 INFO L130 BoogieDeclarations]: Found specification of procedure remove_cis_cache [2022-11-03 02:39:47,396 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_cis_cache [2022-11-03 02:39:47,396 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-03 02:39:47,397 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2022-11-03 02:39:47,397 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 02:39:47,397 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-03 02:39:47,397 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-03 02:39:47,397 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_requery_callback [2022-11-03 02:39:47,397 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_requery_callback [2022-11-03 02:39:47,398 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-03 02:39:47,398 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-03 02:39:47,398 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-03 02:39:47,398 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-03 02:39:47,399 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_validate_mem [2022-11-03 02:39:47,399 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_validate_mem [2022-11-03 02:39:47,399 INFO L130 BoogieDeclarations]: Found specification of procedure release_io_space [2022-11-03 02:39:47,399 INFO L138 BoogieDeclarations]: Found implementation of procedure release_io_space [2022-11-03 02:39:47,400 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_bus_early_resume [2022-11-03 02:39:47,400 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_bus_early_resume [2022-11-03 02:39:47,400 INFO L130 BoogieDeclarations]: Found specification of procedure follow_link [2022-11-03 02:39:47,400 INFO L138 BoogieDeclarations]: Found implementation of procedure follow_link [2022-11-03 02:39:47,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 02:39:47,402 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-11-03 02:39:47,402 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-11-03 02:39:47,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 02:39:47,402 INFO L130 BoogieDeclarations]: Found specification of procedure prod_id1_show [2022-11-03 02:39:47,403 INFO L138 BoogieDeclarations]: Found implementation of procedure prod_id1_show [2022-11-03 02:39:47,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 02:39:47,403 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_read_cis_mem [2022-11-03 02:39:47,403 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_read_cis_mem [2022-11-03 02:39:47,404 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_card_add [2022-11-03 02:39:47,404 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_card_add [2022-11-03 02:39:47,405 INFO L130 BoogieDeclarations]: Found specification of procedure prod_id3_show [2022-11-03 02:39:47,405 INFO L138 BoogieDeclarations]: Found implementation of procedure prod_id3_show [2022-11-03 02:39:47,405 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_device_query [2022-11-03 02:39:47,405 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_device_query [2022-11-03 02:39:47,405 INFO L130 BoogieDeclarations]: Found specification of procedure parse_strings [2022-11-03 02:39:47,405 INFO L138 BoogieDeclarations]: Found implementation of procedure parse_strings [2022-11-03 02:39:47,406 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 02:39:47,406 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 02:39:47,406 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_bus_resume_callback [2022-11-03 02:39:47,406 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_bus_resume_callback [2022-11-03 02:39:47,406 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_skt_mutex_of_pcmcia_socket [2022-11-03 02:39:47,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_skt_mutex_of_pcmcia_socket [2022-11-03 02:39:47,407 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_put_socket [2022-11-03 02:39:47,407 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_put_socket [2022-11-03 02:39:47,408 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_enable_device [2022-11-03 02:39:47,408 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_enable_device [2022-11-03 02:39:47,408 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_setup_isa_irq [2022-11-03 02:39:47,408 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_setup_isa_irq [2022-11-03 02:39:47,408 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2022-11-03 02:39:47,408 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2022-11-03 02:39:47,409 INFO L130 BoogieDeclarations]: Found specification of procedure function_show [2022-11-03 02:39:47,409 INFO L138 BoogieDeclarations]: Found implementation of procedure function_show [2022-11-03 02:39:47,409 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-03 02:39:47,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-03 02:39:47,410 INFO L130 BoogieDeclarations]: Found specification of procedure pccard_get_first_tuple [2022-11-03 02:39:47,410 INFO L138 BoogieDeclarations]: Found implementation of procedure pccard_get_first_tuple [2022-11-03 02:39:47,410 INFO L130 BoogieDeclarations]: Found specification of procedure device_lock [2022-11-03 02:39:47,411 INFO L138 BoogieDeclarations]: Found implementation of procedure device_lock [2022-11-03 02:39:47,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 02:39:47,412 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-11-03 02:39:47,412 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-11-03 02:39:47,412 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_release_dev [2022-11-03 02:39:47,413 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_release_dev [2022-11-03 02:39:47,413 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_do_loop_config [2022-11-03 02:39:47,413 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_do_loop_config [2022-11-03 02:39:47,413 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 02:39:47,414 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_card_remove [2022-11-03 02:39:47,414 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_card_remove [2022-11-03 02:39:47,414 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_bus_add_socket [2022-11-03 02:39:47,414 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_bus_add_socket [2022-11-03 02:39:47,414 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-03 02:39:47,414 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-03 02:39:47,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 02:39:47,415 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 02:39:47,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 02:39:47,415 INFO L130 BoogieDeclarations]: Found specification of procedure release_resource [2022-11-03 02:39:47,415 INFO L138 BoogieDeclarations]: Found implementation of procedure release_resource [2022-11-03 02:39:47,416 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-03 02:39:47,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-03 02:39:47,416 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2022-11-03 02:39:47,417 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2022-11-03 02:39:47,417 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_fixup_iowidth [2022-11-03 02:39:47,420 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_fixup_iowidth [2022-11-03 02:39:47,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_221 [2022-11-03 02:39:47,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_221 [2022-11-03 02:39:47,421 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-03 02:39:47,422 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-03 02:39:47,422 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2022-11-03 02:39:47,423 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2022-11-03 02:39:47,424 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2022-11-03 02:39:47,424 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2022-11-03 02:39:47,430 INFO L130 BoogieDeclarations]: Found specification of procedure set_cis_map [2022-11-03 02:39:47,431 INFO L138 BoogieDeclarations]: Found implementation of procedure set_cis_map [2022-11-03 02:39:47,431 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_device_remove [2022-11-03 02:39:47,431 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_device_remove [2022-11-03 02:39:47,431 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 02:39:47,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 02:39:47,431 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_ops_mutex_of_pcmcia_socket [2022-11-03 02:39:47,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_ops_mutex_of_pcmcia_socket [2022-11-03 02:39:47,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_ops_mutex_of_pcmcia_socket [2022-11-03 02:39:47,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_ops_mutex_of_pcmcia_socket [2022-11-03 02:39:47,432 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2022-11-03 02:39:47,432 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2022-11-03 02:39:47,432 INFO L130 BoogieDeclarations]: Found specification of procedure modalias_show [2022-11-03 02:39:47,432 INFO L138 BoogieDeclarations]: Found implementation of procedure modalias_show [2022-11-03 02:39:47,432 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_put_dev [2022-11-03 02:39:47,433 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_put_dev [2022-11-03 02:39:47,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 02:39:47,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 02:39:47,433 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 02:39:47,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 02:39:47,433 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-11-03 02:39:47,433 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-11-03 02:39:47,434 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_parse_uevents [2022-11-03 02:39:47,434 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_parse_uevents [2022-11-03 02:39:47,434 INFO L130 BoogieDeclarations]: Found specification of procedure pm_state_show [2022-11-03 02:39:47,434 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_state_show [2022-11-03 02:39:47,434 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_devmatch [2022-11-03 02:39:47,434 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_devmatch [2022-11-03 02:39:47,434 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-03 02:39:47,435 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-03 02:39:47,435 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_get_mac_from_cis [2022-11-03 02:39:47,435 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_get_mac_from_cis [2022-11-03 02:39:47,435 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-03 02:39:47,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-03 02:39:47,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 02:39:47,435 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 02:39:47,436 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-03 02:39:47,436 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-03 02:39:47,436 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_bus_add [2022-11-03 02:39:47,436 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_bus_add [2022-11-03 02:39:47,436 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-11-03 02:39:47,436 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-11-03 02:39:47,436 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2022-11-03 02:39:47,437 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2022-11-03 02:39:47,437 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_io_space [2022-11-03 02:39:47,437 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_io_space [2022-11-03 02:39:47,437 INFO L130 BoogieDeclarations]: Found specification of procedure pccard_get_tuple_data [2022-11-03 02:39:47,437 INFO L138 BoogieDeclarations]: Found implementation of procedure pccard_get_tuple_data [2022-11-03 02:39:47,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 02:39:47,437 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_request_irq [2022-11-03 02:39:47,438 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_request_irq [2022-11-03 02:39:47,438 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_parse_tuple [2022-11-03 02:39:47,438 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_parse_tuple [2022-11-03 02:39:47,438 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-03 02:39:47,438 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-03 02:39:47,438 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2022-11-03 02:39:47,438 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2022-11-03 02:39:47,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 02:39:47,439 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2022-11-03 02:39:47,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2022-11-03 02:39:47,439 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_disable_device [2022-11-03 02:39:47,439 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_disable_device [2022-11-03 02:39:47,439 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le32 [2022-11-03 02:39:47,439 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le32 [2022-11-03 02:39:47,441 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_skt_mutex_of_pcmcia_socket [2022-11-03 02:39:47,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_skt_mutex_of_pcmcia_socket [2022-11-03 02:39:47,441 INFO L130 BoogieDeclarations]: Found specification of procedure driver_unregister [2022-11-03 02:39:47,441 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_unregister [2022-11-03 02:39:47,441 INFO L130 BoogieDeclarations]: Found specification of procedure bus_for_each_dev [2022-11-03 02:39:47,442 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_for_each_dev [2022-11-03 02:39:47,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 02:39:47,442 INFO L130 BoogieDeclarations]: Found specification of procedure request_resource [2022-11-03 02:39:47,442 INFO L138 BoogieDeclarations]: Found implementation of procedure request_resource [2022-11-03 02:39:47,442 INFO L130 BoogieDeclarations]: Found specification of procedure put_device [2022-11-03 02:39:47,442 INFO L138 BoogieDeclarations]: Found implementation of procedure put_device [2022-11-03 02:39:47,442 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_release_configuration [2022-11-03 02:39:47,443 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_release_configuration [2022-11-03 02:39:47,443 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-03 02:39:47,443 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-03 02:39:47,443 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_bus_suspend [2022-11-03 02:39:47,443 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_bus_suspend [2022-11-03 02:39:47,443 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_release_window [2022-11-03 02:39:47,443 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_release_window [2022-11-03 02:39:47,444 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_find_mem_region [2022-11-03 02:39:47,444 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_find_mem_region [2022-11-03 02:39:47,444 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_device_add [2022-11-03 02:39:47,444 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_device_add [2022-11-03 02:39:47,444 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_device [2022-11-03 02:39:47,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_device [2022-11-03 02:39:47,444 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_pcmcia_dynids [2022-11-03 02:39:47,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_pcmcia_dynids [2022-11-03 02:39:47,445 INFO L130 BoogieDeclarations]: Found specification of procedure runtime_resume [2022-11-03 02:39:47,445 INFO L138 BoogieDeclarations]: Found implementation of procedure runtime_resume [2022-11-03 02:39:47,445 INFO L130 BoogieDeclarations]: Found specification of procedure bus_unregister [2022-11-03 02:39:47,445 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_unregister [2022-11-03 02:39:47,445 INFO L130 BoogieDeclarations]: Found specification of procedure verify_cis_cache [2022-11-03 02:39:47,445 INFO L138 BoogieDeclarations]: Found implementation of procedure verify_cis_cache [2022-11-03 02:39:47,445 INFO L130 BoogieDeclarations]: Found specification of procedure get_device [2022-11-03 02:39:47,446 INFO L138 BoogieDeclarations]: Found implementation of procedure get_device [2022-11-03 02:39:47,446 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_bus_resume [2022-11-03 02:39:47,446 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_bus_resume [2022-11-03 02:39:47,446 INFO L130 BoogieDeclarations]: Found specification of procedure pccard_validate_cis [2022-11-03 02:39:47,446 INFO L138 BoogieDeclarations]: Found implementation of procedure pccard_validate_cis [2022-11-03 02:39:47,446 INFO L130 BoogieDeclarations]: Found specification of procedure func_id_show [2022-11-03 02:39:47,446 INFO L138 BoogieDeclarations]: Found implementation of procedure func_id_show [2022-11-03 02:39:47,447 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 02:39:47,447 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 02:39:47,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 02:39:47,447 INFO L130 BoogieDeclarations]: Found specification of procedure pccard_loop_tuple [2022-11-03 02:39:47,447 INFO L138 BoogieDeclarations]: Found implementation of procedure pccard_loop_tuple [2022-11-03 02:39:47,447 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_loop_tuple [2022-11-03 02:39:47,447 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_loop_tuple [2022-11-03 02:39:47,448 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 02:39:47,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 02:39:47,448 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_requery [2022-11-03 02:39:47,448 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_requery [2022-11-03 02:39:47,448 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_bus_suspend_callback [2022-11-03 02:39:47,449 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_bus_suspend_callback [2022-11-03 02:39:47,453 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_bus_match [2022-11-03 02:39:47,453 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_bus_match [2022-11-03 02:39:47,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-03 02:39:47,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-03 02:39:47,454 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_dev_suspend [2022-11-03 02:39:47,454 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_dev_suspend [2022-11-03 02:39:47,454 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_bus_uevent [2022-11-03 02:39:47,454 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_bus_uevent [2022-11-03 02:39:47,454 INFO L130 BoogieDeclarations]: Found specification of procedure pccard_register_pcmcia [2022-11-03 02:39:47,455 INFO L138 BoogieDeclarations]: Found implementation of procedure pccard_register_pcmcia [2022-11-03 02:39:47,455 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_replace_cis [2022-11-03 02:39:47,455 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_replace_cis [2022-11-03 02:39:47,455 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_bus_remove [2022-11-03 02:39:47,456 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_bus_remove [2022-11-03 02:39:47,456 INFO L130 BoogieDeclarations]: Found specification of procedure manf_id_show [2022-11-03 02:39:47,456 INFO L138 BoogieDeclarations]: Found implementation of procedure manf_id_show [2022-11-03 02:39:47,456 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_loop_config [2022-11-03 02:39:47,456 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_loop_config [2022-11-03 02:39:47,456 INFO L130 BoogieDeclarations]: Found specification of procedure parse_power [2022-11-03 02:39:47,456 INFO L138 BoogieDeclarations]: Found implementation of procedure parse_power [2022-11-03 02:39:47,457 INFO L130 BoogieDeclarations]: Found specification of procedure card_id_show [2022-11-03 02:39:47,457 INFO L138 BoogieDeclarations]: Found implementation of procedure card_id_show [2022-11-03 02:39:47,457 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_get_socket [2022-11-03 02:39:47,457 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_get_socket [2022-11-03 02:39:47,457 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_write_cis_mem [2022-11-03 02:39:47,457 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_write_cis_mem [2022-11-03 02:39:47,457 INFO L130 BoogieDeclarations]: Found specification of procedure runtime_suspend [2022-11-03 02:39:47,457 INFO L138 BoogieDeclarations]: Found implementation of procedure runtime_suspend [2022-11-03 02:39:47,458 INFO L130 BoogieDeclarations]: Found specification of procedure prod_id4_show [2022-11-03 02:39:47,458 INFO L138 BoogieDeclarations]: Found implementation of procedure prod_id4_show [2022-11-03 02:39:47,458 INFO L130 BoogieDeclarations]: Found specification of procedure resources_show [2022-11-03 02:39:47,458 INFO L138 BoogieDeclarations]: Found implementation of procedure resources_show [2022-11-03 02:39:47,458 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-03 02:39:47,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-03 02:39:47,458 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_device [2022-11-03 02:39:47,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_device [2022-11-03 02:39:47,459 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_pcmcia_dynids [2022-11-03 02:39:47,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_pcmcia_dynids [2022-11-03 02:39:47,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 02:39:47,459 INFO L130 BoogieDeclarations]: Found specification of procedure resource_size [2022-11-03 02:39:47,459 INFO L138 BoogieDeclarations]: Found implementation of procedure resource_size [2022-11-03 02:39:47,459 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2022-11-03 02:39:47,460 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2022-11-03 02:39:47,460 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2022-11-03 02:39:47,460 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_dev_resume [2022-11-03 02:39:47,460 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_dev_resume [2022-11-03 02:39:47,460 INFO L130 BoogieDeclarations]: Found specification of procedure pccard_read_tuple [2022-11-03 02:39:47,460 INFO L138 BoogieDeclarations]: Found implementation of procedure pccard_read_tuple [2022-11-03 02:39:48,850 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 02:39:48,854 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 02:39:49,242 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 02:40:22,389 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 02:40:24,961 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 02:40:24,962 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-03 02:40:24,968 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:40:24 BoogieIcfgContainer [2022-11-03 02:40:24,969 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 02:40:24,971 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 02:40:24,971 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 02:40:24,976 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 02:40:24,976 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 02:39:40" (1/3) ... [2022-11-03 02:40:24,977 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59b6b5ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:40:24, skipping insertion in model container [2022-11-03 02:40:24,977 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:39:46" (2/3) ... [2022-11-03 02:40:24,978 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59b6b5ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:40:24, skipping insertion in model container [2022-11-03 02:40:24,978 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:40:24" (3/3) ... [2022-11-03 02:40:24,981 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--pcmcia--pcmcia.ko-entry_point.cil.out.i [2022-11-03 02:40:25,002 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 02:40:25,002 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 02:40:25,134 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 02:40:25,140 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1e12e5dd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 02:40:25,141 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 02:40:25,152 INFO L276 IsEmpty]: Start isEmpty. Operand has 2453 states, 1585 states have (on average 1.413249211356467) internal successors, (2240), 1643 states have internal predecessors, (2240), 734 states have call successors, (734), 133 states have call predecessors, (734), 132 states have return successors, (715), 713 states have call predecessors, (715), 715 states have call successors, (715) [2022-11-03 02:40:25,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 535 [2022-11-03 02:40:25,180 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:40:25,181 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 40, 40, 40, 40, 40, 40, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:40:25,182 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:40:25,187 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:40:25,187 INFO L85 PathProgramCache]: Analyzing trace with hash -551020111, now seen corresponding path program 1 times [2022-11-03 02:40:25,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:40:25,198 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1871766835] [2022-11-03 02:40:25,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:40:25,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:40:26,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:40:27,092 INFO L134 CoverageAnalysis]: Checked inductivity of 7842 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7842 trivial. 0 not checked. [2022-11-03 02:40:27,093 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:40:27,093 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1871766835] [2022-11-03 02:40:27,094 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1871766835] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:40:27,094 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:40:27,094 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:40:27,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [447820343] [2022-11-03 02:40:27,098 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:40:27,106 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:40:27,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:40:27,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:40:27,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:40:27,151 INFO L87 Difference]: Start difference. First operand has 2453 states, 1585 states have (on average 1.413249211356467) internal successors, (2240), 1643 states have internal predecessors, (2240), 734 states have call successors, (734), 133 states have call predecessors, (734), 132 states have return successors, (715), 713 states have call predecessors, (715), 715 states have call successors, (715) Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2022-11-03 02:40:31,732 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:40:35,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:40:35,450 INFO L93 Difference]: Finished difference Result 7114 states and 11185 transitions. [2022-11-03 02:40:35,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:40:35,453 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) Word has length 534 [2022-11-03 02:40:35,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:40:35,538 INFO L225 Difference]: With dead ends: 7114 [2022-11-03 02:40:35,538 INFO L226 Difference]: Without dead ends: 4707 [2022-11-03 02:40:35,567 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:40:35,571 INFO L413 NwaCegarLoop]: 4011 mSDtfsCounter, 3556 mSDsluCounter, 3504 mSDsCounter, 0 mSdLazyCounter, 668 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3557 SdHoareTripleChecker+Valid, 7203 SdHoareTripleChecker+Invalid, 671 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 668 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2022-11-03 02:40:35,572 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3557 Valid, 7203 Invalid, 671 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 668 Invalid, 1 Unknown, 0 Unchecked, 7.6s Time] [2022-11-03 02:40:35,598 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4707 states. [2022-11-03 02:40:35,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4707 to 4681. [2022-11-03 02:40:35,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4681 states, 3063 states have (on average 1.4035259549461312) internal successors, (4299), 3126 states have internal predecessors, (4299), 1356 states have call successors, (1356), 263 states have call predecessors, (1356), 261 states have return successors, (1342), 1335 states have call predecessors, (1342), 1342 states have call successors, (1342) [2022-11-03 02:40:35,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4681 states to 4681 states and 6997 transitions. [2022-11-03 02:40:35,991 INFO L78 Accepts]: Start accepts. Automaton has 4681 states and 6997 transitions. Word has length 534 [2022-11-03 02:40:35,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:40:35,997 INFO L495 AbstractCegarLoop]: Abstraction has 4681 states and 6997 transitions. [2022-11-03 02:40:35,997 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2022-11-03 02:40:35,997 INFO L276 IsEmpty]: Start isEmpty. Operand 4681 states and 6997 transitions. [2022-11-03 02:40:36,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 536 [2022-11-03 02:40:36,020 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:40:36,020 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 40, 40, 40, 40, 40, 40, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:40:36,021 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 02:40:36,021 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:40:36,022 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:40:36,022 INFO L85 PathProgramCache]: Analyzing trace with hash -690853155, now seen corresponding path program 1 times [2022-11-03 02:40:36,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:40:36,023 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [860644975] [2022-11-03 02:40:36,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:40:36,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:40:36,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:40:37,026 INFO L134 CoverageAnalysis]: Checked inductivity of 7842 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7842 trivial. 0 not checked. [2022-11-03 02:40:37,026 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:40:37,027 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [860644975] [2022-11-03 02:40:37,027 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [860644975] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:40:37,027 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:40:37,027 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:40:37,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1907739482] [2022-11-03 02:40:37,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:40:37,031 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:40:37,032 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:40:37,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:40:37,033 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:40:37,033 INFO L87 Difference]: Start difference. First operand 4681 states and 6997 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2022-11-03 02:40:39,153 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:40:43,086 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:40:47,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:40:47,813 INFO L93 Difference]: Finished difference Result 13804 states and 20628 transitions. [2022-11-03 02:40:47,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:40:47,814 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) Word has length 535 [2022-11-03 02:40:47,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:40:47,891 INFO L225 Difference]: With dead ends: 13804 [2022-11-03 02:40:47,892 INFO L226 Difference]: Without dead ends: 9212 [2022-11-03 02:40:47,925 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:40:47,926 INFO L413 NwaCegarLoop]: 4040 mSDtfsCounter, 3428 mSDsluCounter, 3621 mSDsCounter, 0 mSdLazyCounter, 648 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3429 SdHoareTripleChecker+Valid, 7346 SdHoareTripleChecker+Invalid, 651 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 648 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.3s IncrementalHoareTripleChecker+Time [2022-11-03 02:40:47,927 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3429 Valid, 7346 Invalid, 651 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 648 Invalid, 2 Unknown, 0 Unchecked, 10.3s Time] [2022-11-03 02:40:47,943 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9212 states. [2022-11-03 02:40:48,390 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9212 to 9186. [2022-11-03 02:40:48,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9186 states, 6020 states have (on average 1.404983388704319) internal successors, (8458), 6135 states have internal predecessors, (8458), 2644 states have call successors, (2644), 525 states have call predecessors, (2644), 521 states have return successors, (2630), 2613 states have call predecessors, (2630), 2630 states have call successors, (2630) [2022-11-03 02:40:48,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9186 states to 9186 states and 13732 transitions. [2022-11-03 02:40:48,491 INFO L78 Accepts]: Start accepts. Automaton has 9186 states and 13732 transitions. Word has length 535 [2022-11-03 02:40:48,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:40:48,493 INFO L495 AbstractCegarLoop]: Abstraction has 9186 states and 13732 transitions. [2022-11-03 02:40:48,494 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2022-11-03 02:40:48,495 INFO L276 IsEmpty]: Start isEmpty. Operand 9186 states and 13732 transitions. [2022-11-03 02:40:48,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 536 [2022-11-03 02:40:48,508 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:40:48,508 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 40, 40, 40, 40, 40, 40, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:40:48,509 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 02:40:48,509 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:40:48,520 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:40:48,520 INFO L85 PathProgramCache]: Analyzing trace with hash 965620826, now seen corresponding path program 1 times [2022-11-03 02:40:48,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:40:48,520 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1041019789] [2022-11-03 02:40:48,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:40:48,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:40:48,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:40:49,693 INFO L134 CoverageAnalysis]: Checked inductivity of 7842 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7842 trivial. 0 not checked. [2022-11-03 02:40:49,694 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:40:49,694 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1041019789] [2022-11-03 02:40:49,694 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1041019789] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:40:49,694 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:40:49,695 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:40:49,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [737638983] [2022-11-03 02:40:49,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:40:49,696 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:40:49,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:40:49,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:40:49,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:40:49,697 INFO L87 Difference]: Start difference. First operand 9186 states and 13732 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2022-11-03 02:40:51,816 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:40:55,719 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:40:57,780 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:40:59,242 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:41:02,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:41:02,629 INFO L93 Difference]: Finished difference Result 27265 states and 40749 transitions. [2022-11-03 02:41:02,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:41:02,634 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) Word has length 535 [2022-11-03 02:41:02,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:41:02,773 INFO L225 Difference]: With dead ends: 27265 [2022-11-03 02:41:02,773 INFO L226 Difference]: Without dead ends: 18168 [2022-11-03 02:41:02,831 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:41:02,832 INFO L413 NwaCegarLoop]: 4075 mSDtfsCounter, 3409 mSDsluCounter, 3611 mSDsCounter, 0 mSdLazyCounter, 648 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3410 SdHoareTripleChecker+Valid, 7374 SdHoareTripleChecker+Invalid, 654 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 648 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.3s IncrementalHoareTripleChecker+Time [2022-11-03 02:41:02,832 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3410 Valid, 7374 Invalid, 654 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 648 Invalid, 3 Unknown, 0 Unchecked, 12.3s Time] [2022-11-03 02:41:02,855 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18168 states. [2022-11-03 02:41:04,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18168 to 18148. [2022-11-03 02:41:04,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18148 states, 11920 states have (on average 1.4056208053691275) internal successors, (16755), 12128 states have internal predecessors, (16755), 5189 states have call successors, (5189), 1046 states have call predecessors, (5189), 1038 states have return successors, (5175), 5149 states have call predecessors, (5175), 5175 states have call successors, (5175) [2022-11-03 02:41:04,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18148 states to 18148 states and 27119 transitions. [2022-11-03 02:41:04,349 INFO L78 Accepts]: Start accepts. Automaton has 18148 states and 27119 transitions. Word has length 535 [2022-11-03 02:41:04,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:41:04,350 INFO L495 AbstractCegarLoop]: Abstraction has 18148 states and 27119 transitions. [2022-11-03 02:41:04,351 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2022-11-03 02:41:04,352 INFO L276 IsEmpty]: Start isEmpty. Operand 18148 states and 27119 transitions. [2022-11-03 02:41:04,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 537 [2022-11-03 02:41:04,366 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:41:04,367 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 40, 40, 40, 40, 40, 40, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:41:04,367 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 02:41:04,367 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:41:04,368 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:41:04,369 INFO L85 PathProgramCache]: Analyzing trace with hash -390424614, now seen corresponding path program 1 times [2022-11-03 02:41:04,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:41:04,369 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1385694269] [2022-11-03 02:41:04,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:41:04,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:41:04,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:41:05,517 INFO L134 CoverageAnalysis]: Checked inductivity of 7842 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7842 trivial. 0 not checked. [2022-11-03 02:41:05,518 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:41:05,518 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1385694269] [2022-11-03 02:41:05,519 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1385694269] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:41:05,519 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:41:05,519 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:41:05,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1910491401] [2022-11-03 02:41:05,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:41:05,522 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:41:05,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:41:05,523 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:41:05,523 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:41:05,524 INFO L87 Difference]: Start difference. First operand 18148 states and 27119 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2022-11-03 02:41:09,868 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:41:11,930 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:41:16,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:41:16,405 INFO L93 Difference]: Finished difference Result 20049 states and 29919 transitions. [2022-11-03 02:41:16,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:41:16,406 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) Word has length 536 [2022-11-03 02:41:16,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:41:16,529 INFO L225 Difference]: With dead ends: 20049 [2022-11-03 02:41:16,530 INFO L226 Difference]: Without dead ends: 20046 [2022-11-03 02:41:16,546 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:41:16,547 INFO L413 NwaCegarLoop]: 3883 mSDtfsCounter, 3497 mSDsluCounter, 2824 mSDsCounter, 0 mSdLazyCounter, 601 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3498 SdHoareTripleChecker+Valid, 6425 SdHoareTripleChecker+Invalid, 603 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 601 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.3s IncrementalHoareTripleChecker+Time [2022-11-03 02:41:16,547 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3498 Valid, 6425 Invalid, 603 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 601 Invalid, 2 Unknown, 0 Unchecked, 10.3s Time] [2022-11-03 02:41:16,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20046 states. [2022-11-03 02:41:17,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20046 to 20037. [2022-11-03 02:41:17,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20037 states, 13130 states have (on average 1.403884234577304) internal successors, (18433), 13359 states have internal predecessors, (18433), 5744 states have call successors, (5744), 1171 states have call predecessors, (5744), 1162 states have return successors, (5731), 5702 states have call predecessors, (5731), 5731 states have call successors, (5731) [2022-11-03 02:41:17,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20037 states to 20037 states and 29908 transitions. [2022-11-03 02:41:17,777 INFO L78 Accepts]: Start accepts. Automaton has 20037 states and 29908 transitions. Word has length 536 [2022-11-03 02:41:17,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:41:17,778 INFO L495 AbstractCegarLoop]: Abstraction has 20037 states and 29908 transitions. [2022-11-03 02:41:17,778 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2022-11-03 02:41:17,779 INFO L276 IsEmpty]: Start isEmpty. Operand 20037 states and 29908 transitions. [2022-11-03 02:41:17,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 538 [2022-11-03 02:41:17,783 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:41:17,783 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 40, 40, 40, 40, 40, 40, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:41:17,784 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 02:41:17,784 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:41:17,784 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:41:17,784 INFO L85 PathProgramCache]: Analyzing trace with hash 780313837, now seen corresponding path program 1 times [2022-11-03 02:41:17,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:41:17,785 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [249842357] [2022-11-03 02:41:17,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:41:17,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:41:18,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:41:18,813 INFO L134 CoverageAnalysis]: Checked inductivity of 7842 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7842 trivial. 0 not checked. [2022-11-03 02:41:18,813 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:41:18,813 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [249842357] [2022-11-03 02:41:18,813 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [249842357] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:41:18,814 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:41:18,814 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:41:18,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [454244519] [2022-11-03 02:41:18,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:41:18,815 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:41:18,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:41:18,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:41:18,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:41:18,816 INFO L87 Difference]: Start difference. First operand 20037 states and 29908 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2022-11-03 02:41:20,937 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:41:24,678 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:41:26,736 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:41:31,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:41:31,053 INFO L93 Difference]: Finished difference Result 20048 states and 29917 transitions. [2022-11-03 02:41:31,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:41:31,054 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) Word has length 537 [2022-11-03 02:41:31,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:41:31,188 INFO L225 Difference]: With dead ends: 20048 [2022-11-03 02:41:31,189 INFO L226 Difference]: Without dead ends: 20045 [2022-11-03 02:41:31,206 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:41:31,207 INFO L413 NwaCegarLoop]: 3881 mSDtfsCounter, 3494 mSDsluCounter, 2824 mSDsCounter, 0 mSdLazyCounter, 600 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3495 SdHoareTripleChecker+Valid, 6423 SdHoareTripleChecker+Invalid, 603 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 600 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.6s IncrementalHoareTripleChecker+Time [2022-11-03 02:41:31,208 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3495 Valid, 6423 Invalid, 603 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 600 Invalid, 3 Unknown, 0 Unchecked, 11.6s Time] [2022-11-03 02:41:31,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20045 states. [2022-11-03 02:41:32,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20045 to 20036. [2022-11-03 02:41:32,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20036 states, 13130 states have (on average 1.4038080731150038) internal successors, (18432), 13358 states have internal predecessors, (18432), 5743 states have call successors, (5743), 1171 states have call predecessors, (5743), 1162 states have return successors, (5731), 5702 states have call predecessors, (5731), 5731 states have call successors, (5731) [2022-11-03 02:41:32,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20036 states to 20036 states and 29906 transitions. [2022-11-03 02:41:32,762 INFO L78 Accepts]: Start accepts. Automaton has 20036 states and 29906 transitions. Word has length 537 [2022-11-03 02:41:32,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:41:32,763 INFO L495 AbstractCegarLoop]: Abstraction has 20036 states and 29906 transitions. [2022-11-03 02:41:32,763 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2022-11-03 02:41:32,763 INFO L276 IsEmpty]: Start isEmpty. Operand 20036 states and 29906 transitions. [2022-11-03 02:41:32,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 539 [2022-11-03 02:41:32,768 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:41:32,769 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 40, 40, 40, 40, 40, 40, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:41:32,769 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 02:41:32,769 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:41:32,770 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:41:32,770 INFO L85 PathProgramCache]: Analyzing trace with hash -1581494979, now seen corresponding path program 1 times [2022-11-03 02:41:32,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:41:32,770 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2046031345] [2022-11-03 02:41:32,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:41:32,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:41:33,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:41:33,917 INFO L134 CoverageAnalysis]: Checked inductivity of 7842 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7842 trivial. 0 not checked. [2022-11-03 02:41:33,917 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:41:33,917 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2046031345] [2022-11-03 02:41:33,917 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2046031345] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:41:33,918 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:41:33,918 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:41:33,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1656588180] [2022-11-03 02:41:33,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:41:33,919 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:41:33,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:41:33,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:41:33,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:41:33,920 INFO L87 Difference]: Start difference. First operand 20036 states and 29906 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2022-11-03 02:41:36,037 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:41:40,234 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:41:44,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:41:44,357 INFO L93 Difference]: Finished difference Result 59681 states and 93769 transitions. [2022-11-03 02:41:44,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:41:44,358 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) Word has length 538 [2022-11-03 02:41:44,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:41:44,669 INFO L225 Difference]: With dead ends: 59681 [2022-11-03 02:41:44,669 INFO L226 Difference]: Without dead ends: 39734 [2022-11-03 02:41:44,862 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:41:44,865 INFO L413 NwaCegarLoop]: 4221 mSDtfsCounter, 3603 mSDsluCounter, 3603 mSDsCounter, 0 mSdLazyCounter, 651 mSolverCounterSat, 5 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3603 SdHoareTripleChecker+Valid, 7513 SdHoareTripleChecker+Invalid, 658 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 651 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.8s IncrementalHoareTripleChecker+Time [2022-11-03 02:41:44,866 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3603 Valid, 7513 Invalid, 658 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 651 Invalid, 2 Unknown, 0 Unchecked, 8.8s Time] [2022-11-03 02:41:44,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39734 states. [2022-11-03 02:41:47,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39734 to 39684. [2022-11-03 02:41:47,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39684 states, 26069 states have (on average 1.405270627948905) internal successors, (36634), 26540 states have internal predecessors, (36634), 11308 states have call successors, (11308), 2333 states have call predecessors, (11308), 2306 states have return successors, (13631), 11202 states have call predecessors, (13631), 11294 states have call successors, (13631) [2022-11-03 02:41:48,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39684 states to 39684 states and 61573 transitions. [2022-11-03 02:41:48,128 INFO L78 Accepts]: Start accepts. Automaton has 39684 states and 61573 transitions. Word has length 538 [2022-11-03 02:41:48,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:41:48,129 INFO L495 AbstractCegarLoop]: Abstraction has 39684 states and 61573 transitions. [2022-11-03 02:41:48,129 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2022-11-03 02:41:48,129 INFO L276 IsEmpty]: Start isEmpty. Operand 39684 states and 61573 transitions. [2022-11-03 02:41:48,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 540 [2022-11-03 02:41:48,134 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:41:48,134 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 40, 40, 40, 40, 40, 40, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:41:48,135 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 02:41:48,135 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:41:48,135 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:41:48,136 INFO L85 PathProgramCache]: Analyzing trace with hash -1783119376, now seen corresponding path program 1 times [2022-11-03 02:41:48,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:41:48,136 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [96631543] [2022-11-03 02:41:48,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:41:48,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:41:48,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:41:49,134 INFO L134 CoverageAnalysis]: Checked inductivity of 7842 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7842 trivial. 0 not checked. [2022-11-03 02:41:49,135 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:41:49,135 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [96631543] [2022-11-03 02:41:49,135 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [96631543] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:41:49,135 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:41:49,135 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:41:49,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1678611129] [2022-11-03 02:41:49,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:41:49,137 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:41:49,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:41:49,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:41:49,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:41:49,138 INFO L87 Difference]: Start difference. First operand 39684 states and 61573 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2022-11-03 02:41:51,258 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:41:56,062 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:41:58,137 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:42:00,229 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:42:05,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:42:05,239 INFO L93 Difference]: Finished difference Result 118336 states and 201974 transitions. [2022-11-03 02:42:05,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:42:05,239 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) Word has length 539 [2022-11-03 02:42:05,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:42:05,939 INFO L225 Difference]: With dead ends: 118336 [2022-11-03 02:42:05,939 INFO L226 Difference]: Without dead ends: 78741 [2022-11-03 02:42:06,599 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:42:06,599 INFO L413 NwaCegarLoop]: 4170 mSDtfsCounter, 3615 mSDsluCounter, 3597 mSDsCounter, 0 mSdLazyCounter, 636 mSolverCounterSat, 5 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3615 SdHoareTripleChecker+Valid, 7458 SdHoareTripleChecker+Invalid, 644 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 636 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:42:06,600 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3615 Valid, 7458 Invalid, 644 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 636 Invalid, 3 Unknown, 0 Unchecked, 12.2s Time] [2022-11-03 02:42:06,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78741 states. [2022-11-03 02:42:11,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78741 to 78564. [2022-11-03 02:42:11,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78564 states, 51711 states have (on average 1.407128077198275) internal successors, (72764), 52680 states have internal predecessors, (72764), 22353 states have call successors, (22353), 4620 states have call predecessors, (22353), 4499 states have return successors, (35891), 22047 states have call predecessors, (35891), 22336 states have call successors, (35891) [2022-11-03 02:42:12,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78564 states to 78564 states and 131008 transitions. [2022-11-03 02:42:12,533 INFO L78 Accepts]: Start accepts. Automaton has 78564 states and 131008 transitions. Word has length 539 [2022-11-03 02:42:12,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:42:12,534 INFO L495 AbstractCegarLoop]: Abstraction has 78564 states and 131008 transitions. [2022-11-03 02:42:12,535 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2022-11-03 02:42:12,535 INFO L276 IsEmpty]: Start isEmpty. Operand 78564 states and 131008 transitions. [2022-11-03 02:42:12,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 541 [2022-11-03 02:42:12,546 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:42:12,547 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 40, 40, 40, 40, 40, 40, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:42:12,547 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 02:42:12,547 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:42:12,548 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:42:12,548 INFO L85 PathProgramCache]: Analyzing trace with hash 556463776, now seen corresponding path program 1 times [2022-11-03 02:42:12,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:42:12,548 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [878955142] [2022-11-03 02:42:12,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:42:12,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:42:13,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:42:13,905 INFO L134 CoverageAnalysis]: Checked inductivity of 7842 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7842 trivial. 0 not checked. [2022-11-03 02:42:13,909 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:42:13,909 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [878955142] [2022-11-03 02:42:13,909 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [878955142] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:42:13,909 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:42:13,910 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:42:13,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1885266153] [2022-11-03 02:42:13,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:42:13,911 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:42:13,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:42:13,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:42:13,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:42:13,912 INFO L87 Difference]: Start difference. First operand 78564 states and 131008 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2022-11-03 02:42:16,034 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:42:21,430 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:42:23,454 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:42:24,833 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:42:33,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:42:33,416 INFO L93 Difference]: Finished difference Result 201066 states and 364570 transitions. [2022-11-03 02:42:33,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:42:33,416 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) Word has length 540 [2022-11-03 02:42:33,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:42:34,708 INFO L225 Difference]: With dead ends: 201066 [2022-11-03 02:42:34,708 INFO L226 Difference]: Without dead ends: 122591 [2022-11-03 02:42:35,635 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:42:35,636 INFO L413 NwaCegarLoop]: 4478 mSDtfsCounter, 3098 mSDsluCounter, 2440 mSDsCounter, 0 mSdLazyCounter, 670 mSolverCounterSat, 4 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3098 SdHoareTripleChecker+Valid, 6672 SdHoareTripleChecker+Invalid, 677 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 670 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.3s IncrementalHoareTripleChecker+Time [2022-11-03 02:42:35,636 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3098 Valid, 6672 Invalid, 677 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 670 Invalid, 3 Unknown, 0 Unchecked, 12.3s Time] [2022-11-03 02:42:35,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122591 states.