./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_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-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1f3c0a2-b7da-4440-b69e-2b1fe50512cf/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1f3c0a2-b7da-4440-b69e-2b1fe50512cf/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_e1f3c0a2-b7da-4440-b69e-2b1fe50512cf/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1f3c0a2-b7da-4440-b69e-2b1fe50512cf/bin/utaipan-g80aRyZoba/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-qlogic-qlge-qlge.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1f3c0a2-b7da-4440-b69e-2b1fe50512cf/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_e1f3c0a2-b7da-4440-b69e-2b1fe50512cf/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 669a2a9ff3eee6fac1a30d2be9685f0a9602e4c65b5ab7659f35d3f97dedccb1 --- 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 02:10:53,232 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 02:10:53,235 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 02:10:53,270 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 02:10:53,270 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 02:10:53,271 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 02:10:53,273 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 02:10:53,274 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 02:10:53,276 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 02:10:53,277 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 02:10:53,278 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 02:10:53,279 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 02:10:53,280 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 02:10:53,281 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 02:10:53,282 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 02:10:53,283 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 02:10:53,284 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 02:10:53,285 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 02:10:53,287 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 02:10:53,289 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 02:10:53,291 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 02:10:53,298 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 02:10:53,299 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 02:10:53,300 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 02:10:53,303 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 02:10:53,303 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 02:10:53,304 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 02:10:53,305 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 02:10:53,305 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 02:10:53,307 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 02:10:53,307 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 02:10:53,308 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 02:10:53,309 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 02:10:53,309 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 02:10:53,319 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 02:10:53,320 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 02:10:53,321 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 02:10:53,321 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 02:10:53,321 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 02:10:53,322 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 02:10:53,323 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 02:10:53,329 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1f3c0a2-b7da-4440-b69e-2b1fe50512cf/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-22 02:10:53,374 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 02:10:53,375 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 02:10:53,375 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 02:10:53,376 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 02:10:53,377 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 02:10:53,377 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 02:10:53,377 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 02:10:53,377 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 02:10:53,378 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 02:10:53,378 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 02:10:53,379 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 02:10:53,379 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 02:10:53,379 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 02:10:53,380 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 02:10:53,380 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 02:10:53,380 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 02:10:53,380 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 02:10:53,381 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 02:10:53,381 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 02:10:53,382 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 02:10:53,382 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 02:10:53,382 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 02:10:53,382 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 02:10:53,383 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 02:10:53,383 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 02:10:53,383 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 02:10:53,384 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 02:10:53,384 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 02:10:53,384 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 02:10:53,385 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 02:10:53,385 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 02:10:53,385 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 02:10:53,385 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 02:10:53,386 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 02:10:53,386 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 02:10:53,386 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 02:10:53,386 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 02:10:53,387 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 02:10:53,387 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_e1f3c0a2-b7da-4440-b69e-2b1fe50512cf/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_e1f3c0a2-b7da-4440-b69e-2b1fe50512cf/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 -> 669a2a9ff3eee6fac1a30d2be9685f0a9602e4c65b5ab7659f35d3f97dedccb1 [2022-11-22 02:10:53,738 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 02:10:53,771 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 02:10:53,774 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 02:10:53,775 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 02:10:53,775 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 02:10:53,777 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1f3c0a2-b7da-4440-b69e-2b1fe50512cf/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-qlogic-qlge-qlge.cil.i [2022-11-22 02:10:56,896 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 02:10:57,756 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 02:10:57,757 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1f3c0a2-b7da-4440-b69e-2b1fe50512cf/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-qlogic-qlge-qlge.cil.i [2022-11-22 02:10:57,836 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1f3c0a2-b7da-4440-b69e-2b1fe50512cf/bin/utaipan-g80aRyZoba/data/a679dd91b/412158f4d5cf4d8987711daa9388ca40/FLAGc5e2cb337 [2022-11-22 02:10:57,860 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1f3c0a2-b7da-4440-b69e-2b1fe50512cf/bin/utaipan-g80aRyZoba/data/a679dd91b/412158f4d5cf4d8987711daa9388ca40 [2022-11-22 02:10:57,866 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 02:10:57,867 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 02:10:57,870 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 02:10:57,871 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 02:10:57,875 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 02:10:57,876 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:10:57" (1/1) ... [2022-11-22 02:10:57,878 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1a581351 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:10:57, skipping insertion in model container [2022-11-22 02:10:57,878 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:10:57" (1/1) ... [2022-11-22 02:10:57,890 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 02:10:58,135 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 02:11:04,451 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_e1f3c0a2-b7da-4440-b69e-2b1fe50512cf/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[615497,615510] [2022-11-22 02:11:04,455 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_e1f3c0a2-b7da-4440-b69e-2b1fe50512cf/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[615644,615657] [2022-11-22 02:11:04,456 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_e1f3c0a2-b7da-4440-b69e-2b1fe50512cf/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[615783,615796] [2022-11-22 02:11:04,456 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_e1f3c0a2-b7da-4440-b69e-2b1fe50512cf/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[615941,615954] [2022-11-22 02:11:04,488 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 02:11:04,607 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 02:11:05,293 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_e1f3c0a2-b7da-4440-b69e-2b1fe50512cf/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[615497,615510] [2022-11-22 02:11:05,293 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_e1f3c0a2-b7da-4440-b69e-2b1fe50512cf/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[615644,615657] [2022-11-22 02:11:05,294 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_e1f3c0a2-b7da-4440-b69e-2b1fe50512cf/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[615783,615796] [2022-11-22 02:11:05,294 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_e1f3c0a2-b7da-4440-b69e-2b1fe50512cf/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[615941,615954] [2022-11-22 02:11:05,307 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 02:11:05,627 INFO L208 MainTranslator]: Completed translation [2022-11-22 02:11:05,628 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:11:05 WrapperNode [2022-11-22 02:11:05,628 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 02:11:05,629 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 02:11:05,629 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 02:11:05,629 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 02:11:05,638 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:11:05" (1/1) ... [2022-11-22 02:11:05,903 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:11:05" (1/1) ... [2022-11-22 02:11:06,558 INFO L138 Inliner]: procedures = 690, calls = 7463, calls flagged for inlining = 379, calls inlined = 358, statements flattened = 15717 [2022-11-22 02:11:06,559 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 02:11:06,560 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 02:11:06,561 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 02:11:06,561 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 02:11:06,574 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:11:05" (1/1) ... [2022-11-22 02:11:06,575 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:11:05" (1/1) ... [2022-11-22 02:11:06,849 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:11:05" (1/1) ... [2022-11-22 02:11:06,849 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:11:05" (1/1) ... [2022-11-22 02:11:07,182 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:11:05" (1/1) ... [2022-11-22 02:11:07,231 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:11:05" (1/1) ... [2022-11-22 02:11:07,330 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:11:05" (1/1) ... [2022-11-22 02:11:07,364 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:11:05" (1/1) ... [2022-11-22 02:11:07,486 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 02:11:07,487 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 02:11:07,487 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 02:11:07,488 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 02:11:07,488 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:11:05" (1/1) ... [2022-11-22 02:11:07,494 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 02:11:07,504 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1f3c0a2-b7da-4440-b69e-2b1fe50512cf/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:11:07,520 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1f3c0a2-b7da-4440-b69e-2b1fe50512cf/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 02:11:07,632 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1f3c0a2-b7da-4440-b69e-2b1fe50512cf/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 02:11:07,676 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-22 02:11:07,676 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-22 02:11:07,676 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2022-11-22 02:11:07,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2022-11-22 02:11:07,676 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2022-11-22 02:11:07,677 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-22 02:11:07,677 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-22 02:11:07,677 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-11-22 02:11:07,677 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-11-22 02:11:07,677 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_irq [2022-11-22 02:11:07,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_irq [2022-11-22 02:11:07,678 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2022-11-22 02:11:07,678 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2022-11-22 02:11:07,678 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2022-11-22 02:11:07,678 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2022-11-22 02:11:07,679 INFO L130 BoogieDeclarations]: Found specification of procedure ql_enable_completion_interrupt [2022-11-22 02:11:07,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_enable_completion_interrupt [2022-11-22 02:11:07,679 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-22 02:11:07,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-22 02:11:07,680 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_both_serdes [2022-11-22 02:11:07,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_both_serdes [2022-11-22 02:11:07,681 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_xgmac_reg [2022-11-22 02:11:07,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_xgmac_reg [2022-11-22 02:11:07,682 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_reset [2022-11-22 02:11:07,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_reset [2022-11-22 02:11:07,682 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2022-11-22 02:11:07,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2022-11-22 02:11:07,683 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-22 02:11:07,683 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-22 02:11:07,683 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_cpu [2022-11-22 02:11:07,683 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_cpu [2022-11-22 02:11:07,684 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_send [2022-11-22 02:11:07,684 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_send [2022-11-22 02:11:07,684 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2022-11-22 02:11:07,684 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2022-11-22 02:11:07,684 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-11-22 02:11:07,684 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-11-22 02:11:07,685 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2022-11-22 02:11:07,685 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2022-11-22 02:11:07,685 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-22 02:11:07,685 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-22 02:11:07,685 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-11-22 02:11:07,686 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-11-22 02:11:07,686 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-22 02:11:07,687 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-22 02:11:07,687 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_regs_len [2022-11-22 02:11:07,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_regs_len [2022-11-22 02:11:07,688 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_io_resume [2022-11-22 02:11:07,688 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_io_resume [2022-11-22 02:11:07,688 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-22 02:11:07,689 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-22 02:11:07,689 INFO L130 BoogieDeclarations]: Found specification of procedure PageTail [2022-11-22 02:11:07,689 INFO L138 BoogieDeclarations]: Found implementation of procedure PageTail [2022-11-22 02:11:07,689 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_shutdown [2022-11-22 02:11:07,690 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_shutdown [2022-11-22 02:11:07,690 INFO L130 BoogieDeclarations]: Found specification of procedure ql_release_all [2022-11-22 02:11:07,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_release_all [2022-11-22 02:11:07,690 INFO L130 BoogieDeclarations]: Found specification of procedure ql_update_mac_hdr_len [2022-11-22 02:11:07,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_update_mac_hdr_len [2022-11-22 02:11:07,691 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mailbox_command [2022-11-22 02:11:07,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mailbox_command [2022-11-22 02:11:07,691 INFO L130 BoogieDeclarations]: Found specification of procedure skb_checksum_none_assert [2022-11-22 02:11:07,691 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_checksum_none_assert [2022-11-22 02:11:07,691 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-22 02:11:07,691 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-22 02:11:07,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-22 02:11:07,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-22 02:11:07,693 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_irq_mask [2022-11-22 02:11:07,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_irq_mask [2022-11-22 02:11:07,694 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-22 02:11:07,694 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-22 02:11:07,694 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-22 02:11:07,695 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-22 02:11:07,696 INFO L130 BoogieDeclarations]: Found specification of procedure ql_dump_risc_ram_area [2022-11-22 02:11:07,696 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_dump_risc_ram_area [2022-11-22 02:11:07,696 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-22 02:11:07,696 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-22 02:11:07,697 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-22 02:11:07,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-22 02:11:07,697 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_other_func_reg [2022-11-22 02:11:07,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_other_func_reg [2022-11-22 02:11:07,697 INFO L130 BoogieDeclarations]: Found specification of procedure __qlge_vlan_rx_add_vid [2022-11-22 02:11:07,697 INFO L138 BoogieDeclarations]: Found implementation of procedure __qlge_vlan_rx_add_vid [2022-11-22 02:11:07,698 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-11-22 02:11:07,698 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-11-22 02:11:07,698 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-11-22 02:11:07,699 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-11-22 02:11:07,699 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-22 02:11:07,699 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-22 02:11:07,700 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-22 02:11:07,700 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_xgmac_regs [2022-11-22 02:11:07,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_xgmac_regs [2022-11-22 02:11:07,700 INFO L130 BoogieDeclarations]: Found specification of procedure ql_queue_asic_error [2022-11-22 02:11:07,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_queue_asic_error [2022-11-22 02:11:07,701 INFO L130 BoogieDeclarations]: Found specification of procedure ql_update_buffer_queues [2022-11-22 02:11:07,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_update_buffer_queues [2022-11-22 02:11:07,701 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_cam_entries [2022-11-22 02:11:07,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_cam_entries [2022-11-22 02:11:07,702 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_mem_resources [2022-11-22 02:11:07,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_mem_resources [2022-11-22 02:11:07,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2022-11-22 02:11:07,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2022-11-22 02:11:07,702 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_xgmac_reg [2022-11-22 02:11:07,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_xgmac_reg [2022-11-22 02:11:07,704 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-11-22 02:11:07,708 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-11-22 02:11:07,709 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_up [2022-11-22 02:11:07,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_up [2022-11-22 02:11:07,709 INFO L130 BoogieDeclarations]: Found specification of procedure ql_eeh_close [2022-11-22 02:11:07,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_eeh_close [2022-11-22 02:11:07,709 INFO L130 BoogieDeclarations]: Found specification of procedure netif_receive_skb [2022-11-22 02:11:07,711 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_receive_skb [2022-11-22 02:11:07,711 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-22 02:11:07,711 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-22 02:11:07,717 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_mac_addr_reg [2022-11-22 02:11:07,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_mac_addr_reg [2022-11-22 02:11:07,718 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-22 02:11:07,718 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-22 02:11:07,718 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_qlge_driver_exit_16_2 [2022-11-22 02:11:07,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_qlge_driver_exit_16_2 [2022-11-22 02:11:07,719 INFO L130 BoogieDeclarations]: Found specification of procedure skb_record_rx_queue [2022-11-22 02:11:07,719 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_record_rx_queue [2022-11-22 02:11:07,719 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2022-11-22 02:11:07,719 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2022-11-22 02:11:07,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-22 02:11:07,720 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_serdes_reg [2022-11-22 02:11:07,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_serdes_reg [2022-11-22 02:11:07,720 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2022-11-22 02:11:07,720 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2022-11-22 02:11:07,720 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-22 02:11:07,720 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-22 02:11:07,720 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-22 02:11:07,721 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-22 02:11:07,721 INFO L130 BoogieDeclarations]: Found specification of procedure ql_build_coredump_seg_header [2022-11-22 02:11:07,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_build_coredump_seg_header [2022-11-22 02:11:07,721 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_close [2022-11-22 02:11:07,721 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_close [2022-11-22 02:11:07,721 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_mb_sts [2022-11-22 02:11:07,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_mb_sts [2022-11-22 02:11:07,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-22 02:11:07,722 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_open [2022-11-22 02:11:07,722 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_open [2022-11-22 02:11:07,722 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-22 02:11:07,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-22 02:11:07,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-22 02:11:07,723 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-22 02:11:07,723 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-22 02:11:07,723 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-22 02:11:07,723 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-22 02:11:07,723 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-22 02:11:07,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-22 02:11:07,724 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-11-22 02:11:07,724 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-11-22 02:11:07,724 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-22 02:11:07,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-22 02:11:07,724 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_probe [2022-11-22 02:11:07,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_probe [2022-11-22 02:11:07,724 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_offset [2022-11-22 02:11:07,725 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_offset [2022-11-22 02:11:07,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-22 02:11:07,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-22 02:11:07,726 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_rx_buffers [2022-11-22 02:11:07,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_rx_buffers [2022-11-22 02:11:07,726 INFO L130 BoogieDeclarations]: Found specification of procedure dev_close [2022-11-22 02:11:07,726 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_close [2022-11-22 02:11:07,726 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-11-22 02:11:07,726 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-11-22 02:11:07,726 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write32 [2022-11-22 02:11:07,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write32 [2022-11-22 02:11:07,727 INFO L130 BoogieDeclarations]: Found specification of procedure ql_cam_route_initialize [2022-11-22 02:11:07,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_cam_route_initialize [2022-11-22 02:11:07,727 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-11-22 02:11:07,727 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-11-22 02:11:07,728 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-22 02:11:07,728 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-22 02:11:07,729 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_other_func_reg_rdy [2022-11-22 02:11:07,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_other_func_reg_rdy [2022-11-22 02:11:07,729 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_trylock [2022-11-22 02:11:07,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_trylock [2022-11-22 02:11:07,731 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_set_port_cfg [2022-11-22 02:11:07,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_set_port_cfg [2022-11-22 02:11:07,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-22 02:11:07,731 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_mpi_reg [2022-11-22 02:11:07,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_mpi_reg [2022-11-22 02:11:07,732 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-22 02:11:07,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-22 02:11:07,732 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-22 02:11:07,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-22 02:11:07,732 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-22 02:11:07,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-22 02:11:07,732 INFO L130 BoogieDeclarations]: Found specification of procedure __get_order [2022-11-22 02:11:07,733 INFO L138 BoogieDeclarations]: Found implementation of procedure __get_order [2022-11-22 02:11:07,733 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-11-22 02:11:07,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-11-22 02:11:07,733 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_spinlock [2022-11-22 02:11:07,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_spinlock [2022-11-22 02:11:07,733 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 02:11:07,734 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-11-22 02:11:07,734 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-11-22 02:11:07,734 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-22 02:11:07,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-22 02:11:07,734 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-22 02:11:07,734 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-22 02:11:07,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-22 02:11:07,735 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-22 02:11:07,735 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_unlock [2022-11-22 02:11:07,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_unlock [2022-11-22 02:11:07,735 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_8012_flash_params [2022-11-22 02:11:07,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_8012_flash_params [2022-11-22 02:11:07,735 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-22 02:11:07,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-22 02:11:07,736 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-22 02:11:07,736 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-22 02:11:07,736 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_other_func_serdes_reg [2022-11-22 02:11:07,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_other_func_serdes_reg [2022-11-22 02:11:07,736 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-22 02:11:07,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-22 02:11:07,736 INFO L130 BoogieDeclarations]: Found specification of procedure ql_disable_completion_interrupt [2022-11-22 02:11:07,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_disable_completion_interrupt [2022-11-22 02:11:07,737 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_fill_page_desc [2022-11-22 02:11:07,737 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_fill_page_desc [2022-11-22 02:11:07,737 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-22 02:11:07,737 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-22 02:11:07,737 INFO L130 BoogieDeclarations]: Found specification of procedure ql_clear_routing_entries [2022-11-22 02:11:07,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_clear_routing_entries [2022-11-22 02:11:07,738 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-22 02:11:07,738 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-22 02:11:07,738 INFO L130 BoogieDeclarations]: Found specification of procedure ql_link_off [2022-11-22 02:11:07,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_link_off [2022-11-22 02:11:07,738 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-22 02:11:07,738 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-22 02:11:07,739 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-22 02:11:07,739 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-22 02:11:07,739 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-22 02:11:07,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-22 02:11:07,739 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2022-11-22 02:11:07,739 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2022-11-22 02:11:07,739 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_tx_timeout [2022-11-22 02:11:07,740 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_tx_timeout [2022-11-22 02:11:07,740 INFO L130 BoogieDeclarations]: Found specification of procedure ql_8000_port_initialize [2022-11-22 02:11:07,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_8000_port_initialize [2022-11-22 02:11:07,740 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2022-11-22 02:11:07,740 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2022-11-22 02:11:07,740 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_mpi_regs [2022-11-22 02:11:07,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_mpi_regs [2022-11-22 02:11:07,741 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-22 02:11:07,741 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-22 02:11:07,741 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-22 02:11:07,741 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-22 02:11:07,741 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 02:11:07,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 02:11:07,742 INFO L130 BoogieDeclarations]: Found specification of procedure ql_8012_port_initialize [2022-11-22 02:11:07,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_8012_port_initialize [2022-11-22 02:11:07,742 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2022-11-22 02:11:07,742 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2022-11-22 02:11:07,742 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_flash_word [2022-11-22 02:11:07,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_flash_word [2022-11-22 02:11:07,742 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_subqueue [2022-11-22 02:11:07,743 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_subqueue [2022-11-22 02:11:07,743 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-22 02:11:07,743 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-22 02:11:07,743 INFO L130 BoogieDeclarations]: Found specification of procedure ql_release_adapter_resources [2022-11-22 02:11:07,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_release_adapter_resources [2022-11-22 02:11:07,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-22 02:11:07,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-22 02:11:07,744 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-22 02:11:07,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-22 02:11:07,744 INFO L130 BoogieDeclarations]: Found specification of procedure csum_tcpudp_magic [2022-11-22 02:11:07,744 INFO L138 BoogieDeclarations]: Found implementation of procedure csum_tcpudp_magic [2022-11-22 02:11:07,744 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-11-22 02:11:07,744 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-11-22 02:11:07,744 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 02:11:07,745 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 02:11:07,745 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_rx_resources [2022-11-22 02:11:07,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_rx_resources [2022-11-22 02:11:07,745 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2022-11-22 02:11:07,745 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2022-11-22 02:11:07,745 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-11-22 02:11:07,745 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-11-22 02:11:07,746 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-22 02:11:07,746 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-22 02:11:07,746 INFO L130 BoogieDeclarations]: Found specification of procedure ql_disable_interrupts [2022-11-22 02:11:07,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_disable_interrupts [2022-11-22 02:11:07,746 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-11-22 02:11:07,746 INFO L130 BoogieDeclarations]: Found specification of procedure ql_soft_reset_mpi_risc [2022-11-22 02:11:07,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_soft_reset_mpi_risc [2022-11-22 02:11:07,747 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-22 02:11:07,747 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-22 02:11:07,747 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_remove [2022-11-22 02:11:07,747 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_remove [2022-11-22 02:11:07,747 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_cq_idx [2022-11-22 02:11:07,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_cq_idx [2022-11-22 02:11:07,747 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-22 02:11:07,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-22 02:11:07,748 INFO L130 BoogieDeclarations]: Found specification of procedure ql_link_on [2022-11-22 02:11:07,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_link_on [2022-11-22 02:11:07,748 INFO L130 BoogieDeclarations]: Found specification of procedure napi_gro_receive [2022-11-22 02:11:07,748 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_gro_receive [2022-11-22 02:11:07,748 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_set_multicast_list [2022-11-22 02:11:07,748 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_set_multicast_list [2022-11-22 02:11:07,749 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-22 02:11:07,749 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-22 02:11:07,749 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2022-11-22 02:11:07,749 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2022-11-22 02:11:07,749 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-11-22 02:11:07,749 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-11-22 02:11:07,749 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2022-11-22 02:11:07,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2022-11-22 02:11:07,750 INFO L130 BoogieDeclarations]: Found specification of procedure ql_tx_ring_clean [2022-11-22 02:11:07,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_tx_ring_clean [2022-11-22 02:11:07,750 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-22 02:11:07,750 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-22 02:11:07,750 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-22 02:11:07,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-22 02:11:07,751 INFO L130 BoogieDeclarations]: Found specification of procedure skb_fill_page_desc [2022-11-22 02:11:07,751 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_fill_page_desc [2022-11-22 02:11:07,751 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_mpi_reg [2022-11-22 02:11:07,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_mpi_reg [2022-11-22 02:11:07,751 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-11-22 02:11:07,751 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-11-22 02:11:07,751 INFO L130 BoogieDeclarations]: Found specification of procedure ql_clean_inbound_rx_ring [2022-11-22 02:11:07,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_clean_inbound_rx_ring [2022-11-22 02:11:07,752 INFO L130 BoogieDeclarations]: Found specification of procedure ql_update_cq [2022-11-22 02:11:07,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_update_cq [2022-11-22 02:11:07,752 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-11-22 02:11:07,752 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-11-22 02:11:07,752 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_subqueue [2022-11-22 02:11:07,752 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_subqueue [2022-11-22 02:11:07,753 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-22 02:11:07,753 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-22 02:11:07,753 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-11-22 02:11:07,753 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-11-22 02:11:07,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-22 02:11:07,753 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-22 02:11:07,753 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-22 02:11:07,754 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_curr_sbuf [2022-11-22 02:11:07,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_curr_sbuf [2022-11-22 02:11:07,754 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-11-22 02:11:07,754 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-11-22 02:11:07,754 INFO L130 BoogieDeclarations]: Found specification of procedure ql_realign_skb [2022-11-22 02:11:07,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_realign_skb [2022-11-22 02:11:07,754 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-22 02:11:07,755 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-22 02:11:07,755 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_routing_entries [2022-11-22 02:11:07,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_routing_entries [2022-11-22 02:11:07,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-22 02:11:07,755 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2022-11-22 02:11:07,755 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2022-11-22 02:11:07,755 INFO L130 BoogieDeclarations]: Found specification of procedure ql_process_mac_split_rx_intr [2022-11-22 02:11:07,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_process_mac_split_rx_intr [2022-11-22 02:11:07,756 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_suspend [2022-11-22 02:11:07,756 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_suspend [2022-11-22 02:11:07,756 INFO L130 BoogieDeclarations]: Found specification of procedure __pskb_pull_tail [2022-11-22 02:11:07,756 INFO L138 BoogieDeclarations]: Found implementation of procedure __pskb_pull_tail [2022-11-22 02:11:07,756 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2022-11-22 02:11:07,756 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2022-11-22 02:11:07,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-22 02:11:07,757 INFO L130 BoogieDeclarations]: Found specification of procedure __vlan_hwaccel_put_tag [2022-11-22 02:11:07,757 INFO L138 BoogieDeclarations]: Found implementation of procedure __vlan_hwaccel_put_tag [2022-11-22 02:11:07,757 INFO L130 BoogieDeclarations]: Found specification of procedure ql_validate_flash [2022-11-22 02:11:07,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_validate_flash [2022-11-22 02:11:07,757 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-22 02:11:07,757 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-22 02:11:07,758 INFO L130 BoogieDeclarations]: Found specification of procedure ql_cancel_all_work_sync [2022-11-22 02:11:07,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_cancel_all_work_sync [2022-11-22 02:11:07,758 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-22 02:11:07,758 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-22 02:11:07,758 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-22 02:11:07,758 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-22 02:11:07,758 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2022-11-22 02:11:07,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2022-11-22 02:11:07,759 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-22 02:11:07,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-22 02:11:07,759 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-22 02:11:07,759 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-22 02:11:07,759 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-11-22 02:11:07,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-11-22 02:11:07,760 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_8000_flash_params [2022-11-22 02:11:07,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_8000_flash_params [2022-11-22 02:11:07,760 INFO L130 BoogieDeclarations]: Found specification of procedure ql_check_lb_frame [2022-11-22 02:11:07,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_check_lb_frame [2022-11-22 02:11:07,760 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2022-11-22 02:11:07,760 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2022-11-22 02:11:07,760 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2022-11-22 02:11:07,760 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2022-11-22 02:11:07,761 INFO L130 BoogieDeclarations]: Found specification of procedure ql_categorize_rx_err [2022-11-22 02:11:07,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_categorize_rx_err [2022-11-22 02:11:07,761 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-11-22 02:11:07,761 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-11-22 02:11:07,761 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-22 02:11:07,761 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-22 02:11:07,761 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-11-22 02:11:07,762 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-11-22 02:11:07,762 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_initialize [2022-11-22 02:11:07,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_initialize [2022-11-22 02:11:07,762 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2022-11-22 02:11:07,762 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2022-11-22 02:11:07,762 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_sh_reg [2022-11-22 02:11:07,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_sh_reg [2022-11-22 02:11:07,763 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2022-11-22 02:11:07,763 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2022-11-22 02:11:07,763 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-22 02:11:07,763 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-22 02:11:07,763 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2022-11-22 02:11:07,763 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2022-11-22 02:11:07,763 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_db_reg [2022-11-22 02:11:07,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_db_reg [2022-11-22 02:11:07,764 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-22 02:11:07,764 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-22 02:11:07,764 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_get_port_cfg [2022-11-22 02:11:07,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_get_port_cfg [2022-11-22 02:11:07,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-22 02:11:07,764 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2022-11-22 02:11:07,765 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2022-11-22 02:11:07,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-22 02:11:07,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-22 02:11:07,765 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_down [2022-11-22 02:11:07,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_down [2022-11-22 02:11:07,765 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-22 02:11:07,765 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-22 02:11:07,766 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-22 02:11:07,766 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-22 02:11:07,766 INFO L130 BoogieDeclarations]: Found specification of procedure ql_queue_fw_error [2022-11-22 02:11:07,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_queue_fw_error [2022-11-22 02:11:07,766 INFO L130 BoogieDeclarations]: Found specification of procedure ql_unmap_send [2022-11-22 02:11:07,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_unmap_send [2022-11-22 02:11:07,766 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-11-22 02:11:07,767 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-11-22 02:11:07,767 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mpi_handler [2022-11-22 02:11:07,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mpi_handler [2022-11-22 02:11:07,767 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_xgmac_reg64 [2022-11-22 02:11:07,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_xgmac_reg64 [2022-11-22 02:11:07,767 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-22 02:11:07,767 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-22 02:11:07,768 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_set_mgmnt_traffic_ctl [2022-11-22 02:11:07,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_set_mgmnt_traffic_ctl [2022-11-22 02:11:07,768 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_other_func_reg [2022-11-22 02:11:07,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_other_func_reg [2022-11-22 02:11:07,768 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_reg_rdy [2022-11-22 02:11:07,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_reg_rdy [2022-11-22 02:11:07,768 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_routing_reg [2022-11-22 02:11:07,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_routing_reg [2022-11-22 02:11:07,769 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2022-11-22 02:11:07,769 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2022-11-22 02:11:07,769 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2022-11-22 02:11:07,769 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2022-11-22 02:11:07,769 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_set_led_cfg [2022-11-22 02:11:07,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_set_led_cfg [2022-11-22 02:11:07,770 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_cfg [2022-11-22 02:11:07,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_cfg [2022-11-22 02:11:07,770 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-22 02:11:07,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-22 02:11:07,770 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_mac_addr_reg [2022-11-22 02:11:07,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_mac_addr_reg [2022-11-22 02:11:07,770 INFO L130 BoogieDeclarations]: Found specification of procedure ql_lbq_block_size [2022-11-22 02:11:07,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_lbq_block_size [2022-11-22 02:11:07,771 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 02:11:07,771 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 02:11:07,771 INFO L130 BoogieDeclarations]: Found specification of procedure ql_own_firmware [2022-11-22 02:11:07,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_own_firmware [2022-11-22 02:11:07,771 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-22 02:11:07,772 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-22 02:11:07,772 INFO L130 BoogieDeclarations]: Found specification of procedure netif_get_num_default_rss_queues [2022-11-22 02:11:07,772 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_get_num_default_rss_queues [2022-11-22 02:11:07,772 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_curr_lchunk [2022-11-22 02:11:07,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_curr_lchunk [2022-11-22 02:11:07,772 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_ets_regs [2022-11-22 02:11:07,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_ets_regs [2022-11-22 02:11:07,773 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_cfg [2022-11-22 02:11:07,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_cfg [2022-11-22 02:11:07,773 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-22 02:11:07,773 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-22 02:11:07,773 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-22 02:11:07,773 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-22 02:11:07,773 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2022-11-22 02:11:07,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 02:11:07,774 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read32 [2022-11-22 02:11:07,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read32 [2022-11-22 02:11:07,774 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_mac_addr [2022-11-22 02:11:07,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_mac_addr [2022-11-22 02:11:07,774 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_intr_states [2022-11-22 02:11:07,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_intr_states [2022-11-22 02:11:07,775 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-22 02:11:07,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-22 02:11:07,775 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_trap [2022-11-22 02:11:07,775 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_trap [2022-11-22 02:11:07,775 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2022-11-22 02:11:07,775 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2022-11-22 02:11:07,776 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_resume [2022-11-22 02:11:07,776 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_resume [2022-11-22 02:11:07,776 INFO L130 BoogieDeclarations]: Found specification of procedure ql_core_dump [2022-11-22 02:11:07,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_core_dump [2022-11-22 02:11:09,554 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 02:11:09,559 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 02:11:09,652 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-22 02:11:32,747 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-22 02:11:33,881 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 02:11:39,784 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 02:11:39,785 INFO L300 CfgBuilder]: Removed 6 assume(true) statements. [2022-11-22 02:11:39,792 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:11:39 BoogieIcfgContainer [2022-11-22 02:11:39,792 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 02:11:39,794 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 02:11:39,794 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 02:11:39,797 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 02:11:39,797 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 02:10:57" (1/3) ... [2022-11-22 02:11:39,798 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c2857ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:11:39, skipping insertion in model container [2022-11-22 02:11:39,798 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:11:05" (2/3) ... [2022-11-22 02:11:39,798 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c2857ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:11:39, skipping insertion in model container [2022-11-22 02:11:39,799 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:11:39" (3/3) ... [2022-11-22 02:11:39,800 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-qlogic-qlge-qlge.cil.i [2022-11-22 02:11:39,820 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 02:11:39,820 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-11-22 02:11:39,933 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 02:11:39,939 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;@3ce20fd7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 02:11:39,939 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-22 02:11:39,954 INFO L276 IsEmpty]: Start isEmpty. Operand has 3744 states, 2261 states have (on average 1.3188854489164086) internal successors, (2982), 2325 states have internal predecessors, (2982), 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 02:11:39,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2022-11-22 02:11:39,976 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:11:39,977 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 02:11:39,977 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:11:39,982 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:11:39,983 INFO L85 PathProgramCache]: Analyzing trace with hash 514100648, now seen corresponding path program 1 times [2022-11-22 02:11:39,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:11:39,993 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1273631058] [2022-11-22 02:11:39,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:11:39,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:11:40,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:11:41,648 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 02:11:41,648 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:11:41,649 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1273631058] [2022-11-22 02:11:41,650 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1273631058] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:11:41,650 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:11:41,650 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:11:41,652 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1823419639] [2022-11-22 02:11:41,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:11:41,658 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:11:41,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:11:41,690 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:11:41,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:11:41,700 INFO L87 Difference]: Start difference. First operand has 3744 states, 2261 states have (on average 1.3188854489164086) internal successors, (2982), 2325 states have internal predecessors, (2982), 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 02:11:45,471 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 02:11:48,552 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:11:50,831 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:11:54,205 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:11:57,178 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:11:59,192 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:12:05,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:12:05,153 INFO L93 Difference]: Finished difference Result 11075 states and 16184 transitions. [2022-11-22 02:12:05,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:12:05,157 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 02:12:05,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:12:05,234 INFO L225 Difference]: With dead ends: 11075 [2022-11-22 02:12:05,234 INFO L226 Difference]: Without dead ends: 7357 [2022-11-22 02:12:05,262 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:12:05,266 INFO L413 NwaCegarLoop]: 6175 mSDtfsCounter, 5313 mSDsluCounter, 4669 mSDsCounter, 0 mSdLazyCounter, 1575 mSolverCounterSat, 7 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5317 SdHoareTripleChecker+Valid, 10844 SdHoareTripleChecker+Invalid, 1587 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1575 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.7s IncrementalHoareTripleChecker+Time [2022-11-22 02:12:05,267 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5317 Valid, 10844 Invalid, 1587 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 1575 Invalid, 5 Unknown, 0 Unchecked, 22.7s Time] [2022-11-22 02:12:05,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7357 states. [2022-11-22 02:12:05,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7357 to 7354. [2022-11-22 02:12:05,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7354 states, 4449 states have (on average 1.3171499213306361) internal successors, (5860), 4577 states have internal predecessors, (5860), 2436 states have call successors, (2436), 468 states have call predecessors, (2436), 467 states have return successors, (2437), 2400 states have call predecessors, (2437), 2433 states have call successors, (2437) [2022-11-22 02:12:05,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7354 states to 7354 states and 10733 transitions. [2022-11-22 02:12:05,838 INFO L78 Accepts]: Start accepts. Automaton has 7354 states and 10733 transitions. Word has length 200 [2022-11-22 02:12:05,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:12:05,844 INFO L495 AbstractCegarLoop]: Abstraction has 7354 states and 10733 transitions. [2022-11-22 02:12:05,844 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 02:12:05,844 INFO L276 IsEmpty]: Start isEmpty. Operand 7354 states and 10733 transitions. [2022-11-22 02:12:05,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2022-11-22 02:12:05,870 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:12:05,871 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 02:12:05,871 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 02:12:05,872 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:12:05,872 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:12:05,872 INFO L85 PathProgramCache]: Analyzing trace with hash -244607026, now seen corresponding path program 1 times [2022-11-22 02:12:05,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:12:05,873 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1307998718] [2022-11-22 02:12:05,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:12:05,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:12:06,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:12:07,852 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 02:12:07,853 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:12:07,853 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1307998718] [2022-11-22 02:12:07,853 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1307998718] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:12:07,853 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:12:07,853 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 02:12:07,854 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1967037873] [2022-11-22 02:12:07,854 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:12:07,856 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 02:12:07,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:12:07,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 02:12:07,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-22 02:12:07,858 INFO L87 Difference]: Start difference. First operand 7354 states and 10733 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 02:12:10,702 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:12:14,538 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 02:12:18,355 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:12:23,258 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:12:25,093 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:12:27,131 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:12:33,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:12:33,439 INFO L93 Difference]: Finished difference Result 14652 states and 21390 transitions. [2022-11-22 02:12:33,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-22 02:12:33,440 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 02:12:33,441 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:12:33,558 INFO L225 Difference]: With dead ends: 14652 [2022-11-22 02:12:33,558 INFO L226 Difference]: Without dead ends: 14636 [2022-11-22 02:12:33,572 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 02:12:33,575 INFO L413 NwaCegarLoop]: 6202 mSDtfsCounter, 5346 mSDsluCounter, 10830 mSDsCounter, 0 mSdLazyCounter, 2376 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5352 SdHoareTripleChecker+Valid, 17032 SdHoareTripleChecker+Invalid, 2381 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2376 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.8s IncrementalHoareTripleChecker+Time [2022-11-22 02:12:33,576 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5352 Valid, 17032 Invalid, 2381 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 2376 Invalid, 5 Unknown, 0 Unchecked, 24.8s Time] [2022-11-22 02:12:33,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14636 states. [2022-11-22 02:12:34,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14636 to 14629. [2022-11-22 02:12:34,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14629 states, 8853 states have (on average 1.3176324409804585) internal successors, (11665), 9111 states have internal predecessors, (11665), 4841 states have call successors, (4841), 934 states have call predecessors, (4841), 933 states have return successors, (4855), 4767 states have call predecessors, (4855), 4838 states have call successors, (4855) [2022-11-22 02:12:34,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14629 states to 14629 states and 21361 transitions. [2022-11-22 02:12:34,484 INFO L78 Accepts]: Start accepts. Automaton has 14629 states and 21361 transitions. Word has length 242 [2022-11-22 02:12:34,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:12:34,486 INFO L495 AbstractCegarLoop]: Abstraction has 14629 states and 21361 transitions. [2022-11-22 02:12:34,487 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 02:12:34,487 INFO L276 IsEmpty]: Start isEmpty. Operand 14629 states and 21361 transitions. [2022-11-22 02:12:34,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2022-11-22 02:12:34,501 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:12:34,501 INFO L195 NwaCegarLoop]: trace histogram [21, 19, 19, 19, 19, 19, 19, 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] [2022-11-22 02:12:34,501 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-22 02:12:34,502 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:12:34,504 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:12:34,504 INFO L85 PathProgramCache]: Analyzing trace with hash -1511258389, now seen corresponding path program 1 times [2022-11-22 02:12:34,505 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:12:34,505 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1495269432] [2022-11-22 02:12:34,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:12:34,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:12:34,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:12:35,468 INFO L134 CoverageAnalysis]: Checked inductivity of 1448 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1448 trivial. 0 not checked. [2022-11-22 02:12:35,469 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:12:35,469 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1495269432] [2022-11-22 02:12:35,469 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1495269432] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:12:35,469 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:12:35,469 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:12:35,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [916532910] [2022-11-22 02:12:35,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:12:35,471 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:12:35,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:12:35,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:12:35,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:12:35,473 INFO L87 Difference]: Start difference. First operand 14629 states and 21361 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-11-22 02:12:41,113 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 02:12:44,359 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:12:47,534 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:12:49,542 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:12:51,556 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:12:55,510 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:12:57,617 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:12:59,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:12:59,497 INFO L93 Difference]: Finished difference Result 34738 states and 50737 transitions. [2022-11-22 02:12:59,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:12:59,498 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 237 [2022-11-22 02:12:59,499 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:12:59,652 INFO L225 Difference]: With dead ends: 34738 [2022-11-22 02:12:59,652 INFO L226 Difference]: Without dead ends: 20146 [2022-11-22 02:12:59,740 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:12:59,741 INFO L413 NwaCegarLoop]: 6240 mSDtfsCounter, 4659 mSDsluCounter, 4637 mSDsCounter, 0 mSdLazyCounter, 1662 mSolverCounterSat, 18 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4661 SdHoareTripleChecker+Valid, 10877 SdHoareTripleChecker+Invalid, 1685 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 1662 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.0s IncrementalHoareTripleChecker+Time [2022-11-22 02:12:59,741 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4661 Valid, 10877 Invalid, 1685 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [18 Valid, 1662 Invalid, 5 Unknown, 0 Unchecked, 23.0s Time] [2022-11-22 02:12:59,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20146 states. [2022-11-22 02:13:00,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20146 to 20137. [2022-11-22 02:13:00,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20137 states, 12296 states have (on average 1.3222186076772935) internal successors, (16258), 12661 states have internal predecessors, (16258), 6544 states have call successors, (6544), 1297 states have call predecessors, (6544), 1295 states have return successors, (6557), 6434 states have call predecessors, (6557), 6541 states have call successors, (6557) [2022-11-22 02:13:01,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20137 states to 20137 states and 29359 transitions. [2022-11-22 02:13:01,024 INFO L78 Accepts]: Start accepts. Automaton has 20137 states and 29359 transitions. Word has length 237 [2022-11-22 02:13:01,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:13:01,024 INFO L495 AbstractCegarLoop]: Abstraction has 20137 states and 29359 transitions. [2022-11-22 02:13:01,025 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-11-22 02:13:01,025 INFO L276 IsEmpty]: Start isEmpty. Operand 20137 states and 29359 transitions. [2022-11-22 02:13:01,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 268 [2022-11-22 02:13:01,048 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:13:01,048 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 02:13:01,049 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-22 02:13:01,051 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:13:01,052 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:13:01,052 INFO L85 PathProgramCache]: Analyzing trace with hash 576802463, now seen corresponding path program 1 times [2022-11-22 02:13:01,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:13:01,052 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [605683814] [2022-11-22 02:13:01,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:13:01,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:13:01,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:13:02,330 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 02:13:02,330 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:13:02,331 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [605683814] [2022-11-22 02:13:02,331 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [605683814] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:13:02,331 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:13:02,331 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:13:02,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1402147999] [2022-11-22 02:13:02,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:13:02,332 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:13:02,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:13:02,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:13:02,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:13:02,333 INFO L87 Difference]: Start difference. First operand 20137 states and 29359 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 02:13:04,424 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 02:13:06,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=false, quantifiers [] [2022-11-22 02:13:09,279 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:13:11,295 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:13:18,400 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 02:13:22,371 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:13:22,371 INFO L93 Difference]: Finished difference Result 40717 states and 59160 transitions. [2022-11-22 02:13:22,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:13:22,372 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 02:13:22,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:13:22,494 INFO L225 Difference]: With dead ends: 40717 [2022-11-22 02:13:22,494 INFO L226 Difference]: Without dead ends: 20617 [2022-11-22 02:13:22,726 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:13:22,728 INFO L413 NwaCegarLoop]: 5535 mSDtfsCounter, 3140 mSDsluCounter, 4626 mSDsCounter, 0 mSdLazyCounter, 1577 mSolverCounterSat, 7 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3143 SdHoareTripleChecker+Valid, 10161 SdHoareTripleChecker+Invalid, 1588 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1577 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.3s IncrementalHoareTripleChecker+Time [2022-11-22 02:13:22,729 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3143 Valid, 10161 Invalid, 1588 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1577 Invalid, 4 Unknown, 0 Unchecked, 19.3s Time] [2022-11-22 02:13:22,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20617 states. [2022-11-22 02:13:23,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20617 to 20603. [2022-11-22 02:13:23,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20603 states, 12586 states have (on average 1.3191641506435723) internal successors, (16603), 12960 states have internal predecessors, (16603), 6599 states have call successors, (6599), 1421 states have call predecessors, (6599), 1416 states have return successors, (6617), 6482 states have call predecessors, (6617), 6596 states have call successors, (6617) [2022-11-22 02:13:23,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20603 states to 20603 states and 29819 transitions. [2022-11-22 02:13:23,925 INFO L78 Accepts]: Start accepts. Automaton has 20603 states and 29819 transitions. Word has length 267 [2022-11-22 02:13:23,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:13:23,926 INFO L495 AbstractCegarLoop]: Abstraction has 20603 states and 29819 transitions. [2022-11-22 02:13:23,927 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 02:13:23,927 INFO L276 IsEmpty]: Start isEmpty. Operand 20603 states and 29819 transitions. [2022-11-22 02:13:23,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 285 [2022-11-22 02:13:23,942 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:13:23,942 INFO L195 NwaCegarLoop]: trace histogram [24, 19, 19, 19, 19, 19, 19, 5, 5, 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] [2022-11-22 02:13:23,942 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-22 02:13:23,943 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:13:23,943 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:13:23,943 INFO L85 PathProgramCache]: Analyzing trace with hash -1862633783, now seen corresponding path program 1 times [2022-11-22 02:13:23,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:13:23,944 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [546766554] [2022-11-22 02:13:23,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:13:23,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:13:24,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:13:24,989 INFO L134 CoverageAnalysis]: Checked inductivity of 1613 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1610 trivial. 0 not checked. [2022-11-22 02:13:24,989 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:13:24,989 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [546766554] [2022-11-22 02:13:24,989 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [546766554] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:13:24,990 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:13:24,990 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:13:24,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1290518773] [2022-11-22 02:13:24,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:13:24,991 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:13:24,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:13:24,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:13:24,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:13:24,992 INFO L87 Difference]: Start difference. First operand 20603 states and 29819 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-11-22 02:13:28,762 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 02:13:31,423 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:13:33,815 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:13:35,803 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:13:37,813 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:13:49,581 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:13:50,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:13:50,258 INFO L93 Difference]: Finished difference Result 48456 states and 70227 transitions. [2022-11-22 02:13:50,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:13:50,258 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 284 [2022-11-22 02:13:50,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:13:50,439 INFO L225 Difference]: With dead ends: 48456 [2022-11-22 02:13:50,439 INFO L226 Difference]: Without dead ends: 28650 [2022-11-22 02:13:50,640 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:13:50,641 INFO L413 NwaCegarLoop]: 8677 mSDtfsCounter, 4666 mSDsluCounter, 4635 mSDsCounter, 0 mSdLazyCounter, 2221 mSolverCounterSat, 15 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4668 SdHoareTripleChecker+Valid, 13312 SdHoareTripleChecker+Invalid, 2240 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 2221 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.1s IncrementalHoareTripleChecker+Time [2022-11-22 02:13:50,641 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4668 Valid, 13312 Invalid, 2240 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [15 Valid, 2221 Invalid, 4 Unknown, 0 Unchecked, 24.1s Time] [2022-11-22 02:13:50,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28650 states. [2022-11-22 02:13:52,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28650 to 28638. [2022-11-22 02:13:52,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28638 states, 17543 states have (on average 1.3221227840164167) internal successors, (23194), 18064 states have internal predecessors, (23194), 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 02:13:52,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28638 states to 28638 states and 41478 transitions. [2022-11-22 02:13:52,254 INFO L78 Accepts]: Start accepts. Automaton has 28638 states and 41478 transitions. Word has length 284 [2022-11-22 02:13:52,254 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:13:52,255 INFO L495 AbstractCegarLoop]: Abstraction has 28638 states and 41478 transitions. [2022-11-22 02:13:52,255 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-11-22 02:13:52,255 INFO L276 IsEmpty]: Start isEmpty. Operand 28638 states and 41478 transitions. [2022-11-22 02:13:52,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 347 [2022-11-22 02:13:52,280 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:13:52,280 INFO L195 NwaCegarLoop]: trace histogram [26, 19, 19, 19, 19, 19, 19, 9, 9, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:13:52,280 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-22 02:13:52,281 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:13:52,281 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:13:52,281 INFO L85 PathProgramCache]: Analyzing trace with hash -2142158034, now seen corresponding path program 1 times [2022-11-22 02:13:52,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:13:52,282 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1053784979] [2022-11-22 02:13:52,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:13:52,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:13:52,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:13:54,276 INFO L134 CoverageAnalysis]: Checked inductivity of 1821 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1821 trivial. 0 not checked. [2022-11-22 02:13:54,276 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:13:54,277 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1053784979] [2022-11-22 02:13:54,277 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1053784979] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:13:54,277 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:13:54,277 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 02:13:54,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [932102050] [2022-11-22 02:13:54,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:13:54,278 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 02:13:54,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:13:54,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 02:13:54,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-22 02:13:54,279 INFO L87 Difference]: Start difference. First operand 28638 states and 41478 transitions. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2022-11-22 02:13:58,391 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 02:14:00,916 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 02:14:04,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=false, quantifiers [] [2022-11-22 02:14:06,141 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:14:12,356 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:14:14,365 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:14:18,048 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 02:14:20,058 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 02:14:25,707 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:14:25,707 INFO L93 Difference]: Finished difference Result 39931 states and 58322 transitions. [2022-11-22 02:14:25,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-22 02:14:25,708 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 346 [2022-11-22 02:14:25,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:14:25,910 INFO L225 Difference]: With dead ends: 39931 [2022-11-22 02:14:25,910 INFO L226 Difference]: Without dead ends: 39929 [2022-11-22 02:14:25,935 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 02:14:25,936 INFO L413 NwaCegarLoop]: 5846 mSDtfsCounter, 6403 mSDsluCounter, 7307 mSDsCounter, 0 mSdLazyCounter, 2298 mSolverCounterSat, 348 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6404 SdHoareTripleChecker+Valid, 13153 SdHoareTripleChecker+Invalid, 2652 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 348 IncrementalHoareTripleChecker+Valid, 2298 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.1s IncrementalHoareTripleChecker+Time [2022-11-22 02:14:25,936 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6404 Valid, 13153 Invalid, 2652 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [348 Valid, 2298 Invalid, 6 Unknown, 0 Unchecked, 30.1s Time] [2022-11-22 02:14:25,983 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39929 states. [2022-11-22 02:14:27,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39929 to 34757. [2022-11-22 02:14:28,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34757 states, 21299 states have (on average 1.3199680736184798) internal successors, (28114), 21946 states have internal predecessors, (28114), 10975 states have call successors, (10975), 2489 states have call predecessors, (10975), 2482 states have return successors, (11007), 10778 states have call predecessors, (11007), 10972 states have call successors, (11007) [2022-11-22 02:14:28,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34757 states to 34757 states and 50096 transitions. [2022-11-22 02:14:28,322 INFO L78 Accepts]: Start accepts. Automaton has 34757 states and 50096 transitions. Word has length 346 [2022-11-22 02:14:28,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:14:28,325 INFO L495 AbstractCegarLoop]: Abstraction has 34757 states and 50096 transitions. [2022-11-22 02:14:28,325 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (38), 1 states have call predecessors, (38), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2022-11-22 02:14:28,325 INFO L276 IsEmpty]: Start isEmpty. Operand 34757 states and 50096 transitions. [2022-11-22 02:14:28,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 529 [2022-11-22 02:14:28,386 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:14:28,386 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] [2022-11-22 02:14:28,387 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-22 02:14:28,387 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:14:28,387 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:14:28,387 INFO L85 PathProgramCache]: Analyzing trace with hash 153417794, now seen corresponding path program 1 times [2022-11-22 02:14:28,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:14:28,388 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [948148526] [2022-11-22 02:14:28,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:14:28,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:14:28,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:14:30,270 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 02:14:30,271 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:14:30,271 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [948148526] [2022-11-22 02:14:30,271 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [948148526] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:14:30,271 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:14:30,271 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 02:14:30,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [41100836] [2022-11-22 02:14:30,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:14:30,273 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 02:14:30,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:14:30,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 02:14:30,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 02:14:30,275 INFO L87 Difference]: Start difference. First operand 34757 states and 50096 transitions. Second operand has 5 states, 5 states have (on average 36.4) internal successors, (182), 4 states have internal predecessors, (182), 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 02:14:34,382 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 02:14:37,130 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:14:39,772 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:14:41,785 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:14:44,703 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:14:52,449 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:14:53,731 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:14:55,303 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 02:15:02,284 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:15:02,284 INFO L93 Difference]: Finished difference Result 69613 states and 101048 transitions. [2022-11-22 02:15:02,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 02:15:02,285 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 36.4) internal successors, (182), 4 states have internal predecessors, (182), 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 528 [2022-11-22 02:15:02,286 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:15:02,569 INFO L225 Difference]: With dead ends: 69613 [2022-11-22 02:15:02,569 INFO L226 Difference]: Without dead ends: 34893 [2022-11-22 02:15:02,693 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-22 02:15:02,694 INFO L413 NwaCegarLoop]: 4683 mSDtfsCounter, 5 mSDsluCounter, 14018 mSDsCounter, 0 mSdLazyCounter, 3041 mSolverCounterSat, 3 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 18701 SdHoareTripleChecker+Invalid, 3048 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 3041 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.6s IncrementalHoareTripleChecker+Time [2022-11-22 02:15:02,695 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 18701 Invalid, 3048 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 3041 Invalid, 4 Unknown, 0 Unchecked, 30.6s Time] [2022-11-22 02:15:02,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34893 states. [2022-11-22 02:15:04,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34893 to 34825. [2022-11-22 02:15:04,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34825 states, 21350 states have (on average 1.3192037470725995) internal successors, (28165), 21997 states have internal predecessors, (28165), 10975 states have call successors, (10975), 2489 states have call predecessors, (10975), 2499 states have return successors, (11222), 10795 states have call predecessors, (11222), 10972 states have call successors, (11222) [2022-11-22 02:15:04,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34825 states to 34825 states and 50362 transitions. [2022-11-22 02:15:04,324 INFO L78 Accepts]: Start accepts. Automaton has 34825 states and 50362 transitions. Word has length 528 [2022-11-22 02:15:04,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:15:04,325 INFO L495 AbstractCegarLoop]: Abstraction has 34825 states and 50362 transitions. [2022-11-22 02:15:04,325 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 36.4) internal successors, (182), 4 states have internal predecessors, (182), 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 02:15:04,326 INFO L276 IsEmpty]: Start isEmpty. Operand 34825 states and 50362 transitions. [2022-11-22 02:15:04,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 534 [2022-11-22 02:15:04,386 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:15:04,386 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, 1, 1] [2022-11-22 02:15:04,387 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-22 02:15:04,387 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:15:04,387 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:15:04,387 INFO L85 PathProgramCache]: Analyzing trace with hash 1830818988, now seen corresponding path program 1 times [2022-11-22 02:15:04,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:15:04,388 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [166399189] [2022-11-22 02:15:04,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:15:04,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:15:05,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:15:05,917 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 02:15:05,917 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:15:05,917 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [166399189] [2022-11-22 02:15:05,918 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [166399189] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:15:05,918 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:15:05,918 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:15:05,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2028964481] [2022-11-22 02:15:05,919 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:15:05,919 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:15:05,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:15:05,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:15:05,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:15:05,921 INFO L87 Difference]: Start difference. First operand 34825 states and 50362 transitions. Second operand has 3 states, 3 states have (on average 62.0) internal successors, (186), 3 states have internal predecessors, (186), 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 02:15:09,324 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 02:15:11,830 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:15:14,149 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:15:16,163 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:15:28,029 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:15:28,029 INFO L93 Difference]: Finished difference Result 76733 states and 110951 transitions. [2022-11-22 02:15:28,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:15:28,029 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 62.0) internal successors, (186), 3 states have internal predecessors, (186), 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 533 [2022-11-22 02:15:28,030 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:15:28,219 INFO L225 Difference]: With dead ends: 76733 [2022-11-22 02:15:28,220 INFO L226 Difference]: Without dead ends: 42709 [2022-11-22 02:15:28,336 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:15:28,338 INFO L413 NwaCegarLoop]: 7392 mSDtfsCounter, 3194 mSDsluCounter, 4634 mSDsCounter, 0 mSdLazyCounter, 1997 mSolverCounterSat, 4 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3200 SdHoareTripleChecker+Valid, 12026 SdHoareTripleChecker+Invalid, 2005 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1997 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.3s IncrementalHoareTripleChecker+Time [2022-11-22 02:15:28,338 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3200 Valid, 12026 Invalid, 2005 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 1997 Invalid, 4 Unknown, 0 Unchecked, 20.3s Time] [2022-11-22 02:15:28,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42709 states. [2022-11-22 02:15:29,945 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42709 to 42696. [2022-11-22 02:15:29,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42696 states, 26266 states have (on average 1.3232315541003579) internal successors, (34756), 27054 states have internal predecessors, (34756), 13319 states have call successors, (13319), 3098 states have call predecessors, (13319), 3110 states have return successors, (13629), 13096 states have call predecessors, (13629), 13316 states have call successors, (13629) [2022-11-22 02:15:30,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42696 states to 42696 states and 61704 transitions. [2022-11-22 02:15:30,132 INFO L78 Accepts]: Start accepts. Automaton has 42696 states and 61704 transitions. Word has length 533 [2022-11-22 02:15:30,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:15:30,133 INFO L495 AbstractCegarLoop]: Abstraction has 42696 states and 61704 transitions. [2022-11-22 02:15:30,133 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 62.0) internal successors, (186), 3 states have internal predecessors, (186), 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 02:15:30,133 INFO L276 IsEmpty]: Start isEmpty. Operand 42696 states and 61704 transitions. [2022-11-22 02:15:30,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 556 [2022-11-22 02:15:30,172 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:15:30,172 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 02:15:30,172 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-22 02:15:30,173 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:15:30,173 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:15:30,173 INFO L85 PathProgramCache]: Analyzing trace with hash -164713228, now seen corresponding path program 1 times [2022-11-22 02:15:30,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:15:30,174 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1255544994] [2022-11-22 02:15:30,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:15:30,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:15:30,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:15:32,255 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 02:15:32,255 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:15:32,256 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1255544994] [2022-11-22 02:15:32,256 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1255544994] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:15:32,256 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:15:32,256 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 02:15:32,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1255611730] [2022-11-22 02:15:32,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:15:32,257 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 02:15:32,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:15:32,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 02:15:32,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 02:15:32,258 INFO L87 Difference]: Start difference. First operand 42696 states and 61704 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 02:15:35,134 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 02:15:37,147 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 02:15:39,153 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 02:15:41,163 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 02:15:43,598 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:15:46,113 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:15:47,684 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 02:15:49,693 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:15:52,083 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:15:57,793 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:16:01,935 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:16:07,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=true, quantifiers [] [2022-11-22 02:16:13,417 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:16:15,426 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:16:22,037 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:16:22,037 INFO L93 Difference]: Finished difference Result 92283 states and 133251 transitions. [2022-11-22 02:16:22,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 02:16:22,037 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 02:16:22,038 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:16:22,416 INFO L225 Difference]: With dead ends: 92283 [2022-11-22 02:16:22,416 INFO L226 Difference]: Without dead ends: 50388 [2022-11-22 02:16:22,575 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 02:16:22,576 INFO L413 NwaCegarLoop]: 7391 mSDtfsCounter, 3144 mSDsluCounter, 19416 mSDsCounter, 0 mSdLazyCounter, 4397 mSolverCounterSat, 1 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 46.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3150 SdHoareTripleChecker+Valid, 26807 SdHoareTripleChecker+Invalid, 4407 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 4397 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 47.6s IncrementalHoareTripleChecker+Time [2022-11-22 02:16:22,576 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3150 Valid, 26807 Invalid, 4407 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 4397 Invalid, 9 Unknown, 0 Unchecked, 47.6s Time] [2022-11-22 02:16:22,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50388 states. [2022-11-22 02:16:24,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50388 to 50363. [2022-11-22 02:16:24,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50363 states, 30984 states have (on average 1.322456751871934) internal successors, (40975), 31913 states have internal predecessors, (40975), 15657 states have call successors, (15657), 3701 states have call predecessors, (15657), 3721 states have return successors, (16036), 15397 states have call predecessors, (16036), 15654 states have call successors, (16036) [2022-11-22 02:16:24,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50363 states to 50363 states and 72668 transitions. [2022-11-22 02:16:24,614 INFO L78 Accepts]: Start accepts. Automaton has 50363 states and 72668 transitions. Word has length 555 [2022-11-22 02:16:24,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:16:24,614 INFO L495 AbstractCegarLoop]: Abstraction has 50363 states and 72668 transitions. [2022-11-22 02:16:24,615 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 02:16:24,615 INFO L276 IsEmpty]: Start isEmpty. Operand 50363 states and 72668 transitions. [2022-11-22 02:16:24,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 557 [2022-11-22 02:16:24,896 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:16:24,896 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 02:16:24,897 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-22 02:16:24,897 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:16:24,897 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:16:24,897 INFO L85 PathProgramCache]: Analyzing trace with hash 123957573, now seen corresponding path program 1 times [2022-11-22 02:16:24,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:16:24,897 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [356274572] [2022-11-22 02:16:24,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:16:24,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:16:25,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:16:26,745 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 02:16:26,745 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:16:26,746 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [356274572] [2022-11-22 02:16:26,746 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [356274572] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:16:26,746 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:16:26,746 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 02:16:26,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1925243161] [2022-11-22 02:16:26,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:16:26,747 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 02:16:26,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:16:26,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 02:16:26,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 02:16:26,748 INFO L87 Difference]: Start difference. First operand 50363 states and 72668 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 02:16:30,355 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 02:16:33,129 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:16:35,694 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:16:38,387 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:16:40,398 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:16:42,407 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:16:50,234 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:17:00,403 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:17:07,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:17:07,620 INFO L93 Difference]: Finished difference Result 107637 states and 155207 transitions. [2022-11-22 02:17:07,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 02:17:07,621 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 02:17:07,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:17:08,016 INFO L225 Difference]: With dead ends: 107637 [2022-11-22 02:17:08,016 INFO L226 Difference]: Without dead ends: 58075 [2022-11-22 02:17:08,191 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 02:17:08,193 INFO L413 NwaCegarLoop]: 7396 mSDtfsCounter, 3146 mSDsluCounter, 19424 mSDsCounter, 0 mSdLazyCounter, 4399 mSolverCounterSat, 3 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3152 SdHoareTripleChecker+Valid, 26820 SdHoareTripleChecker+Invalid, 4408 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 4399 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.4s IncrementalHoareTripleChecker+Time [2022-11-22 02:17:08,194 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3152 Valid, 26820 Invalid, 4408 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 4399 Invalid, 6 Unknown, 0 Unchecked, 38.4s Time] [2022-11-22 02:17:08,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58075 states. [2022-11-22 02:17:10,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58075 to 58050. [2022-11-22 02:17:10,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58050 states, 35718 states have (on average 1.3217425387759674) internal successors, (47210), 36788 states have internal predecessors, (47210), 17995 states have call successors, (17995), 4308 states have call predecessors, (17995), 4336 states have return successors, (18443), 17698 states have call predecessors, (18443), 17992 states have call successors, (18443) [2022-11-22 02:17:10,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58050 states to 58050 states and 83648 transitions. [2022-11-22 02:17:10,512 INFO L78 Accepts]: Start accepts. Automaton has 58050 states and 83648 transitions. Word has length 556 [2022-11-22 02:17:10,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:17:10,513 INFO L495 AbstractCegarLoop]: Abstraction has 58050 states and 83648 transitions. [2022-11-22 02:17:10,513 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 02:17:10,514 INFO L276 IsEmpty]: Start isEmpty. Operand 58050 states and 83648 transitions. [2022-11-22 02:17:10,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 558 [2022-11-22 02:17:10,754 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:17:10,754 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 02:17:10,754 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-22 02:17:10,755 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:17:10,755 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:17:10,755 INFO L85 PathProgramCache]: Analyzing trace with hash 1287046095, now seen corresponding path program 1 times [2022-11-22 02:17:10,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:17:10,756 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [557763396] [2022-11-22 02:17:10,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:17:10,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:17:11,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:17:12,379 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 02:17:12,380 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:17:12,380 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [557763396] [2022-11-22 02:17:12,380 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [557763396] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:17:12,380 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:17:12,380 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 02:17:12,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1660676565] [2022-11-22 02:17:12,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:17:12,381 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 02:17:12,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:17:12,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 02:17:12,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 02:17:12,382 INFO L87 Difference]: Start difference. First operand 58050 states and 83648 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 02:17:16,003 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 02:17:19,034 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:17:21,599 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:17:24,515 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:17:26,522 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:17:28,529 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:17:38,320 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:17:39,869 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:17:49,120 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:17:52,007 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:17:56,586 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:17:56,586 INFO L93 Difference]: Finished difference Result 123029 states and 177203 transitions. [2022-11-22 02:17:56,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 02:17:56,587 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 02:17:56,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:17:57,077 INFO L225 Difference]: With dead ends: 123029 [2022-11-22 02:17:57,077 INFO L226 Difference]: Without dead ends: 65780 [2022-11-22 02:17:57,280 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 02:17:57,282 INFO L413 NwaCegarLoop]: 7395 mSDtfsCounter, 3161 mSDsluCounter, 19409 mSDsCounter, 0 mSdLazyCounter, 4404 mSolverCounterSat, 6 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 40.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3167 SdHoareTripleChecker+Valid, 26804 SdHoareTripleChecker+Invalid, 4417 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 4404 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 41.6s IncrementalHoareTripleChecker+Time [2022-11-22 02:17:57,282 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3167 Valid, 26804 Invalid, 4417 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6 Valid, 4404 Invalid, 7 Unknown, 0 Unchecked, 41.6s Time] [2022-11-22 02:17:57,336 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65780 states. [2022-11-22 02:17:59,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65780 to 65755. [2022-11-22 02:17:59,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65755 states, 40470 states have (on average 1.3210526315789475) internal successors, (53463), 41681 states have internal predecessors, (53463), 20333 states have call successors, (20333), 4915 states have call predecessors, (20333), 4951 states have return successors, (20850), 19999 states have call predecessors, (20850), 20330 states have call successors, (20850) [2022-11-22 02:17:59,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65755 states to 65755 states and 94646 transitions. [2022-11-22 02:18:00,037 INFO L78 Accepts]: Start accepts. Automaton has 65755 states and 94646 transitions. Word has length 557 [2022-11-22 02:18:00,039 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:18:00,039 INFO L495 AbstractCegarLoop]: Abstraction has 65755 states and 94646 transitions. [2022-11-22 02:18:00,039 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 02:18:00,040 INFO L276 IsEmpty]: Start isEmpty. Operand 65755 states and 94646 transitions. [2022-11-22 02:18:00,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 559 [2022-11-22 02:18:00,142 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:18:00,143 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 02:18:00,143 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-22 02:18:00,144 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:18:00,145 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:18:00,145 INFO L85 PathProgramCache]: Analyzing trace with hash -2101749110, now seen corresponding path program 1 times [2022-11-22 02:18:00,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:18:00,145 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [313256410] [2022-11-22 02:18:00,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:18:00,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:18:00,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:18:01,594 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 02:18:01,594 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:18:01,594 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [313256410] [2022-11-22 02:18:01,594 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [313256410] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:18:01,595 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:18:01,595 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 02:18:01,595 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [189763255] [2022-11-22 02:18:01,595 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:18:01,596 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 02:18:01,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:18:01,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 02:18:01,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 02:18:01,597 INFO L87 Difference]: Start difference. First operand 65755 states and 94646 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 02:18:05,240 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 02:18:07,871 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:18:10,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 02:18:12,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 02:18:36,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:18:36,903 INFO L93 Difference]: Finished difference Result 138471 states and 199235 transitions. [2022-11-22 02:18:36,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 02:18:36,903 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 02:18:36,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:18:37,431 INFO L225 Difference]: With dead ends: 138471 [2022-11-22 02:18:37,431 INFO L226 Difference]: Without dead ends: 73517 [2022-11-22 02:18:37,601 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 02:18:37,602 INFO L413 NwaCegarLoop]: 7393 mSDtfsCounter, 3210 mSDsluCounter, 19365 mSDsCounter, 0 mSdLazyCounter, 4400 mSolverCounterSat, 7 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3216 SdHoareTripleChecker+Valid, 26758 SdHoareTripleChecker+Invalid, 4411 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 4400 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.4s IncrementalHoareTripleChecker+Time [2022-11-22 02:18:37,602 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3216 Valid, 26758 Invalid, 4411 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 4400 Invalid, 4 Unknown, 0 Unchecked, 32.4s Time] [2022-11-22 02:18:37,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73517 states. [2022-11-22 02:18:40,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73517 to 73492. [2022-11-22 02:18:40,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73492 states, 45240 states have (on average 1.3203801945181255) internal successors, (59734), 46592 states have internal predecessors, (59734), 22677 states have call successors, (22677), 5530 states have call predecessors, (22677), 5574 states have return successors, (23263), 22306 states have call predecessors, (23263), 22674 states have call successors, (23263) [2022-11-22 02:18:40,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73492 states to 73492 states and 105674 transitions. [2022-11-22 02:18:40,805 INFO L78 Accepts]: Start accepts. Automaton has 73492 states and 105674 transitions. Word has length 558 [2022-11-22 02:18:40,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:18:40,805 INFO L495 AbstractCegarLoop]: Abstraction has 73492 states and 105674 transitions. [2022-11-22 02:18:40,806 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 02:18:40,806 INFO L276 IsEmpty]: Start isEmpty. Operand 73492 states and 105674 transitions. [2022-11-22 02:18:40,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 560 [2022-11-22 02:18:40,844 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:18:40,844 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 02:18:40,844 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-22 02:18:40,844 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:18:40,845 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:18:40,845 INFO L85 PathProgramCache]: Analyzing trace with hash 1745458047, now seen corresponding path program 1 times [2022-11-22 02:18:40,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:18:40,845 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1513096398] [2022-11-22 02:18:40,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:18:40,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:18:41,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:18:42,439 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 02:18:42,440 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:18:42,440 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1513096398] [2022-11-22 02:18:42,440 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1513096398] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:18:42,440 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:18:42,440 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 02:18:42,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1914697388] [2022-11-22 02:18:42,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:18:42,442 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 02:18:42,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:18:42,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 02:18:42,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 02:18:42,443 INFO L87 Difference]: Start difference. First operand 73492 states and 105674 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 02:18:46,152 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 02:18:48,931 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:18:51,474 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:18:53,672 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:18:55,676 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 02:18:57,458 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:18:58,777 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:19:04,126 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:19:08,397 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:19:16,033 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:19:18,043 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:19:20,056 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:19:23,296 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 02:19:28,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:19:28,958 INFO L93 Difference]: Finished difference Result 157000 states and 225637 transitions. [2022-11-22 02:19:28,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 02:19:28,959 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 02:19:28,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:19:29,527 INFO L225 Difference]: With dead ends: 157000 [2022-11-22 02:19:29,527 INFO L226 Difference]: Without dead ends: 84309 [2022-11-22 02:19:29,721 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 02:19:29,721 INFO L413 NwaCegarLoop]: 7401 mSDtfsCounter, 3156 mSDsluCounter, 19436 mSDsCounter, 0 mSdLazyCounter, 4429 mSolverCounterSat, 7 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3162 SdHoareTripleChecker+Valid, 26837 SdHoareTripleChecker+Invalid, 4441 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 4429 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43.1s IncrementalHoareTripleChecker+Time [2022-11-22 02:19:29,722 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3162 Valid, 26837 Invalid, 4441 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 4429 Invalid, 5 Unknown, 0 Unchecked, 43.1s Time] [2022-11-22 02:19:29,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84309 states. [2022-11-22 02:19:32,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84309 to 84283. [2022-11-22 02:19:32,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84283 states, 51894 states have (on average 1.3195552472347478) internal successors, (68477), 53451 states have internal predecessors, (68477), 25941 states have call successors, (25941), 6393 states have call predecessors, (25941), 6447 states have return successors, (26623), 25519 states have call predecessors, (26623), 25938 states have call successors, (26623) [2022-11-22 02:19:33,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84283 states to 84283 states and 121041 transitions. [2022-11-22 02:19:33,386 INFO L78 Accepts]: Start accepts. Automaton has 84283 states and 121041 transitions. Word has length 559 [2022-11-22 02:19:33,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:19:33,387 INFO L495 AbstractCegarLoop]: Abstraction has 84283 states and 121041 transitions. [2022-11-22 02:19:33,387 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 02:19:33,387 INFO L276 IsEmpty]: Start isEmpty. Operand 84283 states and 121041 transitions. [2022-11-22 02:19:33,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 561 [2022-11-22 02:19:33,435 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:19:33,435 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 02:19:33,435 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-22 02:19:33,435 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:19:33,436 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:19:33,436 INFO L85 PathProgramCache]: Analyzing trace with hash -779770634, now seen corresponding path program 1 times [2022-11-22 02:19:33,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:19:33,436 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [401003407] [2022-11-22 02:19:33,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:19:33,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:19:33,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:19:34,878 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 02:19:34,878 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:19:34,878 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [401003407] [2022-11-22 02:19:34,879 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [401003407] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:19:34,879 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:19:34,879 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 02:19:34,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [792429235] [2022-11-22 02:19:34,879 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:19:34,880 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 02:19:34,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:19:34,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 02:19:34,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 02:19:34,881 INFO L87 Difference]: Start difference. First operand 84283 states and 121041 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 02:19:38,571 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 02:19:41,341 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:19:43,915 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:19:45,933 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:19:53,778 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:19:56,085 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 02:20:10,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:20:10,040 INFO L93 Difference]: Finished difference Result 175513 states and 252025 transitions. [2022-11-22 02:20:10,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 02:20:10,041 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 02:20:10,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:20:10,653 INFO L225 Difference]: With dead ends: 175513 [2022-11-22 02:20:10,653 INFO L226 Difference]: Without dead ends: 92031 [2022-11-22 02:20:10,901 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 02:20:10,902 INFO L413 NwaCegarLoop]: 7395 mSDtfsCounter, 3146 mSDsluCounter, 19422 mSDsCounter, 0 mSdLazyCounter, 4414 mSolverCounterSat, 9 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3152 SdHoareTripleChecker+Valid, 26817 SdHoareTripleChecker+Invalid, 4427 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 4414 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.2s IncrementalHoareTripleChecker+Time [2022-11-22 02:20:10,902 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3152 Valid, 26817 Invalid, 4427 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 4414 Invalid, 4 Unknown, 0 Unchecked, 31.2s Time] [2022-11-22 02:20:10,974 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92031 states. [2022-11-22 02:20:14,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92031 to 92006. [2022-11-22 02:20:14,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92006 states, 56664 states have (on average 1.319144430326133) internal successors, (74748), 58362 states have internal predecessors, (74748), 28279 states have call successors, (28279), 7000 states have call predecessors, (28279), 7062 states have return successors, (29030), 27820 states have call predecessors, (29030), 28276 states have call successors, (29030) [2022-11-22 02:20:14,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92006 states to 92006 states and 132057 transitions. [2022-11-22 02:20:14,950 INFO L78 Accepts]: Start accepts. Automaton has 92006 states and 132057 transitions. Word has length 560 [2022-11-22 02:20:14,951 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:20:14,951 INFO L495 AbstractCegarLoop]: Abstraction has 92006 states and 132057 transitions. [2022-11-22 02:20:14,951 INFO L496 AbstractCegarLoop]: INTERPOLANT 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) [2022-11-22 02:20:14,951 INFO L276 IsEmpty]: Start isEmpty. Operand 92006 states and 132057 transitions. [2022-11-22 02:20:14,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 562 [2022-11-22 02:20:14,995 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:20:14,995 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, 1] [2022-11-22 02:20:14,995 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-22 02:20:14,996 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:20:14,996 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:20:14,996 INFO L85 PathProgramCache]: Analyzing trace with hash 619494563, now seen corresponding path program 1 times [2022-11-22 02:20:14,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:20:14,997 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [655280911] [2022-11-22 02:20:14,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:20:14,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:20:15,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:20:16,260 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 02:20:16,260 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:20:16,260 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [655280911] [2022-11-22 02:20:16,261 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [655280911] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:20:16,261 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:20:16,261 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 02:20:16,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1599820659] [2022-11-22 02:20:16,261 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:20:16,262 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 02:20:16,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:20:16,263 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 02:20:16,263 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 02:20:16,263 INFO L87 Difference]: Start difference. First operand 92006 states and 132057 transitions. Second operand has 5 states, 5 states have (on average 40.4) internal successors, (202), 4 states have internal predecessors, (202), 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 02:20:19,889 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 02:20:23,303 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:20:25,310 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:20:27,317 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:20:29,879 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:20:31,709 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:20:33,723 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:20:35,300 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:20:36,902 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []