./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--qlogic--qlge--qlge.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5237d83 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_4c774f93-bbaa-463e-8f14-c0a45e784f3d/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c774f93-bbaa-463e-8f14-c0a45e784f3d/bin/utaipan-g80aRyZoba/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c774f93-bbaa-463e-8f14-c0a45e784f3d/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c774f93-bbaa-463e-8f14-c0a45e784f3d/bin/utaipan-g80aRyZoba/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--qlogic--qlge--qlge.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c774f93-bbaa-463e-8f14-c0a45e784f3d/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c774f93-bbaa-463e-8f14-c0a45e784f3d/bin/utaipan-g80aRyZoba --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 8e14f2a21a56a60e783d0aab2506240481fbe23123ec2497fb50b7b6292e33af --- 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-b5237d8 [2022-11-22 01:58:15,528 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 01:58:15,531 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 01:58:15,574 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 01:58:15,575 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 01:58:15,579 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 01:58:15,581 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 01:58:15,584 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 01:58:15,586 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 01:58:15,592 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 01:58:15,593 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 01:58:15,596 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 01:58:15,597 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 01:58:15,600 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 01:58:15,601 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 01:58:15,603 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 01:58:15,605 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 01:58:15,607 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 01:58:15,608 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 01:58:15,617 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 01:58:15,619 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 01:58:15,621 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 01:58:15,633 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 01:58:15,634 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 01:58:15,642 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 01:58:15,643 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 01:58:15,643 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 01:58:15,645 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 01:58:15,646 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 01:58:15,646 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 01:58:15,647 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 01:58:15,648 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 01:58:15,649 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 01:58:15,651 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 01:58:15,652 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 01:58:15,652 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 01:58:15,653 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 01:58:15,653 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 01:58:15,653 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 01:58:15,654 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 01:58:15,655 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 01:58:15,655 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c774f93-bbaa-463e-8f14-c0a45e784f3d/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-22 01:58:15,700 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 01:58:15,700 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 01:58:15,701 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 01:58:15,701 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 01:58:15,702 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 01:58:15,702 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 01:58:15,702 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 01:58:15,702 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 01:58:15,702 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 01:58:15,702 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 01:58:15,703 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 01:58:15,704 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 01:58:15,704 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 01:58:15,704 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 01:58:15,704 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 01:58:15,704 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 01:58:15,705 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 01:58:15,705 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 01:58:15,706 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 01:58:15,706 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 01:58:15,706 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 01:58:15,706 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 01:58:15,707 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 01:58:15,707 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 01:58:15,707 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 01:58:15,707 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 01:58:15,708 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 01:58:15,708 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 01:58:15,708 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 01:58:15,709 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 01:58:15,709 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 01:58:15,709 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 01:58:15,709 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 01:58:15,709 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 01:58:15,710 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 01:58:15,710 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 01:58:15,710 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 01:58:15,710 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 01:58:15,710 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_4c774f93-bbaa-463e-8f14-c0a45e784f3d/bin/utaipan-g80aRyZoba/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_4c774f93-bbaa-463e-8f14-c0a45e784f3d/bin/utaipan-g80aRyZoba 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 -> 8e14f2a21a56a60e783d0aab2506240481fbe23123ec2497fb50b7b6292e33af [2022-11-22 01:58:16,035 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 01:58:16,063 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 01:58:16,066 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 01:58:16,068 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 01:58:16,068 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 01:58:16,069 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c774f93-bbaa-463e-8f14-c0a45e784f3d/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--qlogic--qlge--qlge.ko-entry_point.cil.out.i [2022-11-22 01:58:19,034 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 01:58:19,873 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 01:58:19,873 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c774f93-bbaa-463e-8f14-c0a45e784f3d/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--qlogic--qlge--qlge.ko-entry_point.cil.out.i [2022-11-22 01:58:19,946 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c774f93-bbaa-463e-8f14-c0a45e784f3d/bin/utaipan-g80aRyZoba/data/ce08065fe/e6d169dd2975441db3828d7eb9ab7ca2/FLAGf1a6d7bac [2022-11-22 01:58:19,967 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c774f93-bbaa-463e-8f14-c0a45e784f3d/bin/utaipan-g80aRyZoba/data/ce08065fe/e6d169dd2975441db3828d7eb9ab7ca2 [2022-11-22 01:58:19,973 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 01:58:19,976 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 01:58:19,981 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 01:58:19,981 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 01:58:19,985 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 01:58:19,987 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:58:19" (1/1) ... [2022-11-22 01:58:19,988 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@75aed413 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:58:19, skipping insertion in model container [2022-11-22 01:58:19,988 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:58:19" (1/1) ... [2022-11-22 01:58:19,997 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 01:58:20,208 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 01:58:20,939 WARN L1259 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [6571] [2022-11-22 01:58:20,939 WARN L1259 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [6572-6573] [2022-11-22 01:58:21,859 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_4c774f93-bbaa-463e-8f14-c0a45e784f3d/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--qlogic--qlge--qlge.ko-entry_point.cil.out.i[202382,202395] [2022-11-22 01:58:26,063 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 01:58:26,167 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 01:58:26,346 WARN L1259 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [6571] [2022-11-22 01:58:26,346 WARN L1259 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [6572-6573] [2022-11-22 01:58:26,371 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_4c774f93-bbaa-463e-8f14-c0a45e784f3d/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--qlogic--qlge--qlge.ko-entry_point.cil.out.i[202382,202395] [2022-11-22 01:58:26,944 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 01:58:27,343 INFO L208 MainTranslator]: Completed translation [2022-11-22 01:58:27,344 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:58:27 WrapperNode [2022-11-22 01:58:27,344 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 01:58:27,345 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 01:58:27,345 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 01:58:27,345 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 01:58:27,354 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:58:27" (1/1) ... [2022-11-22 01:58:27,580 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:58:27" (1/1) ... [2022-11-22 01:58:28,146 INFO L138 Inliner]: procedures = 615, calls = 7334, calls flagged for inlining = 278, calls inlined = 266, statements flattened = 14737 [2022-11-22 01:58:28,147 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 01:58:28,148 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 01:58:28,148 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 01:58:28,148 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 01:58:28,159 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:58:27" (1/1) ... [2022-11-22 01:58:28,160 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:58:27" (1/1) ... [2022-11-22 01:58:28,277 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:58:27" (1/1) ... [2022-11-22 01:58:28,277 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:58:27" (1/1) ... [2022-11-22 01:58:28,540 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:58:27" (1/1) ... [2022-11-22 01:58:28,577 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:58:27" (1/1) ... [2022-11-22 01:58:28,761 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:58:27" (1/1) ... [2022-11-22 01:58:28,792 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:58:27" (1/1) ... [2022-11-22 01:58:28,864 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 01:58:28,865 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 01:58:28,865 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 01:58:28,865 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 01:58:28,866 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:58:27" (1/1) ... [2022-11-22 01:58:28,887 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 01:58:28,897 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c774f93-bbaa-463e-8f14-c0a45e784f3d/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:58:28,911 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c774f93-bbaa-463e-8f14-c0a45e784f3d/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 01:58:28,923 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c774f93-bbaa-463e-8f14-c0a45e784f3d/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 01:58:28,958 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-22 01:58:28,959 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-22 01:58:28,959 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2022-11-22 01:58:28,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2022-11-22 01:58:28,959 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2022-11-22 01:58:28,959 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-11-22 01:58:28,960 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-11-22 01:58:28,960 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_irq [2022-11-22 01:58:28,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_irq [2022-11-22 01:58:28,960 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2022-11-22 01:58:28,960 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2022-11-22 01:58:28,960 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2022-11-22 01:58:28,960 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2022-11-22 01:58:28,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-11-22 01:58:28,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-11-22 01:58:28,961 INFO L130 BoogieDeclarations]: Found specification of procedure ql_enable_completion_interrupt [2022-11-22 01:58:28,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_enable_completion_interrupt [2022-11-22 01:58:28,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-22 01:58:28,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-22 01:58:28,962 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_both_serdes [2022-11-22 01:58:28,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_both_serdes [2022-11-22 01:58:28,962 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_xgmac_reg [2022-11-22 01:58:28,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_xgmac_reg [2022-11-22 01:58:28,962 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_reset [2022-11-22 01:58:28,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_reset [2022-11-22 01:58:28,963 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2022-11-22 01:58:28,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2022-11-22 01:58:28,963 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-22 01:58:28,963 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-22 01:58:28,963 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_cpu [2022-11-22 01:58:28,963 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_cpu [2022-11-22 01:58:28,964 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_send [2022-11-22 01:58:28,964 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_send [2022-11-22 01:58:28,964 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2022-11-22 01:58:28,964 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2022-11-22 01:58:28,964 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-11-22 01:58:28,964 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-11-22 01:58:28,965 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2022-11-22 01:58:28,965 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2022-11-22 01:58:28,965 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-22 01:58:28,965 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-22 01:58:28,965 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-11-22 01:58:28,965 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-11-22 01:58:28,966 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-22 01:58:28,966 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-22 01:58:28,966 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_regs_len [2022-11-22 01:58:28,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_regs_len [2022-11-22 01:58:28,966 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_vlan_rx_kill_vid [2022-11-22 01:58:28,966 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_vlan_rx_kill_vid [2022-11-22 01:58:28,966 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-22 01:58:28,967 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-22 01:58:28,967 INFO L130 BoogieDeclarations]: Found specification of procedure PageTail [2022-11-22 01:58:28,967 INFO L138 BoogieDeclarations]: Found implementation of procedure PageTail [2022-11-22 01:58:28,967 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_shutdown [2022-11-22 01:58:28,967 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_shutdown [2022-11-22 01:58:28,967 INFO L130 BoogieDeclarations]: Found specification of procedure ql_release_all [2022-11-22 01:58:28,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_release_all [2022-11-22 01:58:28,968 INFO L130 BoogieDeclarations]: Found specification of procedure ql_update_mac_hdr_len [2022-11-22 01:58:28,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_update_mac_hdr_len [2022-11-22 01:58:28,968 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mailbox_command [2022-11-22 01:58:28,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mailbox_command [2022-11-22 01:58:28,968 INFO L130 BoogieDeclarations]: Found specification of procedure skb_checksum_none_assert [2022-11-22 01:58:28,968 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_checksum_none_assert [2022-11-22 01:58:28,969 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-22 01:58:28,969 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-22 01:58:28,969 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_irq_mask [2022-11-22 01:58:28,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_irq_mask [2022-11-22 01:58:28,969 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-22 01:58:28,969 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-22 01:58:28,970 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-22 01:58:28,970 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-22 01:58:28,970 INFO L130 BoogieDeclarations]: Found specification of procedure ql_dump_risc_ram_area [2022-11-22 01:58:28,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_dump_risc_ram_area [2022-11-22 01:58:28,970 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-22 01:58:28,970 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-22 01:58:28,970 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2022-11-22 01:58:28,971 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_other_func_reg [2022-11-22 01:58:28,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_other_func_reg [2022-11-22 01:58:28,971 INFO L130 BoogieDeclarations]: Found specification of procedure __qlge_vlan_rx_add_vid [2022-11-22 01:58:28,971 INFO L138 BoogieDeclarations]: Found implementation of procedure __qlge_vlan_rx_add_vid [2022-11-22 01:58:28,971 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-11-22 01:58:28,971 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-11-22 01:58:28,972 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-11-22 01:58:28,972 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-11-22 01:58:28,972 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-22 01:58:28,972 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-22 01:58:28,972 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-22 01:58:28,972 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_xgmac_regs [2022-11-22 01:58:28,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_xgmac_regs [2022-11-22 01:58:28,973 INFO L130 BoogieDeclarations]: Found specification of procedure ql_queue_asic_error [2022-11-22 01:58:28,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_queue_asic_error [2022-11-22 01:58:28,973 INFO L130 BoogieDeclarations]: Found specification of procedure ql_update_buffer_queues [2022-11-22 01:58:28,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_update_buffer_queues [2022-11-22 01:58:28,973 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_cam_entries [2022-11-22 01:58:28,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_cam_entries [2022-11-22 01:58:28,974 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_mem_resources [2022-11-22 01:58:28,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_mem_resources [2022-11-22 01:58:28,974 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_xgmac_reg [2022-11-22 01:58:28,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_xgmac_reg [2022-11-22 01:58:28,974 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-11-22 01:58:28,974 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-11-22 01:58:28,975 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_up [2022-11-22 01:58:28,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_up [2022-11-22 01:58:28,975 INFO L130 BoogieDeclarations]: Found specification of procedure ql_eeh_close [2022-11-22 01:58:28,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_eeh_close [2022-11-22 01:58:28,975 INFO L130 BoogieDeclarations]: Found specification of procedure netif_receive_skb [2022-11-22 01:58:28,975 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_receive_skb [2022-11-22 01:58:28,975 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-22 01:58:28,976 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-22 01:58:28,976 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_mac_addr_reg [2022-11-22 01:58:28,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_mac_addr_reg [2022-11-22 01:58:28,976 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-22 01:58:28,976 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-22 01:58:28,976 INFO L130 BoogieDeclarations]: Found specification of procedure skb_record_rx_queue [2022-11-22 01:58:28,977 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_record_rx_queue [2022-11-22 01:58:28,977 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2022-11-22 01:58:28,977 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2022-11-22 01:58:28,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-22 01:58:28,977 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_serdes_reg [2022-11-22 01:58:28,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_serdes_reg [2022-11-22 01:58:28,978 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2022-11-22 01:58:28,978 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2022-11-22 01:58:28,978 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-22 01:58:28,978 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-22 01:58:28,978 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-22 01:58:28,978 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-22 01:58:28,978 INFO L130 BoogieDeclarations]: Found specification of procedure ql_build_coredump_seg_header [2022-11-22 01:58:28,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_build_coredump_seg_header [2022-11-22 01:58:28,979 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_close [2022-11-22 01:58:28,979 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_close [2022-11-22 01:58:28,979 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_mb_sts [2022-11-22 01:58:28,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_mb_sts [2022-11-22 01:58:28,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-22 01:58:28,980 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_open [2022-11-22 01:58:28,980 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_open [2022-11-22 01:58:28,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-22 01:58:28,980 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-22 01:58:28,980 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-22 01:58:28,980 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2022-11-22 01:58:28,980 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2022-11-22 01:58:28,980 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_1 [2022-11-22 01:58:28,981 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_1 [2022-11-22 01:58:28,981 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-22 01:58:28,981 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-22 01:58:28,981 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-11-22 01:58:28,981 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-11-22 01:58:28,981 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_probe [2022-11-22 01:58:28,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_probe [2022-11-22 01:58:28,982 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_offset [2022-11-22 01:58:28,982 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_offset [2022-11-22 01:58:28,982 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-22 01:58:28,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-22 01:58:28,982 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_rx_buffers [2022-11-22 01:58:28,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_rx_buffers [2022-11-22 01:58:28,982 INFO L130 BoogieDeclarations]: Found specification of procedure dev_close [2022-11-22 01:58:28,983 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_close [2022-11-22 01:58:28,983 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-11-22 01:58:28,983 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-11-22 01:58:28,983 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write32 [2022-11-22 01:58:28,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write32 [2022-11-22 01:58:28,983 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2022-11-22 01:58:28,983 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2022-11-22 01:58:28,984 INFO L130 BoogieDeclarations]: Found specification of procedure ql_cam_route_initialize [2022-11-22 01:58:28,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_cam_route_initialize [2022-11-22 01:58:28,984 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-11-22 01:58:28,984 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-11-22 01:58:28,984 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-22 01:58:28,984 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-22 01:58:28,984 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u16 [2022-11-22 01:58:28,985 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_other_func_reg_rdy [2022-11-22 01:58:28,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_other_func_reg_rdy [2022-11-22 01:58:28,985 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_trylock [2022-11-22 01:58:28,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_trylock [2022-11-22 01:58:28,985 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_set_port_cfg [2022-11-22 01:58:28,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_set_port_cfg [2022-11-22 01:58:28,985 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-22 01:58:28,986 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_mpi_reg [2022-11-22 01:58:28,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_mpi_reg [2022-11-22 01:58:28,986 INFO L130 BoogieDeclarations]: Found specification of procedure __get_order [2022-11-22 01:58:28,986 INFO L138 BoogieDeclarations]: Found implementation of procedure __get_order [2022-11-22 01:58:28,986 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_spinlock [2022-11-22 01:58:28,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_spinlock [2022-11-22 01:58:28,986 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 01:58:28,987 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-11-22 01:58:28,987 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-11-22 01:58:28,987 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_get_stats [2022-11-22 01:58:28,987 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_get_stats [2022-11-22 01:58:28,987 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-22 01:58:28,987 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-22 01:58:28,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-22 01:58:28,988 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-22 01:58:28,988 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_unlock [2022-11-22 01:58:28,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_unlock [2022-11-22 01:58:28,988 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_8012_flash_params [2022-11-22 01:58:28,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_8012_flash_params [2022-11-22 01:58:28,988 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-22 01:58:28,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-22 01:58:28,989 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_io_slot_reset [2022-11-22 01:58:28,989 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_io_slot_reset [2022-11-22 01:58:28,989 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-22 01:58:28,989 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-22 01:58:28,989 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_other_func_serdes_reg [2022-11-22 01:58:28,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_other_func_serdes_reg [2022-11-22 01:58:28,989 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-22 01:58:28,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-22 01:58:28,990 INFO L130 BoogieDeclarations]: Found specification of procedure ql_disable_completion_interrupt [2022-11-22 01:58:28,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_disable_completion_interrupt [2022-11-22 01:58:28,990 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_fill_page_desc [2022-11-22 01:58:28,990 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_fill_page_desc [2022-11-22 01:58:28,990 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-22 01:58:28,990 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-22 01:58:28,991 INFO L130 BoogieDeclarations]: Found specification of procedure ql_clear_routing_entries [2022-11-22 01:58:28,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_clear_routing_entries [2022-11-22 01:58:28,991 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-22 01:58:28,991 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-22 01:58:28,991 INFO L130 BoogieDeclarations]: Found specification of procedure ql_link_off [2022-11-22 01:58:28,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_link_off [2022-11-22 01:58:28,992 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-22 01:58:28,992 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-22 01:58:28,992 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-22 01:58:28,992 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-22 01:58:28,992 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2022-11-22 01:58:28,992 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2022-11-22 01:58:28,992 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_tx_timeout [2022-11-22 01:58:28,992 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_tx_timeout [2022-11-22 01:58:28,993 INFO L130 BoogieDeclarations]: Found specification of procedure ql_8000_port_initialize [2022-11-22 01:58:28,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_8000_port_initialize [2022-11-22 01:58:28,993 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2022-11-22 01:58:28,993 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2022-11-22 01:58:28,993 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_mpi_regs [2022-11-22 01:58:28,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_mpi_regs [2022-11-22 01:58:28,993 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-22 01:58:28,994 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-22 01:58:28,994 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-22 01:58:28,994 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-22 01:58:28,994 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_set_mac_address [2022-11-22 01:58:28,994 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_set_mac_address [2022-11-22 01:58:28,994 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 01:58:28,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 01:58:28,995 INFO L130 BoogieDeclarations]: Found specification of procedure ql_8012_port_initialize [2022-11-22 01:58:28,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_8012_port_initialize [2022-11-22 01:58:28,995 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2022-11-22 01:58:28,995 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2022-11-22 01:58:28,995 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_flash_word [2022-11-22 01:58:28,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_flash_word [2022-11-22 01:58:28,996 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_subqueue [2022-11-22 01:58:28,996 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_subqueue [2022-11-22 01:58:28,996 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-22 01:58:28,996 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-22 01:58:28,996 INFO L130 BoogieDeclarations]: Found specification of procedure ql_release_adapter_resources [2022-11-22 01:58:28,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_release_adapter_resources [2022-11-22 01:58:28,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-22 01:58:28,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-22 01:58:28,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-22 01:58:28,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-22 01:58:28,997 INFO L130 BoogieDeclarations]: Found specification of procedure csum_tcpudp_magic [2022-11-22 01:58:28,997 INFO L138 BoogieDeclarations]: Found implementation of procedure csum_tcpudp_magic [2022-11-22 01:58:28,997 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-11-22 01:58:28,997 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-11-22 01:58:28,998 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-22 01:58:28,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-22 01:58:28,998 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_rx_resources [2022-11-22 01:58:28,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_rx_resources [2022-11-22 01:58:28,998 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2022-11-22 01:58:28,998 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2022-11-22 01:58:28,999 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-11-22 01:58:28,999 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-11-22 01:58:28,999 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-22 01:58:28,999 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-22 01:58:28,999 INFO L130 BoogieDeclarations]: Found specification of procedure ql_disable_interrupts [2022-11-22 01:58:28,999 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_disable_interrupts [2022-11-22 01:58:28,999 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-11-22 01:58:28,999 INFO L130 BoogieDeclarations]: Found specification of procedure ql_soft_reset_mpi_risc [2022-11-22 01:58:29,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_soft_reset_mpi_risc [2022-11-22 01:58:29,000 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-22 01:58:29,000 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-22 01:58:29,000 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_remove [2022-11-22 01:58:29,000 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_remove [2022-11-22 01:58:29,000 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_cq_idx [2022-11-22 01:58:29,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_cq_idx [2022-11-22 01:58:29,001 INFO L130 BoogieDeclarations]: Found specification of procedure ql_link_on [2022-11-22 01:58:29,001 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_link_on [2022-11-22 01:58:29,001 INFO L130 BoogieDeclarations]: Found specification of procedure napi_gro_receive [2022-11-22 01:58:29,001 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_gro_receive [2022-11-22 01:58:29,001 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_set_multicast_list [2022-11-22 01:58:29,001 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_set_multicast_list [2022-11-22 01:58:29,001 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-22 01:58:29,002 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-22 01:58:29,002 INFO L130 BoogieDeclarations]: Found specification of procedure pskb_expand_head [2022-11-22 01:58:29,002 INFO L138 BoogieDeclarations]: Found implementation of procedure pskb_expand_head [2022-11-22 01:58:29,002 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-22 01:58:29,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-22 01:58:29,002 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_4 [2022-11-22 01:58:29,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_4 [2022-11-22 01:58:29,003 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2022-11-22 01:58:29,003 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2022-11-22 01:58:29,003 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-11-22 01:58:29,003 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-11-22 01:58:29,003 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2022-11-22 01:58:29,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2022-11-22 01:58:29,003 INFO L130 BoogieDeclarations]: Found specification of procedure ql_tx_ring_clean [2022-11-22 01:58:29,004 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_tx_ring_clean [2022-11-22 01:58:29,004 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-22 01:58:29,004 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-22 01:58:29,004 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-22 01:58:29,004 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-22 01:58:29,004 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_1 [2022-11-22 01:58:29,004 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_1 [2022-11-22 01:58:29,005 INFO L130 BoogieDeclarations]: Found specification of procedure skb_fill_page_desc [2022-11-22 01:58:29,005 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_fill_page_desc [2022-11-22 01:58:29,005 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-22 01:58:29,005 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-22 01:58:29,005 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_mpi_reg [2022-11-22 01:58:29,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_mpi_reg [2022-11-22 01:58:29,005 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-11-22 01:58:29,006 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-11-22 01:58:29,006 INFO L130 BoogieDeclarations]: Found specification of procedure ql_clean_inbound_rx_ring [2022-11-22 01:58:29,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_clean_inbound_rx_ring [2022-11-22 01:58:29,006 INFO L130 BoogieDeclarations]: Found specification of procedure ql_update_cq [2022-11-22 01:58:29,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_update_cq [2022-11-22 01:58:29,006 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-11-22 01:58:29,006 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-11-22 01:58:29,006 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_subqueue [2022-11-22 01:58:29,007 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_subqueue [2022-11-22 01:58:29,007 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-22 01:58:29,007 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-22 01:58:29,007 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-11-22 01:58:29,007 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-11-22 01:58:29,007 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_set_features [2022-11-22 01:58:29,007 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_set_features [2022-11-22 01:58:29,008 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-22 01:58:29,008 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-22 01:58:29,008 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-22 01:58:29,008 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_curr_sbuf [2022-11-22 01:58:29,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_curr_sbuf [2022-11-22 01:58:29,008 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-11-22 01:58:29,008 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-11-22 01:58:29,009 INFO L130 BoogieDeclarations]: Found specification of procedure ql_realign_skb [2022-11-22 01:58:29,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_realign_skb [2022-11-22 01:58:29,009 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-22 01:58:29,009 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-22 01:58:29,009 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_io_error_detected [2022-11-22 01:58:29,009 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_io_error_detected [2022-11-22 01:58:29,009 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_routing_entries [2022-11-22 01:58:29,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_routing_entries [2022-11-22 01:58:29,010 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-22 01:58:29,010 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2022-11-22 01:58:29,010 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2022-11-22 01:58:29,010 INFO L130 BoogieDeclarations]: Found specification of procedure ql_process_mac_split_rx_intr [2022-11-22 01:58:29,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_process_mac_split_rx_intr [2022-11-22 01:58:29,010 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_suspend [2022-11-22 01:58:29,011 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_suspend [2022-11-22 01:58:29,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-11-22 01:58:29,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-11-22 01:58:29,011 INFO L130 BoogieDeclarations]: Found specification of procedure __pskb_pull_tail [2022-11-22 01:58:29,011 INFO L138 BoogieDeclarations]: Found implementation of procedure __pskb_pull_tail [2022-11-22 01:58:29,011 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2022-11-22 01:58:29,011 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2022-11-22 01:58:29,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-22 01:58:29,012 INFO L130 BoogieDeclarations]: Found specification of procedure __vlan_hwaccel_put_tag [2022-11-22 01:58:29,012 INFO L138 BoogieDeclarations]: Found implementation of procedure __vlan_hwaccel_put_tag [2022-11-22 01:58:29,012 INFO L130 BoogieDeclarations]: Found specification of procedure ql_validate_flash [2022-11-22 01:58:29,012 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_validate_flash [2022-11-22 01:58:29,012 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-22 01:58:29,012 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-22 01:58:29,012 INFO L130 BoogieDeclarations]: Found specification of procedure ql_cancel_all_work_sync [2022-11-22 01:58:29,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_cancel_all_work_sync [2022-11-22 01:58:29,013 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-22 01:58:29,013 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-22 01:58:29,013 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-22 01:58:29,013 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-22 01:58:29,013 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-22 01:58:29,014 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-22 01:58:29,014 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_8000_flash_params [2022-11-22 01:58:29,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_8000_flash_params [2022-11-22 01:58:29,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-22 01:58:29,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-22 01:58:29,014 INFO L130 BoogieDeclarations]: Found specification of procedure ql_check_lb_frame [2022-11-22 01:58:29,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_check_lb_frame [2022-11-22 01:58:29,015 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2022-11-22 01:58:29,015 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2022-11-22 01:58:29,015 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2022-11-22 01:58:29,015 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2022-11-22 01:58:29,015 INFO L130 BoogieDeclarations]: Found specification of procedure ql_categorize_rx_err [2022-11-22 01:58:29,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_categorize_rx_err [2022-11-22 01:58:29,015 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-11-22 01:58:29,016 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-11-22 01:58:29,016 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-22 01:58:29,016 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-22 01:58:29,016 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-11-22 01:58:29,016 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-11-22 01:58:29,016 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_initialize [2022-11-22 01:58:29,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_initialize [2022-11-22 01:58:29,017 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2022-11-22 01:58:29,017 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2022-11-22 01:58:29,017 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_sh_reg [2022-11-22 01:58:29,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_sh_reg [2022-11-22 01:58:29,017 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2022-11-22 01:58:29,017 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2022-11-22 01:58:29,017 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-22 01:58:29,018 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-22 01:58:29,018 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2022-11-22 01:58:29,018 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2022-11-22 01:58:29,018 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_db_reg [2022-11-22 01:58:29,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_db_reg [2022-11-22 01:58:29,018 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-22 01:58:29,019 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-22 01:58:29,019 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_get_port_cfg [2022-11-22 01:58:29,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_get_port_cfg [2022-11-22 01:58:29,019 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_vlan_rx_add_vid [2022-11-22 01:58:29,019 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_vlan_rx_add_vid [2022-11-22 01:58:29,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-22 01:58:29,019 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2022-11-22 01:58:29,020 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2022-11-22 01:58:29,020 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2022-11-22 01:58:29,020 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2022-11-22 01:58:29,020 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-22 01:58:29,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-22 01:58:29,020 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_change_mtu [2022-11-22 01:58:29,020 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_change_mtu [2022-11-22 01:58:29,020 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_fix_features [2022-11-22 01:58:29,021 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_fix_features [2022-11-22 01:58:29,021 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_down [2022-11-22 01:58:29,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_down [2022-11-22 01:58:29,021 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-22 01:58:29,021 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-22 01:58:29,021 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-22 01:58:29,021 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-22 01:58:29,022 INFO L130 BoogieDeclarations]: Found specification of procedure ql_queue_fw_error [2022-11-22 01:58:29,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_queue_fw_error [2022-11-22 01:58:29,022 INFO L130 BoogieDeclarations]: Found specification of procedure ql_unmap_send [2022-11-22 01:58:29,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_unmap_send [2022-11-22 01:58:29,022 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-11-22 01:58:29,022 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-11-22 01:58:29,022 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mpi_handler [2022-11-22 01:58:29,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mpi_handler [2022-11-22 01:58:29,023 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_xgmac_reg64 [2022-11-22 01:58:29,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_xgmac_reg64 [2022-11-22 01:58:29,023 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-22 01:58:29,023 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-22 01:58:29,023 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_set_mgmnt_traffic_ctl [2022-11-22 01:58:29,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_set_mgmnt_traffic_ctl [2022-11-22 01:58:29,023 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_other_func_reg [2022-11-22 01:58:29,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_other_func_reg [2022-11-22 01:58:29,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-11-22 01:58:29,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-11-22 01:58:29,024 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_reg_rdy [2022-11-22 01:58:29,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_reg_rdy [2022-11-22 01:58:29,024 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_routing_reg [2022-11-22 01:58:29,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_routing_reg [2022-11-22 01:58:29,024 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2022-11-22 01:58:29,025 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2022-11-22 01:58:29,025 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2022-11-22 01:58:29,025 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2022-11-22 01:58:29,025 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_set_led_cfg [2022-11-22 01:58:29,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_set_led_cfg [2022-11-22 01:58:29,025 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_cfg [2022-11-22 01:58:29,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_cfg [2022-11-22 01:58:29,025 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_mac_addr_reg [2022-11-22 01:58:29,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_mac_addr_reg [2022-11-22 01:58:29,026 INFO L130 BoogieDeclarations]: Found specification of procedure ql_lbq_block_size [2022-11-22 01:58:29,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_lbq_block_size [2022-11-22 01:58:29,026 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-22 01:58:29,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-22 01:58:29,026 INFO L130 BoogieDeclarations]: Found specification of procedure ql_own_firmware [2022-11-22 01:58:29,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_own_firmware [2022-11-22 01:58:29,027 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-22 01:58:29,027 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-22 01:58:29,027 INFO L130 BoogieDeclarations]: Found specification of procedure netif_get_num_default_rss_queues [2022-11-22 01:58:29,027 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_get_num_default_rss_queues [2022-11-22 01:58:29,027 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_curr_lchunk [2022-11-22 01:58:29,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_curr_lchunk [2022-11-22 01:58:29,027 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_ets_regs [2022-11-22 01:58:29,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_ets_regs [2022-11-22 01:58:29,111 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_cfg [2022-11-22 01:58:29,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_cfg [2022-11-22 01:58:29,111 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-22 01:58:29,111 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-22 01:58:29,111 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-22 01:58:29,111 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-22 01:58:29,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 01:58:29,112 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read32 [2022-11-22 01:58:29,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read32 [2022-11-22 01:58:29,112 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_mac_addr [2022-11-22 01:58:29,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_mac_addr [2022-11-22 01:58:29,112 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_intr_states [2022-11-22 01:58:29,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_intr_states [2022-11-22 01:58:29,112 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2022-11-22 01:58:29,112 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2022-11-22 01:58:29,112 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_resume [2022-11-22 01:58:29,112 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_resume [2022-11-22 01:58:29,112 INFO L130 BoogieDeclarations]: Found specification of procedure ql_core_dump [2022-11-22 01:58:29,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_core_dump [2022-11-22 01:58:31,033 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 01:58:31,039 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 01:58:31,138 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-22 01:58:55,307 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 01:59:02,380 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 01:59:02,380 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-22 01:59:02,389 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:59:02 BoogieIcfgContainer [2022-11-22 01:59:02,390 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 01:59:02,393 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 01:59:02,393 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 01:59:02,396 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 01:59:02,397 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 01:58:19" (1/3) ... [2022-11-22 01:59:02,398 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ea2f782 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:59:02, skipping insertion in model container [2022-11-22 01:59:02,398 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:58:27" (2/3) ... [2022-11-22 01:59:02,399 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ea2f782 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:59:02, skipping insertion in model container [2022-11-22 01:59:02,399 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:59:02" (3/3) ... [2022-11-22 01:59:02,401 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--qlogic--qlge--qlge.ko-entry_point.cil.out.i [2022-11-22 01:59:02,422 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 01:59:02,422 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-22 01:59:02,578 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 01:59:02,587 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;@1b46a6e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 01:59:02,588 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-22 01:59:02,604 INFO L276 IsEmpty]: Start isEmpty. Operand has 3703 states, 2259 states have (on average 1.33244798583444) internal successors, (3010), 2334 states have internal predecessors, (3010), 1207 states have call successors, (1207), 236 states have call predecessors, (1207), 235 states have return successors, (1197), 1182 states have call predecessors, (1197), 1197 states have call successors, (1197) [2022-11-22 01:59:02,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2022-11-22 01:59:02,649 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:59:02,650 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:59:02,651 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:59:02,655 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:59:02,656 INFO L85 PathProgramCache]: Analyzing trace with hash -874065426, now seen corresponding path program 1 times [2022-11-22 01:59:02,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:59:02,667 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1376258178] [2022-11-22 01:59:02,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:59:02,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:59:03,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:59:04,431 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2022-11-22 01:59:04,433 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:59:04,434 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1376258178] [2022-11-22 01:59:04,434 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1376258178] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:59:04,435 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:59:04,435 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:59:04,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1134832976] [2022-11-22 01:59:04,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:59:04,452 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:59:04,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:59:04,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:59:04,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:59:04,493 INFO L87 Difference]: Start difference. First operand has 3703 states, 2259 states have (on average 1.33244798583444) internal successors, (3010), 2334 states have internal predecessors, (3010), 1207 states have call successors, (1207), 236 states have call predecessors, (1207), 235 states have return successors, (1197), 1182 states have call predecessors, (1197), 1197 states have call successors, (1197) Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-22 01:59:06,703 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:59:08,623 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:59:11,007 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 01:59:14,464 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:59:16,538 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-22 01:59:18,563 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-22 01:59:29,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:59:29,415 INFO L93 Difference]: Finished difference Result 10939 states and 16054 transitions. [2022-11-22 01:59:29,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:59:29,418 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 130 [2022-11-22 01:59:29,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:59:29,513 INFO L225 Difference]: With dead ends: 10939 [2022-11-22 01:59:29,513 INFO L226 Difference]: Without dead ends: 7212 [2022-11-22 01:59:29,551 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-22 01:59:29,557 INFO L413 NwaCegarLoop]: 6228 mSDtfsCounter, 5169 mSDsluCounter, 4777 mSDsCounter, 0 mSdLazyCounter, 1289 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5172 SdHoareTripleChecker+Valid, 11005 SdHoareTripleChecker+Invalid, 1294 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1289 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.2s IncrementalHoareTripleChecker+Time [2022-11-22 01:59:29,563 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5172 Valid, 11005 Invalid, 1294 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1289 Invalid, 4 Unknown, 0 Unchecked, 24.2s Time] [2022-11-22 01:59:29,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7212 states. [2022-11-22 01:59:30,076 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7212 to 7206. [2022-11-22 01:59:30,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7206 states, 4403 states have (on average 1.3240972064501477) internal successors, (5830), 4528 states have internal predecessors, (5830), 2338 states have call successors, (2338), 465 states have call predecessors, (2338), 464 states have return successors, (2339), 2304 states have call predecessors, (2339), 2336 states have call successors, (2339) [2022-11-22 01:59:30,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7206 states to 7206 states and 10507 transitions. [2022-11-22 01:59:30,175 INFO L78 Accepts]: Start accepts. Automaton has 7206 states and 10507 transitions. Word has length 130 [2022-11-22 01:59:30,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:59:30,178 INFO L495 AbstractCegarLoop]: Abstraction has 7206 states and 10507 transitions. [2022-11-22 01:59:30,179 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-22 01:59:30,179 INFO L276 IsEmpty]: Start isEmpty. Operand 7206 states and 10507 transitions. [2022-11-22 01:59:30,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2022-11-22 01:59:30,197 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:59:30,197 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 01:59:30,198 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 01:59:30,198 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:59:30,199 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:59:30,199 INFO L85 PathProgramCache]: Analyzing trace with hash -558334802, now seen corresponding path program 1 times [2022-11-22 01:59:30,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:59:30,199 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2110496301] [2022-11-22 01:59:30,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:59:30,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:59:30,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:59:31,535 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2022-11-22 01:59:31,535 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:59:31,536 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2110496301] [2022-11-22 01:59:31,536 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2110496301] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:59:31,537 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:59:31,537 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:59:31,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [579637585] [2022-11-22 01:59:31,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:59:31,539 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:59:31,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:59:31,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:59:31,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:59:31,540 INFO L87 Difference]: Start difference. First operand 7206 states and 10507 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-22 01:59:33,730 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-22 01:59:35,919 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-22 01:59:41,519 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 01:59:43,096 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:59:45,588 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-22 01:59:47,492 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:59:53,019 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-22 01:59:57,103 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:59:57,103 INFO L93 Difference]: Finished difference Result 21043 states and 30649 transitions. [2022-11-22 01:59:57,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:59:57,105 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 121 [2022-11-22 01:59:57,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:59:57,255 INFO L225 Difference]: With dead ends: 21043 [2022-11-22 01:59:57,255 INFO L226 Difference]: Without dead ends: 13856 [2022-11-22 01:59:57,322 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-22 01:59:57,325 INFO L413 NwaCegarLoop]: 6735 mSDtfsCounter, 4917 mSDsluCounter, 4657 mSDsCounter, 0 mSdLazyCounter, 1474 mSolverCounterSat, 7 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4922 SdHoareTripleChecker+Valid, 11392 SdHoareTripleChecker+Invalid, 1486 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1474 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.7s IncrementalHoareTripleChecker+Time [2022-11-22 01:59:57,326 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4922 Valid, 11392 Invalid, 1486 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 1474 Invalid, 5 Unknown, 0 Unchecked, 24.7s Time] [2022-11-22 01:59:57,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13856 states. [2022-11-22 01:59:58,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13856 to 13843. [2022-11-22 01:59:58,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13843 states, 8433 states have (on average 1.3214751571208347) internal successors, (11144), 8693 states have internal predecessors, (11144), 4501 states have call successors, (4501), 911 states have call predecessors, (4501), 908 states have return successors, (4511), 4422 states have call predecessors, (4511), 4499 states have call successors, (4511) [2022-11-22 01:59:58,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13843 states to 13843 states and 20156 transitions. [2022-11-22 01:59:58,353 INFO L78 Accepts]: Start accepts. Automaton has 13843 states and 20156 transitions. Word has length 121 [2022-11-22 01:59:58,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:59:58,356 INFO L495 AbstractCegarLoop]: Abstraction has 13843 states and 20156 transitions. [2022-11-22 01:59:58,357 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-22 01:59:58,357 INFO L276 IsEmpty]: Start isEmpty. Operand 13843 states and 20156 transitions. [2022-11-22 01:59:58,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2022-11-22 01:59:58,378 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:59:58,379 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:59:58,379 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-22 01:59:58,379 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:59:58,385 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:59:58,391 INFO L85 PathProgramCache]: Analyzing trace with hash -835956732, now seen corresponding path program 1 times [2022-11-22 01:59:58,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:59:58,391 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1117433347] [2022-11-22 01:59:58,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:59:58,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:59:58,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:59:59,472 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2022-11-22 01:59:59,473 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:59:59,473 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1117433347] [2022-11-22 01:59:59,473 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1117433347] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:59:59,473 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:59:59,474 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:59:59,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [389302474] [2022-11-22 01:59:59,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:59:59,476 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:59:59,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:59:59,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:59:59,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:59:59,478 INFO L87 Difference]: Start difference. First operand 13843 states and 20156 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-11-22 02:00:01,672 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:00:04,297 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-22 02:00:05,748 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 02:00:09,457 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 02:00:15,129 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-22 02:00:16,888 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:00:22,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:00:22,600 INFO L93 Difference]: Finished difference Result 39775 states and 57927 transitions. [2022-11-22 02:00:22,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:00:22,600 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 151 [2022-11-22 02:00:22,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:00:22,790 INFO L225 Difference]: With dead ends: 39775 [2022-11-22 02:00:22,790 INFO L226 Difference]: Without dead ends: 25951 [2022-11-22 02:00:22,860 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-22 02:00:22,863 INFO L413 NwaCegarLoop]: 6473 mSDtfsCounter, 4919 mSDsluCounter, 4744 mSDsCounter, 0 mSdLazyCounter, 1299 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4920 SdHoareTripleChecker+Valid, 11217 SdHoareTripleChecker+Invalid, 1304 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1299 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.2s IncrementalHoareTripleChecker+Time [2022-11-22 02:00:22,865 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4920 Valid, 11217 Invalid, 1304 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1299 Invalid, 4 Unknown, 0 Unchecked, 22.2s Time] [2022-11-22 02:00:22,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25951 states. [2022-11-22 02:00:24,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25951 to 25944. [2022-11-22 02:00:24,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25944 states, 15829 states have (on average 1.3235201212963548) internal successors, (20950), 16309 states have internal predecessors, (20950), 8411 states have call successors, (8411), 1706 states have call predecessors, (8411), 1703 states have return successors, (8428), 8273 states have call predecessors, (8428), 8409 states have call successors, (8428) [2022-11-22 02:00:24,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25944 states to 25944 states and 37789 transitions. [2022-11-22 02:00:24,552 INFO L78 Accepts]: Start accepts. Automaton has 25944 states and 37789 transitions. Word has length 151 [2022-11-22 02:00:24,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:00:24,553 INFO L495 AbstractCegarLoop]: Abstraction has 25944 states and 37789 transitions. [2022-11-22 02:00:24,553 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-11-22 02:00:24,553 INFO L276 IsEmpty]: Start isEmpty. Operand 25944 states and 37789 transitions. [2022-11-22 02:00:24,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2022-11-22 02:00:24,574 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:00:24,575 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:00:24,575 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-22 02:00:24,575 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:00:24,576 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:00:24,576 INFO L85 PathProgramCache]: Analyzing trace with hash -1509260974, now seen corresponding path program 1 times [2022-11-22 02:00:24,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:00:24,577 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1220279515] [2022-11-22 02:00:24,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:00:24,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:00:25,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:00:25,745 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 267 trivial. 0 not checked. [2022-11-22 02:00:25,745 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:00:25,745 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1220279515] [2022-11-22 02:00:25,746 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1220279515] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:00:25,746 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:00:25,746 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:00:25,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2143565369] [2022-11-22 02:00:25,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:00:25,748 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:00:25,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:00:25,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:00:25,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:00:25,749 INFO L87 Difference]: Start difference. First operand 25944 states and 37789 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2022-11-22 02:00:27,933 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-22 02:00:30,629 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-22 02:00:33,003 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 02:00:35,557 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:00:43,533 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-22 02:00:46,282 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.88s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:00:52,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:00:52,725 INFO L93 Difference]: Finished difference Result 64779 states and 94350 transitions. [2022-11-22 02:00:52,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:00:52,726 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 192 [2022-11-22 02:00:52,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:00:52,968 INFO L225 Difference]: With dead ends: 64779 [2022-11-22 02:00:52,968 INFO L226 Difference]: Without dead ends: 38854 [2022-11-22 02:00:53,086 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-22 02:00:53,091 INFO L413 NwaCegarLoop]: 8505 mSDtfsCounter, 5241 mSDsluCounter, 4730 mSDsCounter, 0 mSdLazyCounter, 1669 mSolverCounterSat, 16 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5246 SdHoareTripleChecker+Valid, 13235 SdHoareTripleChecker+Invalid, 1689 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 1669 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.7s IncrementalHoareTripleChecker+Time [2022-11-22 02:00:53,093 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5246 Valid, 13235 Invalid, 1689 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [16 Valid, 1669 Invalid, 4 Unknown, 0 Unchecked, 25.7s Time] [2022-11-22 02:00:53,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38854 states. [2022-11-22 02:00:55,028 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38854 to 38845. [2022-11-22 02:00:55,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38845 states, 23704 states have (on average 1.3226459669254134) internal successors, (31352), 24419 states have internal predecessors, (31352), 12580 states have call successors, (12580), 2564 states have call predecessors, (12580), 2560 states have return successors, (12609), 12374 states have call predecessors, (12609), 12578 states have call successors, (12609) [2022-11-22 02:00:55,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38845 states to 38845 states and 56541 transitions. [2022-11-22 02:00:55,305 INFO L78 Accepts]: Start accepts. Automaton has 38845 states and 56541 transitions. Word has length 192 [2022-11-22 02:00:55,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:00:55,306 INFO L495 AbstractCegarLoop]: Abstraction has 38845 states and 56541 transitions. [2022-11-22 02:00:55,306 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2022-11-22 02:00:55,306 INFO L276 IsEmpty]: Start isEmpty. Operand 38845 states and 56541 transitions. [2022-11-22 02:00:55,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2022-11-22 02:00:55,332 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:00:55,332 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 9, 9, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:00:55,333 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-22 02:00:55,333 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:00:55,333 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:00:55,334 INFO L85 PathProgramCache]: Analyzing trace with hash -1130454753, now seen corresponding path program 1 times [2022-11-22 02:00:55,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:00:55,334 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1834715997] [2022-11-22 02:00:55,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:00:55,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:00:55,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:00:56,242 INFO L134 CoverageAnalysis]: Checked inductivity of 380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 380 trivial. 0 not checked. [2022-11-22 02:00:56,242 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:00:56,242 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1834715997] [2022-11-22 02:00:56,242 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1834715997] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:00:56,242 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:00:56,243 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:00:56,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1192549193] [2022-11-22 02:00:56,243 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:00:56,244 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:00:56,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:00:56,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:00:56,244 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:00:56,245 INFO L87 Difference]: Start difference. First operand 38845 states and 56541 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2022-11-22 02:00:57,508 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:01:00,927 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-22 02:01:02,946 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-22 02:01:05,403 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 02:01:13,804 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-22 02:01:14,889 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:01:23,307 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:01:23,307 INFO L93 Difference]: Finished difference Result 101150 states and 146466 transitions. [2022-11-22 02:01:23,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:01:23,308 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 213 [2022-11-22 02:01:23,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:01:23,985 INFO L225 Difference]: With dead ends: 101150 [2022-11-22 02:01:23,985 INFO L226 Difference]: Without dead ends: 62324 [2022-11-22 02:01:24,167 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-22 02:01:24,168 INFO L413 NwaCegarLoop]: 7159 mSDtfsCounter, 3598 mSDsluCounter, 4701 mSDsCounter, 0 mSdLazyCounter, 1506 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3602 SdHoareTripleChecker+Valid, 11860 SdHoareTripleChecker+Invalid, 1512 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1506 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.9s IncrementalHoareTripleChecker+Time [2022-11-22 02:01:24,168 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3602 Valid, 11860 Invalid, 1512 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1506 Invalid, 4 Unknown, 0 Unchecked, 24.9s Time] [2022-11-22 02:01:24,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62324 states. [2022-11-22 02:01:27,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62324 to 62318. [2022-11-22 02:01:27,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62318 states, 38250 states have (on average 1.3207581699346405) internal successors, (50519), 39400 states have internal predecessors, (50519), 19675 states have call successors, (19675), 4399 states have call predecessors, (19675), 4392 states have return successors, (19742), 19357 states have call predecessors, (19742), 19673 states have call successors, (19742) [2022-11-22 02:01:28,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62318 states to 62318 states and 89936 transitions. [2022-11-22 02:01:28,026 INFO L78 Accepts]: Start accepts. Automaton has 62318 states and 89936 transitions. Word has length 213 [2022-11-22 02:01:28,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:01:28,027 INFO L495 AbstractCegarLoop]: Abstraction has 62318 states and 89936 transitions. [2022-11-22 02:01:28,027 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2022-11-22 02:01:28,027 INFO L276 IsEmpty]: Start isEmpty. Operand 62318 states and 89936 transitions. [2022-11-22 02:01:28,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2022-11-22 02:01:28,339 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:01:28,339 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:01:28,340 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-22 02:01:28,340 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:01:28,340 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:01:28,340 INFO L85 PathProgramCache]: Analyzing trace with hash -538785155, now seen corresponding path program 1 times [2022-11-22 02:01:28,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:01:28,341 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [803547097] [2022-11-22 02:01:28,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:01:28,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:01:28,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:01:29,617 INFO L134 CoverageAnalysis]: Checked inductivity of 292 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 292 trivial. 0 not checked. [2022-11-22 02:01:29,617 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:01:29,617 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [803547097] [2022-11-22 02:01:29,618 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [803547097] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:01:29,618 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:01:29,618 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 02:01:29,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [863234309] [2022-11-22 02:01:29,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:01:29,619 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 02:01:29,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:01:29,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 02:01:29,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 02:01:29,620 INFO L87 Difference]: Start difference. First operand 62318 states and 89936 transitions. Second operand has 5 states, 5 states have (on average 17.2) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (30), 3 states have call predecessors, (30), 2 states have call successors, (30) [2022-11-22 02:01:31,816 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:01:34,918 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-22 02:01:38,084 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 02:01:44,393 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:01:47,175 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:01:49,400 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-22 02:01:51,415 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-22 02:02:01,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:02:01,539 INFO L93 Difference]: Finished difference Result 124809 states and 181483 transitions. [2022-11-22 02:02:01,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 02:02:01,539 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (30), 3 states have call predecessors, (30), 2 states have call successors, (30) Word has length 206 [2022-11-22 02:02:01,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:02:02,160 INFO L225 Difference]: With dead ends: 124809 [2022-11-22 02:02:02,160 INFO L226 Difference]: Without dead ends: 62510 [2022-11-22 02:02:02,512 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-22 02:02:02,513 INFO L413 NwaCegarLoop]: 4770 mSDtfsCounter, 5 mSDsluCounter, 14278 mSDsCounter, 0 mSdLazyCounter, 2417 mSolverCounterSat, 3 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 19048 SdHoareTripleChecker+Invalid, 2425 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 2417 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.3s IncrementalHoareTripleChecker+Time [2022-11-22 02:02:02,513 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 19048 Invalid, 2425 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 2417 Invalid, 5 Unknown, 0 Unchecked, 29.3s Time] [2022-11-22 02:02:02,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62510 states. [2022-11-22 02:02:05,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62510 to 62414. [2022-11-22 02:02:05,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62414 states, 38322 states have (on average 1.3201555242419498) internal successors, (50591), 39472 states have internal predecessors, (50591), 19675 states have call successors, (19675), 4399 states have call predecessors, (19675), 4416 states have return successors, (20088), 19381 states have call predecessors, (20088), 19673 states have call successors, (20088) [2022-11-22 02:02:05,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62414 states to 62414 states and 90354 transitions. [2022-11-22 02:02:05,710 INFO L78 Accepts]: Start accepts. Automaton has 62414 states and 90354 transitions. Word has length 206 [2022-11-22 02:02:05,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:02:05,713 INFO L495 AbstractCegarLoop]: Abstraction has 62414 states and 90354 transitions. [2022-11-22 02:02:05,713 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (30), 3 states have call predecessors, (30), 2 states have call successors, (30) [2022-11-22 02:02:05,713 INFO L276 IsEmpty]: Start isEmpty. Operand 62414 states and 90354 transitions. [2022-11-22 02:02:05,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2022-11-22 02:02:05,775 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:02:05,775 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:02:05,775 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-22 02:02:05,776 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:02:05,776 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:02:05,776 INFO L85 PathProgramCache]: Analyzing trace with hash 463458890, now seen corresponding path program 1 times [2022-11-22 02:02:05,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:02:05,777 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [637286094] [2022-11-22 02:02:05,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:02:05,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:02:06,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:02:07,534 INFO L134 CoverageAnalysis]: Checked inductivity of 292 backedges. 14 proven. 11 refuted. 0 times theorem prover too weak. 267 trivial. 0 not checked. [2022-11-22 02:02:07,535 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:02:07,535 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [637286094] [2022-11-22 02:02:07,535 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [637286094] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:02:07,535 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [928059857] [2022-11-22 02:02:07,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:02:07,536 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:02:07,537 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c774f93-bbaa-463e-8f14-c0a45e784f3d/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:02:07,543 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c774f93-bbaa-463e-8f14-c0a45e784f3d/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:02:07,567 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c774f93-bbaa-463e-8f14-c0a45e784f3d/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-22 02:02:10,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:02:10,707 INFO L263 TraceCheckSpWp]: Trace formula consists of 8877 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-22 02:02:10,728 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:02:10,919 INFO L134 CoverageAnalysis]: Checked inductivity of 292 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 292 trivial. 0 not checked. [2022-11-22 02:02:10,920 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 02:02:10,920 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [928059857] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:02:10,920 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 02:02:10,920 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [4] total 8 [2022-11-22 02:02:10,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1653454731] [2022-11-22 02:02:10,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:02:10,921 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-22 02:02:10,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:02:10,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-22 02:02:10,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-22 02:02:10,922 INFO L87 Difference]: Start difference. First operand 62414 states and 90354 transitions. Second operand has 6 states, 5 states have (on average 17.8) internal successors, (89), 6 states have internal predecessors, (89), 5 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (31), 4 states have call predecessors, (31), 5 states have call successors, (31) [2022-11-22 02:02:12,054 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:02:16,588 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-22 02:02:20,882 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 02:02:22,893 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 02:02:30,589 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:02:34,516 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-22 02:02:36,531 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-22 02:02:47,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:02:47,257 INFO L93 Difference]: Finished difference Result 125169 states and 184170 transitions. [2022-11-22 02:02:47,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 02:02:47,258 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 17.8) internal successors, (89), 6 states have internal predecessors, (89), 5 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (31), 4 states have call predecessors, (31), 5 states have call successors, (31) Word has length 211 [2022-11-22 02:02:47,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:02:47,818 INFO L225 Difference]: With dead ends: 125169 [2022-11-22 02:02:47,818 INFO L226 Difference]: Without dead ends: 62654 [2022-11-22 02:02:48,157 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 215 GetRequests, 208 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2022-11-22 02:02:48,157 INFO L413 NwaCegarLoop]: 4751 mSDtfsCounter, 19 mSDsluCounter, 14177 mSDsCounter, 0 mSdLazyCounter, 2548 mSolverCounterSat, 23 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 18928 SdHoareTripleChecker+Invalid, 2576 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 2548 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.9s IncrementalHoareTripleChecker+Time [2022-11-22 02:02:48,158 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 18928 Invalid, 2576 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [23 Valid, 2548 Invalid, 5 Unknown, 0 Unchecked, 33.9s Time] [2022-11-22 02:02:48,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62654 states. [2022-11-22 02:02:50,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62654 to 62630. [2022-11-22 02:02:50,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62630 states, 38430 states have (on average 1.319880301847515) internal successors, (50723), 39616 states have internal predecessors, (50723), 19747 states have call successors, (19747), 4399 states have call predecessors, (19747), 4452 states have return successors, (20220), 19453 states have call predecessors, (20220), 19745 states have call successors, (20220) [2022-11-22 02:02:50,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62630 states to 62630 states and 90690 transitions. [2022-11-22 02:02:50,857 INFO L78 Accepts]: Start accepts. Automaton has 62630 states and 90690 transitions. Word has length 211 [2022-11-22 02:02:50,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:02:50,858 INFO L495 AbstractCegarLoop]: Abstraction has 62630 states and 90690 transitions. [2022-11-22 02:02:50,858 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 17.8) internal successors, (89), 6 states have internal predecessors, (89), 5 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (31), 4 states have call predecessors, (31), 5 states have call successors, (31) [2022-11-22 02:02:50,858 INFO L276 IsEmpty]: Start isEmpty. Operand 62630 states and 90690 transitions. [2022-11-22 02:02:50,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2022-11-22 02:02:50,891 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:02:50,892 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:02:50,923 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c774f93-bbaa-463e-8f14-c0a45e784f3d/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-11-22 02:02:51,107 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c774f93-bbaa-463e-8f14-c0a45e784f3d/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:02:51,108 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:02:51,108 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:02:51,108 INFO L85 PathProgramCache]: Analyzing trace with hash 852929632, now seen corresponding path program 1 times [2022-11-22 02:02:51,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:02:51,108 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [366677560] [2022-11-22 02:02:51,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:02:51,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:02:51,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:02:52,671 INFO L134 CoverageAnalysis]: Checked inductivity of 292 backedges. 14 proven. 11 refuted. 0 times theorem prover too weak. 267 trivial. 0 not checked. [2022-11-22 02:02:52,671 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:02:52,671 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [366677560] [2022-11-22 02:02:52,672 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [366677560] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:02:52,672 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [772720944] [2022-11-22 02:02:52,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:02:52,672 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:02:52,672 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c774f93-bbaa-463e-8f14-c0a45e784f3d/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:02:52,686 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c774f93-bbaa-463e-8f14-c0a45e784f3d/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:02:52,702 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c774f93-bbaa-463e-8f14-c0a45e784f3d/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-22 02:02:55,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:02:55,861 INFO L263 TraceCheckSpWp]: Trace formula consists of 8879 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-22 02:02:55,871 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:02:56,058 INFO L134 CoverageAnalysis]: Checked inductivity of 292 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 292 trivial. 0 not checked. [2022-11-22 02:02:56,059 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 02:02:56,059 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [772720944] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:02:56,059 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 02:02:56,059 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [4] total 9 [2022-11-22 02:02:56,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1688096559] [2022-11-22 02:02:56,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:02:56,060 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-22 02:02:56,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:02:56,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-22 02:02:56,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-11-22 02:02:56,061 INFO L87 Difference]: Start difference. First operand 62630 states and 90690 transitions. Second operand has 7 states, 6 states have (on average 15.0) internal successors, (90), 7 states have internal predecessors, (90), 5 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (31), 4 states have call predecessors, (31), 5 states have call successors, (31) [2022-11-22 02:02:58,206 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:03:01,734 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-22 02:03:05,371 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 02:03:09,310 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:03:15,094 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-22 02:03:18,310 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:03:21,022 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-22 02:03:22,420 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:03:24,694 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:03:25,973 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:03:28,432 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:03:43,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:03:43,676 INFO L93 Difference]: Finished difference Result 125601 states and 184866 transitions. [2022-11-22 02:03:43,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 02:03:43,677 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 15.0) internal successors, (90), 7 states have internal predecessors, (90), 5 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (31), 4 states have call predecessors, (31), 5 states have call successors, (31) Word has length 212 [2022-11-22 02:03:43,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:03:44,129 INFO L225 Difference]: With dead ends: 125601 [2022-11-22 02:03:44,129 INFO L226 Difference]: Without dead ends: 62870 [2022-11-22 02:03:44,432 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 218 GetRequests, 208 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2022-11-22 02:03:44,432 INFO L413 NwaCegarLoop]: 4741 mSDtfsCounter, 40 mSDsluCounter, 23606 mSDsCounter, 0 mSdLazyCounter, 3835 mSolverCounterSat, 29 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 44.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 28347 SdHoareTripleChecker+Invalid, 3869 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 3835 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 45.1s IncrementalHoareTripleChecker+Time [2022-11-22 02:03:44,433 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [45 Valid, 28347 Invalid, 3869 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [29 Valid, 3835 Invalid, 5 Unknown, 0 Unchecked, 45.1s Time] [2022-11-22 02:03:44,491 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62870 states. [2022-11-22 02:03:46,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62870 to 62630. [2022-11-22 02:03:46,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62630 states, 38430 states have (on average 1.319880301847515) internal successors, (50723), 39616 states have internal predecessors, (50723), 19747 states have call successors, (19747), 4399 states have call predecessors, (19747), 4452 states have return successors, (20220), 19453 states have call predecessors, (20220), 19745 states have call successors, (20220) [2022-11-22 02:03:47,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62630 states to 62630 states and 90690 transitions. [2022-11-22 02:03:47,123 INFO L78 Accepts]: Start accepts. Automaton has 62630 states and 90690 transitions. Word has length 212 [2022-11-22 02:03:47,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:03:47,124 INFO L495 AbstractCegarLoop]: Abstraction has 62630 states and 90690 transitions. [2022-11-22 02:03:47,124 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 15.0) internal successors, (90), 7 states have internal predecessors, (90), 5 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (31), 4 states have call predecessors, (31), 5 states have call successors, (31) [2022-11-22 02:03:47,124 INFO L276 IsEmpty]: Start isEmpty. Operand 62630 states and 90690 transitions. [2022-11-22 02:03:47,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2022-11-22 02:03:47,164 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:03:47,164 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:03:47,204 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c774f93-bbaa-463e-8f14-c0a45e784f3d/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-22 02:03:47,379 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c774f93-bbaa-463e-8f14-c0a45e784f3d/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:03:47,379 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:03:47,380 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:03:47,380 INFO L85 PathProgramCache]: Analyzing trace with hash 1346087328, now seen corresponding path program 1 times [2022-11-22 02:03:47,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:03:47,380 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1765563214] [2022-11-22 02:03:47,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:03:47,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:03:47,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:03:48,760 INFO L134 CoverageAnalysis]: Checked inductivity of 292 backedges. 14 proven. 11 refuted. 0 times theorem prover too weak. 267 trivial. 0 not checked. [2022-11-22 02:03:48,760 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:03:48,760 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1765563214] [2022-11-22 02:03:48,761 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1765563214] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:03:48,761 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [122840168] [2022-11-22 02:03:48,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:03:48,761 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:03:48,761 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c774f93-bbaa-463e-8f14-c0a45e784f3d/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:03:48,764 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c774f93-bbaa-463e-8f14-c0a45e784f3d/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:03:48,796 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c774f93-bbaa-463e-8f14-c0a45e784f3d/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-22 02:03:51,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:03:51,850 INFO L263 TraceCheckSpWp]: Trace formula consists of 8821 conjuncts, 10 conjunts are in the unsatisfiable core [2022-11-22 02:03:51,858 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:03:52,090 INFO L134 CoverageAnalysis]: Checked inductivity of 292 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 292 trivial. 0 not checked. [2022-11-22 02:03:52,091 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 02:03:52,091 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [122840168] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:03:52,091 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 02:03:52,091 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [4] total 13 [2022-11-22 02:03:52,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1296596926] [2022-11-22 02:03:52,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:03:52,093 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-11-22 02:03:52,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:03:52,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-11-22 02:03:52,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2022-11-22 02:03:52,094 INFO L87 Difference]: Start difference. First operand 62630 states and 90690 transitions. Second operand has 11 states, 11 states have (on average 8.363636363636363) internal successors, (92), 8 states have internal predecessors, (92), 2 states have call successors, (31), 2 states have call predecessors, (31), 5 states have return successors, (28), 5 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-22 02:03:54,667 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:03:56,188 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:03:58,216 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:03:59,307 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:04:01,340 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:04:03,349 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-22 02:04:05,364 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-22 02:04:07,372 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:04:09,379 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:04:13,253 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-22 02:04:18,436 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 02:04:20,441 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 02:04:22,454 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 02:04:24,459 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 02:04:26,468 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 02:04:28,475 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 02:04:30,483 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 02:04:32,491 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 02:04:34,496 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 02:04:41,901 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:04:49,621 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:04:51,631 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-22 02:04:55,566 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-22 02:04:57,266 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:04:58,495 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:05:00,192 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:05:01,549 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:05:03,271 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:05:05,621 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:05:07,199 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:05:09,370 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:05:18,151 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:05:33,336 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:05:33,337 INFO L93 Difference]: Finished difference Result 125481 states and 182785 transitions. [2022-11-22 02:05:33,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-22 02:05:33,337 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 8.363636363636363) internal successors, (92), 8 states have internal predecessors, (92), 2 states have call successors, (31), 2 states have call predecessors, (31), 5 states have return successors, (28), 5 states have call predecessors, (28), 2 states have call successors, (28) Word has length 208 [2022-11-22 02:05:33,338 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:05:33,628 INFO L225 Difference]: With dead ends: 125481 [2022-11-22 02:05:33,628 INFO L226 Difference]: Without dead ends: 62870 [2022-11-22 02:05:33,839 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 213 GetRequests, 200 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=31, Invalid=179, Unknown=0, NotChecked=0, Total=210 [2022-11-22 02:05:33,840 INFO L413 NwaCegarLoop]: 4784 mSDtfsCounter, 6 mSDsluCounter, 43006 mSDsCounter, 0 mSdLazyCounter, 6067 mSolverCounterSat, 2 mSolverCounterUnsat, 19 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 97.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 47790 SdHoareTripleChecker+Invalid, 6088 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6067 IncrementalHoareTripleChecker+Invalid, 19 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 98.7s IncrementalHoareTripleChecker+Time [2022-11-22 02:05:33,840 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 47790 Invalid, 6088 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2 Valid, 6067 Invalid, 19 Unknown, 0 Unchecked, 98.7s Time] [2022-11-22 02:05:34,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62870 states. [2022-11-22 02:05:36,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62870 to 62802. [2022-11-22 02:05:36,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62802 states, 38558 states have (on average 1.3181959645209813) internal successors, (50827), 39746 states have internal predecessors, (50827), 19747 states have call successors, (19747), 4399 states have call predecessors, (19747), 4496 states have return successors, (20344), 19495 states have call predecessors, (20344), 19745 states have call successors, (20344) [2022-11-22 02:05:36,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62802 states to 62802 states and 90918 transitions. [2022-11-22 02:05:36,370 INFO L78 Accepts]: Start accepts. Automaton has 62802 states and 90918 transitions. Word has length 208 [2022-11-22 02:05:36,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:05:36,371 INFO L495 AbstractCegarLoop]: Abstraction has 62802 states and 90918 transitions. [2022-11-22 02:05:36,371 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 8.363636363636363) internal successors, (92), 8 states have internal predecessors, (92), 2 states have call successors, (31), 2 states have call predecessors, (31), 5 states have return successors, (28), 5 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-22 02:05:36,371 INFO L276 IsEmpty]: Start isEmpty. Operand 62802 states and 90918 transitions. [2022-11-22 02:05:36,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2022-11-22 02:05:36,414 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:05:36,414 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:05:36,444 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c774f93-bbaa-463e-8f14-c0a45e784f3d/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-11-22 02:05:36,639 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c774f93-bbaa-463e-8f14-c0a45e784f3d/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:05:36,639 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:05:36,640 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:05:36,640 INFO L85 PathProgramCache]: Analyzing trace with hash 1686343095, now seen corresponding path program 1 times [2022-11-22 02:05:36,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:05:36,640 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1169790194] [2022-11-22 02:05:36,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:05:36,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:05:36,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:05:37,691 INFO L134 CoverageAnalysis]: Checked inductivity of 292 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 292 trivial. 0 not checked. [2022-11-22 02:05:37,691 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:05:37,691 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1169790194] [2022-11-22 02:05:37,691 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1169790194] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:05:37,691 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:05:37,692 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:05:37,692 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [136185352] [2022-11-22 02:05:37,692 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:05:37,693 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:05:37,693 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:05:37,693 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:05:37,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:05:37,693 INFO L87 Difference]: Start difference. First operand 62802 states and 90918 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2022-11-22 02:05:39,041 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:05:41,063 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:05:43,591 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-22 02:05:46,310 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 02:05:50,889 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:05:53,291 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-22 02:05:54,758 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:05:56,246 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:06:01,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:06:01,574 INFO L93 Difference]: Finished difference Result 125777 states and 183173 transitions. [2022-11-22 02:06:01,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:06:01,574 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 219 [2022-11-22 02:06:01,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:06:01,848 INFO L225 Difference]: With dead ends: 125777 [2022-11-22 02:06:01,849 INFO L226 Difference]: Without dead ends: 62994 [2022-11-22 02:06:02,059 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-22 02:06:02,060 INFO L413 NwaCegarLoop]: 4771 mSDtfsCounter, 5 mSDsluCounter, 4764 mSDsCounter, 0 mSdLazyCounter, 1202 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 9535 SdHoareTripleChecker+Invalid, 1206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1202 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.5s IncrementalHoareTripleChecker+Time [2022-11-22 02:06:02,060 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 9535 Invalid, 1206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1202 Invalid, 4 Unknown, 0 Unchecked, 21.5s Time] [2022-11-22 02:06:02,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62994 states. [2022-11-22 02:06:04,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62994 to 62826. [2022-11-22 02:06:04,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62826 states, 38582 states have (on average 1.3179980301695091) internal successors, (50851), 39770 states have internal predecessors, (50851), 19747 states have call successors, (19747), 4399 states have call predecessors, (19747), 4496 states have return successors, (20344), 19495 states have call predecessors, (20344), 19745 states have call successors, (20344) [2022-11-22 02:06:04,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62826 states to 62826 states and 90942 transitions. [2022-11-22 02:06:04,612 INFO L78 Accepts]: Start accepts. Automaton has 62826 states and 90942 transitions. Word has length 219 [2022-11-22 02:06:04,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:06:04,613 INFO L495 AbstractCegarLoop]: Abstraction has 62826 states and 90942 transitions. [2022-11-22 02:06:04,613 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2022-11-22 02:06:04,614 INFO L276 IsEmpty]: Start isEmpty. Operand 62826 states and 90942 transitions. [2022-11-22 02:06:04,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2022-11-22 02:06:04,648 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:06:04,648 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:06:04,649 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-22 02:06:04,649 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:06:04,649 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:06:04,649 INFO L85 PathProgramCache]: Analyzing trace with hash 1751743333, now seen corresponding path program 1 times [2022-11-22 02:06:04,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:06:04,649 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1282929367] [2022-11-22 02:06:04,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:06:04,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:06:04,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:06:05,856 INFO L134 CoverageAnalysis]: Checked inductivity of 292 backedges. 14 proven. 11 refuted. 0 times theorem prover too weak. 267 trivial. 0 not checked. [2022-11-22 02:06:05,857 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:06:05,857 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1282929367] [2022-11-22 02:06:05,857 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1282929367] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:06:05,857 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1488618583] [2022-11-22 02:06:05,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:06:05,857 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:06:05,857 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c774f93-bbaa-463e-8f14-c0a45e784f3d/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:06:05,858 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c774f93-bbaa-463e-8f14-c0a45e784f3d/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:06:05,891 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c774f93-bbaa-463e-8f14-c0a45e784f3d/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-22 02:06:08,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:06:08,919 INFO L263 TraceCheckSpWp]: Trace formula consists of 8942 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-22 02:06:08,927 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:06:08,994 INFO L134 CoverageAnalysis]: Checked inductivity of 292 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 292 trivial. 0 not checked. [2022-11-22 02:06:08,995 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 02:06:08,995 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1488618583] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:06:08,995 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 02:06:08,995 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-11-22 02:06:08,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1818068924] [2022-11-22 02:06:08,995 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:06:08,996 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 02:06:08,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:06:08,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 02:06:08,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-22 02:06:08,997 INFO L87 Difference]: Start difference. First operand 62826 states and 90942 transitions. Second operand has 5 states, 5 states have (on average 20.6) internal successors, (103), 4 states have internal predecessors, (103), 2 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-22 02:06:11,143 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:06:14,023 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-22 02:06:16,970 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 02:06:23,593 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:06:25,839 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-22 02:06:28,315 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-22 02:06:30,555 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:06:41,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:06:41,369 INFO L93 Difference]: Finished difference Result 126041 states and 185478 transitions. [2022-11-22 02:06:41,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 02:06:41,370 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.6) internal successors, (103), 4 states have internal predecessors, (103), 2 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) Word has length 227 [2022-11-22 02:06:41,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:06:41,662 INFO L225 Difference]: With dead ends: 126041 [2022-11-22 02:06:41,663 INFO L226 Difference]: Without dead ends: 63234 [2022-11-22 02:06:42,085 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 231 GetRequests, 225 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2022-11-22 02:06:42,086 INFO L413 NwaCegarLoop]: 4797 mSDtfsCounter, 5 mSDsluCounter, 14371 mSDsCounter, 0 mSdLazyCounter, 2406 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 19168 SdHoareTripleChecker+Invalid, 2411 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2406 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.0s IncrementalHoareTripleChecker+Time [2022-11-22 02:06:42,086 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 19168 Invalid, 2411 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 2406 Invalid, 5 Unknown, 0 Unchecked, 30.0s Time] [2022-11-22 02:06:42,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63234 states. [2022-11-22 02:06:44,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63234 to 62946. [2022-11-22 02:06:44,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62946 states, 38678 states have (on average 1.317208749159729) internal successors, (50947), 39854 states have internal predecessors, (50947), 19747 states have call successors, (19747), 4399 states have call predecessors, (19747), 4520 states have return successors, (20404), 19531 states have call predecessors, (20404), 19745 states have call successors, (20404) [2022-11-22 02:06:44,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62946 states to 62946 states and 91098 transitions. [2022-11-22 02:06:44,497 INFO L78 Accepts]: Start accepts. Automaton has 62946 states and 91098 transitions. Word has length 227 [2022-11-22 02:06:44,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:06:44,497 INFO L495 AbstractCegarLoop]: Abstraction has 62946 states and 91098 transitions. [2022-11-22 02:06:44,498 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.6) internal successors, (103), 4 states have internal predecessors, (103), 2 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-22 02:06:44,498 INFO L276 IsEmpty]: Start isEmpty. Operand 62946 states and 91098 transitions. [2022-11-22 02:06:44,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2022-11-22 02:06:44,530 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:06:44,530 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:06:44,554 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c774f93-bbaa-463e-8f14-c0a45e784f3d/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-22 02:06:44,731 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c774f93-bbaa-463e-8f14-c0a45e784f3d/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:06:44,731 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:06:44,732 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:06:44,732 INFO L85 PathProgramCache]: Analyzing trace with hash -1432411690, now seen corresponding path program 1 times [2022-11-22 02:06:44,732 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:06:44,732 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [67534840] [2022-11-22 02:06:44,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:06:44,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:06:45,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:06:46,168 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 14 proven. 11 refuted. 0 times theorem prover too weak. 275 trivial. 0 not checked. [2022-11-22 02:06:46,168 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:06:46,168 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [67534840] [2022-11-22 02:06:46,169 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [67534840] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:06:46,169 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [66092413] [2022-11-22 02:06:46,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:06:46,169 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:06:46,169 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c774f93-bbaa-463e-8f14-c0a45e784f3d/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:06:46,172 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c774f93-bbaa-463e-8f14-c0a45e784f3d/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:06:46,187 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c774f93-bbaa-463e-8f14-c0a45e784f3d/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-22 02:06:49,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:06:49,086 INFO L263 TraceCheckSpWp]: Trace formula consists of 9002 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-22 02:06:49,095 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:06:49,234 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 292 trivial. 0 not checked. [2022-11-22 02:06:49,234 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 02:06:49,235 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [66092413] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:06:49,235 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 02:06:49,235 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [4] total 9 [2022-11-22 02:06:49,235 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [795512910] [2022-11-22 02:06:49,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:06:49,236 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-22 02:06:49,236 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:06:49,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-22 02:06:49,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-11-22 02:06:49,237 INFO L87 Difference]: Start difference. First operand 62946 states and 91098 transitions. Second operand has 7 states, 6 states have (on average 17.0) internal successors, (102), 7 states have internal predecessors, (102), 4 states have call successors, (38), 2 states have call predecessors, (38), 4 states have return successors, (35), 4 states have call predecessors, (35), 4 states have call successors, (35) [2022-11-22 02:06:51,379 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:06:54,829 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-22 02:06:58,150 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 02:07:06,532 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:07:08,613 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-22 02:07:11,833 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-22 02:07:13,843 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-22 02:07:15,853 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-22 02:07:17,863 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-22 02:07:19,870 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-22 02:07:21,878 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-22 02:07:23,383 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:07:25,344 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:07:27,174 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:07:28,408 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:07:30,419 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-22 02:07:31,468 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:07:46,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:07:46,097 INFO L93 Difference]: Finished difference Result 126303 states and 185791 transitions. [2022-11-22 02:07:46,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-22 02:07:46,098 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 17.0) internal successors, (102), 7 states have internal predecessors, (102), 4 states have call successors, (38), 2 states have call predecessors, (38), 4 states have return successors, (35), 4 states have call predecessors, (35), 4 states have call successors, (35) Word has length 232 [2022-11-22 02:07:46,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:07:46,543 INFO L225 Difference]: With dead ends: 126303 [2022-11-22 02:07:46,543 INFO L226 Difference]: Without dead ends: 63352 [2022-11-22 02:07:46,871 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 238 GetRequests, 228 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2022-11-22 02:07:46,872 INFO L413 NwaCegarLoop]: 4748 mSDtfsCounter, 35 mSDsluCounter, 23629 mSDsCounter, 0 mSdLazyCounter, 3838 mSolverCounterSat, 32 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 53.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 28377 SdHoareTripleChecker+Invalid, 3879 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 3838 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 54.4s IncrementalHoareTripleChecker+Time [2022-11-22 02:07:46,872 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 28377 Invalid, 3879 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [32 Valid, 3838 Invalid, 9 Unknown, 0 Unchecked, 54.4s Time] [2022-11-22 02:07:46,918 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63352 states. [2022-11-22 02:07:49,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63352 to 63298. [2022-11-22 02:07:49,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63298 states, 38898 states have (on average 1.3165458378322792) internal successors, (51211), 40074 states have internal predecessors, (51211), 19835 states have call successors, (19835), 4421 states have call predecessors, (19835), 4564 states have return successors, (20584), 19641 states have call predecessors, (20584), 19833 states have call successors, (20584) [2022-11-22 02:07:49,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63298 states to 63298 states and 91630 transitions. [2022-11-22 02:07:49,600 INFO L78 Accepts]: Start accepts. Automaton has 63298 states and 91630 transitions. Word has length 232 [2022-11-22 02:07:49,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:07:49,601 INFO L495 AbstractCegarLoop]: Abstraction has 63298 states and 91630 transitions. [2022-11-22 02:07:49,601 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 17.0) internal successors, (102), 7 states have internal predecessors, (102), 4 states have call successors, (38), 2 states have call predecessors, (38), 4 states have return successors, (35), 4 states have call predecessors, (35), 4 states have call successors, (35) [2022-11-22 02:07:49,601 INFO L276 IsEmpty]: Start isEmpty. Operand 63298 states and 91630 transitions. [2022-11-22 02:07:49,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2022-11-22 02:07:49,654 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:07:49,654 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:07:49,677 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c774f93-bbaa-463e-8f14-c0a45e784f3d/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-22 02:07:49,855 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c774f93-bbaa-463e-8f14-c0a45e784f3d/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-22 02:07:49,856 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:07:49,856 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:07:49,856 INFO L85 PathProgramCache]: Analyzing trace with hash 1754813664, now seen corresponding path program 1 times [2022-11-22 02:07:49,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:07:49,856 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1118057473] [2022-11-22 02:07:49,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:07:49,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:07:50,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:07:50,956 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 14 proven. 11 refuted. 0 times theorem prover too weak. 275 trivial. 0 not checked. [2022-11-22 02:07:50,957 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:07:50,957 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1118057473] [2022-11-22 02:07:50,957 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1118057473] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:07:50,957 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [814760835] [2022-11-22 02:07:50,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:07:50,958 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:07:50,958 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c774f93-bbaa-463e-8f14-c0a45e784f3d/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:07:50,960 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c774f93-bbaa-463e-8f14-c0a45e784f3d/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:07:50,991 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c774f93-bbaa-463e-8f14-c0a45e784f3d/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-22 02:07:53,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:07:53,986 INFO L263 TraceCheckSpWp]: Trace formula consists of 9004 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-22 02:07:53,991 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:07:54,160 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 292 trivial. 0 not checked. [2022-11-22 02:07:54,160 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 02:07:54,161 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [814760835] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:07:54,161 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 02:07:54,161 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [4] total 9 [2022-11-22 02:07:54,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1694315016] [2022-11-22 02:07:54,161 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:07:54,162 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-22 02:07:54,162 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:07:54,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-22 02:07:54,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-11-22 02:07:54,162 INFO L87 Difference]: Start difference. First operand 63298 states and 91630 transitions. Second operand has 7 states, 6 states have (on average 17.166666666666668) internal successors, (103), 7 states have internal predecessors, (103), 4 states have call successors, (38), 2 states have call predecessors, (38), 4 states have return successors, (35), 4 states have call predecessors, (35), 4 states have call successors, (35) [2022-11-22 02:07:56,342 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-22 02:07:59,565 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-22 02:08:03,083 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 02:08:11,564 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:08:13,837 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:08:15,846 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-22 02:08:17,855 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-22 02:08:19,862 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-22 02:08:21,869 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-22 02:08:23,883 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-22 02:08:35,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:08:35,909 INFO L93 Difference]: Finished difference Result 127009 states and 185949 transitions. [2022-11-22 02:08:35,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-22 02:08:35,910 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 17.166666666666668) internal successors, (103), 7 states have internal predecessors, (103), 4 states have call successors, (38), 2 states have call predecessors, (38), 4 states have return successors, (35), 4 states have call predecessors, (35), 4 states have call successors, (35) Word has length 233 [2022-11-22 02:08:35,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:08:36,479 INFO L225 Difference]: With dead ends: 127009 [2022-11-22 02:08:36,480 INFO L226 Difference]: Without dead ends: 63730 [2022-11-22 02:08:36,766 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 239 GetRequests, 229 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2022-11-22 02:08:36,767 INFO L413 NwaCegarLoop]: 4739 mSDtfsCounter, 45 mSDsluCounter, 18871 mSDsCounter, 0 mSdLazyCounter, 3193 mSolverCounterSat, 34 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 23610 SdHoareTripleChecker+Invalid, 3235 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 3193 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39.2s IncrementalHoareTripleChecker+Time [2022-11-22 02:08:36,767 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 23610 Invalid, 3235 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [34 Valid, 3193 Invalid, 8 Unknown, 0 Unchecked, 39.2s Time] [2022-11-22 02:08:36,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63730 states. [2022-11-22 02:08:39,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63730 to 63682. [2022-11-22 02:08:39,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63682 states, 39138 states have (on average 1.315831161530993) internal successors, (51499), 40314 states have internal predecessors, (51499), 19931 states have call successors, (19931), 4445 states have call predecessors, (19931), 4612 states have return successors, (20722), 19761 states have call predecessors, (20722), 19929 states have call successors, (20722) [2022-11-22 02:08:39,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63682 states to 63682 states and 92152 transitions. [2022-11-22 02:08:39,333 INFO L78 Accepts]: Start accepts. Automaton has 63682 states and 92152 transitions. Word has length 233 [2022-11-22 02:08:39,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:08:39,334 INFO L495 AbstractCegarLoop]: Abstraction has 63682 states and 92152 transitions. [2022-11-22 02:08:39,334 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 17.166666666666668) internal successors, (103), 7 states have internal predecessors, (103), 4 states have call successors, (38), 2 states have call predecessors, (38), 4 states have return successors, (35), 4 states have call predecessors, (35), 4 states have call successors, (35) [2022-11-22 02:08:39,334 INFO L276 IsEmpty]: Start isEmpty. Operand 63682 states and 92152 transitions. [2022-11-22 02:08:39,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2022-11-22 02:08:39,367 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:08:39,368 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:08:39,391 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c774f93-bbaa-463e-8f14-c0a45e784f3d/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-22 02:08:39,569 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c774f93-bbaa-463e-8f14-c0a45e784f3d/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-11-22 02:08:39,569 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:08:39,569 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:08:39,569 INFO L85 PathProgramCache]: Analyzing trace with hash 1325248817, now seen corresponding path program 1 times [2022-11-22 02:08:39,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:08:39,570 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1170650550] [2022-11-22 02:08:39,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:08:39,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:08:39,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:08:40,824 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 14 proven. 11 refuted. 0 times theorem prover too weak. 275 trivial. 0 not checked. [2022-11-22 02:08:40,825 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:08:40,825 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1170650550] [2022-11-22 02:08:40,825 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1170650550] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:08:40,825 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [412293314] [2022-11-22 02:08:40,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:08:40,826 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:08:40,826 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c774f93-bbaa-463e-8f14-c0a45e784f3d/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:08:40,827 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c774f93-bbaa-463e-8f14-c0a45e784f3d/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:08:40,847 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c774f93-bbaa-463e-8f14-c0a45e784f3d/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-22 02:08:43,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:08:43,850 INFO L263 TraceCheckSpWp]: Trace formula consists of 9006 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-22 02:08:43,855 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:08:43,991 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 292 trivial. 0 not checked. [2022-11-22 02:08:43,991 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 02:08:43,991 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [412293314] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:08:43,991 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 02:08:43,992 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [4] total 9 [2022-11-22 02:08:43,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1205725440] [2022-11-22 02:08:43,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:08:43,993 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-22 02:08:43,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:08:43,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-22 02:08:43,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-11-22 02:08:43,993 INFO L87 Difference]: Start difference. First operand 63682 states and 92152 transitions. Second operand has 7 states, 6 states have (on average 17.333333333333332) internal successors, (104), 7 states have internal predecessors, (104), 4 states have call successors, (38), 2 states have call predecessors, (38), 4 states have return successors, (35), 4 states have call predecessors, (35), 4 states have call successors, (35) [2022-11-22 02:08:46,116 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-22 02:08:49,349 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-22 02:08:53,539 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 02:09:02,923 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-22 02:09:04,926 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:09:06,557 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:09:09,162 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-22 02:09:11,153 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:09:12,594 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:09:14,602 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-22 02:09:16,218 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:09:17,774 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:09:19,784 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-22 02:09:34,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:09:34,640 INFO L93 Difference]: Finished difference Result 127777 states and 186845 transitions. [2022-11-22 02:09:34,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-22 02:09:34,640 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 17.333333333333332) internal successors, (104), 7 states have internal predecessors, (104), 4 states have call successors, (38), 2 states have call predecessors, (38), 4 states have return successors, (35), 4 states have call predecessors, (35), 4 states have call successors, (35) Word has length 234 [2022-11-22 02:09:34,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:09:35,004 INFO L225 Difference]: With dead ends: 127777 [2022-11-22 02:09:35,005 INFO L226 Difference]: Without dead ends: 64114 [2022-11-22 02:09:35,540 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 240 GetRequests, 230 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2022-11-22 02:09:35,540 INFO L413 NwaCegarLoop]: 4736 mSDtfsCounter, 40 mSDsluCounter, 23594 mSDsCounter, 0 mSdLazyCounter, 3824 mSolverCounterSat, 36 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 47.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 28330 SdHoareTripleChecker+Invalid, 3868 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 3824 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 48.2s IncrementalHoareTripleChecker+Time [2022-11-22 02:09:35,540 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [45 Valid, 28330 Invalid, 3868 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [36 Valid, 3824 Invalid, 8 Unknown, 0 Unchecked, 48.2s Time] [2022-11-22 02:09:35,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64114 states. [2022-11-22 02:09:37,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64114 to 64066. [2022-11-22 02:09:37,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64066 states, 39378 states have (on average 1.3151251968104019) internal successors, (51787), 40554 states have internal predecessors, (51787), 20027 states have call successors, (20027), 4469 states have call predecessors, (20027), 4660 states have return successors, (20960), 19881 states have call predecessors, (20960), 20025 states have call successors, (20960) [2022-11-22 02:09:38,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64066 states to 64066 states and 92774 transitions. [2022-11-22 02:09:38,113 INFO L78 Accepts]: Start accepts. Automaton has 64066 states and 92774 transitions. Word has length 234 [2022-11-22 02:09:38,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:09:38,114 INFO L495 AbstractCegarLoop]: Abstraction has 64066 states and 92774 transitions. [2022-11-22 02:09:38,114 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 17.333333333333332) internal successors, (104), 7 states have internal predecessors, (104), 4 states have call successors, (38), 2 states have call predecessors, (38), 4 states have return successors, (35), 4 states have call predecessors, (35), 4 states have call successors, (35) [2022-11-22 02:09:38,114 INFO L276 IsEmpty]: Start isEmpty. Operand 64066 states and 92774 transitions. [2022-11-22 02:09:38,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2022-11-22 02:09:38,149 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:09:38,150 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 7, 7, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:09:38,176 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c774f93-bbaa-463e-8f14-c0a45e784f3d/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-22 02:09:38,350 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c774f93-bbaa-463e-8f14-c0a45e784f3d/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:09:38,351 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:09:38,351 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:09:38,351 INFO L85 PathProgramCache]: Analyzing trace with hash -1363613920, now seen corresponding path program 1 times [2022-11-22 02:09:38,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:09:38,351 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1556133796] [2022-11-22 02:09:38,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:09:38,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:09:38,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:09:39,297 INFO L134 CoverageAnalysis]: Checked inductivity of 310 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 310 trivial. 0 not checked. [2022-11-22 02:09:39,297 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:09:39,298 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1556133796] [2022-11-22 02:09:39,298 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1556133796] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:09:39,298 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:09:39,298 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:09:39,298 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1018251263] [2022-11-22 02:09:39,298 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:09:39,299 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:09:39,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:09:39,299 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:09:39,299 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:09:39,300 INFO L87 Difference]: Start difference. First operand 64066 states and 92774 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2022-11-22 02:09:41,488 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:09:44,005 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-22 02:09:47,456 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 02:09:53,075 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-22 02:09:55,814 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-22 02:10:03,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:10:03,001 INFO L93 Difference]: Finished difference Result 135697 states and 197976 transitions. [2022-11-22 02:10:03,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:10:03,004 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 213 [2022-11-22 02:10:03,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:10:03,352 INFO L225 Difference]: With dead ends: 135697 [2022-11-22 02:10:03,353 INFO L226 Difference]: Without dead ends: 71650 [2022-11-22 02:10:03,760 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-22 02:10:03,761 INFO L413 NwaCegarLoop]: 5478 mSDtfsCounter, 604 mSDsluCounter, 4880 mSDsCounter, 0 mSdLazyCounter, 1274 mSolverCounterSat, 9 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 786 SdHoareTripleChecker+Valid, 10358 SdHoareTripleChecker+Invalid, 1288 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1274 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.4s IncrementalHoareTripleChecker+Time [2022-11-22 02:10:03,761 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [786 Valid, 10358 Invalid, 1288 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1274 Invalid, 5 Unknown, 0 Unchecked, 21.4s Time] [2022-11-22 02:10:03,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71650 states. [2022-11-22 02:10:06,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71650 to 64078. [2022-11-22 02:10:06,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64078 states, 39390 states have (on average 1.315029195227215) internal successors, (51799), 40566 states have internal predecessors, (51799), 20027 states have call successors, (20027), 4469 states have call predecessors, (20027), 4660 states have return successors, (20960), 19881 states have call predecessors, (20960), 20025 states have call successors, (20960) [2022-11-22 02:10:06,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64078 states to 64078 states and 92786 transitions. [2022-11-22 02:10:06,407 INFO L78 Accepts]: Start accepts. Automaton has 64078 states and 92786 transitions. Word has length 213 [2022-11-22 02:10:06,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:10:06,408 INFO L495 AbstractCegarLoop]: Abstraction has 64078 states and 92786 transitions. [2022-11-22 02:10:06,408 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2022-11-22 02:10:06,408 INFO L276 IsEmpty]: Start isEmpty. Operand 64078 states and 92786 transitions. [2022-11-22 02:10:06,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2022-11-22 02:10:06,444 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:10:06,444 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 7, 7, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:10:06,444 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-22 02:10:06,445 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:10:06,445 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:10:06,445 INFO L85 PathProgramCache]: Analyzing trace with hash 1410668676, now seen corresponding path program 1 times [2022-11-22 02:10:06,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:10:06,445 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [426330874] [2022-11-22 02:10:06,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:10:06,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:10:07,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:10:07,695 INFO L134 CoverageAnalysis]: Checked inductivity of 308 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 308 trivial. 0 not checked. [2022-11-22 02:10:07,695 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:10:07,696 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [426330874] [2022-11-22 02:10:07,696 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [426330874] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:10:07,696 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:10:07,696 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 02:10:07,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [605262886] [2022-11-22 02:10:07,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:10:07,697 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 02:10:07,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:10:07,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 02:10:07,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-22 02:10:07,698 INFO L87 Difference]: Start difference. First operand 64078 states and 92786 transitions. Second operand has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2022-11-22 02:10:09,821 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-22 02:10:12,652 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-22 02:10:16,431 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers []