./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 4e7fbc69 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_a6200314-e939-4d0b-8edb-fc5b0332bb35/bin/utaipan-Q6hlc19bkW/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6200314-e939-4d0b-8edb-fc5b0332bb35/bin/utaipan-Q6hlc19bkW/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6200314-e939-4d0b-8edb-fc5b0332bb35/bin/utaipan-Q6hlc19bkW/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6200314-e939-4d0b-8edb-fc5b0332bb35/bin/utaipan-Q6hlc19bkW/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_a6200314-e939-4d0b-8edb-fc5b0332bb35/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6200314-e939-4d0b-8edb-fc5b0332bb35/bin/utaipan-Q6hlc19bkW --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-4e7fbc6 [2022-11-23 15:41:50,735 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-23 15:41:50,738 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-23 15:41:50,772 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-23 15:41:50,775 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-23 15:41:50,779 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-23 15:41:50,782 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-23 15:41:50,786 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-23 15:41:50,788 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-23 15:41:50,794 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-23 15:41:50,796 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-23 15:41:50,799 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-23 15:41:50,800 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-23 15:41:50,804 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-23 15:41:50,806 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-23 15:41:50,808 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-23 15:41:50,810 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-23 15:41:50,811 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-23 15:41:50,813 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-23 15:41:50,819 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-23 15:41:50,821 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-23 15:41:50,824 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-23 15:41:50,825 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-23 15:41:50,826 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-23 15:41:50,836 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-23 15:41:50,838 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-23 15:41:50,838 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-23 15:41:50,839 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-23 15:41:50,841 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-23 15:41:50,842 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-23 15:41:50,843 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-23 15:41:50,843 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-23 15:41:50,845 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-23 15:41:50,848 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-23 15:41:50,849 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-23 15:41:50,850 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-23 15:41:50,850 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-23 15:41:50,851 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-23 15:41:50,851 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-23 15:41:50,853 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-23 15:41:50,854 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-23 15:41:50,855 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6200314-e939-4d0b-8edb-fc5b0332bb35/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-23 15:41:50,898 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-23 15:41:50,898 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-23 15:41:50,899 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-23 15:41:50,900 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-23 15:41:50,900 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-23 15:41:50,901 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-23 15:41:50,901 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-23 15:41:50,901 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-23 15:41:50,901 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-23 15:41:50,902 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-23 15:41:50,903 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-23 15:41:50,903 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-23 15:41:50,903 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-23 15:41:50,904 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-23 15:41:50,904 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-23 15:41:50,904 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-23 15:41:50,904 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-23 15:41:50,905 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-23 15:41:50,905 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-23 15:41:50,906 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-23 15:41:50,906 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-23 15:41:50,906 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-23 15:41:50,906 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-23 15:41:50,907 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-23 15:41:50,907 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-23 15:41:50,907 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-23 15:41:50,907 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-23 15:41:50,908 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-23 15:41:50,908 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-23 15:41:50,908 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 15:41:50,909 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-23 15:41:50,909 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-23 15:41:50,909 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-23 15:41:50,910 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-23 15:41:50,910 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-23 15:41:50,910 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-23 15:41:50,910 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-23 15:41:50,910 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-23 15:41:50,911 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_a6200314-e939-4d0b-8edb-fc5b0332bb35/bin/utaipan-Q6hlc19bkW/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_a6200314-e939-4d0b-8edb-fc5b0332bb35/bin/utaipan-Q6hlc19bkW 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-23 15:41:51,186 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-23 15:41:51,216 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-23 15:41:51,219 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-23 15:41:51,221 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-23 15:41:51,221 INFO L275 PluginConnector]: CDTParser initialized [2022-11-23 15:41:51,223 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6200314-e939-4d0b-8edb-fc5b0332bb35/bin/utaipan-Q6hlc19bkW/../../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-23 15:41:54,273 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-23 15:41:55,097 INFO L351 CDTParser]: Found 1 translation units. [2022-11-23 15:41:55,098 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6200314-e939-4d0b-8edb-fc5b0332bb35/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-23 15:41:55,168 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6200314-e939-4d0b-8edb-fc5b0332bb35/bin/utaipan-Q6hlc19bkW/data/0f0fc2c78/33349b68af4b45f19dfdbca764807482/FLAGff402d328 [2022-11-23 15:41:55,189 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6200314-e939-4d0b-8edb-fc5b0332bb35/bin/utaipan-Q6hlc19bkW/data/0f0fc2c78/33349b68af4b45f19dfdbca764807482 [2022-11-23 15:41:55,192 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-23 15:41:55,194 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-23 15:41:55,197 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-23 15:41:55,198 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-23 15:41:55,202 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-23 15:41:55,203 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:41:55" (1/1) ... [2022-11-23 15:41:55,204 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7f634f2b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:41:55, skipping insertion in model container [2022-11-23 15:41:55,204 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:41:55" (1/1) ... [2022-11-23 15:41:55,212 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-23 15:41:55,436 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 15:41:59,336 WARN L237 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_a6200314-e939-4d0b-8edb-fc5b0332bb35/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-23 15:41:59,711 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 15:41:59,756 INFO L203 MainTranslator]: Completed pre-run [2022-11-23 15:42:00,491 WARN L237 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_a6200314-e939-4d0b-8edb-fc5b0332bb35/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-23 15:42:00,510 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 15:42:00,765 INFO L208 MainTranslator]: Completed translation [2022-11-23 15:42:00,765 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:42:00 WrapperNode [2022-11-23 15:42:00,766 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-23 15:42:00,767 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-23 15:42:00,767 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-23 15:42:00,767 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-23 15:42:00,776 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:42:00" (1/1) ... [2022-11-23 15:42:00,926 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:42:00" (1/1) ... [2022-11-23 15:42:01,305 INFO L138 Inliner]: procedures = 471, calls = 5862, calls flagged for inlining = 200, calls inlined = 179, statements flattened = 10542 [2022-11-23 15:42:01,315 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-23 15:42:01,315 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-23 15:42:01,316 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-23 15:42:01,316 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-23 15:42:01,327 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:42:00" (1/1) ... [2022-11-23 15:42:01,328 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:42:00" (1/1) ... [2022-11-23 15:42:01,455 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:42:00" (1/1) ... [2022-11-23 15:42:01,456 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:42:00" (1/1) ... [2022-11-23 15:42:01,725 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:42:00" (1/1) ... [2022-11-23 15:42:01,768 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:42:00" (1/1) ... [2022-11-23 15:42:01,826 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:42:00" (1/1) ... [2022-11-23 15:42:01,864 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:42:00" (1/1) ... [2022-11-23 15:42:01,938 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-23 15:42:01,940 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-23 15:42:01,940 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-23 15:42:01,941 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-23 15:42:01,942 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:42:00" (1/1) ... [2022-11-23 15:42:01,948 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 15:42:01,959 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6200314-e939-4d0b-8edb-fc5b0332bb35/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:42:01,976 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6200314-e939-4d0b-8edb-fc5b0332bb35/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-23 15:42:01,998 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6200314-e939-4d0b-8edb-fc5b0332bb35/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-23 15:42:02,106 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-23 15:42:02,107 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-23 15:42:02,107 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2022-11-23 15:42:02,107 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_do_loop_tuple [2022-11-23 15:42:02,107 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_do_loop_tuple [2022-11-23 15:42:02,107 INFO L130 BoogieDeclarations]: Found specification of procedure prod_id2_show [2022-11-23 15:42:02,107 INFO L138 BoogieDeclarations]: Found implementation of procedure prod_id2_show [2022-11-23 15:42:02,108 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-23 15:42:02,108 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-23 15:42:02,108 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_cis_cache [2022-11-23 15:42:02,108 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_cis_cache [2022-11-23 15:42:02,108 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_device_probe [2022-11-23 15:42:02,108 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_device_probe [2022-11-23 15:42:02,109 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-23 15:42:02,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-23 15:42:02,109 INFO L130 BoogieDeclarations]: Found specification of procedure device_unlock [2022-11-23 15:42:02,109 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unlock [2022-11-23 15:42:02,109 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2022-11-23 15:42:02,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2022-11-23 15:42:02,110 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_load_firmware [2022-11-23 15:42:02,110 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_load_firmware [2022-11-23 15:42:02,110 INFO L130 BoogieDeclarations]: Found specification of procedure pccard_get_next_tuple [2022-11-23 15:42:02,110 INFO L138 BoogieDeclarations]: Found implementation of procedure pccard_get_next_tuple [2022-11-23 15:42:02,111 INFO L130 BoogieDeclarations]: Found specification of procedure read_cis_cache [2022-11-23 15:42:02,111 INFO L138 BoogieDeclarations]: Found implementation of procedure read_cis_cache [2022-11-23 15:42:02,111 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2022-11-23 15:42:02,112 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2022-11-23 15:42:02,112 INFO L130 BoogieDeclarations]: Found specification of procedure remove_cis_cache [2022-11-23 15:42:02,113 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_cis_cache [2022-11-23 15:42:02,113 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-23 15:42:02,113 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2022-11-23 15:42:02,113 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-23 15:42:02,114 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-23 15:42:02,114 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-23 15:42:02,114 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_requery_callback [2022-11-23 15:42:02,114 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_requery_callback [2022-11-23 15:42:02,114 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-23 15:42:02,115 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-23 15:42:02,115 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-23 15:42:02,115 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-23 15:42:02,115 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_validate_mem [2022-11-23 15:42:02,115 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_validate_mem [2022-11-23 15:42:02,115 INFO L130 BoogieDeclarations]: Found specification of procedure release_io_space [2022-11-23 15:42:02,116 INFO L138 BoogieDeclarations]: Found implementation of procedure release_io_space [2022-11-23 15:42:02,116 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_bus_early_resume [2022-11-23 15:42:02,116 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_bus_early_resume [2022-11-23 15:42:02,116 INFO L130 BoogieDeclarations]: Found specification of procedure follow_link [2022-11-23 15:42:02,116 INFO L138 BoogieDeclarations]: Found implementation of procedure follow_link [2022-11-23 15:42:02,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-23 15:42:02,117 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-11-23 15:42:02,117 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-11-23 15:42:02,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-23 15:42:02,118 INFO L130 BoogieDeclarations]: Found specification of procedure prod_id1_show [2022-11-23 15:42:02,118 INFO L138 BoogieDeclarations]: Found implementation of procedure prod_id1_show [2022-11-23 15:42:02,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-23 15:42:02,118 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_read_cis_mem [2022-11-23 15:42:02,118 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_read_cis_mem [2022-11-23 15:42:02,119 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_card_add [2022-11-23 15:42:02,119 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_card_add [2022-11-23 15:42:02,119 INFO L130 BoogieDeclarations]: Found specification of procedure prod_id3_show [2022-11-23 15:42:02,119 INFO L138 BoogieDeclarations]: Found implementation of procedure prod_id3_show [2022-11-23 15:42:02,120 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_device_query [2022-11-23 15:42:02,120 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_device_query [2022-11-23 15:42:02,120 INFO L130 BoogieDeclarations]: Found specification of procedure parse_strings [2022-11-23 15:42:02,120 INFO L138 BoogieDeclarations]: Found implementation of procedure parse_strings [2022-11-23 15:42:02,120 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-23 15:42:02,120 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-23 15:42:02,121 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_bus_resume_callback [2022-11-23 15:42:02,121 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_bus_resume_callback [2022-11-23 15:42:02,121 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_skt_mutex_of_pcmcia_socket [2022-11-23 15:42:02,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_skt_mutex_of_pcmcia_socket [2022-11-23 15:42:02,121 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_put_socket [2022-11-23 15:42:02,121 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_put_socket [2022-11-23 15:42:02,122 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_enable_device [2022-11-23 15:42:02,123 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_enable_device [2022-11-23 15:42:02,123 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_setup_isa_irq [2022-11-23 15:42:02,123 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_setup_isa_irq [2022-11-23 15:42:02,123 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2022-11-23 15:42:02,123 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2022-11-23 15:42:02,124 INFO L130 BoogieDeclarations]: Found specification of procedure function_show [2022-11-23 15:42:02,124 INFO L138 BoogieDeclarations]: Found implementation of procedure function_show [2022-11-23 15:42:02,124 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-23 15:42:02,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-23 15:42:02,125 INFO L130 BoogieDeclarations]: Found specification of procedure pccard_get_first_tuple [2022-11-23 15:42:02,125 INFO L138 BoogieDeclarations]: Found implementation of procedure pccard_get_first_tuple [2022-11-23 15:42:02,125 INFO L130 BoogieDeclarations]: Found specification of procedure device_lock [2022-11-23 15:42:02,125 INFO L138 BoogieDeclarations]: Found implementation of procedure device_lock [2022-11-23 15:42:02,126 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-23 15:42:02,126 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-11-23 15:42:02,126 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-11-23 15:42:02,126 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_release_dev [2022-11-23 15:42:02,126 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_release_dev [2022-11-23 15:42:02,127 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_do_loop_config [2022-11-23 15:42:02,127 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_do_loop_config [2022-11-23 15:42:02,127 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-23 15:42:02,128 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_card_remove [2022-11-23 15:42:02,128 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_card_remove [2022-11-23 15:42:02,128 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_bus_add_socket [2022-11-23 15:42:02,128 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_bus_add_socket [2022-11-23 15:42:02,128 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-23 15:42:02,129 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-23 15:42:02,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-23 15:42:02,129 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-23 15:42:02,129 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-23 15:42:02,129 INFO L130 BoogieDeclarations]: Found specification of procedure release_resource [2022-11-23 15:42:02,129 INFO L138 BoogieDeclarations]: Found implementation of procedure release_resource [2022-11-23 15:42:02,130 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-23 15:42:02,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-23 15:42:02,130 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2022-11-23 15:42:02,131 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2022-11-23 15:42:02,131 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_fixup_iowidth [2022-11-23 15:42:02,134 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_fixup_iowidth [2022-11-23 15:42:02,135 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_221 [2022-11-23 15:42:02,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_221 [2022-11-23 15:42:02,135 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-23 15:42:02,137 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-23 15:42:02,137 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2022-11-23 15:42:02,138 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2022-11-23 15:42:02,138 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2022-11-23 15:42:02,139 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2022-11-23 15:42:02,144 INFO L130 BoogieDeclarations]: Found specification of procedure set_cis_map [2022-11-23 15:42:02,144 INFO L138 BoogieDeclarations]: Found implementation of procedure set_cis_map [2022-11-23 15:42:02,144 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_device_remove [2022-11-23 15:42:02,145 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_device_remove [2022-11-23 15:42:02,145 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-23 15:42:02,145 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-23 15:42:02,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_ops_mutex_of_pcmcia_socket [2022-11-23 15:42:02,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_ops_mutex_of_pcmcia_socket [2022-11-23 15:42:02,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_ops_mutex_of_pcmcia_socket [2022-11-23 15:42:02,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_ops_mutex_of_pcmcia_socket [2022-11-23 15:42:02,146 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2022-11-23 15:42:02,146 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2022-11-23 15:42:02,147 INFO L130 BoogieDeclarations]: Found specification of procedure modalias_show [2022-11-23 15:42:02,147 INFO L138 BoogieDeclarations]: Found implementation of procedure modalias_show [2022-11-23 15:42:02,147 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_put_dev [2022-11-23 15:42:02,147 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_put_dev [2022-11-23 15:42:02,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-23 15:42:02,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-23 15:42:02,147 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-23 15:42:02,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-23 15:42:02,148 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-11-23 15:42:02,148 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-11-23 15:42:02,148 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_parse_uevents [2022-11-23 15:42:02,148 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_parse_uevents [2022-11-23 15:42:02,148 INFO L130 BoogieDeclarations]: Found specification of procedure pm_state_show [2022-11-23 15:42:02,148 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_state_show [2022-11-23 15:42:02,149 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_devmatch [2022-11-23 15:42:02,149 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_devmatch [2022-11-23 15:42:02,149 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-23 15:42:02,149 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-23 15:42:02,149 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_get_mac_from_cis [2022-11-23 15:42:02,149 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_get_mac_from_cis [2022-11-23 15:42:02,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-23 15:42:02,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-23 15:42:02,150 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-23 15:42:02,151 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-23 15:42:02,151 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-23 15:42:02,151 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-23 15:42:02,151 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_bus_add [2022-11-23 15:42:02,151 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_bus_add [2022-11-23 15:42:02,151 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-11-23 15:42:02,151 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-11-23 15:42:02,152 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2022-11-23 15:42:02,152 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2022-11-23 15:42:02,152 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_io_space [2022-11-23 15:42:02,153 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_io_space [2022-11-23 15:42:02,153 INFO L130 BoogieDeclarations]: Found specification of procedure pccard_get_tuple_data [2022-11-23 15:42:02,153 INFO L138 BoogieDeclarations]: Found implementation of procedure pccard_get_tuple_data [2022-11-23 15:42:02,153 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-23 15:42:02,153 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_request_irq [2022-11-23 15:42:02,153 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_request_irq [2022-11-23 15:42:02,153 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_parse_tuple [2022-11-23 15:42:02,154 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_parse_tuple [2022-11-23 15:42:02,154 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-23 15:42:02,154 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-23 15:42:02,154 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2022-11-23 15:42:02,154 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2022-11-23 15:42:02,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-23 15:42:02,154 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2022-11-23 15:42:02,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2022-11-23 15:42:02,155 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_disable_device [2022-11-23 15:42:02,155 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_disable_device [2022-11-23 15:42:02,155 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le32 [2022-11-23 15:42:02,155 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le32 [2022-11-23 15:42:02,155 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_skt_mutex_of_pcmcia_socket [2022-11-23 15:42:02,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_skt_mutex_of_pcmcia_socket [2022-11-23 15:42:02,155 INFO L130 BoogieDeclarations]: Found specification of procedure driver_unregister [2022-11-23 15:42:02,156 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_unregister [2022-11-23 15:42:02,156 INFO L130 BoogieDeclarations]: Found specification of procedure bus_for_each_dev [2022-11-23 15:42:02,156 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_for_each_dev [2022-11-23 15:42:02,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-23 15:42:02,156 INFO L130 BoogieDeclarations]: Found specification of procedure request_resource [2022-11-23 15:42:02,156 INFO L138 BoogieDeclarations]: Found implementation of procedure request_resource [2022-11-23 15:42:02,156 INFO L130 BoogieDeclarations]: Found specification of procedure put_device [2022-11-23 15:42:02,157 INFO L138 BoogieDeclarations]: Found implementation of procedure put_device [2022-11-23 15:42:02,157 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_release_configuration [2022-11-23 15:42:02,157 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_release_configuration [2022-11-23 15:42:02,157 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-23 15:42:02,157 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-23 15:42:02,157 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_bus_suspend [2022-11-23 15:42:02,157 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_bus_suspend [2022-11-23 15:42:02,158 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_release_window [2022-11-23 15:42:02,158 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_release_window [2022-11-23 15:42:02,158 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_find_mem_region [2022-11-23 15:42:02,158 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_find_mem_region [2022-11-23 15:42:02,158 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_device_add [2022-11-23 15:42:02,158 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_device_add [2022-11-23 15:42:02,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_device [2022-11-23 15:42:02,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_device [2022-11-23 15:42:02,159 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_pcmcia_dynids [2022-11-23 15:42:02,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_pcmcia_dynids [2022-11-23 15:42:02,159 INFO L130 BoogieDeclarations]: Found specification of procedure runtime_resume [2022-11-23 15:42:02,159 INFO L138 BoogieDeclarations]: Found implementation of procedure runtime_resume [2022-11-23 15:42:02,159 INFO L130 BoogieDeclarations]: Found specification of procedure bus_unregister [2022-11-23 15:42:02,159 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_unregister [2022-11-23 15:42:02,159 INFO L130 BoogieDeclarations]: Found specification of procedure verify_cis_cache [2022-11-23 15:42:02,160 INFO L138 BoogieDeclarations]: Found implementation of procedure verify_cis_cache [2022-11-23 15:42:02,160 INFO L130 BoogieDeclarations]: Found specification of procedure get_device [2022-11-23 15:42:02,160 INFO L138 BoogieDeclarations]: Found implementation of procedure get_device [2022-11-23 15:42:02,160 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_bus_resume [2022-11-23 15:42:02,160 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_bus_resume [2022-11-23 15:42:02,160 INFO L130 BoogieDeclarations]: Found specification of procedure pccard_validate_cis [2022-11-23 15:42:02,160 INFO L138 BoogieDeclarations]: Found implementation of procedure pccard_validate_cis [2022-11-23 15:42:02,160 INFO L130 BoogieDeclarations]: Found specification of procedure func_id_show [2022-11-23 15:42:02,161 INFO L138 BoogieDeclarations]: Found implementation of procedure func_id_show [2022-11-23 15:42:02,161 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-23 15:42:02,161 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-23 15:42:02,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-23 15:42:02,161 INFO L130 BoogieDeclarations]: Found specification of procedure pccard_loop_tuple [2022-11-23 15:42:02,161 INFO L138 BoogieDeclarations]: Found implementation of procedure pccard_loop_tuple [2022-11-23 15:42:02,161 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_loop_tuple [2022-11-23 15:42:02,162 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_loop_tuple [2022-11-23 15:42:02,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-23 15:42:02,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-23 15:42:02,162 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_requery [2022-11-23 15:42:02,162 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_requery [2022-11-23 15:42:02,162 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_bus_suspend_callback [2022-11-23 15:42:02,163 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_bus_suspend_callback [2022-11-23 15:42:02,167 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_bus_match [2022-11-23 15:42:02,167 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_bus_match [2022-11-23 15:42:02,167 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-23 15:42:02,167 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-23 15:42:02,167 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_dev_suspend [2022-11-23 15:42:02,168 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_dev_suspend [2022-11-23 15:42:02,168 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_bus_uevent [2022-11-23 15:42:02,168 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_bus_uevent [2022-11-23 15:42:02,168 INFO L130 BoogieDeclarations]: Found specification of procedure pccard_register_pcmcia [2022-11-23 15:42:02,169 INFO L138 BoogieDeclarations]: Found implementation of procedure pccard_register_pcmcia [2022-11-23 15:42:02,170 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_replace_cis [2022-11-23 15:42:02,170 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_replace_cis [2022-11-23 15:42:02,170 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_bus_remove [2022-11-23 15:42:02,170 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_bus_remove [2022-11-23 15:42:02,171 INFO L130 BoogieDeclarations]: Found specification of procedure manf_id_show [2022-11-23 15:42:02,171 INFO L138 BoogieDeclarations]: Found implementation of procedure manf_id_show [2022-11-23 15:42:02,171 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_loop_config [2022-11-23 15:42:02,171 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_loop_config [2022-11-23 15:42:02,171 INFO L130 BoogieDeclarations]: Found specification of procedure parse_power [2022-11-23 15:42:02,171 INFO L138 BoogieDeclarations]: Found implementation of procedure parse_power [2022-11-23 15:42:02,171 INFO L130 BoogieDeclarations]: Found specification of procedure card_id_show [2022-11-23 15:42:02,171 INFO L138 BoogieDeclarations]: Found implementation of procedure card_id_show [2022-11-23 15:42:02,172 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_get_socket [2022-11-23 15:42:02,172 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_get_socket [2022-11-23 15:42:02,172 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_write_cis_mem [2022-11-23 15:42:02,172 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_write_cis_mem [2022-11-23 15:42:02,172 INFO L130 BoogieDeclarations]: Found specification of procedure runtime_suspend [2022-11-23 15:42:02,172 INFO L138 BoogieDeclarations]: Found implementation of procedure runtime_suspend [2022-11-23 15:42:02,172 INFO L130 BoogieDeclarations]: Found specification of procedure prod_id4_show [2022-11-23 15:42:02,172 INFO L138 BoogieDeclarations]: Found implementation of procedure prod_id4_show [2022-11-23 15:42:02,173 INFO L130 BoogieDeclarations]: Found specification of procedure resources_show [2022-11-23 15:42:02,173 INFO L138 BoogieDeclarations]: Found implementation of procedure resources_show [2022-11-23 15:42:02,173 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-23 15:42:02,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-23 15:42:02,173 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_device [2022-11-23 15:42:02,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_device [2022-11-23 15:42:02,173 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_pcmcia_dynids [2022-11-23 15:42:02,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_pcmcia_dynids [2022-11-23 15:42:02,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-23 15:42:02,174 INFO L130 BoogieDeclarations]: Found specification of procedure resource_size [2022-11-23 15:42:02,174 INFO L138 BoogieDeclarations]: Found implementation of procedure resource_size [2022-11-23 15:42:02,174 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2022-11-23 15:42:02,174 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2022-11-23 15:42:02,174 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2022-11-23 15:42:02,174 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_dev_resume [2022-11-23 15:42:02,174 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_dev_resume [2022-11-23 15:42:02,175 INFO L130 BoogieDeclarations]: Found specification of procedure pccard_read_tuple [2022-11-23 15:42:02,175 INFO L138 BoogieDeclarations]: Found implementation of procedure pccard_read_tuple [2022-11-23 15:42:03,403 INFO L235 CfgBuilder]: Building ICFG [2022-11-23 15:42:03,407 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-23 15:42:03,658 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-23 15:42:36,935 INFO L276 CfgBuilder]: Performing block encoding [2022-11-23 15:42:39,887 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-23 15:42:39,887 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-23 15:42:39,897 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:42:39 BoogieIcfgContainer [2022-11-23 15:42:39,897 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-23 15:42:39,900 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-23 15:42:39,900 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-23 15:42:39,904 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-23 15:42:39,904 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 03:41:55" (1/3) ... [2022-11-23 15:42:39,906 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@286f84a2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:42:39, skipping insertion in model container [2022-11-23 15:42:39,907 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:42:00" (2/3) ... [2022-11-23 15:42:39,907 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@286f84a2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:42:39, skipping insertion in model container [2022-11-23 15:42:39,907 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:42:39" (3/3) ... [2022-11-23 15:42:39,909 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--pcmcia--pcmcia.ko-entry_point.cil.out.i [2022-11-23 15:42:39,933 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-23 15:42:39,934 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-23 15:42:40,066 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 15:42:40,077 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;@13efdb47, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 15:42:40,078 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-23 15:42:40,094 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-23 15:42:40,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 536 [2022-11-23 15:42:40,153 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:42:40,155 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-23 15:42:40,155 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:42:40,159 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:42:40,163 INFO L85 PathProgramCache]: Analyzing trace with hash 1998667308, now seen corresponding path program 1 times [2022-11-23 15:42:40,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:42:40,174 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [737091039] [2022-11-23 15:42:40,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:42:40,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:42:41,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:42:42,077 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-23 15:42:42,078 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:42:42,078 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [737091039] [2022-11-23 15:42:42,079 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [737091039] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:42:42,080 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:42:42,080 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:42:42,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1856852662] [2022-11-23 15:42:42,084 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:42:42,094 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:42:42,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:42:42,139 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:42:42,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:42:42,149 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, (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-23 15:42:44,304 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:42:48,261 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-23 15:42:49,754 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:42:53,007 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:42:53,008 INFO L93 Difference]: Finished difference Result 7137 states and 11231 transitions. [2022-11-23 15:42:53,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:42:53,011 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-23 15:42:53,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:42:53,094 INFO L225 Difference]: With dead ends: 7137 [2022-11-23 15:42:53,094 INFO L226 Difference]: Without dead ends: 4730 [2022-11-23 15:42:53,133 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-23 15:42:53,137 INFO L413 NwaCegarLoop]: 4026 mSDtfsCounter, 3467 mSDsluCounter, 3349 mSDsCounter, 0 mSdLazyCounter, 641 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3468 SdHoareTripleChecker+Valid, 7375 SdHoareTripleChecker+Invalid, 644 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 641 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.2s IncrementalHoareTripleChecker+Time [2022-11-23 15:42:53,140 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3468 Valid, 7375 Invalid, 644 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 641 Invalid, 2 Unknown, 0 Unchecked, 10.2s Time] [2022-11-23 15:42:53,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4730 states. [2022-11-23 15:42:53,555 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4730 to 4704. [2022-11-23 15:42:53,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4704 states, 3077 states have (on average 1.4042898927526812) internal successors, (4321), 3140 states have internal predecessors, (4321), 1365 states have call successors, (1365), 263 states have call predecessors, (1365), 261 states have return successors, (1351), 1344 states have call predecessors, (1351), 1351 states have call successors, (1351) [2022-11-23 15:42:53,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4704 states to 4704 states and 7037 transitions. [2022-11-23 15:42:53,621 INFO L78 Accepts]: Start accepts. Automaton has 4704 states and 7037 transitions. Word has length 535 [2022-11-23 15:42:53,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:42:53,626 INFO L495 AbstractCegarLoop]: Abstraction has 4704 states and 7037 transitions. [2022-11-23 15:42:53,627 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-23 15:42:53,627 INFO L276 IsEmpty]: Start isEmpty. Operand 4704 states and 7037 transitions. [2022-11-23 15:42:53,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 535 [2022-11-23 15:42:53,645 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:42:53,645 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-23 15:42:53,646 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-23 15:42:53,646 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:42:53,646 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:42:53,647 INFO L85 PathProgramCache]: Analyzing trace with hash 1793154059, now seen corresponding path program 1 times [2022-11-23 15:42:53,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:42:53,647 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1701435810] [2022-11-23 15:42:53,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:42:53,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:42:54,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:42:55,080 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-23 15:42:55,080 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:42:55,080 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1701435810] [2022-11-23 15:42:55,086 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1701435810] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:42:55,086 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:42:55,086 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:42:55,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [611573897] [2022-11-23 15:42:55,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:42:55,091 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:42:55,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:42:55,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:42:55,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:42:55,093 INFO L87 Difference]: Start difference. First operand 4704 states and 7037 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, (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-23 15:42:57,215 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-23 15:43:01,155 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-23 15:43:03,035 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:43:06,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:43:06,815 INFO L93 Difference]: Finished difference Result 13828 states and 20669 transitions. [2022-11-23 15:43:06,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:43:06,816 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-23 15:43:06,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:43:06,895 INFO L225 Difference]: With dead ends: 13828 [2022-11-23 15:43:06,895 INFO L226 Difference]: Without dead ends: 9213 [2022-11-23 15:43:06,931 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-23 15:43:06,932 INFO L413 NwaCegarLoop]: 4010 mSDtfsCounter, 3386 mSDsluCounter, 3285 mSDsCounter, 0 mSdLazyCounter, 665 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3387 SdHoareTripleChecker+Valid, 7295 SdHoareTripleChecker+Invalid, 668 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 665 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.2s IncrementalHoareTripleChecker+Time [2022-11-23 15:43:06,933 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3387 Valid, 7295 Invalid, 668 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 665 Invalid, 2 Unknown, 0 Unchecked, 11.2s Time] [2022-11-23 15:43:06,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9213 states. [2022-11-23 15:43:07,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9213 to 9186. [2022-11-23 15:43:07,485 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-23 15:43:07,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9186 states to 9186 states and 13732 transitions. [2022-11-23 15:43:07,568 INFO L78 Accepts]: Start accepts. Automaton has 9186 states and 13732 transitions. Word has length 534 [2022-11-23 15:43:07,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:43:07,571 INFO L495 AbstractCegarLoop]: Abstraction has 9186 states and 13732 transitions. [2022-11-23 15:43:07,572 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-23 15:43:07,572 INFO L276 IsEmpty]: Start isEmpty. Operand 9186 states and 13732 transitions. [2022-11-23 15:43:07,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 536 [2022-11-23 15:43:07,587 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:43:07,587 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-23 15:43:07,588 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-23 15:43:07,591 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:43:07,602 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:43:07,603 INFO L85 PathProgramCache]: Analyzing trace with hash 2136957562, now seen corresponding path program 1 times [2022-11-23 15:43:07,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:43:07,603 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1606792149] [2022-11-23 15:43:07,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:43:07,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:43:07,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:43:09,177 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-23 15:43:09,177 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:43:09,177 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1606792149] [2022-11-23 15:43:09,178 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1606792149] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:43:09,178 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:43:09,178 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:43:09,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [583695913] [2022-11-23 15:43:09,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:43:09,180 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:43:09,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:43:09,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:43:09,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:43:09,182 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-23 15:43:11,288 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:43:15,911 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:43:21,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:43:21,167 INFO L93 Difference]: Finished difference Result 27265 states and 40749 transitions. [2022-11-23 15:43:21,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:43:21,167 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-23 15:43:21,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:43:21,299 INFO L225 Difference]: With dead ends: 27265 [2022-11-23 15:43:21,300 INFO L226 Difference]: Without dead ends: 18168 [2022-11-23 15:43:21,361 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-23 15:43:21,362 INFO L413 NwaCegarLoop]: 4070 mSDtfsCounter, 3409 mSDsluCounter, 3302 mSDsCounter, 0 mSdLazyCounter, 643 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3410 SdHoareTripleChecker+Valid, 7372 SdHoareTripleChecker+Invalid, 648 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 643 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.1s IncrementalHoareTripleChecker+Time [2022-11-23 15:43:21,363 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3410 Valid, 7372 Invalid, 648 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 643 Invalid, 2 Unknown, 0 Unchecked, 11.1s Time] [2022-11-23 15:43:21,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18168 states. [2022-11-23 15:43:22,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18168 to 18148. [2022-11-23 15:43:22,524 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-23 15:43:22,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18148 states to 18148 states and 27119 transitions. [2022-11-23 15:43:22,627 INFO L78 Accepts]: Start accepts. Automaton has 18148 states and 27119 transitions. Word has length 535 [2022-11-23 15:43:22,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:43:22,628 INFO L495 AbstractCegarLoop]: Abstraction has 18148 states and 27119 transitions. [2022-11-23 15:43:22,629 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-23 15:43:22,629 INFO L276 IsEmpty]: Start isEmpty. Operand 18148 states and 27119 transitions. [2022-11-23 15:43:22,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 537 [2022-11-23 15:43:22,640 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:43:22,641 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-23 15:43:22,641 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-23 15:43:22,641 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:43:22,642 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:43:22,642 INFO L85 PathProgramCache]: Analyzing trace with hash 1561275033, now seen corresponding path program 1 times [2022-11-23 15:43:22,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:43:22,646 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2127747891] [2022-11-23 15:43:22,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:43:22,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:43:22,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:43:23,832 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-23 15:43:23,832 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:43:23,832 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2127747891] [2022-11-23 15:43:23,833 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2127747891] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:43:23,833 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:43:23,833 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:43:23,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [476808452] [2022-11-23 15:43:23,834 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:43:23,834 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:43:23,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:43:23,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:43:23,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:43:23,835 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-23 15:43:25,957 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-23 15:43:29,866 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:43:34,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:43:34,408 INFO L93 Difference]: Finished difference Result 20049 states and 29919 transitions. [2022-11-23 15:43:34,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:43:34,409 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-23 15:43:34,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:43:34,641 INFO L225 Difference]: With dead ends: 20049 [2022-11-23 15:43:34,642 INFO L226 Difference]: Without dead ends: 20046 [2022-11-23 15:43:34,651 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-23 15:43:34,656 INFO L413 NwaCegarLoop]: 3886 mSDtfsCounter, 3497 mSDsluCounter, 2544 mSDsCounter, 0 mSdLazyCounter, 597 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3498 SdHoareTripleChecker+Valid, 6430 SdHoareTripleChecker+Invalid, 599 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 597 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.7s IncrementalHoareTripleChecker+Time [2022-11-23 15:43:34,658 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3498 Valid, 6430 Invalid, 599 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 597 Invalid, 2 Unknown, 0 Unchecked, 9.7s Time] [2022-11-23 15:43:34,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20046 states. [2022-11-23 15:43:35,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20046 to 20037. [2022-11-23 15:43:35,805 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-23 15:43:35,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20037 states to 20037 states and 29908 transitions. [2022-11-23 15:43:35,946 INFO L78 Accepts]: Start accepts. Automaton has 20037 states and 29908 transitions. Word has length 536 [2022-11-23 15:43:35,947 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:43:35,947 INFO L495 AbstractCegarLoop]: Abstraction has 20037 states and 29908 transitions. [2022-11-23 15:43:35,948 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-23 15:43:35,948 INFO L276 IsEmpty]: Start isEmpty. Operand 20037 states and 29908 transitions. [2022-11-23 15:43:35,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 538 [2022-11-23 15:43:35,966 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:43:35,966 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-23 15:43:35,966 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-23 15:43:35,967 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:43:35,967 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:43:35,967 INFO L85 PathProgramCache]: Analyzing trace with hash 1153459949, now seen corresponding path program 1 times [2022-11-23 15:43:35,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:43:35,968 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1124315856] [2022-11-23 15:43:35,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:43:35,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:43:36,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:43:37,275 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-23 15:43:37,275 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:43:37,275 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1124315856] [2022-11-23 15:43:37,275 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1124315856] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:43:37,276 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:43:37,276 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:43:37,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [912595871] [2022-11-23 15:43:37,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:43:37,277 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:43:37,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:43:37,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:43:37,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:43:37,278 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-23 15:43:39,463 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-23 15:43:43,303 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-23 15:43:47,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:43:47,547 INFO L93 Difference]: Finished difference Result 20048 states and 29917 transitions. [2022-11-23 15:43:47,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:43:47,548 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-23 15:43:47,550 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:43:47,669 INFO L225 Difference]: With dead ends: 20048 [2022-11-23 15:43:47,670 INFO L226 Difference]: Without dead ends: 20045 [2022-11-23 15:43:47,680 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-23 15:43:47,681 INFO L413 NwaCegarLoop]: 3884 mSDtfsCounter, 3494 mSDsluCounter, 2544 mSDsCounter, 0 mSdLazyCounter, 597 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3495 SdHoareTripleChecker+Valid, 6428 SdHoareTripleChecker+Invalid, 599 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 597 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.6s IncrementalHoareTripleChecker+Time [2022-11-23 15:43:47,682 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3495 Valid, 6428 Invalid, 599 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 597 Invalid, 2 Unknown, 0 Unchecked, 9.6s Time] [2022-11-23 15:43:47,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20045 states. [2022-11-23 15:43:49,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20045 to 20036. [2022-11-23 15:43:49,046 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-23 15:43:49,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20036 states to 20036 states and 29906 transitions. [2022-11-23 15:43:49,183 INFO L78 Accepts]: Start accepts. Automaton has 20036 states and 29906 transitions. Word has length 537 [2022-11-23 15:43:49,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:43:49,185 INFO L495 AbstractCegarLoop]: Abstraction has 20036 states and 29906 transitions. [2022-11-23 15:43:49,185 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-23 15:43:49,185 INFO L276 IsEmpty]: Start isEmpty. Operand 20036 states and 29906 transitions. [2022-11-23 15:43:49,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 539 [2022-11-23 15:43:49,191 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:43:49,191 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-23 15:43:49,191 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-23 15:43:49,192 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:43:49,192 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:43:49,193 INFO L85 PathProgramCache]: Analyzing trace with hash 1396099100, now seen corresponding path program 1 times [2022-11-23 15:43:49,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:43:49,193 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [108602358] [2022-11-23 15:43:49,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:43:49,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:43:49,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:43:50,286 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-23 15:43:50,287 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:43:50,287 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [108602358] [2022-11-23 15:43:50,287 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [108602358] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:43:50,288 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:43:50,288 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:43:50,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [427226429] [2022-11-23 15:43:50,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:43:50,289 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:43:50,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:43:50,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:43:50,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:43:50,291 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-23 15:43:52,427 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:43:57,025 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:44:02,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:44:02,707 INFO L93 Difference]: Finished difference Result 59681 states and 93769 transitions. [2022-11-23 15:44:02,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:44:02,708 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-23 15:44:02,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:44:02,995 INFO L225 Difference]: With dead ends: 59681 [2022-11-23 15:44:02,996 INFO L226 Difference]: Without dead ends: 39734 [2022-11-23 15:44:03,162 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-23 15:44:03,164 INFO L413 NwaCegarLoop]: 4223 mSDtfsCounter, 3603 mSDsluCounter, 3295 mSDsCounter, 0 mSdLazyCounter, 645 mSolverCounterSat, 5 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3603 SdHoareTripleChecker+Valid, 7518 SdHoareTripleChecker+Invalid, 652 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 645 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.4s IncrementalHoareTripleChecker+Time [2022-11-23 15:44:03,164 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3603 Valid, 7518 Invalid, 652 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 645 Invalid, 2 Unknown, 0 Unchecked, 10.4s Time] [2022-11-23 15:44:03,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39734 states. [2022-11-23 15:44:06,076 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39734 to 39684. [2022-11-23 15:44:06,112 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-23 15:44:06,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39684 states to 39684 states and 61573 transitions. [2022-11-23 15:44:06,410 INFO L78 Accepts]: Start accepts. Automaton has 39684 states and 61573 transitions. Word has length 538 [2022-11-23 15:44:06,411 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:44:06,411 INFO L495 AbstractCegarLoop]: Abstraction has 39684 states and 61573 transitions. [2022-11-23 15:44:06,411 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-23 15:44:06,412 INFO L276 IsEmpty]: Start isEmpty. Operand 39684 states and 61573 transitions. [2022-11-23 15:44:06,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 540 [2022-11-23 15:44:06,416 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:44:06,416 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-23 15:44:06,416 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-23 15:44:06,417 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:44:06,417 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:44:06,417 INFO L85 PathProgramCache]: Analyzing trace with hash 327983056, now seen corresponding path program 1 times [2022-11-23 15:44:06,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:44:06,418 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [146185158] [2022-11-23 15:44:06,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:44:06,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:44:06,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:44:07,739 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-23 15:44:07,740 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:44:07,740 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [146185158] [2022-11-23 15:44:07,740 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [146185158] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:44:07,740 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:44:07,741 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:44:07,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [70327798] [2022-11-23 15:44:07,741 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:44:07,742 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:44:07,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:44:07,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:44:07,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:44:07,743 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-23 15:44:10,097 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.35s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:44:16,154 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:44:22,384 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:44:22,384 INFO L93 Difference]: Finished difference Result 118336 states and 201974 transitions. [2022-11-23 15:44:22,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:44:22,385 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-23 15:44:22,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:44:23,178 INFO L225 Difference]: With dead ends: 118336 [2022-11-23 15:44:23,178 INFO L226 Difference]: Without dead ends: 78741 [2022-11-23 15:44:23,687 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-23 15:44:23,688 INFO L413 NwaCegarLoop]: 4178 mSDtfsCounter, 3615 mSDsluCounter, 3291 mSDsCounter, 0 mSdLazyCounter, 632 mSolverCounterSat, 5 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3615 SdHoareTripleChecker+Valid, 7469 SdHoareTripleChecker+Invalid, 639 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 632 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.3s IncrementalHoareTripleChecker+Time [2022-11-23 15:44:23,688 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3615 Valid, 7469 Invalid, 639 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 632 Invalid, 2 Unknown, 0 Unchecked, 10.3s Time] [2022-11-23 15:44:23,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78741 states. [2022-11-23 15:44:28,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78741 to 78564. [2022-11-23 15:44:28,863 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-23 15:44:30,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78564 states to 78564 states and 131008 transitions. [2022-11-23 15:44:30,235 INFO L78 Accepts]: Start accepts. Automaton has 78564 states and 131008 transitions. Word has length 539 [2022-11-23 15:44:30,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:44:30,236 INFO L495 AbstractCegarLoop]: Abstraction has 78564 states and 131008 transitions. [2022-11-23 15:44:30,237 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-23 15:44:30,237 INFO L276 IsEmpty]: Start isEmpty. Operand 78564 states and 131008 transitions. [2022-11-23 15:44:30,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 541 [2022-11-23 15:44:30,245 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:44:30,245 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-23 15:44:30,246 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-23 15:44:30,246 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:44:30,246 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:44:30,247 INFO L85 PathProgramCache]: Analyzing trace with hash 1576128927, now seen corresponding path program 1 times [2022-11-23 15:44:30,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:44:30,247 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1321940860] [2022-11-23 15:44:30,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:44:30,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:44:30,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:44:31,402 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-23 15:44:31,406 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:44:31,406 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1321940860] [2022-11-23 15:44:31,407 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1321940860] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:44:31,407 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:44:31,407 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:44:31,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [939138699] [2022-11-23 15:44:31,408 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:44:31,409 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:44:31,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:44:31,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:44:31,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:44:31,410 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-23 15:44:33,545 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:44:39,273 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-23 15:44:41,488 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-23 15:44:49,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:44:49,773 INFO L93 Difference]: Finished difference Result 201066 states and 364570 transitions. [2022-11-23 15:44:49,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:44:49,773 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-23 15:44:49,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:44:50,647 INFO L225 Difference]: With dead ends: 201066 [2022-11-23 15:44:50,648 INFO L226 Difference]: Without dead ends: 122591 [2022-11-23 15:44:51,991 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-23 15:44:51,992 INFO L413 NwaCegarLoop]: 4481 mSDtfsCounter, 3098 mSDsluCounter, 2196 mSDsCounter, 0 mSdLazyCounter, 664 mSolverCounterSat, 4 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3098 SdHoareTripleChecker+Valid, 6677 SdHoareTripleChecker+Invalid, 671 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 664 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.0s IncrementalHoareTripleChecker+Time [2022-11-23 15:44:51,993 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3098 Valid, 6677 Invalid, 671 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 664 Invalid, 3 Unknown, 0 Unchecked, 11.0s Time] [2022-11-23 15:44:52,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122591 states.