./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-qlogic-qlge-qlge.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5237d83 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e34ab51e-3d21-49ed-9fc9-c8b6d860d295/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e34ab51e-3d21-49ed-9fc9-c8b6d860d295/bin/utaipan-g80aRyZoba/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e34ab51e-3d21-49ed-9fc9-c8b6d860d295/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e34ab51e-3d21-49ed-9fc9-c8b6d860d295/bin/utaipan-g80aRyZoba/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-qlogic-qlge-qlge.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e34ab51e-3d21-49ed-9fc9-c8b6d860d295/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e34ab51e-3d21-49ed-9fc9-c8b6d860d295/bin/utaipan-g80aRyZoba --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 06e88aedd360f26c2c58d082279a5afa1e3591ea2a378463b23f06e81a0be45c --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-b5237d8 [2022-11-22 01:41:50,058 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 01:41:50,062 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 01:41:50,111 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 01:41:50,112 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 01:41:50,116 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 01:41:50,119 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 01:41:50,122 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 01:41:50,127 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 01:41:50,129 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 01:41:50,130 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 01:41:50,131 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 01:41:50,132 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 01:41:50,133 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 01:41:50,134 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 01:41:50,135 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 01:41:50,136 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 01:41:50,137 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 01:41:50,139 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 01:41:50,151 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 01:41:50,154 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 01:41:50,160 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 01:41:50,163 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 01:41:50,165 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 01:41:50,172 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 01:41:50,172 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 01:41:50,173 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 01:41:50,174 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 01:41:50,174 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 01:41:50,175 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 01:41:50,176 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 01:41:50,176 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 01:41:50,177 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 01:41:50,178 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 01:41:50,179 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 01:41:50,180 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 01:41:50,186 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 01:41:50,186 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 01:41:50,186 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 01:41:50,191 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 01:41:50,191 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 01:41:50,197 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e34ab51e-3d21-49ed-9fc9-c8b6d860d295/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-22 01:41:50,239 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 01:41:50,240 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 01:41:50,241 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 01:41:50,241 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 01:41:50,242 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 01:41:50,242 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 01:41:50,243 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 01:41:50,243 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 01:41:50,243 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 01:41:50,243 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 01:41:50,245 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 01:41:50,245 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 01:41:50,245 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 01:41:50,246 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 01:41:50,246 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 01:41:50,246 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 01:41:50,246 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 01:41:50,247 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 01:41:50,249 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 01:41:50,250 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 01:41:50,250 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 01:41:50,250 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 01:41:50,251 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 01:41:50,251 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 01:41:50,251 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 01:41:50,251 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 01:41:50,252 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 01:41:50,253 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 01:41:50,253 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 01:41:50,253 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 01:41:50,253 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 01:41:50,254 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 01:41:50,254 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 01:41:50,254 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 01:41:50,255 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 01:41:50,255 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 01:41:50,255 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 01:41:50,255 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 01:41:50,256 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_e34ab51e-3d21-49ed-9fc9-c8b6d860d295/bin/utaipan-g80aRyZoba/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e34ab51e-3d21-49ed-9fc9-c8b6d860d295/bin/utaipan-g80aRyZoba Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 06e88aedd360f26c2c58d082279a5afa1e3591ea2a378463b23f06e81a0be45c [2022-11-22 01:41:50,616 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 01:41:50,659 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 01:41:50,662 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 01:41:50,664 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 01:41:50,664 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 01:41:50,666 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e34ab51e-3d21-49ed-9fc9-c8b6d860d295/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-qlogic-qlge-qlge.cil.i [2022-11-22 01:41:53,895 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 01:41:54,946 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 01:41:54,947 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e34ab51e-3d21-49ed-9fc9-c8b6d860d295/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-qlogic-qlge-qlge.cil.i [2022-11-22 01:41:55,036 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e34ab51e-3d21-49ed-9fc9-c8b6d860d295/bin/utaipan-g80aRyZoba/data/47fbbf5f4/183f4879543e4016a24ba5413bf9a516/FLAG23155d4a0 [2022-11-22 01:41:55,059 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e34ab51e-3d21-49ed-9fc9-c8b6d860d295/bin/utaipan-g80aRyZoba/data/47fbbf5f4/183f4879543e4016a24ba5413bf9a516 [2022-11-22 01:41:55,062 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 01:41:55,065 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 01:41:55,069 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 01:41:55,069 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 01:41:55,073 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 01:41:55,075 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:41:55" (1/1) ... [2022-11-22 01:41:55,076 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@784eb3f7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:41:55, skipping insertion in model container [2022-11-22 01:41:55,077 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:41:55" (1/1) ... [2022-11-22 01:41:55,085 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 01:41:55,309 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 01:42:02,351 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e34ab51e-3d21-49ed-9fc9-c8b6d860d295/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[612846,612859] [2022-11-22 01:42:02,400 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 01:42:02,513 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 01:42:03,335 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e34ab51e-3d21-49ed-9fc9-c8b6d860d295/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[612846,612859] [2022-11-22 01:42:03,351 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 01:42:04,060 INFO L208 MainTranslator]: Completed translation [2022-11-22 01:42:04,076 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:42:04 WrapperNode [2022-11-22 01:42:04,077 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 01:42:04,078 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 01:42:04,078 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 01:42:04,079 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 01:42:04,087 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:42:04" (1/1) ... [2022-11-22 01:42:04,428 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:42:04" (1/1) ... [2022-11-22 01:42:05,005 INFO L138 Inliner]: procedures = 675, calls = 7428, calls flagged for inlining = 371, calls inlined = 352, statements flattened = 15668 [2022-11-22 01:42:05,005 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 01:42:05,006 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 01:42:05,006 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 01:42:05,008 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 01:42:05,020 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:42:04" (1/1) ... [2022-11-22 01:42:05,020 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:42:04" (1/1) ... [2022-11-22 01:42:05,121 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:42:04" (1/1) ... [2022-11-22 01:42:05,122 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:42:04" (1/1) ... [2022-11-22 01:42:05,620 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:42:04" (1/1) ... [2022-11-22 01:42:05,675 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:42:04" (1/1) ... [2022-11-22 01:42:05,914 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:42:04" (1/1) ... [2022-11-22 01:42:05,967 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:42:04" (1/1) ... [2022-11-22 01:42:06,152 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 01:42:06,160 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 01:42:06,176 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 01:42:06,176 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 01:42:06,177 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:42:04" (1/1) ... [2022-11-22 01:42:06,185 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 01:42:06,213 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e34ab51e-3d21-49ed-9fc9-c8b6d860d295/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:42:06,250 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e34ab51e-3d21-49ed-9fc9-c8b6d860d295/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 01:42:06,304 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e34ab51e-3d21-49ed-9fc9-c8b6d860d295/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 01:42:06,379 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-22 01:42:06,379 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-22 01:42:06,379 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2022-11-22 01:42:06,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2022-11-22 01:42:06,380 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2022-11-22 01:42:06,380 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-22 01:42:06,380 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-22 01:42:06,380 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-11-22 01:42:06,380 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-11-22 01:42:06,380 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_irq [2022-11-22 01:42:06,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_irq [2022-11-22 01:42:06,381 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2022-11-22 01:42:06,381 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2022-11-22 01:42:06,381 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2022-11-22 01:42:06,381 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2022-11-22 01:42:06,381 INFO L130 BoogieDeclarations]: Found specification of procedure ql_enable_completion_interrupt [2022-11-22 01:42:06,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_enable_completion_interrupt [2022-11-22 01:42:06,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-22 01:42:06,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-22 01:42:06,382 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_both_serdes [2022-11-22 01:42:06,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_both_serdes [2022-11-22 01:42:06,383 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_xgmac_reg [2022-11-22 01:42:06,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_xgmac_reg [2022-11-22 01:42:06,383 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_reset [2022-11-22 01:42:06,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_reset [2022-11-22 01:42:06,384 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2022-11-22 01:42:06,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2022-11-22 01:42:06,385 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-22 01:42:06,385 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-22 01:42:06,386 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_cpu [2022-11-22 01:42:06,386 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_cpu [2022-11-22 01:42:06,386 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_send [2022-11-22 01:42:06,386 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_send [2022-11-22 01:42:06,386 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2022-11-22 01:42:06,387 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2022-11-22 01:42:06,387 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-11-22 01:42:06,388 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-11-22 01:42:06,388 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2022-11-22 01:42:06,388 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2022-11-22 01:42:06,388 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-22 01:42:06,389 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-22 01:42:06,389 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-11-22 01:42:06,401 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-11-22 01:42:06,401 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-22 01:42:06,401 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-22 01:42:06,401 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_regs_len [2022-11-22 01:42:06,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_regs_len [2022-11-22 01:42:06,402 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_io_resume [2022-11-22 01:42:06,402 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_io_resume [2022-11-22 01:42:06,403 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-22 01:42:06,403 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-22 01:42:06,403 INFO L130 BoogieDeclarations]: Found specification of procedure PageTail [2022-11-22 01:42:06,403 INFO L138 BoogieDeclarations]: Found implementation of procedure PageTail [2022-11-22 01:42:06,403 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_shutdown [2022-11-22 01:42:06,404 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_shutdown [2022-11-22 01:42:06,404 INFO L130 BoogieDeclarations]: Found specification of procedure ql_release_all [2022-11-22 01:42:06,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_release_all [2022-11-22 01:42:06,404 INFO L130 BoogieDeclarations]: Found specification of procedure ql_update_mac_hdr_len [2022-11-22 01:42:06,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_update_mac_hdr_len [2022-11-22 01:42:06,404 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mailbox_command [2022-11-22 01:42:06,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mailbox_command [2022-11-22 01:42:06,405 INFO L130 BoogieDeclarations]: Found specification of procedure skb_checksum_none_assert [2022-11-22 01:42:06,405 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_checksum_none_assert [2022-11-22 01:42:06,405 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-22 01:42:06,405 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-22 01:42:06,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-22 01:42:06,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-22 01:42:06,406 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_irq_mask [2022-11-22 01:42:06,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_irq_mask [2022-11-22 01:42:06,406 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-22 01:42:06,406 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-22 01:42:06,406 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-22 01:42:06,407 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-22 01:42:06,407 INFO L130 BoogieDeclarations]: Found specification of procedure ql_dump_risc_ram_area [2022-11-22 01:42:06,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_dump_risc_ram_area [2022-11-22 01:42:06,408 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-22 01:42:06,408 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-22 01:42:06,408 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-22 01:42:06,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-22 01:42:06,409 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_other_func_reg [2022-11-22 01:42:06,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_other_func_reg [2022-11-22 01:42:06,409 INFO L130 BoogieDeclarations]: Found specification of procedure __qlge_vlan_rx_add_vid [2022-11-22 01:42:06,410 INFO L138 BoogieDeclarations]: Found implementation of procedure __qlge_vlan_rx_add_vid [2022-11-22 01:42:06,410 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-11-22 01:42:06,410 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-11-22 01:42:06,410 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-11-22 01:42:06,411 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-11-22 01:42:06,411 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-22 01:42:06,411 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-22 01:42:06,411 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-22 01:42:06,411 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_xgmac_regs [2022-11-22 01:42:06,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_xgmac_regs [2022-11-22 01:42:06,412 INFO L130 BoogieDeclarations]: Found specification of procedure ql_queue_asic_error [2022-11-22 01:42:06,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_queue_asic_error [2022-11-22 01:42:06,413 INFO L130 BoogieDeclarations]: Found specification of procedure ql_update_buffer_queues [2022-11-22 01:42:06,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_update_buffer_queues [2022-11-22 01:42:06,413 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_cam_entries [2022-11-22 01:42:06,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_cam_entries [2022-11-22 01:42:06,413 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_mem_resources [2022-11-22 01:42:06,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_mem_resources [2022-11-22 01:42:06,414 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2022-11-22 01:42:06,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2022-11-22 01:42:06,414 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_xgmac_reg [2022-11-22 01:42:06,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_xgmac_reg [2022-11-22 01:42:06,415 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-11-22 01:42:06,415 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-11-22 01:42:06,415 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_up [2022-11-22 01:42:06,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_up [2022-11-22 01:42:06,415 INFO L130 BoogieDeclarations]: Found specification of procedure ql_eeh_close [2022-11-22 01:42:06,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_eeh_close [2022-11-22 01:42:06,417 INFO L130 BoogieDeclarations]: Found specification of procedure netif_receive_skb [2022-11-22 01:42:06,420 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_receive_skb [2022-11-22 01:42:06,421 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-22 01:42:06,421 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-22 01:42:06,421 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_mac_addr_reg [2022-11-22 01:42:06,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_mac_addr_reg [2022-11-22 01:42:06,423 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-22 01:42:06,424 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-22 01:42:06,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_qlge_driver_exit_16_2 [2022-11-22 01:42:06,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_qlge_driver_exit_16_2 [2022-11-22 01:42:06,430 INFO L130 BoogieDeclarations]: Found specification of procedure skb_record_rx_queue [2022-11-22 01:42:06,430 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_record_rx_queue [2022-11-22 01:42:06,430 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2022-11-22 01:42:06,431 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2022-11-22 01:42:06,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-22 01:42:06,431 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_serdes_reg [2022-11-22 01:42:06,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_serdes_reg [2022-11-22 01:42:06,431 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2022-11-22 01:42:06,431 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2022-11-22 01:42:06,432 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-22 01:42:06,432 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-22 01:42:06,432 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-22 01:42:06,432 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-22 01:42:06,432 INFO L130 BoogieDeclarations]: Found specification of procedure ql_build_coredump_seg_header [2022-11-22 01:42:06,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_build_coredump_seg_header [2022-11-22 01:42:06,433 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_close [2022-11-22 01:42:06,433 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_close [2022-11-22 01:42:06,433 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_mb_sts [2022-11-22 01:42:06,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_mb_sts [2022-11-22 01:42:06,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-22 01:42:06,433 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_open [2022-11-22 01:42:06,433 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_open [2022-11-22 01:42:06,434 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-22 01:42:06,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-22 01:42:06,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-22 01:42:06,434 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-22 01:42:06,434 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-22 01:42:06,434 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-22 01:42:06,435 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-22 01:42:06,435 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-22 01:42:06,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-22 01:42:06,435 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-11-22 01:42:06,435 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-11-22 01:42:06,436 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-22 01:42:06,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-22 01:42:06,436 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_probe [2022-11-22 01:42:06,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_probe [2022-11-22 01:42:06,437 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_offset [2022-11-22 01:42:06,437 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_offset [2022-11-22 01:42:06,437 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-22 01:42:06,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-22 01:42:06,437 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_rx_buffers [2022-11-22 01:42:06,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_rx_buffers [2022-11-22 01:42:06,438 INFO L130 BoogieDeclarations]: Found specification of procedure dev_close [2022-11-22 01:42:06,438 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_close [2022-11-22 01:42:06,438 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-11-22 01:42:06,439 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-11-22 01:42:06,439 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write32 [2022-11-22 01:42:06,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write32 [2022-11-22 01:42:06,439 INFO L130 BoogieDeclarations]: Found specification of procedure ql_cam_route_initialize [2022-11-22 01:42:06,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_cam_route_initialize [2022-11-22 01:42:06,439 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-11-22 01:42:06,440 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-11-22 01:42:06,440 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-22 01:42:06,440 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-22 01:42:06,440 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_other_func_reg_rdy [2022-11-22 01:42:06,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_other_func_reg_rdy [2022-11-22 01:42:06,440 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_trylock [2022-11-22 01:42:06,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_trylock [2022-11-22 01:42:06,441 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_set_port_cfg [2022-11-22 01:42:06,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_set_port_cfg [2022-11-22 01:42:06,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-22 01:42:06,441 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_mpi_reg [2022-11-22 01:42:06,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_mpi_reg [2022-11-22 01:42:06,441 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-22 01:42:06,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-22 01:42:06,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-22 01:42:06,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-22 01:42:06,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-22 01:42:06,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-22 01:42:06,442 INFO L130 BoogieDeclarations]: Found specification of procedure __get_order [2022-11-22 01:42:06,443 INFO L138 BoogieDeclarations]: Found implementation of procedure __get_order [2022-11-22 01:42:06,443 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-11-22 01:42:06,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-11-22 01:42:06,443 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_spinlock [2022-11-22 01:42:06,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_spinlock [2022-11-22 01:42:06,443 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 01:42:06,443 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-11-22 01:42:06,444 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-11-22 01:42:06,444 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-22 01:42:06,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-22 01:42:06,444 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-22 01:42:06,444 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-22 01:42:06,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-22 01:42:06,445 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-22 01:42:06,445 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_unlock [2022-11-22 01:42:06,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_unlock [2022-11-22 01:42:06,445 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_8012_flash_params [2022-11-22 01:42:06,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_8012_flash_params [2022-11-22 01:42:06,445 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-22 01:42:06,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-22 01:42:06,446 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-22 01:42:06,446 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-22 01:42:06,446 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_other_func_serdes_reg [2022-11-22 01:42:06,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_other_func_serdes_reg [2022-11-22 01:42:06,446 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-22 01:42:06,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-22 01:42:06,447 INFO L130 BoogieDeclarations]: Found specification of procedure ql_disable_completion_interrupt [2022-11-22 01:42:06,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_disable_completion_interrupt [2022-11-22 01:42:06,447 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_fill_page_desc [2022-11-22 01:42:06,447 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_fill_page_desc [2022-11-22 01:42:06,447 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-22 01:42:06,447 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-22 01:42:06,448 INFO L130 BoogieDeclarations]: Found specification of procedure ql_clear_routing_entries [2022-11-22 01:42:06,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_clear_routing_entries [2022-11-22 01:42:06,448 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-22 01:42:06,448 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-22 01:42:06,448 INFO L130 BoogieDeclarations]: Found specification of procedure ql_link_off [2022-11-22 01:42:06,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_link_off [2022-11-22 01:42:06,448 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-22 01:42:06,449 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-22 01:42:06,449 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-22 01:42:06,449 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-22 01:42:06,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-22 01:42:06,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-22 01:42:06,449 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2022-11-22 01:42:06,449 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2022-11-22 01:42:06,451 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_tx_timeout [2022-11-22 01:42:06,455 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_tx_timeout [2022-11-22 01:42:06,455 INFO L130 BoogieDeclarations]: Found specification of procedure ql_8000_port_initialize [2022-11-22 01:42:06,455 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_8000_port_initialize [2022-11-22 01:42:06,455 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2022-11-22 01:42:06,456 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2022-11-22 01:42:06,456 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_mpi_regs [2022-11-22 01:42:06,456 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_mpi_regs [2022-11-22 01:42:06,456 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-22 01:42:06,456 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-22 01:42:06,457 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-22 01:42:06,459 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-22 01:42:06,459 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 01:42:06,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 01:42:06,459 INFO L130 BoogieDeclarations]: Found specification of procedure ql_8012_port_initialize [2022-11-22 01:42:06,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_8012_port_initialize [2022-11-22 01:42:06,460 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2022-11-22 01:42:06,460 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2022-11-22 01:42:06,460 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_flash_word [2022-11-22 01:42:06,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_flash_word [2022-11-22 01:42:06,460 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_subqueue [2022-11-22 01:42:06,460 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_subqueue [2022-11-22 01:42:06,460 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-22 01:42:06,461 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-22 01:42:06,461 INFO L130 BoogieDeclarations]: Found specification of procedure ql_release_adapter_resources [2022-11-22 01:42:06,461 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_release_adapter_resources [2022-11-22 01:42:06,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-22 01:42:06,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-22 01:42:06,461 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-22 01:42:06,461 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-22 01:42:06,462 INFO L130 BoogieDeclarations]: Found specification of procedure csum_tcpudp_magic [2022-11-22 01:42:06,462 INFO L138 BoogieDeclarations]: Found implementation of procedure csum_tcpudp_magic [2022-11-22 01:42:06,462 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-11-22 01:42:06,462 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-11-22 01:42:06,462 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-22 01:42:06,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-22 01:42:06,463 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_rx_resources [2022-11-22 01:42:06,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_rx_resources [2022-11-22 01:42:06,463 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2022-11-22 01:42:06,463 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2022-11-22 01:42:06,463 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-11-22 01:42:06,463 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-11-22 01:42:06,463 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-22 01:42:06,464 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-22 01:42:06,464 INFO L130 BoogieDeclarations]: Found specification of procedure ql_disable_interrupts [2022-11-22 01:42:06,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_disable_interrupts [2022-11-22 01:42:06,464 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-11-22 01:42:06,464 INFO L130 BoogieDeclarations]: Found specification of procedure ql_soft_reset_mpi_risc [2022-11-22 01:42:06,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_soft_reset_mpi_risc [2022-11-22 01:42:06,464 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-22 01:42:06,465 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-22 01:42:06,465 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_remove [2022-11-22 01:42:06,465 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_remove [2022-11-22 01:42:06,465 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_cq_idx [2022-11-22 01:42:06,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_cq_idx [2022-11-22 01:42:06,465 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-22 01:42:06,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-22 01:42:06,466 INFO L130 BoogieDeclarations]: Found specification of procedure ql_link_on [2022-11-22 01:42:06,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_link_on [2022-11-22 01:42:06,466 INFO L130 BoogieDeclarations]: Found specification of procedure napi_gro_receive [2022-11-22 01:42:06,466 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_gro_receive [2022-11-22 01:42:06,466 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_set_multicast_list [2022-11-22 01:42:06,466 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_set_multicast_list [2022-11-22 01:42:06,467 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-22 01:42:06,467 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-22 01:42:06,467 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2022-11-22 01:42:06,467 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2022-11-22 01:42:06,467 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-11-22 01:42:06,467 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-11-22 01:42:06,467 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2022-11-22 01:42:06,468 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2022-11-22 01:42:06,468 INFO L130 BoogieDeclarations]: Found specification of procedure ql_tx_ring_clean [2022-11-22 01:42:06,468 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_tx_ring_clean [2022-11-22 01:42:06,468 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-22 01:42:06,468 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-22 01:42:06,468 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-22 01:42:06,468 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-22 01:42:06,469 INFO L130 BoogieDeclarations]: Found specification of procedure skb_fill_page_desc [2022-11-22 01:42:06,469 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_fill_page_desc [2022-11-22 01:42:06,469 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_mpi_reg [2022-11-22 01:42:06,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_mpi_reg [2022-11-22 01:42:06,469 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-11-22 01:42:06,469 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-11-22 01:42:06,469 INFO L130 BoogieDeclarations]: Found specification of procedure ql_clean_inbound_rx_ring [2022-11-22 01:42:06,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_clean_inbound_rx_ring [2022-11-22 01:42:06,470 INFO L130 BoogieDeclarations]: Found specification of procedure ql_update_cq [2022-11-22 01:42:06,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_update_cq [2022-11-22 01:42:06,470 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-11-22 01:42:06,470 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-11-22 01:42:06,470 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_subqueue [2022-11-22 01:42:06,470 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_subqueue [2022-11-22 01:42:06,471 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-22 01:42:06,471 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-22 01:42:06,471 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-11-22 01:42:06,471 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-11-22 01:42:06,471 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-22 01:42:06,471 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-22 01:42:06,471 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-22 01:42:06,472 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_curr_sbuf [2022-11-22 01:42:06,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_curr_sbuf [2022-11-22 01:42:06,472 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-11-22 01:42:06,472 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-11-22 01:42:06,472 INFO L130 BoogieDeclarations]: Found specification of procedure ql_realign_skb [2022-11-22 01:42:06,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_realign_skb [2022-11-22 01:42:06,472 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-22 01:42:06,473 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-22 01:42:06,473 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_routing_entries [2022-11-22 01:42:06,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_routing_entries [2022-11-22 01:42:06,473 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-22 01:42:06,473 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2022-11-22 01:42:06,473 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2022-11-22 01:42:06,473 INFO L130 BoogieDeclarations]: Found specification of procedure ql_process_mac_split_rx_intr [2022-11-22 01:42:06,474 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_process_mac_split_rx_intr [2022-11-22 01:42:06,474 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_suspend [2022-11-22 01:42:06,474 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_suspend [2022-11-22 01:42:06,474 INFO L130 BoogieDeclarations]: Found specification of procedure __pskb_pull_tail [2022-11-22 01:42:06,474 INFO L138 BoogieDeclarations]: Found implementation of procedure __pskb_pull_tail [2022-11-22 01:42:06,474 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2022-11-22 01:42:06,474 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2022-11-22 01:42:06,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-22 01:42:06,475 INFO L130 BoogieDeclarations]: Found specification of procedure __vlan_hwaccel_put_tag [2022-11-22 01:42:06,475 INFO L138 BoogieDeclarations]: Found implementation of procedure __vlan_hwaccel_put_tag [2022-11-22 01:42:06,475 INFO L130 BoogieDeclarations]: Found specification of procedure ql_validate_flash [2022-11-22 01:42:06,475 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_validate_flash [2022-11-22 01:42:06,475 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-22 01:42:06,475 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-22 01:42:06,476 INFO L130 BoogieDeclarations]: Found specification of procedure ql_cancel_all_work_sync [2022-11-22 01:42:06,476 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_cancel_all_work_sync [2022-11-22 01:42:06,476 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-22 01:42:06,476 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-22 01:42:06,476 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-22 01:42:06,476 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-22 01:42:06,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2022-11-22 01:42:06,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2022-11-22 01:42:06,477 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-22 01:42:06,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-22 01:42:06,477 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-22 01:42:06,477 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-22 01:42:06,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-11-22 01:42:06,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-11-22 01:42:06,479 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_8000_flash_params [2022-11-22 01:42:06,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_8000_flash_params [2022-11-22 01:42:06,479 INFO L130 BoogieDeclarations]: Found specification of procedure ql_check_lb_frame [2022-11-22 01:42:06,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_check_lb_frame [2022-11-22 01:42:06,479 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2022-11-22 01:42:06,479 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2022-11-22 01:42:06,479 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2022-11-22 01:42:06,480 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2022-11-22 01:42:06,480 INFO L130 BoogieDeclarations]: Found specification of procedure ql_categorize_rx_err [2022-11-22 01:42:06,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_categorize_rx_err [2022-11-22 01:42:06,480 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-11-22 01:42:06,480 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-11-22 01:42:06,480 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-22 01:42:06,480 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-22 01:42:06,481 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-11-22 01:42:06,481 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-11-22 01:42:06,481 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_initialize [2022-11-22 01:42:06,481 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_initialize [2022-11-22 01:42:06,481 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2022-11-22 01:42:06,481 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2022-11-22 01:42:06,481 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_sh_reg [2022-11-22 01:42:06,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_sh_reg [2022-11-22 01:42:06,482 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2022-11-22 01:42:06,482 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2022-11-22 01:42:06,482 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-22 01:42:06,482 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-22 01:42:06,539 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2022-11-22 01:42:06,539 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2022-11-22 01:42:06,539 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_db_reg [2022-11-22 01:42:06,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_db_reg [2022-11-22 01:42:06,539 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-22 01:42:06,539 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-22 01:42:06,540 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_get_port_cfg [2022-11-22 01:42:06,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_get_port_cfg [2022-11-22 01:42:06,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-22 01:42:06,540 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2022-11-22 01:42:06,540 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2022-11-22 01:42:06,540 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-22 01:42:06,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-22 01:42:06,540 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_down [2022-11-22 01:42:06,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_down [2022-11-22 01:42:06,540 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-22 01:42:06,540 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-22 01:42:06,540 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-22 01:42:06,541 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-22 01:42:06,541 INFO L130 BoogieDeclarations]: Found specification of procedure ql_queue_fw_error [2022-11-22 01:42:06,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_queue_fw_error [2022-11-22 01:42:06,541 INFO L130 BoogieDeclarations]: Found specification of procedure ql_unmap_send [2022-11-22 01:42:06,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_unmap_send [2022-11-22 01:42:06,541 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-11-22 01:42:06,541 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-11-22 01:42:06,541 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mpi_handler [2022-11-22 01:42:06,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mpi_handler [2022-11-22 01:42:06,541 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_xgmac_reg64 [2022-11-22 01:42:06,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_xgmac_reg64 [2022-11-22 01:42:06,541 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-22 01:42:06,541 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-22 01:42:06,541 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_set_mgmnt_traffic_ctl [2022-11-22 01:42:06,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_set_mgmnt_traffic_ctl [2022-11-22 01:42:06,542 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_other_func_reg [2022-11-22 01:42:06,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_other_func_reg [2022-11-22 01:42:06,542 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_reg_rdy [2022-11-22 01:42:06,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_reg_rdy [2022-11-22 01:42:06,542 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_routing_reg [2022-11-22 01:42:06,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_routing_reg [2022-11-22 01:42:06,542 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2022-11-22 01:42:06,542 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2022-11-22 01:42:06,542 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2022-11-22 01:42:06,542 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2022-11-22 01:42:06,542 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_set_led_cfg [2022-11-22 01:42:06,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_set_led_cfg [2022-11-22 01:42:06,542 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_cfg [2022-11-22 01:42:06,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_cfg [2022-11-22 01:42:06,543 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-22 01:42:06,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-22 01:42:06,543 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_mac_addr_reg [2022-11-22 01:42:06,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_mac_addr_reg [2022-11-22 01:42:06,543 INFO L130 BoogieDeclarations]: Found specification of procedure ql_lbq_block_size [2022-11-22 01:42:06,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_lbq_block_size [2022-11-22 01:42:06,543 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-22 01:42:06,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-22 01:42:06,543 INFO L130 BoogieDeclarations]: Found specification of procedure ql_own_firmware [2022-11-22 01:42:06,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_own_firmware [2022-11-22 01:42:06,543 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-22 01:42:06,543 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-22 01:42:06,543 INFO L130 BoogieDeclarations]: Found specification of procedure netif_get_num_default_rss_queues [2022-11-22 01:42:06,544 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_get_num_default_rss_queues [2022-11-22 01:42:06,544 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_curr_lchunk [2022-11-22 01:42:06,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_curr_lchunk [2022-11-22 01:42:06,544 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_ets_regs [2022-11-22 01:42:06,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_ets_regs [2022-11-22 01:42:06,544 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_cfg [2022-11-22 01:42:06,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_cfg [2022-11-22 01:42:06,544 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-22 01:42:06,544 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-22 01:42:06,544 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-22 01:42:06,544 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-22 01:42:06,544 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2022-11-22 01:42:06,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 01:42:06,545 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read32 [2022-11-22 01:42:06,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read32 [2022-11-22 01:42:06,545 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_mac_addr [2022-11-22 01:42:06,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_mac_addr [2022-11-22 01:42:06,545 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_intr_states [2022-11-22 01:42:06,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_intr_states [2022-11-22 01:42:06,545 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-22 01:42:06,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-22 01:42:06,545 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_trap [2022-11-22 01:42:06,545 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_trap [2022-11-22 01:42:06,545 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2022-11-22 01:42:06,545 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2022-11-22 01:42:06,545 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_resume [2022-11-22 01:42:06,546 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_resume [2022-11-22 01:42:06,546 INFO L130 BoogieDeclarations]: Found specification of procedure ql_core_dump [2022-11-22 01:42:06,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_core_dump [2022-11-22 01:42:08,397 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 01:42:08,402 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 01:42:08,517 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-22 01:42:31,403 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-22 01:42:32,772 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 01:42:39,618 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 01:42:39,618 INFO L300 CfgBuilder]: Removed 6 assume(true) statements. [2022-11-22 01:42:39,628 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:42:39 BoogieIcfgContainer [2022-11-22 01:42:39,629 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 01:42:39,632 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 01:42:39,632 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 01:42:39,636 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 01:42:39,636 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 01:41:55" (1/3) ... [2022-11-22 01:42:39,638 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d9cb7b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:42:39, skipping insertion in model container [2022-11-22 01:42:39,638 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:42:04" (2/3) ... [2022-11-22 01:42:39,638 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d9cb7b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:42:39, skipping insertion in model container [2022-11-22 01:42:39,639 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:42:39" (3/3) ... [2022-11-22 01:42:39,640 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-ethernet-qlogic-qlge-qlge.cil.i [2022-11-22 01:42:39,662 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 01:42:39,662 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-22 01:42:39,797 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 01:42:39,805 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;@4f191ebe, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 01:42:39,805 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-22 01:42:39,822 INFO L276 IsEmpty]: Start isEmpty. Operand has 3738 states, 2256 states have (on average 1.3182624113475176) internal successors, (2974), 2319 states have internal predecessors, (2974), 1246 states have call successors, (1246), 236 states have call predecessors, (1246), 235 states have return successors, (1239), 1223 states have call predecessors, (1239), 1239 states have call successors, (1239) [2022-11-22 01:42:39,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2022-11-22 01:42:39,859 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:42:39,860 INFO L195 NwaCegarLoop]: trace histogram [19, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:42:39,861 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:42:39,868 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:42:39,868 INFO L85 PathProgramCache]: Analyzing trace with hash 1863783599, now seen corresponding path program 1 times [2022-11-22 01:42:39,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:42:39,882 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [253854368] [2022-11-22 01:42:39,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:42:39,883 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:42:40,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:42:41,747 INFO L134 CoverageAnalysis]: Checked inductivity of 1260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1260 trivial. 0 not checked. [2022-11-22 01:42:41,748 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:42:41,749 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [253854368] [2022-11-22 01:42:41,749 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [253854368] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:42:41,750 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:42:41,750 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:42:41,756 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1738286699] [2022-11-22 01:42:41,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:42:41,763 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:42:41,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:42:41,804 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:42:41,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:42:41,814 INFO L87 Difference]: Start difference. First operand has 3738 states, 2256 states have (on average 1.3182624113475176) internal successors, (2974), 2319 states have internal predecessors, (2974), 1246 states have call successors, (1246), 236 states have call predecessors, (1246), 235 states have return successors, (1239), 1223 states have call predecessors, (1239), 1239 states have call successors, (1239) Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-11-22 01:42:43,693 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:42:46,256 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 01:42:48,882 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:42:51,390 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:42:55,839 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:42:57,857 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:43:04,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:43:04,776 INFO L93 Difference]: Finished difference Result 11054 states and 16157 transitions. [2022-11-22 01:43:04,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:43:04,779 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 200 [2022-11-22 01:43:04,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:43:04,873 INFO L225 Difference]: With dead ends: 11054 [2022-11-22 01:43:04,873 INFO L226 Difference]: Without dead ends: 7342 [2022-11-22 01:43:04,905 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:43:04,908 INFO L413 NwaCegarLoop]: 6115 mSDtfsCounter, 5300 mSDsluCounter, 4662 mSDsCounter, 0 mSdLazyCounter, 1568 mSolverCounterSat, 7 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5306 SdHoareTripleChecker+Valid, 10777 SdHoareTripleChecker+Invalid, 1579 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1568 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.2s IncrementalHoareTripleChecker+Time [2022-11-22 01:43:04,909 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5306 Valid, 10777 Invalid, 1579 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 1568 Invalid, 4 Unknown, 0 Unchecked, 22.2s Time] [2022-11-22 01:43:04,943 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7342 states. [2022-11-22 01:43:05,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7342 to 7340. [2022-11-22 01:43:05,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7340 states, 4437 states have (on average 1.3168807752986251) internal successors, (5843), 4565 states have internal predecessors, (5843), 2435 states have call successors, (2435), 468 states have call predecessors, (2435), 467 states have return successors, (2438), 2398 states have call predecessors, (2438), 2432 states have call successors, (2438) [2022-11-22 01:43:05,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7340 states to 7340 states and 10716 transitions. [2022-11-22 01:43:05,582 INFO L78 Accepts]: Start accepts. Automaton has 7340 states and 10716 transitions. Word has length 200 [2022-11-22 01:43:05,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:43:05,584 INFO L495 AbstractCegarLoop]: Abstraction has 7340 states and 10716 transitions. [2022-11-22 01:43:05,584 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-11-22 01:43:05,585 INFO L276 IsEmpty]: Start isEmpty. Operand 7340 states and 10716 transitions. [2022-11-22 01:43:05,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2022-11-22 01:43:05,611 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:43:05,612 INFO L195 NwaCegarLoop]: trace histogram [22, 18, 18, 18, 18, 18, 18, 4, 4, 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] [2022-11-22 01:43:05,612 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 01:43:05,612 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:43:05,613 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:43:05,613 INFO L85 PathProgramCache]: Analyzing trace with hash -967931909, now seen corresponding path program 1 times [2022-11-22 01:43:05,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:43:05,614 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1088417803] [2022-11-22 01:43:05,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:43:05,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:43:05,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:43:07,830 INFO L134 CoverageAnalysis]: Checked inductivity of 1407 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1407 trivial. 0 not checked. [2022-11-22 01:43:07,831 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:43:07,831 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1088417803] [2022-11-22 01:43:07,831 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1088417803] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:43:07,832 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:43:07,832 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 01:43:07,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [362011455] [2022-11-22 01:43:07,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:43:07,835 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 01:43:07,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:43:07,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 01:43:07,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-22 01:43:07,836 INFO L87 Difference]: Start difference. First operand 7340 states and 10716 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-11-22 01:43:10,786 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:43:16,395 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 01:43:18,662 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 01:43:22,165 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:43:27,167 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:43:30,796 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:43:32,269 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:43:38,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:43:38,264 INFO L93 Difference]: Finished difference Result 14627 states and 21356 transitions. [2022-11-22 01:43:38,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-22 01:43:38,265 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 242 [2022-11-22 01:43:38,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:43:38,395 INFO L225 Difference]: With dead ends: 14627 [2022-11-22 01:43:38,395 INFO L226 Difference]: Without dead ends: 14611 [2022-11-22 01:43:38,413 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:43:38,414 INFO L413 NwaCegarLoop]: 5896 mSDtfsCounter, 5340 mSDsluCounter, 10518 mSDsCounter, 0 mSdLazyCounter, 2264 mSolverCounterSat, 0 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5343 SdHoareTripleChecker+Valid, 16414 SdHoareTripleChecker+Invalid, 2270 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2264 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.6s IncrementalHoareTripleChecker+Time [2022-11-22 01:43:38,415 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5343 Valid, 16414 Invalid, 2270 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 2264 Invalid, 6 Unknown, 0 Unchecked, 29.6s Time] [2022-11-22 01:43:38,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14611 states. [2022-11-22 01:43:39,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14611 to 14608. [2022-11-22 01:43:39,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14608 states, 8834 states have (on average 1.3172968077880916) internal successors, (11637), 9091 states have internal predecessors, (11637), 4840 states have call successors, (4840), 934 states have call predecessors, (4840), 933 states have return successors, (4853), 4766 states have call predecessors, (4853), 4837 states have call successors, (4853) [2022-11-22 01:43:39,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14608 states to 14608 states and 21330 transitions. [2022-11-22 01:43:39,492 INFO L78 Accepts]: Start accepts. Automaton has 14608 states and 21330 transitions. Word has length 242 [2022-11-22 01:43:39,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:43:39,493 INFO L495 AbstractCegarLoop]: Abstraction has 14608 states and 21330 transitions. [2022-11-22 01:43:39,494 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-11-22 01:43:39,495 INFO L276 IsEmpty]: Start isEmpty. Operand 14608 states and 21330 transitions. [2022-11-22 01:43:39,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 268 [2022-11-22 01:43:39,528 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:43:39,529 INFO L195 NwaCegarLoop]: trace histogram [23, 18, 18, 18, 18, 18, 18, 4, 4, 3, 3, 3, 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] [2022-11-22 01:43:39,529 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-22 01:43:39,529 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:43:39,531 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:43:39,532 INFO L85 PathProgramCache]: Analyzing trace with hash -1591887335, now seen corresponding path program 1 times [2022-11-22 01:43:39,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:43:39,532 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1567632423] [2022-11-22 01:43:39,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:43:39,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:43:39,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:43:40,653 INFO L134 CoverageAnalysis]: Checked inductivity of 1457 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 1445 trivial. 0 not checked. [2022-11-22 01:43:40,653 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:43:40,654 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1567632423] [2022-11-22 01:43:40,654 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1567632423] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:43:40,654 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:43:40,654 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:43:40,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1470554089] [2022-11-22 01:43:40,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:43:40,656 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:43:40,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:43:40,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:43:40,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:43:40,658 INFO L87 Difference]: Start difference. First operand 14608 states and 21330 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2022-11-22 01:43:43,590 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 01:43:46,263 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:43:48,949 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:43:50,965 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:44:01,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:44:01,761 INFO L93 Difference]: Finished difference Result 37954 states and 55125 transitions. [2022-11-22 01:44:01,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:44:01,762 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 267 [2022-11-22 01:44:01,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:44:01,940 INFO L225 Difference]: With dead ends: 37954 [2022-11-22 01:44:01,940 INFO L226 Difference]: Without dead ends: 23383 [2022-11-22 01:44:02,030 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:44:02,031 INFO L413 NwaCegarLoop]: 5745 mSDtfsCounter, 3132 mSDsluCounter, 4619 mSDsCounter, 0 mSdLazyCounter, 1629 mSolverCounterSat, 7 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3138 SdHoareTripleChecker+Valid, 10364 SdHoareTripleChecker+Invalid, 1640 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1629 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.9s IncrementalHoareTripleChecker+Time [2022-11-22 01:44:02,031 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3138 Valid, 10364 Invalid, 1640 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 1629 Invalid, 4 Unknown, 0 Unchecked, 19.9s Time] [2022-11-22 01:44:02,064 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23383 states. [2022-11-22 01:44:03,326 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23383 to 23365. [2022-11-22 01:44:03,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23365 states, 14126 states have (on average 1.3103497097550616) internal successors, (18510), 14554 states have internal predecessors, (18510), 7632 states have call successors, (7632), 1611 states have call predecessors, (7632), 1606 states have return successors, (7671), 7503 states have call predecessors, (7671), 7629 states have call successors, (7671) [2022-11-22 01:44:03,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23365 states to 23365 states and 33813 transitions. [2022-11-22 01:44:03,522 INFO L78 Accepts]: Start accepts. Automaton has 23365 states and 33813 transitions. Word has length 267 [2022-11-22 01:44:03,523 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:44:03,523 INFO L495 AbstractCegarLoop]: Abstraction has 23365 states and 33813 transitions. [2022-11-22 01:44:03,523 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2022-11-22 01:44:03,523 INFO L276 IsEmpty]: Start isEmpty. Operand 23365 states and 33813 transitions. [2022-11-22 01:44:03,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 460 [2022-11-22 01:44:03,624 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:44:03,624 INFO L195 NwaCegarLoop]: trace histogram [29, 19, 19, 19, 19, 19, 19, 10, 10, 5, 4, 4, 4, 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] [2022-11-22 01:44:03,625 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-22 01:44:03,625 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:44:03,625 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:44:03,626 INFO L85 PathProgramCache]: Analyzing trace with hash 1406551809, now seen corresponding path program 1 times [2022-11-22 01:44:03,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:44:03,626 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [87112022] [2022-11-22 01:44:03,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:44:03,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:44:04,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:44:05,389 INFO L134 CoverageAnalysis]: Checked inductivity of 2025 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 2005 trivial. 0 not checked. [2022-11-22 01:44:05,390 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:44:05,390 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [87112022] [2022-11-22 01:44:05,390 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [87112022] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:44:05,390 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:44:05,391 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:44:05,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [365370616] [2022-11-22 01:44:05,391 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:44:05,392 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:44:05,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:44:05,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:44:05,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:44:05,394 INFO L87 Difference]: Start difference. First operand 23365 states and 33813 transitions. Second operand has 3 states, 3 states have (on average 56.333333333333336) internal successors, (169), 3 states have internal predecessors, (169), 3 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) [2022-11-22 01:44:09,000 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 01:44:11,620 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:44:14,126 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:44:15,991 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:44:17,086 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:44:22,782 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:44:30,584 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:44:31,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:44:31,409 INFO L93 Difference]: Finished difference Result 43940 states and 63665 transitions. [2022-11-22 01:44:31,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:44:31,410 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.333333333333336) internal successors, (169), 3 states have internal predecessors, (169), 3 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) Word has length 459 [2022-11-22 01:44:31,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:44:31,530 INFO L225 Difference]: With dead ends: 43940 [2022-11-22 01:44:31,530 INFO L226 Difference]: Without dead ends: 20612 [2022-11-22 01:44:31,632 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:44:31,633 INFO L413 NwaCegarLoop]: 7419 mSDtfsCounter, 4651 mSDsluCounter, 4630 mSDsCounter, 0 mSdLazyCounter, 1951 mSolverCounterSat, 18 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4653 SdHoareTripleChecker+Valid, 12049 SdHoareTripleChecker+Invalid, 1973 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 1951 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.0s IncrementalHoareTripleChecker+Time [2022-11-22 01:44:31,633 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4653 Valid, 12049 Invalid, 1973 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [18 Valid, 1951 Invalid, 4 Unknown, 0 Unchecked, 25.0s Time] [2022-11-22 01:44:31,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20612 states. [2022-11-22 01:44:32,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20612 to 20599. [2022-11-22 01:44:32,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20599 states, 12579 states have (on average 1.3190237697750218) internal successors, (16592), 12952 states have internal predecessors, (16592), 6603 states have call successors, (6603), 1421 states have call predecessors, (6603), 1416 states have return successors, (6620), 6486 states have call predecessors, (6620), 6600 states have call successors, (6620) [2022-11-22 01:44:32,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20599 states to 20599 states and 29815 transitions. [2022-11-22 01:44:32,993 INFO L78 Accepts]: Start accepts. Automaton has 20599 states and 29815 transitions. Word has length 459 [2022-11-22 01:44:32,994 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:44:32,994 INFO L495 AbstractCegarLoop]: Abstraction has 20599 states and 29815 transitions. [2022-11-22 01:44:32,994 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.333333333333336) internal successors, (169), 3 states have internal predecessors, (169), 3 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) [2022-11-22 01:44:32,995 INFO L276 IsEmpty]: Start isEmpty. Operand 20599 states and 29815 transitions. [2022-11-22 01:44:33,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 465 [2022-11-22 01:44:33,051 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:44:33,052 INFO L195 NwaCegarLoop]: trace histogram [29, 19, 19, 19, 19, 19, 19, 11, 11, 5, 4, 4, 4, 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] [2022-11-22 01:44:33,052 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-22 01:44:33,052 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:44:33,053 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:44:33,053 INFO L85 PathProgramCache]: Analyzing trace with hash -170993947, now seen corresponding path program 1 times [2022-11-22 01:44:33,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:44:33,054 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [346265797] [2022-11-22 01:44:33,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:44:33,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:44:33,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:44:34,402 INFO L134 CoverageAnalysis]: Checked inductivity of 2055 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 2032 trivial. 0 not checked. [2022-11-22 01:44:34,403 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:44:34,403 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [346265797] [2022-11-22 01:44:34,403 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [346265797] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:44:34,404 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:44:34,404 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:44:34,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [513799955] [2022-11-22 01:44:34,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:44:34,406 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:44:34,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:44:34,407 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:44:34,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:44:34,407 INFO L87 Difference]: Start difference. First operand 20599 states and 29815 transitions. Second operand has 3 states, 3 states have (on average 57.0) internal successors, (171), 3 states have internal predecessors, (171), 3 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (62), 3 states have call predecessors, (62), 3 states have call successors, (62) [2022-11-22 01:44:38,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=true, quantifiers [] [2022-11-22 01:44:40,712 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:44:44,046 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:44:45,996 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:44:47,204 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:44:53,420 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.93s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:44:55,652 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:45:02,372 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:45:03,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:45:03,130 INFO L93 Difference]: Finished difference Result 48435 states and 70199 transitions. [2022-11-22 01:45:03,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:45:03,131 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 57.0) internal successors, (171), 3 states have internal predecessors, (171), 3 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (62), 3 states have call predecessors, (62), 3 states have call successors, (62) Word has length 464 [2022-11-22 01:45:03,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:45:03,403 INFO L225 Difference]: With dead ends: 48435 [2022-11-22 01:45:03,403 INFO L226 Difference]: Without dead ends: 28633 [2022-11-22 01:45:03,498 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:45:03,500 INFO L413 NwaCegarLoop]: 8664 mSDtfsCounter, 4653 mSDsluCounter, 4628 mSDsCounter, 0 mSdLazyCounter, 2219 mSolverCounterSat, 15 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4655 SdHoareTripleChecker+Valid, 13292 SdHoareTripleChecker+Invalid, 2237 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 2219 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.6s IncrementalHoareTripleChecker+Time [2022-11-22 01:45:03,501 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4655 Valid, 13292 Invalid, 2237 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [15 Valid, 2219 Invalid, 3 Unknown, 0 Unchecked, 27.6s Time] [2022-11-22 01:45:03,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28633 states. [2022-11-22 01:45:04,986 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28633 to 28620. [2022-11-22 01:45:05,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28620 states, 17526 states have (on average 1.3219787743923315) internal successors, (23169), 18046 states have internal predecessors, (23169), 9131 states have call successors, (9131), 1969 states have call predecessors, (9131), 1962 states have return successors, (9153), 8965 states have call predecessors, (9153), 9128 states have call successors, (9153) [2022-11-22 01:45:05,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28620 states to 28620 states and 41453 transitions. [2022-11-22 01:45:05,190 INFO L78 Accepts]: Start accepts. Automaton has 28620 states and 41453 transitions. Word has length 464 [2022-11-22 01:45:05,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:45:05,192 INFO L495 AbstractCegarLoop]: Abstraction has 28620 states and 41453 transitions. [2022-11-22 01:45:05,192 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 57.0) internal successors, (171), 3 states have internal predecessors, (171), 3 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (62), 3 states have call predecessors, (62), 3 states have call successors, (62) [2022-11-22 01:45:05,192 INFO L276 IsEmpty]: Start isEmpty. Operand 28620 states and 41453 transitions. [2022-11-22 01:45:05,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 527 [2022-11-22 01:45:05,247 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:45:05,248 INFO L195 NwaCegarLoop]: trace histogram [31, 19, 19, 19, 19, 19, 19, 15, 15, 5, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:45:05,248 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-22 01:45:05,248 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:45:05,249 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:45:05,249 INFO L85 PathProgramCache]: Analyzing trace with hash -1423691511, now seen corresponding path program 1 times [2022-11-22 01:45:05,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:45:05,250 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [366366598] [2022-11-22 01:45:05,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:45:05,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:45:05,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:45:07,380 INFO L134 CoverageAnalysis]: Checked inductivity of 2364 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 2335 trivial. 0 not checked. [2022-11-22 01:45:07,380 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:45:07,381 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [366366598] [2022-11-22 01:45:07,381 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [366366598] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:45:07,381 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:45:07,381 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 01:45:07,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1747944481] [2022-11-22 01:45:07,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:45:07,383 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:45:07,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:45:07,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:45:07,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:45:07,384 INFO L87 Difference]: Start difference. First operand 28620 states and 41453 transitions. Second operand has 5 states, 5 states have (on average 36.0) internal successors, (180), 4 states have internal predecessors, (180), 2 states have call successors, (68), 2 states have call predecessors, (68), 3 states have return successors, (67), 3 states have call predecessors, (67), 2 states have call successors, (67) [2022-11-22 01:45:11,679 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 01:45:14,612 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:45:17,290 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:45:20,887 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:45:22,626 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:45:32,206 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:45:33,298 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:45:39,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:45:39,786 INFO L93 Difference]: Finished difference Result 57307 states and 83572 transitions. [2022-11-22 01:45:39,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 01:45:39,787 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 36.0) internal successors, (180), 4 states have internal predecessors, (180), 2 states have call successors, (68), 2 states have call predecessors, (68), 3 states have return successors, (67), 3 states have call predecessors, (67), 2 states have call successors, (67) Word has length 526 [2022-11-22 01:45:39,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:45:39,965 INFO L225 Difference]: With dead ends: 57307 [2022-11-22 01:45:39,965 INFO L226 Difference]: Without dead ends: 28724 [2022-11-22 01:45:40,220 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-22 01:45:40,220 INFO L413 NwaCegarLoop]: 4679 mSDtfsCounter, 5 mSDsluCounter, 14005 mSDsCounter, 0 mSdLazyCounter, 3045 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 18684 SdHoareTripleChecker+Invalid, 3051 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 3045 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.1s IncrementalHoareTripleChecker+Time [2022-11-22 01:45:40,221 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 18684 Invalid, 3051 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 3045 Invalid, 3 Unknown, 0 Unchecked, 31.1s Time] [2022-11-22 01:45:40,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28724 states. [2022-11-22 01:45:41,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28724 to 28672. [2022-11-22 01:45:41,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28672 states, 17565 states have (on average 1.321263877028181) internal successors, (23208), 18085 states have internal predecessors, (23208), 9131 states have call successors, (9131), 1969 states have call predecessors, (9131), 1975 states have return successors, (9324), 8978 states have call predecessors, (9324), 9128 states have call successors, (9324) [2022-11-22 01:45:41,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28672 states to 28672 states and 41663 transitions. [2022-11-22 01:45:41,847 INFO L78 Accepts]: Start accepts. Automaton has 28672 states and 41663 transitions. Word has length 526 [2022-11-22 01:45:41,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:45:41,850 INFO L495 AbstractCegarLoop]: Abstraction has 28672 states and 41663 transitions. [2022-11-22 01:45:41,850 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 36.0) internal successors, (180), 4 states have internal predecessors, (180), 2 states have call successors, (68), 2 states have call predecessors, (68), 3 states have return successors, (67), 3 states have call predecessors, (67), 2 states have call successors, (67) [2022-11-22 01:45:41,850 INFO L276 IsEmpty]: Start isEmpty. Operand 28672 states and 41663 transitions. [2022-11-22 01:45:41,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 532 [2022-11-22 01:45:41,891 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:45:41,891 INFO L195 NwaCegarLoop]: trace histogram [31, 19, 19, 19, 19, 19, 19, 15, 15, 5, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:45:41,892 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-22 01:45:41,892 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:45:41,893 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:45:41,893 INFO L85 PathProgramCache]: Analyzing trace with hash -417336337, now seen corresponding path program 1 times [2022-11-22 01:45:41,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:45:41,893 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1494015756] [2022-11-22 01:45:41,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:45:41,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:45:42,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:45:43,162 INFO L134 CoverageAnalysis]: Checked inductivity of 2364 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 2332 trivial. 0 not checked. [2022-11-22 01:45:43,163 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:45:43,163 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1494015756] [2022-11-22 01:45:43,163 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1494015756] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:45:43,163 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:45:43,164 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:45:43,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2126566678] [2022-11-22 01:45:43,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:45:43,165 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:45:43,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:45:43,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:45:43,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:45:43,167 INFO L87 Difference]: Start difference. First operand 28672 states and 41663 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, (70), 2 states have call predecessors, (70), 1 states have return successors, (69), 3 states have call predecessors, (69), 3 states have call successors, (69) [2022-11-22 01:45:46,458 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 01:45:48,741 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:45:51,098 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:45:53,028 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-22 01:45:54,629 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:46:01,348 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:46:06,718 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:46:10,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:46:10,297 INFO L93 Difference]: Finished difference Result 64420 states and 93544 transitions. [2022-11-22 01:46:10,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:46:10,298 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, (70), 2 states have call predecessors, (70), 1 states have return successors, (69), 3 states have call predecessors, (69), 3 states have call successors, (69) Word has length 531 [2022-11-22 01:46:10,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:46:10,613 INFO L225 Difference]: With dead ends: 64420 [2022-11-22 01:46:10,614 INFO L226 Difference]: Without dead ends: 36549 [2022-11-22 01:46:10,767 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:46:10,769 INFO L413 NwaCegarLoop]: 7382 mSDtfsCounter, 3191 mSDsluCounter, 4629 mSDsCounter, 0 mSdLazyCounter, 1998 mSolverCounterSat, 4 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3197 SdHoareTripleChecker+Valid, 12011 SdHoareTripleChecker+Invalid, 2007 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1998 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.8s IncrementalHoareTripleChecker+Time [2022-11-22 01:46:10,769 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3197 Valid, 12011 Invalid, 2007 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 1998 Invalid, 5 Unknown, 0 Unchecked, 25.8s Time] [2022-11-22 01:46:10,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36549 states. [2022-11-22 01:46:12,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36549 to 36535. [2022-11-22 01:46:12,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36535 states, 22473 states have (on average 1.3255462110087661) internal successors, (29789), 23134 states have internal predecessors, (29789), 11475 states have call successors, (11475), 2578 states have call predecessors, (11475), 2586 states have return successors, (11731), 11279 states have call predecessors, (11731), 11472 states have call successors, (11731) [2022-11-22 01:46:12,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36535 states to 36535 states and 52995 transitions. [2022-11-22 01:46:12,779 INFO L78 Accepts]: Start accepts. Automaton has 36535 states and 52995 transitions. Word has length 531 [2022-11-22 01:46:12,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:46:12,780 INFO L495 AbstractCegarLoop]: Abstraction has 36535 states and 52995 transitions. [2022-11-22 01:46:12,781 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, (70), 2 states have call predecessors, (70), 1 states have return successors, (69), 3 states have call predecessors, (69), 3 states have call successors, (69) [2022-11-22 01:46:12,781 INFO L276 IsEmpty]: Start isEmpty. Operand 36535 states and 52995 transitions. [2022-11-22 01:46:12,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 554 [2022-11-22 01:46:12,828 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:46:12,828 INFO L195 NwaCegarLoop]: trace histogram [33, 19, 19, 19, 19, 19, 19, 15, 15, 6, 6, 6, 5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-11-22 01:46:12,829 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-22 01:46:12,829 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:46:12,829 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:46:12,829 INFO L85 PathProgramCache]: Analyzing trace with hash -850500738, now seen corresponding path program 1 times [2022-11-22 01:46:12,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:46:12,830 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1598148365] [2022-11-22 01:46:12,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:46:12,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:46:13,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:46:15,031 INFO L134 CoverageAnalysis]: Checked inductivity of 2516 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 2472 trivial. 0 not checked. [2022-11-22 01:46:15,032 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:46:15,032 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1598148365] [2022-11-22 01:46:15,032 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1598148365] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:46:15,033 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:46:15,033 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 01:46:15,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [250350596] [2022-11-22 01:46:15,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:46:15,034 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:46:15,034 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:46:15,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:46:15,035 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:46:15,035 INFO L87 Difference]: Start difference. First operand 36535 states and 52995 transitions. Second operand has 5 states, 5 states have (on average 38.8) internal successors, (194), 4 states have internal predecessors, (194), 3 states have call successors, (72), 2 states have call predecessors, (72), 2 states have return successors, (71), 4 states have call predecessors, (71), 3 states have call successors, (71) [2022-11-22 01:46:18,783 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 01:46:21,233 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:46:23,856 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:46:25,872 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:46:29,375 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:46:36,717 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:46:45,393 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:46:46,445 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:46:51,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:46:51,862 INFO L93 Difference]: Finished difference Result 79954 states and 115824 transitions. [2022-11-22 01:46:51,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 01:46:51,863 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 38.8) internal successors, (194), 4 states have internal predecessors, (194), 3 states have call successors, (72), 2 states have call predecessors, (72), 2 states have return successors, (71), 4 states have call predecessors, (71), 3 states have call successors, (71) Word has length 553 [2022-11-22 01:46:51,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:46:52,161 INFO L225 Difference]: With dead ends: 79954 [2022-11-22 01:46:52,161 INFO L226 Difference]: Without dead ends: 44220 [2022-11-22 01:46:52,261 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:46:52,262 INFO L413 NwaCegarLoop]: 7381 mSDtfsCounter, 3139 mSDsluCounter, 19391 mSDsCounter, 0 mSdLazyCounter, 4388 mSolverCounterSat, 1 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3145 SdHoareTripleChecker+Valid, 26772 SdHoareTripleChecker+Invalid, 4394 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 4388 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.9s IncrementalHoareTripleChecker+Time [2022-11-22 01:46:52,262 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3145 Valid, 26772 Invalid, 4394 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 4388 Invalid, 5 Unknown, 0 Unchecked, 34.9s Time] [2022-11-22 01:46:52,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44220 states. [2022-11-22 01:46:53,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44220 to 44194. [2022-11-22 01:46:53,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44194 states, 27183 states have (on average 1.3242835595776772) internal successors, (35998), 27985 states have internal predecessors, (35998), 13813 states have call successors, (13813), 3181 states have call predecessors, (13813), 3197 states have return successors, (14138), 13580 states have call predecessors, (14138), 13810 states have call successors, (14138) [2022-11-22 01:46:54,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44194 states to 44194 states and 63949 transitions. [2022-11-22 01:46:54,096 INFO L78 Accepts]: Start accepts. Automaton has 44194 states and 63949 transitions. Word has length 553 [2022-11-22 01:46:54,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:46:54,097 INFO L495 AbstractCegarLoop]: Abstraction has 44194 states and 63949 transitions. [2022-11-22 01:46:54,097 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 38.8) internal successors, (194), 4 states have internal predecessors, (194), 3 states have call successors, (72), 2 states have call predecessors, (72), 2 states have return successors, (71), 4 states have call predecessors, (71), 3 states have call successors, (71) [2022-11-22 01:46:54,098 INFO L276 IsEmpty]: Start isEmpty. Operand 44194 states and 63949 transitions. [2022-11-22 01:46:54,524 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 555 [2022-11-22 01:46:54,525 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:46:54,525 INFO L195 NwaCegarLoop]: trace histogram [33, 19, 19, 19, 19, 19, 19, 15, 15, 6, 6, 6, 5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-11-22 01:46:54,526 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-22 01:46:54,526 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:46:54,526 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:46:54,527 INFO L85 PathProgramCache]: Analyzing trace with hash 1846758408, now seen corresponding path program 1 times [2022-11-22 01:46:54,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:46:54,527 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1359388465] [2022-11-22 01:46:54,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:46:54,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:46:55,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:46:56,267 INFO L134 CoverageAnalysis]: Checked inductivity of 2516 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 2472 trivial. 0 not checked. [2022-11-22 01:46:56,268 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:46:56,268 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1359388465] [2022-11-22 01:46:56,268 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1359388465] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:46:56,268 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:46:56,269 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 01:46:56,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [888553001] [2022-11-22 01:46:56,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:46:56,270 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:46:56,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:46:56,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:46:56,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:46:56,272 INFO L87 Difference]: Start difference. First operand 44194 states and 63949 transitions. Second operand has 5 states, 5 states have (on average 39.0) internal successors, (195), 4 states have internal predecessors, (195), 3 states have call successors, (72), 2 states have call predecessors, (72), 2 states have return successors, (71), 4 states have call predecessors, (71), 3 states have call successors, (71) [2022-11-22 01:47:00,124 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 01:47:02,574 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:47:05,207 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:47:06,399 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:47:07,818 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:47:09,178 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:47:11,189 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:47:21,595 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:47:23,262 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:47:32,824 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:47:41,493 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:47:41,493 INFO L93 Difference]: Finished difference Result 95306 states and 137781 transitions. [2022-11-22 01:47:41,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 01:47:41,494 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 39.0) internal successors, (195), 4 states have internal predecessors, (195), 3 states have call successors, (72), 2 states have call predecessors, (72), 2 states have return successors, (71), 4 states have call predecessors, (71), 3 states have call successors, (71) Word has length 554 [2022-11-22 01:47:41,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:47:41,733 INFO L225 Difference]: With dead ends: 95306 [2022-11-22 01:47:41,733 INFO L226 Difference]: Without dead ends: 51913 [2022-11-22 01:47:41,869 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:47:41,869 INFO L413 NwaCegarLoop]: 7393 mSDtfsCounter, 3153 mSDsluCounter, 19413 mSDsCounter, 0 mSdLazyCounter, 4412 mSolverCounterSat, 3 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 41.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3159 SdHoareTripleChecker+Valid, 26806 SdHoareTripleChecker+Invalid, 4421 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 4412 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43.0s IncrementalHoareTripleChecker+Time [2022-11-22 01:47:41,870 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3159 Valid, 26806 Invalid, 4421 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 4412 Invalid, 6 Unknown, 0 Unchecked, 43.0s Time] [2022-11-22 01:47:41,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51913 states. [2022-11-22 01:47:43,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51913 to 51887. [2022-11-22 01:47:43,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51887 states, 31919 states have (on average 1.3232557410946457) internal successors, (42237), 32862 states have internal predecessors, (42237), 16155 states have call successors, (16155), 3788 states have call predecessors, (16155), 3812 states have return successors, (16548), 15885 states have call predecessors, (16548), 16152 states have call successors, (16548) [2022-11-22 01:47:44,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51887 states to 51887 states and 74940 transitions. [2022-11-22 01:47:44,308 INFO L78 Accepts]: Start accepts. Automaton has 51887 states and 74940 transitions. Word has length 554 [2022-11-22 01:47:44,309 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:47:44,309 INFO L495 AbstractCegarLoop]: Abstraction has 51887 states and 74940 transitions. [2022-11-22 01:47:44,309 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 39.0) internal successors, (195), 4 states have internal predecessors, (195), 3 states have call successors, (72), 2 states have call predecessors, (72), 2 states have return successors, (71), 4 states have call predecessors, (71), 3 states have call successors, (71) [2022-11-22 01:47:44,309 INFO L276 IsEmpty]: Start isEmpty. Operand 51887 states and 74940 transitions. [2022-11-22 01:47:44,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 556 [2022-11-22 01:47:44,362 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:47:44,363 INFO L195 NwaCegarLoop]: trace histogram [33, 19, 19, 19, 19, 19, 19, 15, 15, 6, 6, 6, 5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-11-22 01:47:44,363 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-22 01:47:44,363 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:47:44,364 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:47:44,364 INFO L85 PathProgramCache]: Analyzing trace with hash -406840729, now seen corresponding path program 1 times [2022-11-22 01:47:44,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:47:44,365 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [325817145] [2022-11-22 01:47:44,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:47:44,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:47:45,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:47:46,257 INFO L134 CoverageAnalysis]: Checked inductivity of 2516 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 2472 trivial. 0 not checked. [2022-11-22 01:47:46,258 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:47:46,258 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [325817145] [2022-11-22 01:47:46,258 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [325817145] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:47:46,258 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:47:46,259 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 01:47:46,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1719890257] [2022-11-22 01:47:46,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:47:46,260 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:47:46,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:47:46,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:47:46,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:47:46,261 INFO L87 Difference]: Start difference. First operand 51887 states and 74940 transitions. Second operand has 5 states, 5 states have (on average 39.2) internal successors, (196), 4 states have internal predecessors, (196), 3 states have call successors, (72), 2 states have call predecessors, (72), 2 states have return successors, (71), 4 states have call predecessors, (71), 3 states have call successors, (71) [2022-11-22 01:47:50,135 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 01:47:53,008 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:47:55,612 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:47:57,487 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:47:59,402 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:48:01,995 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:48:06,879 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:48:12,508 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:48:14,571 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:48:16,035 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:48:26,203 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:48:28,214 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:48:36,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:48:36,425 INFO L93 Difference]: Finished difference Result 110710 states and 159799 transitions. [2022-11-22 01:48:36,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 01:48:36,426 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 39.2) internal successors, (196), 4 states have internal predecessors, (196), 3 states have call successors, (72), 2 states have call predecessors, (72), 2 states have return successors, (71), 4 states have call predecessors, (71), 3 states have call successors, (71) Word has length 555 [2022-11-22 01:48:36,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:48:36,959 INFO L225 Difference]: With dead ends: 110710 [2022-11-22 01:48:36,959 INFO L226 Difference]: Without dead ends: 59624 [2022-11-22 01:48:37,192 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:48:37,193 INFO L413 NwaCegarLoop]: 7392 mSDtfsCounter, 3168 mSDsluCounter, 19398 mSDsCounter, 0 mSdLazyCounter, 4419 mSolverCounterSat, 6 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 46.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3174 SdHoareTripleChecker+Valid, 26790 SdHoareTripleChecker+Invalid, 4431 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 4419 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 47.6s IncrementalHoareTripleChecker+Time [2022-11-22 01:48:37,195 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3174 Valid, 26790 Invalid, 4431 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6 Valid, 4419 Invalid, 6 Unknown, 0 Unchecked, 47.6s Time] [2022-11-22 01:48:37,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59624 states. [2022-11-22 01:48:39,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59624 to 59598. [2022-11-22 01:48:39,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59598 states, 36673 states have (on average 1.3223352330052083) internal successors, (48494), 37757 states have internal predecessors, (48494), 18497 states have call successors, (18497), 4395 states have call predecessors, (18497), 4427 states have return successors, (18958), 18190 states have call predecessors, (18958), 18494 states have call successors, (18958) [2022-11-22 01:48:40,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59598 states to 59598 states and 85949 transitions. [2022-11-22 01:48:40,150 INFO L78 Accepts]: Start accepts. Automaton has 59598 states and 85949 transitions. Word has length 555 [2022-11-22 01:48:40,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:48:40,152 INFO L495 AbstractCegarLoop]: Abstraction has 59598 states and 85949 transitions. [2022-11-22 01:48:40,152 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 39.2) internal successors, (196), 4 states have internal predecessors, (196), 3 states have call successors, (72), 2 states have call predecessors, (72), 2 states have return successors, (71), 4 states have call predecessors, (71), 3 states have call successors, (71) [2022-11-22 01:48:40,152 INFO L276 IsEmpty]: Start isEmpty. Operand 59598 states and 85949 transitions. [2022-11-22 01:48:40,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 557 [2022-11-22 01:48:40,213 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:48:40,214 INFO L195 NwaCegarLoop]: trace histogram [33, 19, 19, 19, 19, 19, 19, 15, 15, 6, 6, 6, 5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-11-22 01:48:40,214 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-22 01:48:40,214 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:48:40,215 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:48:40,215 INFO L85 PathProgramCache]: Analyzing trace with hash -891985157, now seen corresponding path program 1 times [2022-11-22 01:48:40,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:48:40,216 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1954627873] [2022-11-22 01:48:40,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:48:40,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:48:40,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:48:42,269 INFO L134 CoverageAnalysis]: Checked inductivity of 2516 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 2472 trivial. 0 not checked. [2022-11-22 01:48:42,270 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:48:42,270 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1954627873] [2022-11-22 01:48:42,270 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1954627873] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:48:42,270 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:48:42,271 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 01:48:42,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1584734427] [2022-11-22 01:48:42,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:48:42,272 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:48:42,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:48:42,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:48:42,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:48:42,273 INFO L87 Difference]: Start difference. First operand 59598 states and 85949 transitions. Second operand has 5 states, 5 states have (on average 39.4) internal successors, (197), 4 states have internal predecessors, (197), 3 states have call successors, (72), 2 states have call predecessors, (72), 2 states have return successors, (71), 4 states have call predecessors, (71), 3 states have call successors, (71) [2022-11-22 01:48:46,349 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 01:48:49,097 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:48:51,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=false, quantifiers [] [2022-11-22 01:48:53,149 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:48:55,492 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:48:57,424 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.93s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:49:04,794 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:49:18,447 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:49:27,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:49:27,192 INFO L93 Difference]: Finished difference Result 126164 states and 181853 transitions. [2022-11-22 01:49:27,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 01:49:27,193 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 39.4) internal successors, (197), 4 states have internal predecessors, (197), 3 states have call successors, (72), 2 states have call predecessors, (72), 2 states have return successors, (71), 4 states have call predecessors, (71), 3 states have call successors, (71) Word has length 556 [2022-11-22 01:49:27,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:49:27,794 INFO L225 Difference]: With dead ends: 126164 [2022-11-22 01:49:27,794 INFO L226 Difference]: Without dead ends: 67367 [2022-11-22 01:49:27,989 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:49:27,989 INFO L413 NwaCegarLoop]: 7390 mSDtfsCounter, 3217 mSDsluCounter, 19354 mSDsCounter, 0 mSdLazyCounter, 4419 mSolverCounterSat, 7 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 40.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3223 SdHoareTripleChecker+Valid, 26744 SdHoareTripleChecker+Invalid, 4429 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 4419 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 42.0s IncrementalHoareTripleChecker+Time [2022-11-22 01:49:27,989 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3223 Valid, 26744 Invalid, 4429 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 4419 Invalid, 3 Unknown, 0 Unchecked, 42.0s Time] [2022-11-22 01:49:28,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67367 states. [2022-11-22 01:49:30,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67367 to 67341. [2022-11-22 01:49:30,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67341 states, 41445 states have (on average 1.3214863071540597) internal successors, (54769), 42670 states have internal predecessors, (54769), 20845 states have call successors, (20845), 5010 states have call predecessors, (20845), 5050 states have return successors, (21374), 20501 states have call predecessors, (21374), 20842 states have call successors, (21374) [2022-11-22 01:49:30,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67341 states to 67341 states and 96988 transitions. [2022-11-22 01:49:30,990 INFO L78 Accepts]: Start accepts. Automaton has 67341 states and 96988 transitions. Word has length 556 [2022-11-22 01:49:30,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:49:30,991 INFO L495 AbstractCegarLoop]: Abstraction has 67341 states and 96988 transitions. [2022-11-22 01:49:30,991 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 39.4) internal successors, (197), 4 states have internal predecessors, (197), 3 states have call successors, (72), 2 states have call predecessors, (72), 2 states have return successors, (71), 4 states have call predecessors, (71), 3 states have call successors, (71) [2022-11-22 01:49:30,991 INFO L276 IsEmpty]: Start isEmpty. Operand 67341 states and 96988 transitions. [2022-11-22 01:49:31,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 558 [2022-11-22 01:49:31,377 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:49:31,378 INFO L195 NwaCegarLoop]: trace histogram [33, 19, 19, 19, 19, 19, 19, 15, 15, 6, 6, 6, 5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-11-22 01:49:31,378 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-22 01:49:31,378 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:49:31,379 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:49:31,379 INFO L85 PathProgramCache]: Analyzing trace with hash -1239754048, now seen corresponding path program 1 times [2022-11-22 01:49:31,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:49:31,379 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1996228782] [2022-11-22 01:49:31,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:49:31,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:49:31,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:49:33,239 INFO L134 CoverageAnalysis]: Checked inductivity of 2516 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 2472 trivial. 0 not checked. [2022-11-22 01:49:33,239 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:49:33,240 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1996228782] [2022-11-22 01:49:33,240 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1996228782] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:49:33,240 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:49:33,240 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 01:49:33,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1671693231] [2022-11-22 01:49:33,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:49:33,242 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:49:33,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:49:33,243 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:49:33,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:49:33,244 INFO L87 Difference]: Start difference. First operand 67341 states and 96988 transitions. Second operand has 5 states, 5 states have (on average 39.6) internal successors, (198), 4 states have internal predecessors, (198), 3 states have call successors, (72), 2 states have call predecessors, (72), 2 states have return successors, (71), 4 states have call predecessors, (71), 3 states have call successors, (71) [2022-11-22 01:49:37,292 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 01:49:40,334 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:49:43,046 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:49:44,999 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:49:46,606 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:49:53,775 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-22 01:49:58,300 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:50:08,944 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:50:11,300 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:50:13,077 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:50:20,307 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:50:20,307 INFO L93 Difference]: Finished difference Result 141622 states and 203915 transitions. [2022-11-22 01:50:20,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 01:50:20,308 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 39.6) internal successors, (198), 4 states have internal predecessors, (198), 3 states have call successors, (72), 2 states have call predecessors, (72), 2 states have return successors, (71), 4 states have call predecessors, (71), 3 states have call successors, (71) Word has length 557 [2022-11-22 01:50:20,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:50:20,682 INFO L225 Difference]: With dead ends: 141622 [2022-11-22 01:50:20,682 INFO L226 Difference]: Without dead ends: 75082 [2022-11-22 01:50:20,921 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:50:20,922 INFO L413 NwaCegarLoop]: 7392 mSDtfsCounter, 3150 mSDsluCounter, 19413 mSDsCounter, 0 mSdLazyCounter, 4431 mSolverCounterSat, 7 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3156 SdHoareTripleChecker+Valid, 26805 SdHoareTripleChecker+Invalid, 4441 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 4431 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43.7s IncrementalHoareTripleChecker+Time [2022-11-22 01:50:20,923 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3156 Valid, 26805 Invalid, 4441 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [7 Valid, 4431 Invalid, 3 Unknown, 0 Unchecked, 43.7s Time] [2022-11-22 01:50:20,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75082 states. [2022-11-22 01:50:23,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75082 to 75056. [2022-11-22 01:50:24,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75056 states, 46207 states have (on average 1.3208821174280954) internal successors, (61034), 47573 states have internal predecessors, (61034), 23187 states have call successors, (23187), 5613 states have call predecessors, (23187), 5661 states have return successors, (23784), 22806 states have call predecessors, (23784), 23184 states have call successors, (23784) [2022-11-22 01:50:24,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75056 states to 75056 states and 108005 transitions. [2022-11-22 01:50:24,662 INFO L78 Accepts]: Start accepts. Automaton has 75056 states and 108005 transitions. Word has length 557 [2022-11-22 01:50:24,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:50:24,663 INFO L495 AbstractCegarLoop]: Abstraction has 75056 states and 108005 transitions. [2022-11-22 01:50:24,664 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 39.6) internal successors, (198), 4 states have internal predecessors, (198), 3 states have call successors, (72), 2 states have call predecessors, (72), 2 states have return successors, (71), 4 states have call predecessors, (71), 3 states have call successors, (71) [2022-11-22 01:50:24,664 INFO L276 IsEmpty]: Start isEmpty. Operand 75056 states and 108005 transitions. [2022-11-22 01:50:24,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 559 [2022-11-22 01:50:24,713 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:50:24,713 INFO L195 NwaCegarLoop]: trace histogram [33, 19, 19, 19, 19, 19, 19, 15, 15, 6, 6, 6, 5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-11-22 01:50:24,714 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-22 01:50:24,714 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:50:24,714 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:50:24,715 INFO L85 PathProgramCache]: Analyzing trace with hash -578604376, now seen corresponding path program 1 times [2022-11-22 01:50:24,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:50:24,715 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1837888756] [2022-11-22 01:50:24,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:50:24,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:50:25,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:50:26,446 INFO L134 CoverageAnalysis]: Checked inductivity of 2516 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 2472 trivial. 0 not checked. [2022-11-22 01:50:26,446 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:50:26,447 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1837888756] [2022-11-22 01:50:26,447 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1837888756] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:50:26,447 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:50:26,447 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 01:50:26,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1859443355] [2022-11-22 01:50:26,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:50:26,449 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:50:26,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:50:26,449 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:50:26,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:50:26,450 INFO L87 Difference]: Start difference. First operand 75056 states and 108005 transitions. Second operand has 5 states, 5 states have (on average 39.8) internal successors, (199), 4 states have internal predecessors, (199), 3 states have call successors, (72), 2 states have call predecessors, (72), 2 states have return successors, (71), 4 states have call predecessors, (71), 3 states have call successors, (71) [2022-11-22 01:50:30,496 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 01:50:33,307 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:50:36,012 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:50:38,507 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:50:40,506 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:50:42,516 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:50:45,914 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:50:55,105 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:51:05,959 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:51:14,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:51:14,174 INFO L93 Difference]: Finished difference Result 157066 states and 225965 transitions. [2022-11-22 01:51:14,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 01:51:14,175 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 39.8) internal successors, (199), 4 states have internal predecessors, (199), 3 states have call successors, (72), 2 states have call predecessors, (72), 2 states have return successors, (71), 4 states have call predecessors, (71), 3 states have call successors, (71) Word has length 558 [2022-11-22 01:51:14,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:51:14,570 INFO L225 Difference]: With dead ends: 157066 [2022-11-22 01:51:14,570 INFO L226 Difference]: Without dead ends: 82811 [2022-11-22 01:51:14,988 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:51:14,989 INFO L413 NwaCegarLoop]: 7392 mSDtfsCounter, 3153 mSDsluCounter, 19411 mSDsCounter, 0 mSdLazyCounter, 4429 mSolverCounterSat, 9 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3159 SdHoareTripleChecker+Valid, 26803 SdHoareTripleChecker+Invalid, 4444 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 4429 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44.2s IncrementalHoareTripleChecker+Time [2022-11-22 01:51:14,989 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3159 Valid, 26803 Invalid, 4444 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 4429 Invalid, 6 Unknown, 0 Unchecked, 44.2s Time] [2022-11-22 01:51:15,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82811 states. [2022-11-22 01:51:17,940 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82811 to 82785. [2022-11-22 01:51:18,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82785 states, 50979 states have (on average 1.3203279781870967) internal successors, (67309), 52486 states have internal predecessors, (67309), 25529 states have call successors, (25529), 6220 states have call predecessors, (25529), 6276 states have return successors, (26194), 25111 states have call predecessors, (26194), 25526 states have call successors, (26194) [2022-11-22 01:51:18,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82785 states to 82785 states and 119032 transitions. [2022-11-22 01:51:18,691 INFO L78 Accepts]: Start accepts. Automaton has 82785 states and 119032 transitions. Word has length 558 [2022-11-22 01:51:18,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:51:18,692 INFO L495 AbstractCegarLoop]: Abstraction has 82785 states and 119032 transitions. [2022-11-22 01:51:18,692 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 39.8) internal successors, (199), 4 states have internal predecessors, (199), 3 states have call successors, (72), 2 states have call predecessors, (72), 2 states have return successors, (71), 4 states have call predecessors, (71), 3 states have call successors, (71) [2022-11-22 01:51:18,693 INFO L276 IsEmpty]: Start isEmpty. Operand 82785 states and 119032 transitions. [2022-11-22 01:51:18,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 560 [2022-11-22 01:51:18,742 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:51:18,743 INFO L195 NwaCegarLoop]: trace histogram [33, 19, 19, 19, 19, 19, 19, 15, 15, 6, 6, 6, 5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-11-22 01:51:18,743 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-22 01:51:18,743 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:51:18,743 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:51:18,744 INFO L85 PathProgramCache]: Analyzing trace with hash 601397473, now seen corresponding path program 1 times [2022-11-22 01:51:18,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:51:18,744 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1515792695] [2022-11-22 01:51:18,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:51:18,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:51:19,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:51:20,150 INFO L134 CoverageAnalysis]: Checked inductivity of 2516 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 2472 trivial. 0 not checked. [2022-11-22 01:51:20,150 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:51:20,150 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1515792695] [2022-11-22 01:51:20,151 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1515792695] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:51:20,151 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:51:20,151 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 01:51:20,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1106012481] [2022-11-22 01:51:20,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:51:20,153 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:51:20,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:51:20,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:51:20,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:51:20,154 INFO L87 Difference]: Start difference. First operand 82785 states and 119032 transitions. Second operand has 5 states, 5 states have (on average 40.0) internal successors, (200), 4 states have internal predecessors, (200), 3 states have call successors, (72), 2 states have call predecessors, (72), 2 states have return successors, (71), 4 states have call predecessors, (71), 3 states have call successors, (71) [2022-11-22 01:51:24,257 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 01:51:26,917 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:51:29,670 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:51:31,687 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:51:33,254 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:51:41,871 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:51:55,504 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-22 01:52:01,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:52:01,695 INFO L93 Difference]: Finished difference Result 172516 states and 248010 transitions. [2022-11-22 01:52:01,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 01:52:01,696 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 40.0) internal successors, (200), 4 states have internal predecessors, (200), 3 states have call successors, (72), 2 states have call predecessors, (72), 2 states have return successors, (71), 4 states have call predecessors, (71), 3 states have call successors, (71) Word has length 559 [2022-11-22 01:52:01,697 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:52:02,151 INFO L225 Difference]: With dead ends: 172516 [2022-11-22 01:52:02,151 INFO L226 Difference]: Without dead ends: 90532 [2022-11-22 01:52:02,449 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:52:02,450 INFO L413 NwaCegarLoop]: 7385 mSDtfsCounter, 3151 mSDsluCounter, 19388 mSDsCounter, 0 mSdLazyCounter, 4416 mSolverCounterSat, 10 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3157 SdHoareTripleChecker+Valid, 26773 SdHoareTripleChecker+Invalid, 4430 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 4416 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.4s IncrementalHoareTripleChecker+Time [2022-11-22 01:52:02,450 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3157 Valid, 26773 Invalid, 4430 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10 Valid, 4416 Invalid, 4 Unknown, 0 Unchecked, 37.4s Time] [2022-11-22 01:52:02,540 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90532 states. [2022-11-22 01:52:06,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90532 to 90506. [2022-11-22 01:52:06,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90506 states, 55747 states have (on average 1.319819900622455) internal successors, (73576), 57395 states have internal predecessors, (73576), 27867 states have call successors, (27867), 6827 states have call predecessors, (27867), 6891 states have return successors, (28601), 27412 states have call predecessors, (28601), 27864 states have call successors, (28601) [2022-11-22 01:52:07,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90506 states to 90506 states and 130044 transitions. [2022-11-22 01:52:07,199 INFO L78 Accepts]: Start accepts. Automaton has 90506 states and 130044 transitions. Word has length 559 [2022-11-22 01:52:07,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:52:07,201 INFO L495 AbstractCegarLoop]: Abstraction has 90506 states and 130044 transitions. [2022-11-22 01:52:07,201 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 40.0) internal successors, (200), 4 states have internal predecessors, (200), 3 states have call successors, (72), 2 states have call predecessors, (72), 2 states have return successors, (71), 4 states have call predecessors, (71), 3 states have call successors, (71) [2022-11-22 01:52:07,201 INFO L276 IsEmpty]: Start isEmpty. Operand 90506 states and 130044 transitions. [2022-11-22 01:52:07,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 561 [2022-11-22 01:52:07,264 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:52:07,264 INFO L195 NwaCegarLoop]: trace histogram [33, 19, 19, 19, 19, 19, 19, 15, 15, 6, 6, 6, 5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-11-22 01:52:07,265 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-22 01:52:07,265 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:52:07,265 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:52:07,266 INFO L85 PathProgramCache]: Analyzing trace with hash -1891607900, now seen corresponding path program 1 times [2022-11-22 01:52:07,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:52:07,266 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1507528949] [2022-11-22 01:52:07,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:52:07,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:52:07,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:52:08,842 INFO L134 CoverageAnalysis]: Checked inductivity of 2516 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 2472 trivial. 0 not checked. [2022-11-22 01:52:08,842 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:52:08,843 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1507528949] [2022-11-22 01:52:08,843 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1507528949] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:52:08,843 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:52:08,844 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 01:52:08,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1379325906] [2022-11-22 01:52:08,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:52:08,845 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:52:08,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:52:08,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:52:08,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:52:08,847 INFO L87 Difference]: Start difference. First operand 90506 states and 130044 transitions. Second operand has 5 states, 5 states have (on average 40.2) internal successors, (201), 4 states have internal predecessors, (201), 3 states have call successors, (72), 2 states have call predecessors, (72), 2 states have return successors, (71), 4 states have call predecessors, (71), 3 states have call successors, (71) [2022-11-22 01:52:12,919 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 01:52:15,584 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:52:18,413 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:52:20,429 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:52:25,470 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:52:28,473 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-22 01:52:31,041 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:52:32,453 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:52:51,436 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:52:51,436 INFO L93 Difference]: Finished difference Result 188068 states and 270166 transitions. [2022-11-22 01:52:51,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 01:52:51,437 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 40.2) internal successors, (201), 4 states have internal predecessors, (201), 3 states have call successors, (72), 2 states have call predecessors, (72), 2 states have return successors, (71), 4 states have call predecessors, (71), 3 states have call successors, (71) Word has length 560 [2022-11-22 01:52:51,438 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:52:52,267 INFO L225 Difference]: With dead ends: 188068 [2022-11-22 01:52:52,268 INFO L226 Difference]: Without dead ends: 98363 [2022-11-22 01:52:52,600 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:52:52,601 INFO L413 NwaCegarLoop]: 7385 mSDtfsCounter, 3958 mSDsluCounter, 18646 mSDsCounter, 0 mSdLazyCounter, 4353 mSolverCounterSat, 11 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3964 SdHoareTripleChecker+Valid, 26031 SdHoareTripleChecker+Invalid, 4369 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 4353 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.4s IncrementalHoareTripleChecker+Time [2022-11-22 01:52:52,602 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3964 Valid, 26031 Invalid, 4369 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 4353 Invalid, 5 Unknown, 0 Unchecked, 38.4s Time] [2022-11-22 01:52:52,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98363 states.