./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--wireless--ipw2x00--ipw2100.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b61184fd-09c3-4089-8018-172e18d3df77/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b61184fd-09c3-4089-8018-172e18d3df77/bin/utaipan-I9t0OCRTmS/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b61184fd-09c3-4089-8018-172e18d3df77/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b61184fd-09c3-4089-8018-172e18d3df77/bin/utaipan-I9t0OCRTmS/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--wireless--ipw2x00--ipw2100.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b61184fd-09c3-4089-8018-172e18d3df77/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b61184fd-09c3-4089-8018-172e18d3df77/bin/utaipan-I9t0OCRTmS --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 d3ec3c818d662cf3e168c3444d68375907dccc083ec471f316e4bd7adc6b9164 --- 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-8393723 [2022-11-19 06:52:21,514 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-19 06:52:21,517 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-19 06:52:21,557 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-19 06:52:21,557 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-19 06:52:21,561 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-19 06:52:21,564 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-19 06:52:21,568 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-19 06:52:21,570 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-19 06:52:21,575 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-19 06:52:21,576 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-19 06:52:21,578 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-19 06:52:21,579 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-19 06:52:21,581 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-19 06:52:21,583 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-19 06:52:21,587 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-19 06:52:21,589 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-19 06:52:21,590 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-19 06:52:21,592 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-19 06:52:21,596 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-19 06:52:21,600 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-19 06:52:21,601 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-19 06:52:21,604 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-19 06:52:21,605 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-19 06:52:21,611 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-19 06:52:21,615 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-19 06:52:21,616 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-19 06:52:21,617 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-19 06:52:21,618 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-19 06:52:21,619 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-19 06:52:21,619 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-19 06:52:21,620 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-19 06:52:21,622 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-19 06:52:21,623 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-19 06:52:21,626 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-19 06:52:21,626 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-19 06:52:21,627 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-19 06:52:21,627 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-19 06:52:21,627 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-19 06:52:21,628 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-19 06:52:21,629 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-19 06:52:21,630 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b61184fd-09c3-4089-8018-172e18d3df77/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-19 06:52:21,672 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-19 06:52:21,673 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-19 06:52:21,673 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-19 06:52:21,674 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-19 06:52:21,674 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-19 06:52:21,675 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-19 06:52:21,675 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-19 06:52:21,675 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-19 06:52:21,675 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-19 06:52:21,675 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-19 06:52:21,676 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-19 06:52:21,677 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-19 06:52:21,677 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-19 06:52:21,677 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-19 06:52:21,677 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-19 06:52:21,677 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-19 06:52:21,677 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-19 06:52:21,678 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-19 06:52:21,679 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-19 06:52:21,679 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-19 06:52:21,679 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-19 06:52:21,679 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-19 06:52:21,679 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-19 06:52:21,680 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-19 06:52:21,680 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-19 06:52:21,680 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-19 06:52:21,680 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-19 06:52:21,682 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-19 06:52:21,682 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-19 06:52:21,682 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 06:52:21,682 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-19 06:52:21,683 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-19 06:52:21,683 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-19 06:52:21,683 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-19 06:52:21,683 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-19 06:52:21,683 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-19 06:52:21,683 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-19 06:52:21,684 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-19 06:52:21,684 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_b61184fd-09c3-4089-8018-172e18d3df77/bin/utaipan-I9t0OCRTmS/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_b61184fd-09c3-4089-8018-172e18d3df77/bin/utaipan-I9t0OCRTmS 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 -> d3ec3c818d662cf3e168c3444d68375907dccc083ec471f316e4bd7adc6b9164 [2022-11-19 06:52:22,005 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-19 06:52:22,032 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-19 06:52:22,035 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-19 06:52:22,045 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-19 06:52:22,046 INFO L275 PluginConnector]: CDTParser initialized [2022-11-19 06:52:22,047 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b61184fd-09c3-4089-8018-172e18d3df77/bin/utaipan-I9t0OCRTmS/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--wireless--ipw2x00--ipw2100.ko-entry_point.cil.out.i [2022-11-19 06:52:22,117 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b61184fd-09c3-4089-8018-172e18d3df77/bin/utaipan-I9t0OCRTmS/data/5f669c770/0af252732121451886a6d2db46d45845/FLAG31ef82081 [2022-11-19 06:52:23,415 INFO L306 CDTParser]: Found 1 translation units. [2022-11-19 06:52:23,415 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b61184fd-09c3-4089-8018-172e18d3df77/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--wireless--ipw2x00--ipw2100.ko-entry_point.cil.out.i [2022-11-19 06:52:23,525 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b61184fd-09c3-4089-8018-172e18d3df77/bin/utaipan-I9t0OCRTmS/data/5f669c770/0af252732121451886a6d2db46d45845/FLAG31ef82081 [2022-11-19 06:52:23,989 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b61184fd-09c3-4089-8018-172e18d3df77/bin/utaipan-I9t0OCRTmS/data/5f669c770/0af252732121451886a6d2db46d45845 [2022-11-19 06:52:23,993 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-19 06:52:23,995 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-19 06:52:23,998 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-19 06:52:23,998 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-19 06:52:24,002 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-19 06:52:24,003 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 06:52:23" (1/1) ... [2022-11-19 06:52:24,004 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2ce52a7c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:52:24, skipping insertion in model container [2022-11-19 06:52:24,005 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 06:52:23" (1/1) ... [2022-11-19 06:52:24,012 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-19 06:52:24,285 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 06:52:25,092 WARN L1258 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [7219] [2022-11-19 06:52:25,093 WARN L1258 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [7220-7221] [2022-11-19 06:52:25,912 WARN L234 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_b61184fd-09c3-4089-8018-172e18d3df77/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--wireless--ipw2x00--ipw2100.ko-entry_point.cil.out.i[218938,218951] [2022-11-19 06:52:29,649 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 06:52:29,725 INFO L203 MainTranslator]: Completed pre-run [2022-11-19 06:52:29,907 WARN L1258 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [7219] [2022-11-19 06:52:29,907 WARN L1258 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [7220-7221] [2022-11-19 06:52:29,922 WARN L234 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_b61184fd-09c3-4089-8018-172e18d3df77/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--wireless--ipw2x00--ipw2100.ko-entry_point.cil.out.i[218938,218951] [2022-11-19 06:52:30,542 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 06:52:30,840 INFO L208 MainTranslator]: Completed translation [2022-11-19 06:52:30,855 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:52:30 WrapperNode [2022-11-19 06:52:30,855 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-19 06:52:30,856 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-19 06:52:30,857 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-19 06:52:30,857 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-19 06:52:30,865 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:52:30" (1/1) ... [2022-11-19 06:52:31,215 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:52:30" (1/1) ... [2022-11-19 06:52:31,782 INFO L138 Inliner]: procedures = 498, calls = 11470, calls flagged for inlining = 229, calls inlined = 187, statements flattened = 13553 [2022-11-19 06:52:31,783 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-19 06:52:31,784 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-19 06:52:31,784 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-19 06:52:31,785 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-19 06:52:31,795 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:52:30" (1/1) ... [2022-11-19 06:52:31,796 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:52:30" (1/1) ... [2022-11-19 06:52:31,883 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:52:30" (1/1) ... [2022-11-19 06:52:31,883 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:52:30" (1/1) ... [2022-11-19 06:52:32,286 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:52:30" (1/1) ... [2022-11-19 06:52:32,333 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:52:30" (1/1) ... [2022-11-19 06:52:32,548 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:52:30" (1/1) ... [2022-11-19 06:52:32,591 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:52:30" (1/1) ... [2022-11-19 06:52:32,718 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-19 06:52:32,720 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-19 06:52:32,720 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-19 06:52:32,720 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-19 06:52:32,721 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:52:30" (1/1) ... [2022-11-19 06:52:32,747 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 06:52:32,757 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b61184fd-09c3-4089-8018-172e18d3df77/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:52:32,783 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b61184fd-09c3-4089-8018-172e18d3df77/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-19 06:52:32,830 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b61184fd-09c3-4089-8018-172e18d3df77/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-19 06:52:32,883 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-19 06:52:32,884 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-19 06:52:32,884 INFO L130 BoogieDeclarations]: Found specification of procedure read_register [2022-11-19 06:52:32,884 INFO L138 BoogieDeclarations]: Found implementation of procedure read_register [2022-11-19 06:52:32,884 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_tx_send_data [2022-11-19 06:52:32,884 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_tx_send_data [2022-11-19 06:52:32,884 INFO L130 BoogieDeclarations]: Found specification of procedure write_register_byte [2022-11-19 06:52:32,885 INFO L138 BoogieDeclarations]: Found implementation of procedure write_register_byte [2022-11-19 06:52:32,885 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-11-19 06:52:32,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-11-19 06:52:32,885 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-19 06:52:32,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-19 06:52:32,885 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-19 06:52:32,885 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-19 06:52:32,885 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work [2022-11-19 06:52:32,886 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work [2022-11-19 06:52:32,886 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_release_firmware [2022-11-19 06:52:32,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_release_firmware [2022-11-19 06:52:32,886 INFO L130 BoogieDeclarations]: Found specification of procedure __tolower [2022-11-19 06:52:32,886 INFO L138 BoogieDeclarations]: Found implementation of procedure __tolower [2022-11-19 06:52:32,886 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_configure_security [2022-11-19 06:52:32,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_configure_security [2022-11-19 06:52:32,886 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-19 06:52:32,887 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-19 06:52:32,887 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-11-19 06:52:32,887 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-11-19 06:52:32,887 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_security_information [2022-11-19 06:52:32,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_security_information [2022-11-19 06:52:32,887 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-11-19 06:52:32,887 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-11-19 06:52:32,887 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-19 06:52:32,888 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-19 06:52:32,888 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-19 06:52:32,888 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-19 06:52:32,888 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-19 06:52:32,888 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-19 06:52:32,889 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_mandatory_bssid [2022-11-19 06:52:32,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_mandatory_bssid [2022-11-19 06:52:32,889 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-19 06:52:32,889 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-19 06:52:32,889 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_rfkill_set_hw_state [2022-11-19 06:52:32,889 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_rfkill_set_hw_state [2022-11-19 06:52:32,890 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_unregister [2022-11-19 06:52:32,890 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_unregister [2022-11-19 06:52:32,891 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_disable_adapter [2022-11-19 06:52:32,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_disable_adapter [2022-11-19 06:52:32,892 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-11-19 06:52:32,892 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-11-19 06:52:32,892 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-19 06:52:32,892 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_hw_send_command [2022-11-19 06:52:32,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_hw_send_command [2022-11-19 06:52:32,892 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-19 06:52:32,892 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-19 06:52:32,892 INFO L130 BoogieDeclarations]: Found specification of procedure read_nic_word [2022-11-19 06:52:32,893 INFO L138 BoogieDeclarations]: Found implementation of procedure read_nic_word [2022-11-19 06:52:32,893 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-19 06:52:32,893 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-19 06:52:32,893 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_power_mode [2022-11-19 06:52:32,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_power_mode [2022-11-19 06:52:32,894 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-19 06:52:32,894 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-19 06:52:32,894 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-19 06:52:32,894 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-19 06:52:32,894 INFO L130 BoogieDeclarations]: Found specification of procedure write_nic_byte [2022-11-19 06:52:32,895 INFO L138 BoogieDeclarations]: Found implementation of procedure write_nic_byte [2022-11-19 06:52:32,895 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies_relative [2022-11-19 06:52:32,895 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies_relative [2022-11-19 06:52:32,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-19 06:52:32,896 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-19 06:52:32,896 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-19 06:52:32,896 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-11-19 06:52:32,896 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-11-19 06:52:32,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-19 06:52:32,896 INFO L130 BoogieDeclarations]: Found specification of procedure write_nic_dword [2022-11-19 06:52:32,896 INFO L138 BoogieDeclarations]: Found implementation of procedure write_nic_dword [2022-11-19 06:52:32,897 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_channel [2022-11-19 06:52:32,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_channel [2022-11-19 06:52:32,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-19 06:52:32,898 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-19 06:52:32,898 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-19 06:52:32,898 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_up [2022-11-19 06:52:32,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_up [2022-11-19 06:52:32,898 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_tx_send_commands [2022-11-19 06:52:32,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_tx_send_commands [2022-11-19 06:52:32,899 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-19 06:52:32,899 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-19 06:52:32,899 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-19 06:52:32,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-19 06:52:32,900 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2022-11-19 06:52:32,900 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2022-11-19 06:52:32,900 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-19 06:52:32,901 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-19 06:52:32,901 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-11-19 06:52:32,901 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-11-19 06:52:32,901 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_enable_adapter [2022-11-19 06:52:32,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_enable_adapter [2022-11-19 06:52:32,901 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-19 06:52:32,901 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-19 06:52:32,901 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_scan_options [2022-11-19 06:52:32,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_scan_options [2022-11-19 06:52:32,902 INFO L130 BoogieDeclarations]: Found specification of procedure libipw_txb_free [2022-11-19 06:52:32,902 INFO L138 BoogieDeclarations]: Found implementation of procedure libipw_txb_free [2022-11-19 06:52:32,902 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_reset_fatalerror [2022-11-19 06:52:32,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_reset_fatalerror [2022-11-19 06:52:32,903 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-19 06:52:32,903 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-19 06:52:32,904 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_tx_rates [2022-11-19 06:52:32,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_tx_rates [2022-11-19 06:52:32,906 INFO L130 BoogieDeclarations]: Found specification of procedure print_ssid [2022-11-19 06:52:32,906 INFO L138 BoogieDeclarations]: Found implementation of procedure print_ssid [2022-11-19 06:52:32,907 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-19 06:52:32,908 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-19 06:52:32,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-19 06:52:32,910 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2022-11-19 06:52:32,910 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2022-11-19 06:52:32,910 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-19 06:52:32,915 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_snapshot_free [2022-11-19 06:52:32,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_snapshot_free [2022-11-19 06:52:32,916 INFO L130 BoogieDeclarations]: Found specification of procedure snprint_line [2022-11-19 06:52:32,916 INFO L138 BoogieDeclarations]: Found implementation of procedure snprint_line [2022-11-19 06:52:32,916 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-19 06:52:32,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-19 06:52:32,916 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_reset [2022-11-19 06:52:32,916 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_reset [2022-11-19 06:52:32,916 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-19 06:52:32,916 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-19 06:52:32,916 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-19 06:52:32,917 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-19 06:52:32,917 INFO L130 BoogieDeclarations]: Found specification of procedure sw_reset_and_clock [2022-11-19 06:52:32,917 INFO L138 BoogieDeclarations]: Found implementation of procedure sw_reset_and_clock [2022-11-19 06:52:32,917 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_enable_interrupts [2022-11-19 06:52:32,917 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_enable_interrupts [2022-11-19 06:52:32,917 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2022-11-19 06:52:32,917 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2022-11-19 06:52:32,917 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_resume [2022-11-19 06:52:32,917 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_resume [2022-11-19 06:52:32,918 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_uninterruptible [2022-11-19 06:52:32,918 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_uninterruptible [2022-11-19 06:52:32,918 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-19 06:52:32,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-19 06:52:32,918 INFO L130 BoogieDeclarations]: Found specification of procedure wireless_send_event [2022-11-19 06:52:32,918 INFO L138 BoogieDeclarations]: Found implementation of procedure wireless_send_event [2022-11-19 06:52:32,918 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_pci_remove_one [2022-11-19 06:52:32,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_pci_remove_one [2022-11-19 06:52:32,918 INFO L130 BoogieDeclarations]: Found specification of procedure bd_queue_free [2022-11-19 06:52:32,919 INFO L138 BoogieDeclarations]: Found implementation of procedure bd_queue_free [2022-11-19 06:52:32,919 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-11-19 06:52:32,919 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-11-19 06:52:32,919 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-19 06:52:32,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-19 06:52:32,919 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-19 06:52:32,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-19 06:52:32,919 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_alloc_skb [2022-11-19 06:52:32,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_alloc_skb [2022-11-19 06:52:32,920 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-11-19 06:52:32,920 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-11-19 06:52:32,920 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_get_ordinal [2022-11-19 06:52:32,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_get_ordinal [2022-11-19 06:52:32,920 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_hw_stop_adapter [2022-11-19 06:52:32,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_hw_stop_adapter [2022-11-19 06:52:32,920 INFO L130 BoogieDeclarations]: Found specification of procedure write_register [2022-11-19 06:52:32,920 INFO L138 BoogieDeclarations]: Found implementation of procedure write_register [2022-11-19 06:52:32,920 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_hw_set_gpio [2022-11-19 06:52:32,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_hw_set_gpio [2022-11-19 06:52:32,921 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-19 06:52:32,921 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-19 06:52:32,921 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_down [2022-11-19 06:52:32,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_down [2022-11-19 06:52:32,921 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_close [2022-11-19 06:52:32,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_close [2022-11-19 06:52:32,921 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_wait_for_card_state [2022-11-19 06:52:32,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_wait_for_card_state [2022-11-19 06:52:32,922 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-19 06:52:32,922 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-19 06:52:32,922 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-19 06:52:32,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-19 06:52:32,922 INFO L130 BoogieDeclarations]: Found specification of procedure read_register_byte [2022-11-19 06:52:32,922 INFO L138 BoogieDeclarations]: Found implementation of procedure read_register_byte [2022-11-19 06:52:32,922 INFO L130 BoogieDeclarations]: Found specification of procedure status_queue_free [2022-11-19 06:52:32,922 INFO L138 BoogieDeclarations]: Found implementation of procedure status_queue_free [2022-11-19 06:52:32,922 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-11-19 06:52:32,923 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-11-19 06:52:32,923 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-19 06:52:32,923 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-19 06:52:32,923 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-19 06:52:32,923 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-19 06:52:32,923 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-19 06:52:32,923 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-19 06:52:32,923 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_rx_free [2022-11-19 06:52:32,923 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_rx_free [2022-11-19 06:52:32,924 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-11-19 06:52:32,924 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-11-19 06:52:32,924 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-19 06:52:32,924 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-19 06:52:32,924 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-11-19 06:52:32,924 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-11-19 06:52:32,924 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-19 06:52:32,924 INFO L130 BoogieDeclarations]: Found specification of procedure mod_delayed_work [2022-11-19 06:52:32,924 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_delayed_work [2022-11-19 06:52:32,925 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-19 06:52:32,925 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-19 06:52:32,925 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_shutdown [2022-11-19 06:52:32,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_shutdown [2022-11-19 06:52:32,925 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_address [2022-11-19 06:52:32,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_address [2022-11-19 06:52:32,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-19 06:52:32,925 INFO L130 BoogieDeclarations]: Found specification of procedure write_nic_word [2022-11-19 06:52:32,925 INFO L138 BoogieDeclarations]: Found implementation of procedure write_nic_word [2022-11-19 06:52:32,926 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_tx_free [2022-11-19 06:52:32,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_tx_free [2022-11-19 06:52:32,926 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_mac_address [2022-11-19 06:52:32,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_mac_address [2022-11-19 06:52:32,926 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_essid [2022-11-19 06:52:32,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_essid [2022-11-19 06:52:32,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-11-19 06:52:32,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-11-19 06:52:32,926 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2022-11-19 06:52:32,927 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2022-11-19 06:52:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-19 06:52:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_disable_interrupts [2022-11-19 06:52:32,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_disable_interrupts [2022-11-19 06:52:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2022-11-19 06:52:32,927 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2022-11-19 06:52:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_rts_threshold [2022-11-19 06:52:32,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_rts_threshold [2022-11-19 06:52:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure read_nic_byte [2022-11-19 06:52:32,928 INFO L138 BoogieDeclarations]: Found implementation of procedure read_nic_byte [2022-11-19 06:52:32,928 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-19 06:52:32,928 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-19 06:52:32,928 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-19 06:52:32,928 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-19 06:52:32,928 INFO L130 BoogieDeclarations]: Found specification of procedure free_libipw [2022-11-19 06:52:32,928 INFO L138 BoogieDeclarations]: Found implementation of procedure free_libipw [2022-11-19 06:52:32,929 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-19 06:52:32,933 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-19 06:52:32,933 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_msg_free [2022-11-19 06:52:32,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_msg_free [2022-11-19 06:52:32,933 INFO L130 BoogieDeclarations]: Found specification of procedure printk_buf [2022-11-19 06:52:32,933 INFO L138 BoogieDeclarations]: Found implementation of procedure printk_buf [2022-11-19 06:52:32,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-19 06:52:32,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-19 06:52:32,934 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_ethtool_get_drvinfo [2022-11-19 06:52:32,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_ethtool_get_drvinfo [2022-11-19 06:52:32,935 INFO L130 BoogieDeclarations]: Found specification of procedure libipw_change_mtu [2022-11-19 06:52:32,936 INFO L138 BoogieDeclarations]: Found implementation of procedure libipw_change_mtu [2022-11-19 06:52:32,936 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2022-11-19 06:52:32,936 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2022-11-19 06:52:32,936 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_tx_power [2022-11-19 06:52:32,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_tx_power [2022-11-19 06:52:32,936 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-19 06:52:32,936 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-19 06:52:32,936 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2022-11-19 06:52:32,937 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2022-11-19 06:52:32,937 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2022-11-19 06:52:32,937 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2022-11-19 06:52:32,937 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_system_config [2022-11-19 06:52:32,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_system_config [2022-11-19 06:52:32,937 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_kill_works [2022-11-19 06:52:32,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_kill_works [2022-11-19 06:52:32,937 INFO L130 BoogieDeclarations]: Found specification of procedure strnlen [2022-11-19 06:52:32,937 INFO L138 BoogieDeclarations]: Found implementation of procedure strnlen [2022-11-19 06:52:32,937 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-19 06:52:32,938 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-19 06:52:32,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-19 06:52:32,938 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2022-11-19 06:52:32,938 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2022-11-19 06:52:32,938 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_queues_free [2022-11-19 06:52:32,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_queues_free [2022-11-19 06:52:32,938 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-19 06:52:32,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-19 06:52:32,938 INFO L130 BoogieDeclarations]: Found specification of procedure rf_kill_active [2022-11-19 06:52:32,939 INFO L138 BoogieDeclarations]: Found implementation of procedure rf_kill_active [2022-11-19 06:52:32,939 INFO L130 BoogieDeclarations]: Found specification of procedure get_seconds [2022-11-19 06:52:32,939 INFO L138 BoogieDeclarations]: Found implementation of procedure get_seconds [2022-11-19 06:52:32,939 INFO L130 BoogieDeclarations]: Found specification of procedure bd_queue_allocate [2022-11-19 06:52:32,939 INFO L138 BoogieDeclarations]: Found implementation of procedure bd_queue_allocate [2022-11-19 06:52:32,939 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_radio_kill_sw [2022-11-19 06:52:32,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_radio_kill_sw [2022-11-19 06:52:32,939 INFO L130 BoogieDeclarations]: Found specification of procedure libipw_priv [2022-11-19 06:52:32,939 INFO L138 BoogieDeclarations]: Found implementation of procedure libipw_priv [2022-11-19 06:52:32,939 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-19 06:52:32,940 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-19 06:52:32,940 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-11-19 06:52:32,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-11-19 06:52:32,940 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-11-19 06:52:32,940 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-11-19 06:52:32,940 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_tx_timeout [2022-11-19 06:52:32,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_tx_timeout [2022-11-19 06:52:32,940 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-19 06:52:32,940 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-19 06:52:32,940 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2022-11-19 06:52:32,941 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2022-11-19 06:52:32,941 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-19 06:52:32,941 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-19 06:52:32,941 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-11-19 06:52:32,941 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-11-19 06:52:32,941 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_open [2022-11-19 06:52:32,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_open [2022-11-19 06:52:32,941 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-19 06:52:32,941 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-19 06:52:32,941 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_queues_initialize [2022-11-19 06:52:32,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_queues_initialize [2022-11-19 06:52:32,942 INFO L130 BoogieDeclarations]: Found specification of procedure pm_qos_update_request [2022-11-19 06:52:32,942 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_qos_update_request [2022-11-19 06:52:32,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-19 06:52:32,942 INFO L130 BoogieDeclarations]: Found specification of procedure read_nic_dword [2022-11-19 06:52:32,942 INFO L138 BoogieDeclarations]: Found implementation of procedure read_nic_dword [2022-11-19 06:52:32,942 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-11-19 06:52:32,942 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2022-11-19 06:52:32,942 INFO L130 BoogieDeclarations]: Found specification of procedure bd_queue_initialize [2022-11-19 06:52:32,942 INFO L138 BoogieDeclarations]: Found implementation of procedure bd_queue_initialize [2022-11-19 06:52:32,943 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_start_scan [2022-11-19 06:52:32,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_start_scan [2022-11-19 06:52:32,943 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2022-11-19 06:52:32,943 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2022-11-19 06:52:34,515 INFO L235 CfgBuilder]: Building ICFG [2022-11-19 06:52:34,520 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-19 06:52:46,550 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-19 06:54:47,172 INFO L276 CfgBuilder]: Performing block encoding [2022-11-19 06:54:50,434 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-19 06:54:50,434 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-11-19 06:54:50,440 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 06:54:50 BoogieIcfgContainer [2022-11-19 06:54:50,441 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-19 06:54:50,443 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-19 06:54:50,443 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-19 06:54:50,447 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-19 06:54:50,447 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 06:52:23" (1/3) ... [2022-11-19 06:54:50,447 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b724004 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 06:54:50, skipping insertion in model container [2022-11-19 06:54:50,448 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:52:30" (2/3) ... [2022-11-19 06:54:50,448 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b724004 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 06:54:50, skipping insertion in model container [2022-11-19 06:54:50,448 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 06:54:50" (3/3) ... [2022-11-19 06:54:50,449 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--wireless--ipw2x00--ipw2100.ko-entry_point.cil.out.i [2022-11-19 06:54:50,468 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-19 06:54:50,469 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-19 06:54:50,579 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-19 06:54:50,585 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;@35c929e7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-19 06:54:50,585 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-19 06:54:50,597 INFO L276 IsEmpty]: Start isEmpty. Operand has 2841 states, 1823 states have (on average 1.369720241360395) internal successors, (2497), 1863 states have internal predecessors, (2497), 868 states have call successors, (868), 149 states have call predecessors, (868), 148 states have return successors, (845), 843 states have call predecessors, (845), 845 states have call successors, (845) [2022-11-19 06:54:50,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 422 [2022-11-19 06:54:50,649 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:54:50,650 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 06:54:50,651 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:54:50,655 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:54:50,656 INFO L85 PathProgramCache]: Analyzing trace with hash -616108687, now seen corresponding path program 1 times [2022-11-19 06:54:50,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:54:50,666 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1147978608] [2022-11-19 06:54:50,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:54:50,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:54:51,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:54:53,327 INFO L134 CoverageAnalysis]: Checked inductivity of 4000 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4000 trivial. 0 not checked. [2022-11-19 06:54:53,328 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:54:53,328 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1147978608] [2022-11-19 06:54:53,329 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1147978608] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:54:53,329 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:54:53,330 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:54:53,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [848952205] [2022-11-19 06:54:53,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:54:53,343 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:54:53,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:54:53,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:54:53,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:54:53,394 INFO L87 Difference]: Start difference. First operand has 2841 states, 1823 states have (on average 1.369720241360395) internal successors, (2497), 1863 states have internal predecessors, (2497), 868 states have call successors, (868), 149 states have call predecessors, (868), 148 states have return successors, (845), 843 states have call predecessors, (845), 845 states have call successors, (845) Second operand has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 2 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) [2022-11-19 06:54:55,867 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.44s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:54:59,659 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-19 06:55:03,422 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:55:07,269 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-19 06:55:09,461 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-19 06:55:17,853 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-19 06:55:21,597 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-19 06:55:23,988 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-19 06:55:24,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:55:24,516 INFO L93 Difference]: Finished difference Result 7320 states and 10877 transitions. [2022-11-19 06:55:24,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:55:24,519 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 2 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) Word has length 421 [2022-11-19 06:55:24,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:55:24,570 INFO L225 Difference]: With dead ends: 7320 [2022-11-19 06:55:24,570 INFO L226 Difference]: Without dead ends: 4517 [2022-11-19 06:55:24,590 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-19 06:55:24,593 INFO L413 NwaCegarLoop]: 5206 mSDtfsCounter, 2558 mSDsluCounter, 3893 mSDsCounter, 0 mSdLazyCounter, 650 mSolverCounterSat, 2 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2560 SdHoareTripleChecker+Valid, 9099 SdHoareTripleChecker+Invalid, 659 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 650 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.6s IncrementalHoareTripleChecker+Time [2022-11-19 06:55:24,594 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2560 Valid, 9099 Invalid, 659 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 650 Invalid, 7 Unknown, 0 Unchecked, 30.6s Time] [2022-11-19 06:55:24,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4517 states. [2022-11-19 06:55:25,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4517 to 4511. [2022-11-19 06:55:25,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4511 states, 2948 states have (on average 1.3639755766621438) internal successors, (4021), 2976 states have internal predecessors, (4021), 1324 states have call successors, (1324), 239 states have call predecessors, (1324), 238 states have return successors, (1325), 1315 states have call predecessors, (1325), 1323 states have call successors, (1325) [2022-11-19 06:55:25,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4511 states to 4511 states and 6670 transitions. [2022-11-19 06:55:25,168 INFO L78 Accepts]: Start accepts. Automaton has 4511 states and 6670 transitions. Word has length 421 [2022-11-19 06:55:25,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:55:25,173 INFO L495 AbstractCegarLoop]: Abstraction has 4511 states and 6670 transitions. [2022-11-19 06:55:25,174 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 2 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) [2022-11-19 06:55:25,174 INFO L276 IsEmpty]: Start isEmpty. Operand 4511 states and 6670 transitions. [2022-11-19 06:55:25,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 474 [2022-11-19 06:55:25,213 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:55:25,214 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 06:55:25,214 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-19 06:55:25,215 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:55:25,215 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:55:25,216 INFO L85 PathProgramCache]: Analyzing trace with hash 1754734140, now seen corresponding path program 1 times [2022-11-19 06:55:25,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:55:25,216 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1781008660] [2022-11-19 06:55:25,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:55:25,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:55:25,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:55:26,742 INFO L134 CoverageAnalysis]: Checked inductivity of 4041 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 4036 trivial. 0 not checked. [2022-11-19 06:55:26,742 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:55:26,742 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1781008660] [2022-11-19 06:55:26,742 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1781008660] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:55:26,743 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:55:26,743 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:55:26,743 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1658755479] [2022-11-19 06:55:26,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:55:26,745 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:55:26,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:55:26,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:55:26,745 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:55:26,746 INFO L87 Difference]: Start difference. First operand 4511 states and 6670 transitions. Second operand has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 2 states have call successors, (69), 2 states have call predecessors, (69), 1 states have return successors, (66), 2 states have call predecessors, (66), 2 states have call successors, (66) [2022-11-19 06:55:29,078 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:55:32,495 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-19 06:55:34,370 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:55:40,514 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-19 06:55:43,830 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:55:48,261 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-19 06:55:51,155 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-19 06:55:53,513 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-19 06:55:54,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:55:54,101 INFO L93 Difference]: Finished difference Result 12911 states and 19074 transitions. [2022-11-19 06:55:54,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:55:54,102 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 2 states have call successors, (69), 2 states have call predecessors, (69), 1 states have return successors, (66), 2 states have call predecessors, (66), 2 states have call successors, (66) Word has length 473 [2022-11-19 06:55:54,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:55:54,161 INFO L225 Difference]: With dead ends: 12911 [2022-11-19 06:55:54,161 INFO L226 Difference]: Without dead ends: 8493 [2022-11-19 06:55:54,185 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-19 06:55:54,186 INFO L413 NwaCegarLoop]: 5068 mSDtfsCounter, 3382 mSDsluCounter, 3855 mSDsCounter, 0 mSdLazyCounter, 617 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3386 SdHoareTripleChecker+Valid, 8923 SdHoareTripleChecker+Invalid, 624 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 617 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.0s IncrementalHoareTripleChecker+Time [2022-11-19 06:55:54,187 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3386 Valid, 8923 Invalid, 624 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 617 Invalid, 6 Unknown, 0 Unchecked, 27.0s Time] [2022-11-19 06:55:54,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8493 states. [2022-11-19 06:55:54,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8493 to 8484. [2022-11-19 06:55:54,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8484 states, 5549 states have (on average 1.3658316813840332) internal successors, (7579), 5609 states have internal predecessors, (7579), 2473 states have call successors, (2473), 462 states have call predecessors, (2473), 461 states have return successors, (2481), 2452 states have call predecessors, (2481), 2472 states have call successors, (2481) [2022-11-19 06:55:54,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8484 states to 8484 states and 12533 transitions. [2022-11-19 06:55:54,687 INFO L78 Accepts]: Start accepts. Automaton has 8484 states and 12533 transitions. Word has length 473 [2022-11-19 06:55:54,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:55:54,689 INFO L495 AbstractCegarLoop]: Abstraction has 8484 states and 12533 transitions. [2022-11-19 06:55:54,690 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 2 states have call successors, (69), 2 states have call predecessors, (69), 1 states have return successors, (66), 2 states have call predecessors, (66), 2 states have call successors, (66) [2022-11-19 06:55:54,690 INFO L276 IsEmpty]: Start isEmpty. Operand 8484 states and 12533 transitions. [2022-11-19 06:55:54,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 502 [2022-11-19 06:55:54,743 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:55:54,743 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 06:55:54,744 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-19 06:55:54,744 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:55:54,744 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:55:54,745 INFO L85 PathProgramCache]: Analyzing trace with hash -31127901, now seen corresponding path program 1 times [2022-11-19 06:55:54,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:55:54,745 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1911734416] [2022-11-19 06:55:54,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:55:54,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:55:55,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:55:56,930 INFO L134 CoverageAnalysis]: Checked inductivity of 6208 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6208 trivial. 0 not checked. [2022-11-19 06:55:56,931 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:55:56,932 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1911734416] [2022-11-19 06:55:56,933 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1911734416] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:55:56,934 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:55:56,935 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:55:56,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2099713719] [2022-11-19 06:55:56,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:55:56,936 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:55:56,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:55:56,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:55:56,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:55:56,938 INFO L87 Difference]: Start difference. First operand 8484 states and 12533 transitions. Second operand has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 3 states have call successors, (75), 3 states have call predecessors, (75), 1 states have return successors, (72), 2 states have call predecessors, (72), 2 states have call successors, (72) [2022-11-19 06:55:59,351 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.41s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:56:02,549 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:56:06,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-19 06:56:09,016 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-19 06:56:11,886 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-19 06:56:17,047 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-19 06:56:19,781 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-19 06:56:20,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:56:20,594 INFO L93 Difference]: Finished difference Result 12983 states and 19148 transitions. [2022-11-19 06:56:20,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:56:20,595 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 3 states have call successors, (75), 3 states have call predecessors, (75), 1 states have return successors, (72), 2 states have call predecessors, (72), 2 states have call successors, (72) Word has length 501 [2022-11-19 06:56:20,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:56:20,672 INFO L225 Difference]: With dead ends: 12983 [2022-11-19 06:56:20,672 INFO L226 Difference]: Without dead ends: 12980 [2022-11-19 06:56:20,679 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-19 06:56:20,680 INFO L413 NwaCegarLoop]: 4388 mSDtfsCounter, 3535 mSDsluCounter, 2478 mSDsCounter, 0 mSdLazyCounter, 518 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3537 SdHoareTripleChecker+Valid, 6866 SdHoareTripleChecker+Invalid, 525 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 518 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.3s IncrementalHoareTripleChecker+Time [2022-11-19 06:56:20,680 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3537 Valid, 6866 Invalid, 525 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 518 Invalid, 6 Unknown, 0 Unchecked, 23.3s Time] [2022-11-19 06:56:20,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12980 states. [2022-11-19 06:56:21,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12980 to 12937. [2022-11-19 06:56:21,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12937 states, 8561 states have (on average 1.376357902114239) internal successors, (11783), 8696 states have internal predecessors, (11783), 3603 states have call successors, (3603), 801 states have call predecessors, (3603), 772 states have return successors, (3693), 3509 states have call predecessors, (3693), 3602 states have call successors, (3693) [2022-11-19 06:56:21,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12937 states to 12937 states and 19079 transitions. [2022-11-19 06:56:21,474 INFO L78 Accepts]: Start accepts. Automaton has 12937 states and 19079 transitions. Word has length 501 [2022-11-19 06:56:21,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:56:21,479 INFO L495 AbstractCegarLoop]: Abstraction has 12937 states and 19079 transitions. [2022-11-19 06:56:21,479 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 3 states have call successors, (75), 3 states have call predecessors, (75), 1 states have return successors, (72), 2 states have call predecessors, (72), 2 states have call successors, (72) [2022-11-19 06:56:21,480 INFO L276 IsEmpty]: Start isEmpty. Operand 12937 states and 19079 transitions. [2022-11-19 06:56:21,578 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 639 [2022-11-19 06:56:21,578 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:56:21,579 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 11, 6, 6, 6, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 06:56:21,579 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-19 06:56:21,579 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:56:21,580 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:56:21,581 INFO L85 PathProgramCache]: Analyzing trace with hash 1176597840, now seen corresponding path program 1 times [2022-11-19 06:56:21,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:56:21,581 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2145477568] [2022-11-19 06:56:21,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:56:21,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:56:23,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:56:25,787 INFO L134 CoverageAnalysis]: Checked inductivity of 6428 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6428 trivial. 0 not checked. [2022-11-19 06:56:25,788 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:56:25,788 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2145477568] [2022-11-19 06:56:25,788 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2145477568] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:56:25,788 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:56:25,788 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:56:25,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1271977705] [2022-11-19 06:56:25,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:56:25,789 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:56:25,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:56:25,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:56:25,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:56:25,790 INFO L87 Difference]: Start difference. First operand 12937 states and 19079 transitions. Second operand has 3 states, 3 states have (on average 61.333333333333336) internal successors, (184), 3 states have internal predecessors, (184), 3 states have call successors, (110), 3 states have call predecessors, (110), 1 states have return successors, (107), 2 states have call predecessors, (107), 2 states have call successors, (107) [2022-11-19 06:56:28,110 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:56:32,490 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-19 06:56:35,196 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-19 06:56:38,325 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-19 06:56:40,494 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-19 06:56:43,288 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-19 06:56:47,969 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:56:50,277 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-19 06:56:51,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:56:51,408 INFO L93 Difference]: Finished difference Result 17367 states and 25600 transitions. [2022-11-19 06:56:51,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:56:51,409 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 61.333333333333336) internal successors, (184), 3 states have internal predecessors, (184), 3 states have call successors, (110), 3 states have call predecessors, (110), 1 states have return successors, (107), 2 states have call predecessors, (107), 2 states have call successors, (107) Word has length 638 [2022-11-19 06:56:51,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:56:51,486 INFO L225 Difference]: With dead ends: 17367 [2022-11-19 06:56:51,487 INFO L226 Difference]: Without dead ends: 17364 [2022-11-19 06:56:51,497 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-19 06:56:51,498 INFO L413 NwaCegarLoop]: 4422 mSDtfsCounter, 3574 mSDsluCounter, 2478 mSDsCounter, 0 mSdLazyCounter, 516 mSolverCounterSat, 1 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3576 SdHoareTripleChecker+Valid, 6900 SdHoareTripleChecker+Invalid, 525 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 516 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.2s IncrementalHoareTripleChecker+Time [2022-11-19 06:56:51,499 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3576 Valid, 6900 Invalid, 525 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 516 Invalid, 8 Unknown, 0 Unchecked, 25.2s Time] [2022-11-19 06:56:51,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17364 states. [2022-11-19 06:56:52,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17364 to 17316. [2022-11-19 06:56:52,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17316 states, 11514 states have (on average 1.381101268021539) internal successors, (15902), 11719 states have internal predecessors, (15902), 4734 states have call successors, (4734), 1124 states have call predecessors, (4734), 1067 states have return successors, (4890), 4572 states have call predecessors, (4890), 4733 states have call successors, (4890) [2022-11-19 06:56:52,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17316 states to 17316 states and 25526 transitions. [2022-11-19 06:56:52,443 INFO L78 Accepts]: Start accepts. Automaton has 17316 states and 25526 transitions. Word has length 638 [2022-11-19 06:56:52,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:56:52,446 INFO L495 AbstractCegarLoop]: Abstraction has 17316 states and 25526 transitions. [2022-11-19 06:56:52,446 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 61.333333333333336) internal successors, (184), 3 states have internal predecessors, (184), 3 states have call successors, (110), 3 states have call predecessors, (110), 1 states have return successors, (107), 2 states have call predecessors, (107), 2 states have call successors, (107) [2022-11-19 06:56:52,446 INFO L276 IsEmpty]: Start isEmpty. Operand 17316 states and 25526 transitions. [2022-11-19 06:56:52,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 959 [2022-11-19 06:56:52,563 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:56:52,564 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 18, 18, 18, 18, 18, 11, 11, 11, 11, 11, 11, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 06:56:52,564 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-19 06:56:52,564 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:56:52,564 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:56:52,565 INFO L85 PathProgramCache]: Analyzing trace with hash 1389857084, now seen corresponding path program 1 times [2022-11-19 06:56:52,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:56:52,565 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1368724808] [2022-11-19 06:56:52,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:56:52,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:56:53,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:56:56,357 INFO L134 CoverageAnalysis]: Checked inductivity of 7562 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7562 trivial. 0 not checked. [2022-11-19 06:56:56,357 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:56:56,357 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1368724808] [2022-11-19 06:56:56,357 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1368724808] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:56:56,357 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:56:56,357 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-19 06:56:56,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [923655486] [2022-11-19 06:56:56,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:56:56,359 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 06:56:56,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:56:56,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 06:56:56,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-19 06:56:56,360 INFO L87 Difference]: Start difference. First operand 17316 states and 25526 transitions. Second operand has 4 states, 4 states have (on average 78.75) internal successors, (315), 4 states have internal predecessors, (315), 2 states have call successors, (122), 2 states have call predecessors, (122), 1 states have return successors, (120), 2 states have call predecessors, (120), 2 states have call successors, (120) [2022-11-19 06:56:58,692 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:57:02,306 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-19 06:57:08,803 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:57:14,293 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-19 06:57:17,233 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-19 06:57:21,751 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-19 06:57:26,665 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:57:29,194 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-19 06:57:29,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:57:29,825 INFO L93 Difference]: Finished difference Result 45095 states and 68383 transitions. [2022-11-19 06:57:29,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-19 06:57:29,826 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 78.75) internal successors, (315), 4 states have internal predecessors, (315), 2 states have call successors, (122), 2 states have call predecessors, (122), 1 states have return successors, (120), 2 states have call predecessors, (120), 2 states have call successors, (120) Word has length 958 [2022-11-19 06:57:29,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:57:30,080 INFO L225 Difference]: With dead ends: 45095 [2022-11-19 06:57:30,080 INFO L226 Difference]: Without dead ends: 27872 [2022-11-19 06:57:30,158 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:57:30,160 INFO L413 NwaCegarLoop]: 4958 mSDtfsCounter, 1622 mSDsluCounter, 8742 mSDsCounter, 0 mSdLazyCounter, 988 mSolverCounterSat, 244 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1758 SdHoareTripleChecker+Valid, 13700 SdHoareTripleChecker+Invalid, 1237 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 244 IncrementalHoareTripleChecker+Valid, 988 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.5s IncrementalHoareTripleChecker+Time [2022-11-19 06:57:30,161 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1758 Valid, 13700 Invalid, 1237 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [244 Valid, 988 Invalid, 5 Unknown, 0 Unchecked, 32.5s Time] [2022-11-19 06:57:30,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27872 states. [2022-11-19 06:57:31,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27872 to 17328. [2022-11-19 06:57:31,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17328 states, 11526 states have (on average 1.3807044941870554) internal successors, (15914), 11731 states have internal predecessors, (15914), 4734 states have call successors, (4734), 1124 states have call predecessors, (4734), 1067 states have return successors, (4890), 4572 states have call predecessors, (4890), 4733 states have call successors, (4890) [2022-11-19 06:57:31,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17328 states to 17328 states and 25538 transitions. [2022-11-19 06:57:31,317 INFO L78 Accepts]: Start accepts. Automaton has 17328 states and 25538 transitions. Word has length 958 [2022-11-19 06:57:31,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:57:31,318 INFO L495 AbstractCegarLoop]: Abstraction has 17328 states and 25538 transitions. [2022-11-19 06:57:31,318 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 78.75) internal successors, (315), 4 states have internal predecessors, (315), 2 states have call successors, (122), 2 states have call predecessors, (122), 1 states have return successors, (120), 2 states have call predecessors, (120), 2 states have call successors, (120) [2022-11-19 06:57:31,318 INFO L276 IsEmpty]: Start isEmpty. Operand 17328 states and 25538 transitions. [2022-11-19 06:57:31,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 974 [2022-11-19 06:57:31,404 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:57:31,406 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 18, 18, 18, 18, 18, 11, 11, 11, 11, 11, 11, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 06:57:31,406 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-19 06:57:31,407 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:57:31,407 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:57:31,407 INFO L85 PathProgramCache]: Analyzing trace with hash -1969313265, now seen corresponding path program 1 times [2022-11-19 06:57:31,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:57:31,408 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1216503996] [2022-11-19 06:57:31,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:57:31,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:57:32,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:57:35,246 INFO L134 CoverageAnalysis]: Checked inductivity of 7598 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 7596 trivial. 0 not checked. [2022-11-19 06:57:35,247 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:57:35,247 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1216503996] [2022-11-19 06:57:35,247 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1216503996] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:57:35,247 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:57:35,247 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-19 06:57:35,247 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [481918615] [2022-11-19 06:57:35,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:57:35,249 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 06:57:35,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:57:35,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 06:57:35,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-19 06:57:35,250 INFO L87 Difference]: Start difference. First operand 17328 states and 25538 transitions. Second operand has 4 states, 4 states have (on average 77.5) internal successors, (310), 4 states have internal predecessors, (310), 2 states have call successors, (121), 2 states have call predecessors, (121), 1 states have return successors, (119), 2 states have call predecessors, (119), 2 states have call successors, (119) [2022-11-19 06:57:37,575 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:57:45,452 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:57:47,622 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-19 06:57:52,980 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-19 06:57:56,214 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-19 06:57:59,753 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-19 06:58:05,182 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-19 06:58:08,186 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-19 06:58:09,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:58:09,432 INFO L93 Difference]: Finished difference Result 45931 states and 69705 transitions. [2022-11-19 06:58:09,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-19 06:58:09,435 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 77.5) internal successors, (310), 4 states have internal predecessors, (310), 2 states have call successors, (121), 2 states have call predecessors, (121), 1 states have return successors, (119), 2 states have call predecessors, (119), 2 states have call successors, (119) Word has length 973 [2022-11-19 06:58:09,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:58:09,560 INFO L225 Difference]: With dead ends: 45931 [2022-11-19 06:58:09,560 INFO L226 Difference]: Without dead ends: 28696 [2022-11-19 06:58:09,635 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:58:09,637 INFO L413 NwaCegarLoop]: 4961 mSDtfsCounter, 1920 mSDsluCounter, 8841 mSDsCounter, 0 mSdLazyCounter, 975 mSolverCounterSat, 278 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2086 SdHoareTripleChecker+Valid, 13802 SdHoareTripleChecker+Invalid, 1259 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 278 IncrementalHoareTripleChecker+Valid, 975 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.9s IncrementalHoareTripleChecker+Time [2022-11-19 06:58:09,638 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2086 Valid, 13802 Invalid, 1259 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [278 Valid, 975 Invalid, 6 Unknown, 0 Unchecked, 32.9s Time] [2022-11-19 06:58:09,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28696 states. [2022-11-19 06:58:11,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28696 to 17340. [2022-11-19 06:58:11,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17340 states, 11538 states have (on average 1.3803085456751603) internal successors, (15926), 11743 states have internal predecessors, (15926), 4734 states have call successors, (4734), 1124 states have call predecessors, (4734), 1067 states have return successors, (4890), 4572 states have call predecessors, (4890), 4733 states have call successors, (4890) [2022-11-19 06:58:11,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17340 states to 17340 states and 25550 transitions. [2022-11-19 06:58:11,144 INFO L78 Accepts]: Start accepts. Automaton has 17340 states and 25550 transitions. Word has length 973 [2022-11-19 06:58:11,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:58:11,145 INFO L495 AbstractCegarLoop]: Abstraction has 17340 states and 25550 transitions. [2022-11-19 06:58:11,146 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 77.5) internal successors, (310), 4 states have internal predecessors, (310), 2 states have call successors, (121), 2 states have call predecessors, (121), 1 states have return successors, (119), 2 states have call predecessors, (119), 2 states have call successors, (119) [2022-11-19 06:58:11,146 INFO L276 IsEmpty]: Start isEmpty. Operand 17340 states and 25550 transitions. [2022-11-19 06:58:11,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 976 [2022-11-19 06:58:11,234 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:58:11,234 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 18, 18, 18, 18, 18, 11, 11, 11, 11, 11, 11, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 06:58:11,234 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-19 06:58:11,235 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:58:11,235 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:58:11,235 INFO L85 PathProgramCache]: Analyzing trace with hash -1857702507, now seen corresponding path program 1 times [2022-11-19 06:58:11,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:58:11,235 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [799080199] [2022-11-19 06:58:11,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:58:11,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:58:12,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:58:14,887 INFO L134 CoverageAnalysis]: Checked inductivity of 7598 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 7596 trivial. 0 not checked. [2022-11-19 06:58:14,888 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:58:14,888 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [799080199] [2022-11-19 06:58:14,888 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [799080199] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:58:14,888 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:58:14,888 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:58:14,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1312743650] [2022-11-19 06:58:14,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:58:14,890 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:58:14,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:58:14,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:58:14,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:58:14,891 INFO L87 Difference]: Start difference. First operand 17340 states and 25550 transitions. Second operand has 3 states, 3 states have (on average 104.0) internal successors, (312), 3 states have internal predecessors, (312), 2 states have call successors, (121), 2 states have call predecessors, (121), 1 states have return successors, (119), 2 states have call predecessors, (119), 2 states have call successors, (119) [2022-11-19 06:58:17,231 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:58:22,482 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:58:24,636 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-19 06:58:29,229 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:58:31,269 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:58:35,654 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-19 06:58:39,929 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-19 06:58:43,611 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-19 06:58:44,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:58:44,184 INFO L93 Difference]: Finished difference Result 40948 states and 61455 transitions. [2022-11-19 06:58:44,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:58:44,185 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 104.0) internal successors, (312), 3 states have internal predecessors, (312), 2 states have call successors, (121), 2 states have call predecessors, (121), 1 states have return successors, (119), 2 states have call predecessors, (119), 2 states have call successors, (119) Word has length 975 [2022-11-19 06:58:44,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:58:44,419 INFO L225 Difference]: With dead ends: 40948 [2022-11-19 06:58:44,419 INFO L226 Difference]: Without dead ends: 23701 [2022-11-19 06:58:44,495 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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-19 06:58:44,497 INFO L413 NwaCegarLoop]: 4873 mSDtfsCounter, 756 mSDsluCounter, 4028 mSDsCounter, 0 mSdLazyCounter, 635 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 947 SdHoareTripleChecker+Valid, 8901 SdHoareTripleChecker+Invalid, 642 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 635 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.2s IncrementalHoareTripleChecker+Time [2022-11-19 06:58:44,497 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [947 Valid, 8901 Invalid, 642 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 635 Invalid, 6 Unknown, 0 Unchecked, 28.2s Time] [2022-11-19 06:58:44,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23701 states. [2022-11-19 06:58:45,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23701 to 17370. [2022-11-19 06:58:45,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17370 states, 11562 states have (on average 1.3800380556997058) internal successors, (15956), 11767 states have internal predecessors, (15956), 4740 states have call successors, (4740), 1124 states have call predecessors, (4740), 1067 states have return successors, (4896), 4578 states have call predecessors, (4896), 4739 states have call successors, (4896) [2022-11-19 06:58:45,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17370 states to 17370 states and 25592 transitions. [2022-11-19 06:58:45,832 INFO L78 Accepts]: Start accepts. Automaton has 17370 states and 25592 transitions. Word has length 975 [2022-11-19 06:58:45,833 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:58:45,833 INFO L495 AbstractCegarLoop]: Abstraction has 17370 states and 25592 transitions. [2022-11-19 06:58:45,833 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 104.0) internal successors, (312), 3 states have internal predecessors, (312), 2 states have call successors, (121), 2 states have call predecessors, (121), 1 states have return successors, (119), 2 states have call predecessors, (119), 2 states have call successors, (119) [2022-11-19 06:58:45,834 INFO L276 IsEmpty]: Start isEmpty. Operand 17370 states and 25592 transitions. [2022-11-19 06:58:45,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 994 [2022-11-19 06:58:45,926 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:58:45,927 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 18, 18, 18, 18, 18, 11, 11, 11, 11, 11, 11, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 06:58:45,927 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-19 06:58:45,927 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:58:45,928 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:58:45,928 INFO L85 PathProgramCache]: Analyzing trace with hash 182183891, now seen corresponding path program 1 times [2022-11-19 06:58:45,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:58:45,929 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [482933315] [2022-11-19 06:58:45,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:58:45,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:58:47,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:58:49,678 INFO L134 CoverageAnalysis]: Checked inductivity of 7618 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 7616 trivial. 0 not checked. [2022-11-19 06:58:49,679 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:58:49,679 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [482933315] [2022-11-19 06:58:49,679 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [482933315] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:58:49,680 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:58:49,680 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:58:49,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1425016108] [2022-11-19 06:58:49,681 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:58:49,682 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:58:49,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:58:49,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:58:49,683 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:58:49,683 INFO L87 Difference]: Start difference. First operand 17370 states and 25592 transitions. Second operand has 3 states, 3 states have (on average 105.66666666666667) internal successors, (317), 3 states have internal predecessors, (317), 2 states have call successors, (123), 2 states have call predecessors, (123), 2 states have return successors, (121), 2 states have call predecessors, (121), 2 states have call successors, (121) [2022-11-19 06:58:51,920 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:58:54,654 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:58:59,659 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-19 06:59:02,918 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-19 06:59:04,910 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:59:08,870 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-19 06:59:13,063 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:59:16,119 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:59:16,495 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:59:16,495 INFO L93 Difference]: Finished difference Result 34703 states and 51268 transitions. [2022-11-19 06:59:16,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:59:16,496 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 105.66666666666667) internal successors, (317), 3 states have internal predecessors, (317), 2 states have call successors, (123), 2 states have call predecessors, (123), 2 states have return successors, (121), 2 states have call predecessors, (121), 2 states have call successors, (121) Word has length 993 [2022-11-19 06:59:16,497 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:59:16,589 INFO L225 Difference]: With dead ends: 34703 [2022-11-19 06:59:16,590 INFO L226 Difference]: Without dead ends: 17426 [2022-11-19 06:59:16,667 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-19 06:59:16,667 INFO L413 NwaCegarLoop]: 3860 mSDtfsCounter, 5 mSDsluCounter, 3855 mSDsCounter, 0 mSdLazyCounter, 572 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 7715 SdHoareTripleChecker+Invalid, 577 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 572 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.8s IncrementalHoareTripleChecker+Time [2022-11-19 06:59:16,668 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 7715 Invalid, 577 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 572 Invalid, 5 Unknown, 0 Unchecked, 25.8s Time] [2022-11-19 06:59:16,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17426 states. [2022-11-19 06:59:18,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17426 to 17378. [2022-11-19 06:59:18,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17378 states, 11570 states have (on average 1.3797752808988764) internal successors, (15964), 11775 states have internal predecessors, (15964), 4740 states have call successors, (4740), 1124 states have call predecessors, (4740), 1067 states have return successors, (4896), 4578 states have call predecessors, (4896), 4739 states have call successors, (4896) [2022-11-19 06:59:18,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17378 states to 17378 states and 25600 transitions. [2022-11-19 06:59:18,111 INFO L78 Accepts]: Start accepts. Automaton has 17378 states and 25600 transitions. Word has length 993 [2022-11-19 06:59:18,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:59:18,112 INFO L495 AbstractCegarLoop]: Abstraction has 17378 states and 25600 transitions. [2022-11-19 06:59:18,113 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 105.66666666666667) internal successors, (317), 3 states have internal predecessors, (317), 2 states have call successors, (123), 2 states have call predecessors, (123), 2 states have return successors, (121), 2 states have call predecessors, (121), 2 states have call successors, (121) [2022-11-19 06:59:18,113 INFO L276 IsEmpty]: Start isEmpty. Operand 17378 states and 25600 transitions. [2022-11-19 06:59:18,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1001 [2022-11-19 06:59:18,200 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:59:18,201 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 18, 18, 18, 18, 18, 11, 11, 11, 11, 11, 11, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 06:59:18,201 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-19 06:59:18,201 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:59:18,202 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:59:18,202 INFO L85 PathProgramCache]: Analyzing trace with hash 2086127067, now seen corresponding path program 1 times [2022-11-19 06:59:18,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:59:18,202 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1594056698] [2022-11-19 06:59:18,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:59:18,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:59:19,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:59:21,606 INFO L134 CoverageAnalysis]: Checked inductivity of 7619 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 7616 trivial. 0 not checked. [2022-11-19 06:59:21,606 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:59:21,607 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1594056698] [2022-11-19 06:59:21,607 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1594056698] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 06:59:21,607 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1511234252] [2022-11-19 06:59:21,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:59:21,608 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:59:21,608 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b61184fd-09c3-4089-8018-172e18d3df77/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:59:21,616 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b61184fd-09c3-4089-8018-172e18d3df77/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 06:59:21,617 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b61184fd-09c3-4089-8018-172e18d3df77/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-19 06:59:29,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:59:29,674 INFO L263 TraceCheckSpWp]: Trace formula consists of 25463 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 06:59:29,721 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 06:59:29,871 INFO L134 CoverageAnalysis]: Checked inductivity of 7619 backedges. 612 proven. 0 refuted. 0 times theorem prover too weak. 7007 trivial. 0 not checked. [2022-11-19 06:59:29,875 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 06:59:29,875 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1511234252] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:59:29,876 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 06:59:29,876 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-11-19 06:59:29,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [716195254] [2022-11-19 06:59:29,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:59:29,878 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:59:29,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:59:29,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:59:29,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:59:29,880 INFO L87 Difference]: Start difference. First operand 17378 states and 25600 transitions. Second operand has 3 states, 3 states have (on average 113.0) internal successors, (339), 3 states have internal predecessors, (339), 2 states have call successors, (127), 2 states have call predecessors, (127), 2 states have return successors, (125), 2 states have call predecessors, (125), 2 states have call successors, (125) [2022-11-19 06:59:32,075 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-19 06:59:33,797 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:59:37,703 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 06:59:39,834 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-19 06:59:41,540 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:59:44,804 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-19 06:59:47,508 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-19 06:59:50,571 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:59:54,676 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-19 06:59:57,371 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-19 06:59:58,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:59:58,058 INFO L93 Difference]: Finished difference Result 34675 states and 51216 transitions. [2022-11-19 06:59:58,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:59:58,059 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 113.0) internal successors, (339), 3 states have internal predecessors, (339), 2 states have call successors, (127), 2 states have call predecessors, (127), 2 states have return successors, (125), 2 states have call predecessors, (125), 2 states have call successors, (125) Word has length 1000 [2022-11-19 06:59:58,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:59:58,140 INFO L225 Difference]: With dead ends: 34675 [2022-11-19 06:59:58,140 INFO L226 Difference]: Without dead ends: 17390 [2022-11-19 06:59:58,212 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1003 GetRequests, 1000 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:59:58,213 INFO L413 NwaCegarLoop]: 3861 mSDtfsCounter, 1 mSDsluCounter, 3857 mSDsCounter, 0 mSdLazyCounter, 566 mSolverCounterSat, 0 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 7718 SdHoareTripleChecker+Invalid, 572 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 566 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.4s IncrementalHoareTripleChecker+Time [2022-11-19 06:59:58,213 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 7718 Invalid, 572 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 566 Invalid, 6 Unknown, 0 Unchecked, 27.4s Time] [2022-11-19 06:59:58,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17390 states. [2022-11-19 06:59:59,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17390 to 17382. [2022-11-19 06:59:59,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17382 states, 11574 states have (on average 1.3796440297217902) internal successors, (15968), 11779 states have internal predecessors, (15968), 4740 states have call successors, (4740), 1124 states have call predecessors, (4740), 1067 states have return successors, (4896), 4578 states have call predecessors, (4896), 4739 states have call successors, (4896) [2022-11-19 06:59:59,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17382 states to 17382 states and 25604 transitions. [2022-11-19 06:59:59,242 INFO L78 Accepts]: Start accepts. Automaton has 17382 states and 25604 transitions. Word has length 1000 [2022-11-19 06:59:59,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:59:59,244 INFO L495 AbstractCegarLoop]: Abstraction has 17382 states and 25604 transitions. [2022-11-19 06:59:59,244 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 113.0) internal successors, (339), 3 states have internal predecessors, (339), 2 states have call successors, (127), 2 states have call predecessors, (127), 2 states have return successors, (125), 2 states have call predecessors, (125), 2 states have call successors, (125) [2022-11-19 06:59:59,244 INFO L276 IsEmpty]: Start isEmpty. Operand 17382 states and 25604 transitions. [2022-11-19 06:59:59,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1006 [2022-11-19 06:59:59,341 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:59:59,342 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 18, 18, 18, 18, 18, 11, 11, 11, 11, 11, 11, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 06:59:59,405 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b61184fd-09c3-4089-8018-172e18d3df77/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-11-19 06:59:59,559 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b61184fd-09c3-4089-8018-172e18d3df77/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:59:59,560 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:59:59,560 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:59:59,560 INFO L85 PathProgramCache]: Analyzing trace with hash 864981080, now seen corresponding path program 1 times [2022-11-19 06:59:59,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:59:59,561 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [896070498] [2022-11-19 06:59:59,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:59:59,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:00:00,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:00:03,290 INFO L134 CoverageAnalysis]: Checked inductivity of 7622 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 7619 trivial. 0 not checked. [2022-11-19 07:00:03,291 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:00:03,291 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [896070498] [2022-11-19 07:00:03,292 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [896070498] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:00:03,292 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1584017049] [2022-11-19 07:00:03,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:00:03,293 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:00:03,293 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b61184fd-09c3-4089-8018-172e18d3df77/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:00:03,294 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b61184fd-09c3-4089-8018-172e18d3df77/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:00:03,297 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b61184fd-09c3-4089-8018-172e18d3df77/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-19 07:00:12,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:00:12,693 INFO L263 TraceCheckSpWp]: Trace formula consists of 25513 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-19 07:00:12,726 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:00:13,205 INFO L134 CoverageAnalysis]: Checked inductivity of 7622 backedges. 273 proven. 0 refuted. 0 times theorem prover too weak. 7349 trivial. 0 not checked. [2022-11-19 07:00:13,205 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:00:13,205 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1584017049] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:00:13,206 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:00:13,206 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [4] total 9 [2022-11-19 07:00:13,206 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [730856965] [2022-11-19 07:00:13,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:00:13,208 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-19 07:00:13,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:00:13,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-19 07:00:13,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-11-19 07:00:13,209 INFO L87 Difference]: Start difference. First operand 17382 states and 25604 transitions. Second operand has 7 states, 7 states have (on average 50.142857142857146) internal successors, (351), 6 states have internal predecessors, (351), 2 states have call successors, (131), 2 states have call predecessors, (131), 3 states have return successors, (129), 3 states have call predecessors, (129), 2 states have call successors, (129) [2022-11-19 07:00:15,582 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:00:20,430 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-19 07:00:22,334 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-19 07:00:26,195 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 07:00:28,208 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-19 07:00:29,782 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 07:00:31,795 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-19 07:00:33,652 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 07:00:36,653 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 07:00:41,831 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-19 07:00:45,708 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-19 07:00:48,036 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-19 07:00:51,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=false, quantifiers [] [2022-11-19 07:00:58,009 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-19 07:01:07,262 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-19 07:01:12,059 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-19 07:01:15,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:01:15,150 INFO L93 Difference]: Finished difference Result 51920 states and 79539 transitions. [2022-11-19 07:01:15,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-19 07:01:15,151 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 50.142857142857146) internal successors, (351), 6 states have internal predecessors, (351), 2 states have call successors, (131), 2 states have call predecessors, (131), 3 states have return successors, (129), 3 states have call predecessors, (129), 2 states have call successors, (129) Word has length 1005 [2022-11-19 07:01:15,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:01:15,261 INFO L225 Difference]: With dead ends: 51920 [2022-11-19 07:01:15,261 INFO L226 Difference]: Without dead ends: 34631 [2022-11-19 07:01:15,347 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1014 GetRequests, 1003 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2022-11-19 07:01:15,349 INFO L413 NwaCegarLoop]: 5177 mSDtfsCounter, 3824 mSDsluCounter, 24872 mSDsCounter, 0 mSdLazyCounter, 2125 mSolverCounterSat, 700 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 57.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4015 SdHoareTripleChecker+Valid, 30049 SdHoareTripleChecker+Invalid, 2835 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 700 IncrementalHoareTripleChecker+Valid, 2125 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 59.4s IncrementalHoareTripleChecker+Time [2022-11-19 07:01:15,351 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4015 Valid, 30049 Invalid, 2835 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [700 Valid, 2125 Invalid, 10 Unknown, 0 Unchecked, 59.4s Time] [2022-11-19 07:01:15,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34631 states. [2022-11-19 07:01:16,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34631 to 17454. [2022-11-19 07:01:16,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17454 states, 11628 states have (on average 1.3789129686962505) internal successors, (16034), 11833 states have internal predecessors, (16034), 4752 states have call successors, (4752), 1124 states have call predecessors, (4752), 1073 states have return successors, (4920), 4596 states have call predecessors, (4920), 4751 states have call successors, (4920) [2022-11-19 07:01:16,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17454 states to 17454 states and 25706 transitions. [2022-11-19 07:01:16,905 INFO L78 Accepts]: Start accepts. Automaton has 17454 states and 25706 transitions. Word has length 1005 [2022-11-19 07:01:16,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:01:16,906 INFO L495 AbstractCegarLoop]: Abstraction has 17454 states and 25706 transitions. [2022-11-19 07:01:16,906 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 50.142857142857146) internal successors, (351), 6 states have internal predecessors, (351), 2 states have call successors, (131), 2 states have call predecessors, (131), 3 states have return successors, (129), 3 states have call predecessors, (129), 2 states have call successors, (129) [2022-11-19 07:01:16,907 INFO L276 IsEmpty]: Start isEmpty. Operand 17454 states and 25706 transitions. [2022-11-19 07:01:16,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1011 [2022-11-19 07:01:16,982 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:01:16,983 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 18, 18, 18, 18, 18, 11, 11, 11, 11, 11, 11, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:01:17,045 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b61184fd-09c3-4089-8018-172e18d3df77/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-11-19 07:01:17,183 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b61184fd-09c3-4089-8018-172e18d3df77/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:01:17,183 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:01:17,184 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:01:17,184 INFO L85 PathProgramCache]: Analyzing trace with hash -242966987, now seen corresponding path program 1 times [2022-11-19 07:01:17,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:01:17,185 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1998887747] [2022-11-19 07:01:17,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:01:17,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:01:18,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:01:20,668 INFO L134 CoverageAnalysis]: Checked inductivity of 7629 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 7625 trivial. 0 not checked. [2022-11-19 07:01:20,669 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:01:20,669 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1998887747] [2022-11-19 07:01:20,669 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1998887747] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:01:20,669 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2058139845] [2022-11-19 07:01:20,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:01:20,669 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:01:20,670 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b61184fd-09c3-4089-8018-172e18d3df77/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:01:20,671 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b61184fd-09c3-4089-8018-172e18d3df77/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:01:20,685 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b61184fd-09c3-4089-8018-172e18d3df77/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-19 07:01:29,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:01:30,028 INFO L263 TraceCheckSpWp]: Trace formula consists of 25544 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-19 07:01:30,166 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:01:30,921 INFO L134 CoverageAnalysis]: Checked inductivity of 7629 backedges. 258 proven. 0 refuted. 0 times theorem prover too weak. 7371 trivial. 0 not checked. [2022-11-19 07:01:30,922 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:01:30,922 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2058139845] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:01:30,922 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:01:30,923 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [5] total 10 [2022-11-19 07:01:30,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [77426196] [2022-11-19 07:01:30,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:01:30,925 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-19 07:01:30,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:01:30,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-19 07:01:30,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2022-11-19 07:01:30,926 INFO L87 Difference]: Start difference. First operand 17454 states and 25706 transitions. Second operand has 7 states, 7 states have (on average 49.42857142857143) internal successors, (346), 6 states have internal predecessors, (346), 2 states have call successors, (130), 2 states have call predecessors, (130), 3 states have return successors, (128), 3 states have call predecessors, (128), 2 states have call successors, (128) [2022-11-19 07:01:33,215 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:01:42,884 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 07:01:44,202 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 07:01:46,948 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-19 07:01:49,350 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 07:01:50,615 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-19 07:01:53,466 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-19 07:02:01,525 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-19 07:02:03,942 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-19 07:02:05,910 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-19 07:02:07,682 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:02:09,111 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:02:14,474 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-19 07:02:17,680 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-19 07:02:24,079 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-19 07:02:29,785 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-19 07:02:34,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:02:34,620 INFO L93 Difference]: Finished difference Result 63222 states and 98163 transitions. [2022-11-19 07:02:34,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-19 07:02:34,621 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 49.42857142857143) internal successors, (346), 6 states have internal predecessors, (346), 2 states have call successors, (130), 2 states have call predecessors, (130), 3 states have return successors, (128), 3 states have call predecessors, (128), 2 states have call successors, (128) Word has length 1010 [2022-11-19 07:02:34,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:02:34,759 INFO L225 Difference]: With dead ends: 63222 [2022-11-19 07:02:34,759 INFO L226 Difference]: Without dead ends: 45861 [2022-11-19 07:02:34,817 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1021 GetRequests, 1009 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2022-11-19 07:02:34,817 INFO L413 NwaCegarLoop]: 5430 mSDtfsCounter, 5099 mSDsluCounter, 26295 mSDsCounter, 0 mSdLazyCounter, 2211 mSolverCounterSat, 994 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 57.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5428 SdHoareTripleChecker+Valid, 31725 SdHoareTripleChecker+Invalid, 3212 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 994 IncrementalHoareTripleChecker+Valid, 2211 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 59.2s IncrementalHoareTripleChecker+Time [2022-11-19 07:02:34,818 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5428 Valid, 31725 Invalid, 3212 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [994 Valid, 2211 Invalid, 7 Unknown, 0 Unchecked, 59.2s Time] [2022-11-19 07:02:34,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45861 states. [2022-11-19 07:02:36,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45861 to 17568. [2022-11-19 07:02:36,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17568 states, 11706 states have (on average 1.3779258499914573) internal successors, (16130), 11905 states have internal predecessors, (16130), 4788 states have call successors, (4788), 1124 states have call predecessors, (4788), 1073 states have return successors, (4956), 4638 states have call predecessors, (4956), 4787 states have call successors, (4956) [2022-11-19 07:02:36,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17568 states to 17568 states and 25874 transitions. [2022-11-19 07:02:36,483 INFO L78 Accepts]: Start accepts. Automaton has 17568 states and 25874 transitions. Word has length 1010 [2022-11-19 07:02:36,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:02:36,484 INFO L495 AbstractCegarLoop]: Abstraction has 17568 states and 25874 transitions. [2022-11-19 07:02:36,484 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 49.42857142857143) internal successors, (346), 6 states have internal predecessors, (346), 2 states have call successors, (130), 2 states have call predecessors, (130), 3 states have return successors, (128), 3 states have call predecessors, (128), 2 states have call successors, (128) [2022-11-19 07:02:36,484 INFO L276 IsEmpty]: Start isEmpty. Operand 17568 states and 25874 transitions. [2022-11-19 07:02:36,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1016 [2022-11-19 07:02:36,701 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:02:36,701 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 18, 18, 18, 18, 18, 11, 11, 11, 11, 11, 11, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:02:36,775 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b61184fd-09c3-4089-8018-172e18d3df77/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-19 07:02:36,902 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b61184fd-09c3-4089-8018-172e18d3df77/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-19 07:02:36,902 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:02:36,903 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:02:36,903 INFO L85 PathProgramCache]: Analyzing trace with hash 1248517376, now seen corresponding path program 1 times [2022-11-19 07:02:36,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:02:36,903 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1298130848] [2022-11-19 07:02:36,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:02:36,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:02:38,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:02:40,806 INFO L134 CoverageAnalysis]: Checked inductivity of 7645 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 7641 trivial. 0 not checked. [2022-11-19 07:02:40,807 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:02:40,807 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1298130848] [2022-11-19 07:02:40,807 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1298130848] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:02:40,808 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [40332163] [2022-11-19 07:02:40,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:02:40,808 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:02:40,809 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b61184fd-09c3-4089-8018-172e18d3df77/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:02:40,810 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b61184fd-09c3-4089-8018-172e18d3df77/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:02:40,844 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b61184fd-09c3-4089-8018-172e18d3df77/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-19 07:02:50,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:02:50,702 INFO L263 TraceCheckSpWp]: Trace formula consists of 25575 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-19 07:02:50,730 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:02:51,062 INFO L134 CoverageAnalysis]: Checked inductivity of 7645 backedges. 234 proven. 0 refuted. 0 times theorem prover too weak. 7411 trivial. 0 not checked. [2022-11-19 07:02:51,063 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:02:51,063 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [40332163] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:02:51,063 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:02:51,064 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2022-11-19 07:02:51,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [520144759] [2022-11-19 07:02:51,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:02:51,065 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 07:02:51,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:02:51,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 07:02:51,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-19 07:02:51,067 INFO L87 Difference]: Start difference. First operand 17568 states and 25874 transitions. Second operand has 5 states, 5 states have (on average 67.6) internal successors, (338), 5 states have internal predecessors, (338), 3 states have call successors, (128), 2 states have call predecessors, (128), 2 states have return successors, (126), 3 states have call predecessors, (126), 3 states have call successors, (126) [2022-11-19 07:02:53,352 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:03:01,287 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-19 07:03:03,528 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-19 07:03:09,871 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-19 07:03:11,909 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-19 07:03:15,201 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:03:19,232 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-19 07:03:26,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-19 07:03:28,374 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-19 07:03:31,381 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-19 07:03:34,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:03:34,376 INFO L93 Difference]: Finished difference Result 52680 states and 80673 transitions. [2022-11-19 07:03:34,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-19 07:03:34,377 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 67.6) internal successors, (338), 5 states have internal predecessors, (338), 3 states have call successors, (128), 2 states have call predecessors, (128), 2 states have return successors, (126), 3 states have call predecessors, (126), 3 states have call successors, (126) Word has length 1015 [2022-11-19 07:03:34,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:03:34,486 INFO L225 Difference]: With dead ends: 52680 [2022-11-19 07:03:34,486 INFO L226 Difference]: Without dead ends: 35205 [2022-11-19 07:03:34,555 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1023 GetRequests, 1015 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2022-11-19 07:03:34,556 INFO L413 NwaCegarLoop]: 5919 mSDtfsCounter, 2682 mSDsluCounter, 14859 mSDsCounter, 0 mSdLazyCounter, 1425 mSolverCounterSat, 751 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2873 SdHoareTripleChecker+Valid, 20778 SdHoareTripleChecker+Invalid, 2184 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 751 IncrementalHoareTripleChecker+Valid, 1425 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39.7s IncrementalHoareTripleChecker+Time [2022-11-19 07:03:34,556 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2873 Valid, 20778 Invalid, 2184 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [751 Valid, 1425 Invalid, 8 Unknown, 0 Unchecked, 39.7s Time] [2022-11-19 07:03:34,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35205 states. [2022-11-19 07:03:35,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35205 to 17568. [2022-11-19 07:03:35,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17568 states, 11706 states have (on average 1.3779258499914573) internal successors, (16130), 11905 states have internal predecessors, (16130), 4788 states have call successors, (4788), 1124 states have call predecessors, (4788), 1073 states have return successors, (4956), 4638 states have call predecessors, (4956), 4787 states have call successors, (4956) [2022-11-19 07:03:36,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17568 states to 17568 states and 25874 transitions. [2022-11-19 07:03:36,014 INFO L78 Accepts]: Start accepts. Automaton has 17568 states and 25874 transitions. Word has length 1015 [2022-11-19 07:03:36,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:03:36,015 INFO L495 AbstractCegarLoop]: Abstraction has 17568 states and 25874 transitions. [2022-11-19 07:03:36,015 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 67.6) internal successors, (338), 5 states have internal predecessors, (338), 3 states have call successors, (128), 2 states have call predecessors, (128), 2 states have return successors, (126), 3 states have call predecessors, (126), 3 states have call successors, (126) [2022-11-19 07:03:36,015 INFO L276 IsEmpty]: Start isEmpty. Operand 17568 states and 25874 transitions. [2022-11-19 07:03:36,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1017 [2022-11-19 07:03:36,078 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:03:36,079 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 18, 18, 18, 18, 18, 11, 11, 11, 11, 11, 11, 6, 6, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:03:36,146 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b61184fd-09c3-4089-8018-172e18d3df77/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-19 07:03:36,279 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b61184fd-09c3-4089-8018-172e18d3df77/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-19 07:03:36,280 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:03:36,280 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:03:36,280 INFO L85 PathProgramCache]: Analyzing trace with hash 289888980, now seen corresponding path program 1 times [2022-11-19 07:03:36,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:03:36,281 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [29693857] [2022-11-19 07:03:36,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:03:36,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:03:37,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:03:39,349 INFO L134 CoverageAnalysis]: Checked inductivity of 7661 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 7657 trivial. 0 not checked. [2022-11-19 07:03:39,349 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:03:39,349 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [29693857] [2022-11-19 07:03:39,350 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [29693857] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:03:39,350 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1863712952] [2022-11-19 07:03:39,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:03:39,350 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:03:39,351 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b61184fd-09c3-4089-8018-172e18d3df77/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:03:39,352 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b61184fd-09c3-4089-8018-172e18d3df77/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:03:39,379 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b61184fd-09c3-4089-8018-172e18d3df77/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-19 07:03:48,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:03:49,022 INFO L263 TraceCheckSpWp]: Trace formula consists of 25646 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-19 07:03:49,042 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:03:49,265 INFO L134 CoverageAnalysis]: Checked inductivity of 7661 backedges. 234 proven. 1 refuted. 0 times theorem prover too weak. 7426 trivial. 0 not checked. [2022-11-19 07:03:49,266 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-19 07:03:50,643 INFO L134 CoverageAnalysis]: Checked inductivity of 7661 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 7658 trivial. 0 not checked. [2022-11-19 07:03:50,643 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1863712952] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-19 07:03:50,644 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [631677785] [2022-11-19 07:03:50,694 INFO L159 IcfgInterpreter]: Started Sifa with 482 locations of interest [2022-11-19 07:03:50,695 INFO L166 IcfgInterpreter]: Building call graph [2022-11-19 07:03:50,701 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-19 07:03:50,707 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-19 07:03:50,707 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs