./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-oki-semi-pch_gbe-pch_gbe.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a 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_6509288b-2e58-449e-ae93-d66aac9845c2/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6509288b-2e58-449e-ae93-d66aac9845c2/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6509288b-2e58-449e-ae93-d66aac9845c2/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6509288b-2e58-449e-ae93-d66aac9845c2/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6509288b-2e58-449e-ae93-d66aac9845c2/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6509288b-2e58-449e-ae93-d66aac9845c2/bin/utaipan-7li7fVZpFI --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 32a406239684e899577576103e146c0b88a65f19a1f620e7a11415e96a39c63a --- 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-5e519f3 [2022-11-03 02:28:50,031 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 02:28:50,034 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 02:28:50,084 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 02:28:50,085 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 02:28:50,089 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 02:28:50,091 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 02:28:50,092 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 02:28:50,094 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 02:28:50,095 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 02:28:50,096 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 02:28:50,097 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 02:28:50,097 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 02:28:50,098 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 02:28:50,099 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 02:28:50,101 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 02:28:50,101 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 02:28:50,102 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 02:28:50,104 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 02:28:50,111 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 02:28:50,114 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 02:28:50,118 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 02:28:50,119 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 02:28:50,120 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 02:28:50,123 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 02:28:50,123 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 02:28:50,124 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 02:28:50,124 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 02:28:50,125 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 02:28:50,126 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 02:28:50,126 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 02:28:50,127 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 02:28:50,128 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 02:28:50,128 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 02:28:50,136 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 02:28:50,137 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 02:28:50,138 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 02:28:50,138 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 02:28:50,138 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 02:28:50,139 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 02:28:50,140 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 02:28:50,142 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6509288b-2e58-449e-ae93-d66aac9845c2/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 02:28:50,184 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 02:28:50,184 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 02:28:50,185 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 02:28:50,185 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 02:28:50,186 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 02:28:50,186 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 02:28:50,186 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 02:28:50,186 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 02:28:50,187 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 02:28:50,187 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 02:28:50,188 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 02:28:50,188 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 02:28:50,188 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 02:28:50,189 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 02:28:50,189 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 02:28:50,189 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 02:28:50,189 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 02:28:50,189 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 02:28:50,190 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 02:28:50,190 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 02:28:50,190 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 02:28:50,191 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 02:28:50,191 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 02:28:50,191 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 02:28:50,191 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 02:28:50,191 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 02:28:50,191 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 02:28:50,192 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 02:28:50,192 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 02:28:50,192 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:28:50,192 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 02:28:50,193 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 02:28:50,193 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 02:28:50,193 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 02:28:50,193 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 02:28:50,193 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 02:28:50,193 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 02:28:50,194 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 02:28:50,194 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_6509288b-2e58-449e-ae93-d66aac9845c2/bin/utaipan-7li7fVZpFI/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_6509288b-2e58-449e-ae93-d66aac9845c2/bin/utaipan-7li7fVZpFI 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 -> 32a406239684e899577576103e146c0b88a65f19a1f620e7a11415e96a39c63a [2022-11-03 02:28:50,507 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 02:28:50,539 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 02:28:50,543 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 02:28:50,544 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 02:28:50,545 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 02:28:50,547 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6509288b-2e58-449e-ae93-d66aac9845c2/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i [2022-11-03 02:28:50,617 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6509288b-2e58-449e-ae93-d66aac9845c2/bin/utaipan-7li7fVZpFI/data/b2d506346/4d0ad148a3674985bd74454d1e90f3b1/FLAGecdf58ff3 [2022-11-03 02:28:51,599 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 02:28:51,601 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6509288b-2e58-449e-ae93-d66aac9845c2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i [2022-11-03 02:28:51,672 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6509288b-2e58-449e-ae93-d66aac9845c2/bin/utaipan-7li7fVZpFI/data/b2d506346/4d0ad148a3674985bd74454d1e90f3b1/FLAGecdf58ff3 [2022-11-03 02:28:51,914 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6509288b-2e58-449e-ae93-d66aac9845c2/bin/utaipan-7li7fVZpFI/data/b2d506346/4d0ad148a3674985bd74454d1e90f3b1 [2022-11-03 02:28:51,917 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 02:28:51,919 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 02:28:51,922 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 02:28:51,923 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 02:28:51,926 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 02:28:51,928 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:28:51" (1/1) ... [2022-11-03 02:28:51,929 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@39b0f7a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:28:51, skipping insertion in model container [2022-11-03 02:28:51,929 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:28:51" (1/1) ... [2022-11-03 02:28:51,937 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 02:28:52,123 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 02:28:56,810 WARN L230 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_6509288b-2e58-449e-ae93-d66aac9845c2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512219,512232] [2022-11-03 02:28:56,813 WARN L230 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_6509288b-2e58-449e-ae93-d66aac9845c2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512366,512379] [2022-11-03 02:28:56,814 WARN L230 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_6509288b-2e58-449e-ae93-d66aac9845c2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512505,512518] [2022-11-03 02:28:56,815 WARN L230 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_6509288b-2e58-449e-ae93-d66aac9845c2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512663,512676] [2022-11-03 02:28:56,844 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:28:56,933 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 02:28:57,566 WARN L230 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_6509288b-2e58-449e-ae93-d66aac9845c2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512219,512232] [2022-11-03 02:28:57,566 WARN L230 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_6509288b-2e58-449e-ae93-d66aac9845c2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512366,512379] [2022-11-03 02:28:57,567 WARN L230 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_6509288b-2e58-449e-ae93-d66aac9845c2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512505,512518] [2022-11-03 02:28:57,567 WARN L230 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_6509288b-2e58-449e-ae93-d66aac9845c2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512663,512676] [2022-11-03 02:28:57,582 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:28:57,937 INFO L208 MainTranslator]: Completed translation [2022-11-03 02:28:57,937 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:28:57 WrapperNode [2022-11-03 02:28:57,937 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 02:28:57,939 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 02:28:57,939 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 02:28:57,940 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 02:28:57,947 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:28:57" (1/1) ... [2022-11-03 02:28:58,130 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:28:57" (1/1) ... [2022-11-03 02:28:58,541 INFO L138 Inliner]: procedures = 578, calls = 5653, calls flagged for inlining = 344, calls inlined = 320, statements flattened = 10716 [2022-11-03 02:28:58,542 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 02:28:58,543 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 02:28:58,543 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 02:28:58,544 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 02:28:58,555 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:28:57" (1/1) ... [2022-11-03 02:28:58,555 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:28:57" (1/1) ... [2022-11-03 02:28:58,623 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:28:57" (1/1) ... [2022-11-03 02:28:58,624 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:28:57" (1/1) ... [2022-11-03 02:28:58,854 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:28:57" (1/1) ... [2022-11-03 02:28:58,888 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:28:57" (1/1) ... [2022-11-03 02:28:59,054 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:28:57" (1/1) ... [2022-11-03 02:28:59,134 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:28:57" (1/1) ... [2022-11-03 02:28:59,196 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 02:28:59,197 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 02:28:59,197 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 02:28:59,197 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 02:28:59,198 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:28:57" (1/1) ... [2022-11-03 02:28:59,205 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:28:59,216 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6509288b-2e58-449e-ae93-d66aac9845c2/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:28:59,231 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6509288b-2e58-449e-ae93-d66aac9845c2/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 02:28:59,258 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6509288b-2e58-449e-ae93-d66aac9845c2/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 02:28:59,276 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-03 02:28:59,277 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-03 02:28:59,277 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_irq_disable [2022-11-03 02:28:59,277 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_irq_disable [2022-11-03 02:28:59,277 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-03 02:28:59,277 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-03 02:28:59,277 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-11-03 02:28:59,277 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-11-03 02:28:59,278 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_intr [2022-11-03 02:28:59,278 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_intr [2022-11-03 02:28:59,278 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-03 02:28:59,278 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-03 02:28:59,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 02:28:59,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 02:28:59,278 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_minnow_platform_init [2022-11-03 02:28:59,278 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_minnow_platform_init [2022-11-03 02:28:59,279 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_open [2022-11-03 02:28:59,279 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_open [2022-11-03 02:28:59,279 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2022-11-03 02:28:59,279 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2022-11-03 02:28:59,279 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2022-11-03 02:28:59,279 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2022-11-03 02:28:59,279 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_reinit_locked [2022-11-03 02:28:59,279 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_reinit_locked [2022-11-03 02:28:59,280 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_hal_power_up_phy [2022-11-03 02:28:59,280 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_hal_power_up_phy [2022-11-03 02:28:59,280 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_setup_tx_resources [2022-11-03 02:28:59,280 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_setup_tx_resources [2022-11-03 02:28:59,280 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-11-03 02:28:59,281 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-11-03 02:28:59,281 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-03 02:28:59,281 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-03 02:28:59,281 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-03 02:28:59,281 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-03 02:28:59,282 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_netpoll [2022-11-03 02:28:59,282 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_netpoll [2022-11-03 02:28:59,282 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_plat_init_hw [2022-11-03 02:28:59,282 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_plat_init_hw [2022-11-03 02:28:59,282 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_free_rx_resources [2022-11-03 02:28:59,282 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_free_rx_resources [2022-11-03 02:28:59,283 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_free_tx_resources [2022-11-03 02:28:59,283 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_free_tx_resources [2022-11-03 02:28:59,284 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2022-11-03 02:28:59,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2022-11-03 02:28:59,285 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_pch_gbe_exit_module_17_2 [2022-11-03 02:28:59,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_pch_gbe_exit_module_17_2 [2022-11-03 02:28:59,285 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-11-03 02:28:59,285 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-11-03 02:28:59,285 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-03 02:28:59,285 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-03 02:28:59,285 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2022-11-03 02:28:59,285 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2022-11-03 02:28:59,286 INFO L130 BoogieDeclarations]: Found specification of procedure pch_set_station_address [2022-11-03 02:28:59,286 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_set_station_address [2022-11-03 02:28:59,286 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_26 [2022-11-03 02:28:59,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_26 [2022-11-03 02:28:59,287 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-03 02:28:59,287 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-03 02:28:59,287 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-03 02:28:59,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-03 02:28:59,287 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mdio_write [2022-11-03 02:28:59,287 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mdio_write [2022-11-03 02:28:59,287 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-03 02:28:59,287 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-03 02:28:59,288 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-11-03 02:28:59,288 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-11-03 02:28:59,288 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-03 02:28:59,288 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-03 02:28:59,288 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-03 02:28:59,288 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-03 02:28:59,289 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2022-11-03 02:28:59,289 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2022-11-03 02:28:59,289 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-03 02:28:59,289 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-03 02:28:59,290 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-11-03 02:28:59,290 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-11-03 02:28:59,291 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 02:28:59,291 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_power_up [2022-11-03 02:28:59,291 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_power_up [2022-11-03 02:28:59,291 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-11-03 02:28:59,291 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-11-03 02:28:59,291 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_resume [2022-11-03 02:28:59,292 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_resume [2022-11-03 02:28:59,292 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-03 02:28:59,292 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-03 02:28:59,293 INFO L130 BoogieDeclarations]: Found specification of procedure pch_ch_event_write [2022-11-03 02:28:59,293 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_ch_event_write [2022-11-03 02:28:59,294 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2022-11-03 02:28:59,294 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2022-11-03 02:28:59,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 02:28:59,294 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-11-03 02:28:59,294 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-11-03 02:28:59,294 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-03 02:28:59,294 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-03 02:28:59,294 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2022-11-03 02:28:59,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2022-11-03 02:28:59,295 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-03 02:28:59,295 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-03 02:28:59,295 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_enable_dma_rx [2022-11-03 02:28:59,295 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_enable_dma_rx [2022-11-03 02:28:59,295 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_configure_rx [2022-11-03 02:28:59,296 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_configure_rx [2022-11-03 02:28:59,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 02:28:59,296 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_wait_clr_bit [2022-11-03 02:28:59,297 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_wait_clr_bit [2022-11-03 02:28:59,300 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-03 02:28:59,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-03 02:28:59,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 02:28:59,301 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-03 02:28:59,302 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-03 02:28:59,303 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2022-11-03 02:28:59,303 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2022-11-03 02:28:59,303 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 02:28:59,303 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 02:28:59,309 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_remove [2022-11-03 02:28:59,310 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_remove [2022-11-03 02:28:59,310 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-03 02:28:59,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-03 02:28:59,310 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-11-03 02:28:59,310 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-11-03 02:28:59,310 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-03 02:28:59,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-03 02:28:59,310 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-03 02:28:59,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-03 02:28:59,311 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-11-03 02:28:59,311 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-11-03 02:28:59,311 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_force_mac_fc [2022-11-03 02:28:59,311 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_force_mac_fc [2022-11-03 02:28:59,311 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_suspend [2022-11-03 02:28:59,311 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_suspend [2022-11-03 02:28:59,311 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-11-03 02:28:59,311 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2022-11-03 02:28:59,311 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-11-03 02:28:59,312 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-11-03 02:28:59,312 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-03 02:28:59,312 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-03 02:28:59,312 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_set_value [2022-11-03 02:28:59,312 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_set_value [2022-11-03 02:28:59,312 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 02:28:59,312 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-03 02:28:59,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-03 02:28:59,312 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-03 02:28:59,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-03 02:28:59,313 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-03 02:28:59,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-03 02:28:59,313 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_5 [2022-11-03 02:28:59,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_5 [2022-11-03 02:28:59,313 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2022-11-03 02:28:59,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2022-11-03 02:28:59,313 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-11-03 02:28:59,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-11-03 02:28:59,314 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-03 02:28:59,314 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-03 02:28:59,314 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 02:28:59,314 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-11-03 02:28:59,314 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-11-03 02:28:59,314 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-03 02:28:59,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-03 02:28:59,314 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-03 02:28:59,314 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-03 02:28:59,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 02:28:59,315 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 02:28:59,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 02:28:59,315 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2022-11-03 02:28:59,315 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2022-11-03 02:28:59,315 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-03 02:28:59,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-03 02:28:59,315 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-03 02:28:59,315 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-03 02:28:59,316 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2022-11-03 02:28:59,316 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2022-11-03 02:28:59,316 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_set_wol_event [2022-11-03 02:28:59,316 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_set_wol_event [2022-11-03 02:28:59,316 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-03 02:28:59,316 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-03 02:28:59,316 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_ctrl_miim [2022-11-03 02:28:59,316 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_ctrl_miim [2022-11-03 02:28:59,316 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-03 02:28:59,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-03 02:28:59,317 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_get_regs_len [2022-11-03 02:28:59,317 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_get_regs_len [2022-11-03 02:28:59,317 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-03 02:28:59,317 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-03 02:28:59,317 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2022-11-03 02:28:59,317 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2022-11-03 02:28:59,317 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 02:28:59,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 02:28:59,318 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_alloc_rx_buffers [2022-11-03 02:28:59,318 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_alloc_rx_buffers [2022-11-03 02:28:59,318 INFO L130 BoogieDeclarations]: Found specification of procedure __pch_gbe_suspend [2022-11-03 02:28:59,318 INFO L138 BoogieDeclarations]: Found implementation of procedure __pch_gbe_suspend [2022-11-03 02:28:59,318 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2022-11-03 02:28:59,319 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2022-11-03 02:28:59,319 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_plat_get_bus_info [2022-11-03 02:28:59,319 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_plat_get_bus_info [2022-11-03 02:28:59,319 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-11-03 02:28:59,319 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-11-03 02:28:59,320 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_power_down [2022-11-03 02:28:59,320 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_power_down [2022-11-03 02:28:59,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 02:28:59,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 02:28:59,320 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 02:28:59,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 02:28:59,320 INFO L130 BoogieDeclarations]: Found specification of procedure csum_tcpudp_magic [2022-11-03 02:28:59,320 INFO L138 BoogieDeclarations]: Found implementation of procedure csum_tcpudp_magic [2022-11-03 02:28:59,321 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_update_stats [2022-11-03 02:28:59,321 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_update_stats [2022-11-03 02:28:59,321 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-03 02:28:59,321 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-03 02:28:59,321 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-03 02:28:59,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-03 02:28:59,321 INFO L130 BoogieDeclarations]: Found specification of procedure skb_checksum [2022-11-03 02:28:59,321 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_checksum [2022-11-03 02:28:59,321 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mdio_read [2022-11-03 02:28:59,321 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mdio_read [2022-11-03 02:28:59,322 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_clean_rx_ring [2022-11-03 02:28:59,322 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_clean_rx_ring [2022-11-03 02:28:59,322 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-11-03 02:28:59,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-11-03 02:28:59,322 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_up [2022-11-03 02:28:59,322 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_up [2022-11-03 02:28:59,322 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 02:28:59,322 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 02:28:59,322 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-03 02:28:59,323 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-03 02:28:59,323 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2022-11-03 02:28:59,323 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2022-11-03 02:28:59,323 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_gset [2022-11-03 02:28:59,323 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_gset [2022-11-03 02:28:59,323 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_clean_tx_ring [2022-11-03 02:28:59,323 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_clean_tx_ring [2022-11-03 02:28:59,325 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_reset [2022-11-03 02:28:59,329 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_reset [2022-11-03 02:28:59,329 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-11-03 02:28:59,329 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-11-03 02:28:59,330 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies [2022-11-03 02:28:59,330 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies [2022-11-03 02:28:59,330 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_stop_14_2 [2022-11-03 02:28:59,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_stop_14_2 [2022-11-03 02:28:59,330 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_stop [2022-11-03 02:28:59,330 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_stop [2022-11-03 02:28:59,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 02:28:59,332 INFO L130 BoogieDeclarations]: Found specification of procedure ns_to_ktime [2022-11-03 02:28:59,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_to_ktime [2022-11-03 02:28:59,332 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2022-11-03 02:28:59,332 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2022-11-03 02:28:59,332 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-11-03 02:28:59,332 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-11-03 02:28:59,332 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-03 02:28:59,333 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-03 02:28:59,333 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2022-11-03 02:28:59,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2022-11-03 02:28:59,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 02:28:59,333 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_io_resume [2022-11-03 02:28:59,333 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_io_resume [2022-11-03 02:28:59,333 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~s32~0 [2022-11-03 02:28:59,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~s32~0 [2022-11-03 02:28:59,333 INFO L130 BoogieDeclarations]: Found specification of procedure pch_ch_event_read [2022-11-03 02:28:59,333 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_ch_event_read [2022-11-03 02:28:59,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 02:28:59,334 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-11-03 02:28:59,334 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-11-03 02:28:59,334 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-03 02:28:59,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-03 02:28:59,334 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2022-11-03 02:28:59,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2022-11-03 02:28:59,334 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_nway_reset [2022-11-03 02:28:59,334 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_nway_reset [2022-11-03 02:28:59,335 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-03 02:28:59,335 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-03 02:28:59,335 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-03 02:28:59,335 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-03 02:28:59,335 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_irq_enable [2022-11-03 02:28:59,335 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_irq_enable [2022-11-03 02:28:59,335 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-03 02:28:59,335 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-03 02:28:59,335 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-03 02:28:59,335 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-03 02:28:59,336 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_hw_reset [2022-11-03 02:28:59,336 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_hw_reset [2022-11-03 02:28:59,336 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_tx_timeout [2022-11-03 02:28:59,336 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_tx_timeout [2022-11-03 02:28:59,336 INFO L130 BoogieDeclarations]: Found specification of procedure mii_link_ok [2022-11-03 02:28:59,336 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_link_ok [2022-11-03 02:28:59,336 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-03 02:28:59,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-03 02:28:59,336 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-03 02:28:59,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-03 02:28:59,337 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_sset [2022-11-03 02:28:59,337 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_sset [2022-11-03 02:28:59,337 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_hal_power_down_phy [2022-11-03 02:28:59,337 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_hal_power_down_phy [2022-11-03 02:28:59,337 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-11-03 02:28:59,337 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-11-03 02:28:59,337 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_set_mode [2022-11-03 02:28:59,337 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_set_mode [2022-11-03 02:28:59,337 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-03 02:28:59,337 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-03 02:28:59,338 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-03 02:28:59,338 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-03 02:28:59,338 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_setup_rx_resources [2022-11-03 02:28:59,338 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_setup_rx_resources [2022-11-03 02:28:59,338 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-03 02:28:59,338 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-03 02:28:59,338 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 02:28:59,338 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 02:28:59,338 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_validate_option [2022-11-03 02:28:59,338 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_validate_option [2022-11-03 02:28:59,339 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_reset_hw [2022-11-03 02:28:59,339 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_reset_hw [2022-11-03 02:28:59,339 INFO L130 BoogieDeclarations]: Found specification of procedure udp_hdr [2022-11-03 02:28:59,339 INFO L138 BoogieDeclarations]: Found implementation of procedure udp_hdr [2022-11-03 02:28:59,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 02:28:59,339 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_setup_rctl [2022-11-03 02:28:59,339 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_setup_rctl [2022-11-03 02:28:59,339 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_sw_reset [2022-11-03 02:28:59,339 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_sw_reset [2022-11-03 02:28:59,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 02:28:59,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 02:28:59,340 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_hal_phy_hw_reset [2022-11-03 02:28:59,340 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_hal_phy_hw_reset [2022-11-03 02:28:59,340 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_write_reg_miic [2022-11-03 02:28:59,340 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_write_reg_miic [2022-11-03 02:28:59,340 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-03 02:28:59,340 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-03 02:28:59,340 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-03 02:28:59,340 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-03 02:28:59,340 INFO L130 BoogieDeclarations]: Found specification of procedure pch_ch_control_write [2022-11-03 02:28:59,341 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_ch_control_write [2022-11-03 02:28:59,341 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_set_multi [2022-11-03 02:28:59,341 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_set_multi [2022-11-03 02:28:59,341 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_shutdown [2022-11-03 02:28:59,341 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_shutdown [2022-11-03 02:28:59,341 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-11-03 02:28:59,341 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-11-03 02:28:59,341 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-03 02:28:59,341 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-03 02:28:59,341 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_read_reg_miic [2022-11-03 02:28:59,342 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_read_reg_miic [2022-11-03 02:28:59,342 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-03 02:28:59,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-03 02:28:59,342 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_read_mac_addr [2022-11-03 02:28:59,342 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_read_mac_addr [2022-11-03 02:28:59,342 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_set_rgmii_ctrl [2022-11-03 02:28:59,342 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_set_rgmii_ctrl [2022-11-03 02:28:59,342 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2022-11-03 02:28:59,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2022-11-03 02:28:59,342 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_down [2022-11-03 02:28:59,343 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_down [2022-11-03 02:28:59,343 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_free_irq [2022-11-03 02:28:59,343 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_free_irq [2022-11-03 02:28:59,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 02:28:59,343 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_mar_set [2022-11-03 02:28:59,343 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_mar_set [2022-11-03 02:28:59,343 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-03 02:28:59,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-03 02:29:00,706 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 02:29:00,710 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 02:29:01,136 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 02:29:19,628 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-03 02:29:20,367 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 02:29:23,101 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 02:29:23,101 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-11-03 02:29:23,109 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:29:23 BoogieIcfgContainer [2022-11-03 02:29:23,109 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 02:29:23,111 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 02:29:23,112 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 02:29:23,115 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 02:29:23,116 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 02:28:51" (1/3) ... [2022-11-03 02:29:23,116 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6fc0713a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:29:23, skipping insertion in model container [2022-11-03 02:29:23,117 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:28:57" (2/3) ... [2022-11-03 02:29:23,117 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6fc0713a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:29:23, skipping insertion in model container [2022-11-03 02:29:23,117 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:29:23" (3/3) ... [2022-11-03 02:29:23,119 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i [2022-11-03 02:29:23,139 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 02:29:23,139 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-11-03 02:29:23,240 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 02:29:23,246 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;@3c44e0a6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 02:29:23,247 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-03 02:29:23,267 INFO L276 IsEmpty]: Start isEmpty. Operand has 2532 states, 1510 states have (on average 1.290728476821192) internal successors, (1949), 1554 states have internal predecessors, (1949), 852 states have call successors, (852), 170 states have call predecessors, (852), 169 states have return successors, (842), 825 states have call predecessors, (842), 842 states have call successors, (842) [2022-11-03 02:29:23,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2022-11-03 02:29:23,296 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:29:23,297 INFO L195 NwaCegarLoop]: trace histogram [22, 21, 21, 21, 21, 21, 21, 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] [2022-11-03 02:29:23,298 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:29:23,303 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:29:23,303 INFO L85 PathProgramCache]: Analyzing trace with hash -1308323923, now seen corresponding path program 1 times [2022-11-03 02:29:23,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:29:23,314 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [309253665] [2022-11-03 02:29:23,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:29:23,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:29:23,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:29:24,850 INFO L134 CoverageAnalysis]: Checked inductivity of 1725 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1725 trivial. 0 not checked. [2022-11-03 02:29:24,850 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:29:24,851 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [309253665] [2022-11-03 02:29:24,851 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [309253665] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:29:24,852 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:29:24,852 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:29:24,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [206560794] [2022-11-03 02:29:24,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:29:24,861 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:29:24,862 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:29:24,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:29:24,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:29:24,908 INFO L87 Difference]: Start difference. First operand has 2532 states, 1510 states have (on average 1.290728476821192) internal successors, (1949), 1554 states have internal predecessors, (1949), 852 states have call successors, (852), 170 states have call predecessors, (852), 169 states have return successors, (842), 825 states have call predecessors, (842), 842 states have call successors, (842) Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2022-11-03 02:29:29,955 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-03 02:29:32,759 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-03 02:29:37,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:29:37,037 INFO L93 Difference]: Finished difference Result 7295 states and 10616 transitions. [2022-11-03 02:29:37,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:29:37,041 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 234 [2022-11-03 02:29:37,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:29:37,095 INFO L225 Difference]: With dead ends: 7295 [2022-11-03 02:29:37,095 INFO L226 Difference]: Without dead ends: 4792 [2022-11-03 02:29:37,113 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-03 02:29:37,116 INFO L413 NwaCegarLoop]: 3831 mSDtfsCounter, 3291 mSDsluCounter, 3573 mSDsCounter, 0 mSdLazyCounter, 1117 mSolverCounterSat, 9 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3291 SdHoareTripleChecker+Valid, 6869 SdHoareTripleChecker+Invalid, 1128 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1117 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.6s IncrementalHoareTripleChecker+Time [2022-11-03 02:29:37,117 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3291 Valid, 6869 Invalid, 1128 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 1117 Invalid, 2 Unknown, 0 Unchecked, 11.6s Time] [2022-11-03 02:29:37,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4792 states. [2022-11-03 02:29:37,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4792 to 4789. [2022-11-03 02:29:37,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4789 states, 2861 states have (on average 1.283117790982174) internal successors, (3671), 2945 states have internal predecessors, (3671), 1592 states have call successors, (1592), 335 states have call predecessors, (1592), 334 states have return successors, (1589), 1555 states have call predecessors, (1589), 1589 states have call successors, (1589) [2022-11-03 02:29:37,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4789 states to 4789 states and 6852 transitions. [2022-11-03 02:29:37,587 INFO L78 Accepts]: Start accepts. Automaton has 4789 states and 6852 transitions. Word has length 234 [2022-11-03 02:29:37,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:29:37,589 INFO L495 AbstractCegarLoop]: Abstraction has 4789 states and 6852 transitions. [2022-11-03 02:29:37,589 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2022-11-03 02:29:37,589 INFO L276 IsEmpty]: Start isEmpty. Operand 4789 states and 6852 transitions. [2022-11-03 02:29:37,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2022-11-03 02:29:37,604 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:29:37,604 INFO L195 NwaCegarLoop]: trace histogram [22, 21, 21, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 02:29:37,605 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 02:29:37,605 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:29:37,605 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:29:37,606 INFO L85 PathProgramCache]: Analyzing trace with hash -1789427043, now seen corresponding path program 1 times [2022-11-03 02:29:37,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:29:37,606 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [278981002] [2022-11-03 02:29:37,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:29:37,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:29:37,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:29:38,442 INFO L134 CoverageAnalysis]: Checked inductivity of 1722 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1722 trivial. 0 not checked. [2022-11-03 02:29:38,443 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:29:38,444 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [278981002] [2022-11-03 02:29:38,444 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [278981002] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:29:38,444 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:29:38,444 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:29:38,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [183086462] [2022-11-03 02:29:38,445 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:29:38,447 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:29:38,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:29:38,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:29:38,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:29:38,449 INFO L87 Difference]: Start difference. First operand 4789 states and 6852 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-11-03 02:29:44,632 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-03 02:29:49,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:29:49,059 INFO L93 Difference]: Finished difference Result 11378 states and 16229 transitions. [2022-11-03 02:29:49,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:29:49,060 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 248 [2022-11-03 02:29:49,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:29:49,112 INFO L225 Difference]: With dead ends: 11378 [2022-11-03 02:29:49,112 INFO L226 Difference]: Without dead ends: 6632 [2022-11-03 02:29:49,138 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-03 02:29:49,139 INFO L413 NwaCegarLoop]: 3761 mSDtfsCounter, 2920 mSDsluCounter, 3533 mSDsCounter, 0 mSdLazyCounter, 1158 mSolverCounterSat, 19 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2920 SdHoareTripleChecker+Valid, 6765 SdHoareTripleChecker+Invalid, 1178 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 1158 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:29:49,140 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2920 Valid, 6765 Invalid, 1178 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 1158 Invalid, 1 Unknown, 0 Unchecked, 10.2s Time] [2022-11-03 02:29:49,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6632 states. [2022-11-03 02:29:49,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6632 to 6623. [2022-11-03 02:29:49,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6623 states, 3967 states have (on average 1.2772876228888328) internal successors, (5067), 4087 states have internal predecessors, (5067), 2169 states have call successors, (2169), 487 states have call predecessors, (2169), 485 states have return successors, (2166), 2114 states have call predecessors, (2166), 2166 states have call successors, (2166) [2022-11-03 02:29:49,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6623 states to 6623 states and 9402 transitions. [2022-11-03 02:29:49,541 INFO L78 Accepts]: Start accepts. Automaton has 6623 states and 9402 transitions. Word has length 248 [2022-11-03 02:29:49,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:29:49,543 INFO L495 AbstractCegarLoop]: Abstraction has 6623 states and 9402 transitions. [2022-11-03 02:29:49,544 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-11-03 02:29:49,544 INFO L276 IsEmpty]: Start isEmpty. Operand 6623 states and 9402 transitions. [2022-11-03 02:29:49,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2022-11-03 02:29:49,554 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:29:49,554 INFO L195 NwaCegarLoop]: trace histogram [22, 21, 21, 21, 21, 21, 21, 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] [2022-11-03 02:29:49,554 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 02:29:49,555 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:29:49,556 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:29:49,557 INFO L85 PathProgramCache]: Analyzing trace with hash 1446497962, now seen corresponding path program 1 times [2022-11-03 02:29:49,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:29:49,557 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1238448750] [2022-11-03 02:29:49,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:29:49,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:29:49,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:29:50,234 INFO L134 CoverageAnalysis]: Checked inductivity of 1725 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1725 trivial. 0 not checked. [2022-11-03 02:29:50,234 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:29:50,235 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1238448750] [2022-11-03 02:29:50,235 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1238448750] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:29:50,235 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:29:50,235 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:29:50,235 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [267364319] [2022-11-03 02:29:50,235 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:29:50,236 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:29:50,236 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:29:50,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:29:50,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:29:50,238 INFO L87 Difference]: Start difference. First operand 6623 states and 9402 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-11-03 02:29:53,923 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:29:57,935 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-03 02:30:01,770 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:30:01,770 INFO L93 Difference]: Finished difference Result 19418 states and 27525 transitions. [2022-11-03 02:30:01,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:30:01,771 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 261 [2022-11-03 02:30:01,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:30:01,873 INFO L225 Difference]: With dead ends: 19418 [2022-11-03 02:30:01,874 INFO L226 Difference]: Without dead ends: 12838 [2022-11-03 02:30:01,915 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-03 02:30:01,916 INFO L413 NwaCegarLoop]: 3807 mSDtfsCounter, 3190 mSDsluCounter, 3559 mSDsCounter, 0 mSdLazyCounter, 1126 mSolverCounterSat, 13 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3190 SdHoareTripleChecker+Valid, 6833 SdHoareTripleChecker+Invalid, 1141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1126 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.9s IncrementalHoareTripleChecker+Time [2022-11-03 02:30:01,917 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3190 Valid, 6833 Invalid, 1141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 1126 Invalid, 2 Unknown, 0 Unchecked, 10.9s Time] [2022-11-03 02:30:01,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12838 states. [2022-11-03 02:30:02,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12838 to 12824. [2022-11-03 02:30:02,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12824 states, 7689 states have (on average 1.2745480556639355) internal successors, (9800), 7929 states have internal predecessors, (9800), 4174 states have call successors, (4174), 962 states have call predecessors, (4174), 959 states have return successors, (4171), 4060 states have call predecessors, (4171), 4171 states have call successors, (4171) [2022-11-03 02:30:02,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12824 states to 12824 states and 18145 transitions. [2022-11-03 02:30:02,969 INFO L78 Accepts]: Start accepts. Automaton has 12824 states and 18145 transitions. Word has length 261 [2022-11-03 02:30:02,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:30:02,971 INFO L495 AbstractCegarLoop]: Abstraction has 12824 states and 18145 transitions. [2022-11-03 02:30:02,972 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-11-03 02:30:02,972 INFO L276 IsEmpty]: Start isEmpty. Operand 12824 states and 18145 transitions. [2022-11-03 02:30:02,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2022-11-03 02:30:02,989 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:30:02,990 INFO L195 NwaCegarLoop]: trace histogram [25, 21, 21, 21, 21, 21, 21, 5, 5, 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-03 02:30:02,990 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 02:30:02,991 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:30:02,991 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:30:02,992 INFO L85 PathProgramCache]: Analyzing trace with hash -1034025176, now seen corresponding path program 1 times [2022-11-03 02:30:02,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:30:02,992 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [525658938] [2022-11-03 02:30:02,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:30:02,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:30:03,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:30:04,434 INFO L134 CoverageAnalysis]: Checked inductivity of 1895 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1895 trivial. 0 not checked. [2022-11-03 02:30:04,434 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:30:04,434 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [525658938] [2022-11-03 02:30:04,435 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [525658938] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:30:04,435 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:30:04,435 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 02:30:04,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2144877150] [2022-11-03 02:30:04,435 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:30:04,436 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 02:30:04,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:30:04,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 02:30:04,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:30:04,437 INFO L87 Difference]: Start difference. First operand 12824 states and 18145 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-03 02:30:09,831 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-03 02:30:17,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:30:17,549 INFO L93 Difference]: Finished difference Result 21496 states and 30427 transitions. [2022-11-03 02:30:17,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 02:30:17,550 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 278 [2022-11-03 02:30:17,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:30:17,679 INFO L225 Difference]: With dead ends: 21496 [2022-11-03 02:30:17,679 INFO L226 Difference]: Without dead ends: 21457 [2022-11-03 02:30:17,702 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-03 02:30:17,703 INFO L413 NwaCegarLoop]: 3819 mSDtfsCounter, 3316 mSDsluCounter, 7895 mSDsCounter, 0 mSdLazyCounter, 1643 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3316 SdHoareTripleChecker+Valid, 10624 SdHoareTripleChecker+Invalid, 1644 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1643 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:30:17,704 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3316 Valid, 10624 Invalid, 1644 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1643 Invalid, 1 Unknown, 0 Unchecked, 12.2s Time] [2022-11-03 02:30:17,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21457 states. [2022-11-03 02:30:18,862 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21457 to 21454. [2022-11-03 02:30:18,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21454 states, 12863 states have (on average 1.2749747337324109) internal successors, (16400), 13259 states have internal predecessors, (16400), 6978 states have call successors, (6978), 1614 states have call predecessors, (6978), 1611 states have return successors, (6975), 6794 states have call predecessors, (6975), 6975 states have call successors, (6975) [2022-11-03 02:30:19,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21454 states to 21454 states and 30353 transitions. [2022-11-03 02:30:19,008 INFO L78 Accepts]: Start accepts. Automaton has 21454 states and 30353 transitions. Word has length 278 [2022-11-03 02:30:19,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:30:19,009 INFO L495 AbstractCegarLoop]: Abstraction has 21454 states and 30353 transitions. [2022-11-03 02:30:19,009 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-03 02:30:19,009 INFO L276 IsEmpty]: Start isEmpty. Operand 21454 states and 30353 transitions. [2022-11-03 02:30:19,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2022-11-03 02:30:19,032 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:30:19,032 INFO L195 NwaCegarLoop]: trace histogram [25, 21, 21, 21, 21, 21, 21, 5, 5, 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] [2022-11-03 02:30:19,032 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 02:30:19,033 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:30:19,033 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:30:19,034 INFO L85 PathProgramCache]: Analyzing trace with hash 234125560, now seen corresponding path program 1 times [2022-11-03 02:30:19,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:30:19,034 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [436079062] [2022-11-03 02:30:19,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:30:19,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:30:19,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:30:19,824 INFO L134 CoverageAnalysis]: Checked inductivity of 1893 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1890 trivial. 0 not checked. [2022-11-03 02:30:19,824 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:30:19,826 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [436079062] [2022-11-03 02:30:19,827 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [436079062] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:30:19,827 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:30:19,827 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:30:19,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [352950187] [2022-11-03 02:30:19,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:30:19,828 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:30:19,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:30:19,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:30:19,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:30:19,829 INFO L87 Difference]: Start difference. First operand 21454 states and 30353 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, (34), 2 states have call predecessors, (34), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-11-03 02:30:27,585 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-03 02:30:31,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:30:31,986 INFO L93 Difference]: Finished difference Result 47028 states and 66561 transitions. [2022-11-03 02:30:31,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:30:31,987 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, (34), 2 states have call predecessors, (34), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 297 [2022-11-03 02:30:31,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:30:32,171 INFO L225 Difference]: With dead ends: 47028 [2022-11-03 02:30:32,171 INFO L226 Difference]: Without dead ends: 29593 [2022-11-03 02:30:32,284 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-03 02:30:32,288 INFO L413 NwaCegarLoop]: 5458 mSDtfsCounter, 2914 mSDsluCounter, 3531 mSDsCounter, 0 mSdLazyCounter, 1568 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2914 SdHoareTripleChecker+Valid, 8460 SdHoareTripleChecker+Invalid, 1584 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1568 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.0s IncrementalHoareTripleChecker+Time [2022-11-03 02:30:32,289 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2914 Valid, 8460 Invalid, 1584 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1568 Invalid, 1 Unknown, 0 Unchecked, 11.0s Time] [2022-11-03 02:30:32,329 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29593 states. [2022-11-03 02:30:33,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29593 to 29580. [2022-11-03 02:30:33,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29580 states, 17739 states have (on average 1.2740289757032528) internal successors, (22600), 18291 states have internal predecessors, (22600), 9598 states have call successors, (9598), 2246 states have call predecessors, (9598), 2241 states have return successors, (9595), 9338 states have call predecessors, (9595), 9595 states have call successors, (9595) [2022-11-03 02:30:34,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29580 states to 29580 states and 41793 transitions. [2022-11-03 02:30:34,035 INFO L78 Accepts]: Start accepts. Automaton has 29580 states and 41793 transitions. Word has length 297 [2022-11-03 02:30:34,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:30:34,036 INFO L495 AbstractCegarLoop]: Abstraction has 29580 states and 41793 transitions. [2022-11-03 02:30:34,036 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, (34), 2 states have call predecessors, (34), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-11-03 02:30:34,036 INFO L276 IsEmpty]: Start isEmpty. Operand 29580 states and 41793 transitions. [2022-11-03 02:30:34,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 323 [2022-11-03 02:30:34,249 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:30:34,250 INFO L195 NwaCegarLoop]: trace histogram [26, 21, 21, 21, 21, 21, 21, 6, 6, 3, 3, 3, 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] [2022-11-03 02:30:34,250 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 02:30:34,251 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:30:34,251 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:30:34,251 INFO L85 PathProgramCache]: Analyzing trace with hash 1034309204, now seen corresponding path program 1 times [2022-11-03 02:30:34,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:30:34,252 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [543235906] [2022-11-03 02:30:34,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:30:34,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:30:34,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:30:34,783 INFO L134 CoverageAnalysis]: Checked inductivity of 1971 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1964 trivial. 0 not checked. [2022-11-03 02:30:34,783 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:30:34,784 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [543235906] [2022-11-03 02:30:34,784 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [543235906] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:30:34,784 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:30:34,784 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:30:34,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1023766550] [2022-11-03 02:30:34,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:30:34,786 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:30:34,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:30:34,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:30:34,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:30:34,787 INFO L87 Difference]: Start difference. First operand 29580 states and 41793 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2022-11-03 02:30:38,949 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:30:44,238 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-03 02:30:48,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:30:48,794 INFO L93 Difference]: Finished difference Result 67618 states and 95567 transitions. [2022-11-03 02:30:48,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:30:48,794 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 322 [2022-11-03 02:30:48,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:30:49,073 INFO L225 Difference]: With dead ends: 67618 [2022-11-03 02:30:49,073 INFO L226 Difference]: Without dead ends: 42057 [2022-11-03 02:30:49,211 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-03 02:30:49,213 INFO L413 NwaCegarLoop]: 5773 mSDtfsCounter, 3190 mSDsluCounter, 3557 mSDsCounter, 0 mSdLazyCounter, 1598 mSolverCounterSat, 9 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3190 SdHoareTripleChecker+Valid, 8797 SdHoareTripleChecker+Invalid, 1609 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1598 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.5s IncrementalHoareTripleChecker+Time [2022-11-03 02:30:49,214 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3190 Valid, 8797 Invalid, 1609 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1598 Invalid, 2 Unknown, 0 Unchecked, 12.5s Time] [2022-11-03 02:30:49,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42057 states. [2022-11-03 02:30:51,326 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42057 to 42035. [2022-11-03 02:30:51,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42035 states, 25205 states have (on average 1.2735171592937908) internal successors, (32099), 26000 states have internal predecessors, (32099), 13630 states have call successors, (13630), 3205 states have call predecessors, (13630), 3198 states have return successors, (13627), 13249 states have call predecessors, (13627), 13627 states have call successors, (13627) [2022-11-03 02:30:51,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42035 states to 42035 states and 59356 transitions. [2022-11-03 02:30:51,583 INFO L78 Accepts]: Start accepts. Automaton has 42035 states and 59356 transitions. Word has length 322 [2022-11-03 02:30:51,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:30:51,585 INFO L495 AbstractCegarLoop]: Abstraction has 42035 states and 59356 transitions. [2022-11-03 02:30:51,585 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2022-11-03 02:30:51,586 INFO L276 IsEmpty]: Start isEmpty. Operand 42035 states and 59356 transitions. [2022-11-03 02:30:51,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 347 [2022-11-03 02:30:51,658 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:30:51,659 INFO L195 NwaCegarLoop]: trace histogram [28, 21, 21, 21, 21, 21, 21, 6, 6, 4, 4, 4, 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] [2022-11-03 02:30:51,659 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 02:30:51,659 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:30:51,660 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:30:51,660 INFO L85 PathProgramCache]: Analyzing trace with hash -1457035868, now seen corresponding path program 1 times [2022-11-03 02:30:51,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:30:51,660 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1488115741] [2022-11-03 02:30:51,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:30:51,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:30:52,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:30:53,406 INFO L134 CoverageAnalysis]: Checked inductivity of 2100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2100 trivial. 0 not checked. [2022-11-03 02:30:53,407 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:30:53,407 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1488115741] [2022-11-03 02:30:53,407 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1488115741] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:30:53,408 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:30:53,408 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 02:30:53,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [660019234] [2022-11-03 02:30:53,408 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:30:53,409 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 02:30:53,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:30:53,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 02:30:53,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:30:53,411 INFO L87 Difference]: Start difference. First operand 42035 states and 59356 transitions. Second operand has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2022-11-03 02:30:59,224 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-03 02:31:08,125 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:31:09,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:31:09,053 INFO L93 Difference]: Finished difference Result 42060 states and 59382 transitions. [2022-11-03 02:31:09,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 02:31:09,054 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 346 [2022-11-03 02:31:09,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:31:09,278 INFO L225 Difference]: With dead ends: 42060 [2022-11-03 02:31:09,278 INFO L226 Difference]: Without dead ends: 42058 [2022-11-03 02:31:09,304 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-03 02:31:09,305 INFO L413 NwaCegarLoop]: 3818 mSDtfsCounter, 3269 mSDsluCounter, 7895 mSDsCounter, 0 mSdLazyCounter, 1641 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3269 SdHoareTripleChecker+Valid, 10623 SdHoareTripleChecker+Invalid, 1644 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1641 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.4s IncrementalHoareTripleChecker+Time [2022-11-03 02:31:09,305 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3269 Valid, 10623 Invalid, 1644 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1641 Invalid, 2 Unknown, 0 Unchecked, 14.4s Time] [2022-11-03 02:31:09,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42058 states. [2022-11-03 02:31:11,543 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42058 to 42035. [2022-11-03 02:31:11,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42035 states, 25205 states have (on average 1.2732791112874429) internal successors, (32093), 26000 states have internal predecessors, (32093), 13630 states have call successors, (13630), 3205 states have call predecessors, (13630), 3198 states have return successors, (13627), 13249 states have call predecessors, (13627), 13627 states have call successors, (13627) [2022-11-03 02:31:11,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42035 states to 42035 states and 59350 transitions. [2022-11-03 02:31:11,732 INFO L78 Accepts]: Start accepts. Automaton has 42035 states and 59350 transitions. Word has length 346 [2022-11-03 02:31:11,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:31:11,733 INFO L495 AbstractCegarLoop]: Abstraction has 42035 states and 59350 transitions. [2022-11-03 02:31:11,733 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2022-11-03 02:31:11,733 INFO L276 IsEmpty]: Start isEmpty. Operand 42035 states and 59350 transitions. [2022-11-03 02:31:11,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 817 [2022-11-03 02:31:11,922 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:31:11,923 INFO L195 NwaCegarLoop]: trace histogram [32, 24, 24, 24, 24, 24, 24, 19, 17, 12, 12, 9, 9, 9, 9, 9, 9, 8, 7, 7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 02:31:11,923 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 02:31:11,924 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:31:11,924 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:31:11,924 INFO L85 PathProgramCache]: Analyzing trace with hash 1383998312, now seen corresponding path program 1 times [2022-11-03 02:31:11,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:31:11,925 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1517784089] [2022-11-03 02:31:11,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:31:11,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:31:12,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:31:14,671 INFO L134 CoverageAnalysis]: Checked inductivity of 3933 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3933 trivial. 0 not checked. [2022-11-03 02:31:14,672 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:31:14,672 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1517784089] [2022-11-03 02:31:14,672 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1517784089] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:31:14,672 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:31:14,672 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 02:31:14,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1702168551] [2022-11-03 02:31:14,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:31:14,673 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 02:31:14,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:31:14,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 02:31:14,674 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:31:14,674 INFO L87 Difference]: Start difference. First operand 42035 states and 59350 transitions. Second operand has 4 states, 4 states have (on average 52.25) internal successors, (209), 4 states have internal predecessors, (209), 2 states have call successors, (99), 2 states have call predecessors, (99), 1 states have return successors, (98), 2 states have call predecessors, (98), 2 states have call successors, (98) [2022-11-03 02:31:22,602 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:31:25,110 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.51s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:31:30,072 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-03 02:31:38,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:31:38,497 INFO L93 Difference]: Finished difference Result 120605 states and 177725 transitions. [2022-11-03 02:31:38,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 02:31:38,498 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 52.25) internal successors, (209), 4 states have internal predecessors, (209), 2 states have call successors, (99), 2 states have call predecessors, (99), 1 states have return successors, (98), 2 states have call predecessors, (98), 2 states have call successors, (98) Word has length 816 [2022-11-03 02:31:38,499 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:31:38,875 INFO L225 Difference]: With dead ends: 120605 [2022-11-03 02:31:38,875 INFO L226 Difference]: Without dead ends: 82589 [2022-11-03 02:31:39,192 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 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-03 02:31:39,193 INFO L413 NwaCegarLoop]: 5790 mSDtfsCounter, 2287 mSDsluCounter, 10630 mSDsCounter, 0 mSdLazyCounter, 2486 mSolverCounterSat, 634 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2933 SdHoareTripleChecker+Valid, 14930 SdHoareTripleChecker+Invalid, 3123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 634 IncrementalHoareTripleChecker+Valid, 2486 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.0s IncrementalHoareTripleChecker+Time [2022-11-03 02:31:39,193 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2933 Valid, 14930 Invalid, 3123 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [634 Valid, 2486 Invalid, 3 Unknown, 0 Unchecked, 20.0s Time] [2022-11-03 02:31:39,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82589 states. [2022-11-03 02:31:42,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82589 to 42047. [2022-11-03 02:31:42,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42047 states, 25217 states have (on average 1.2731490661061982) internal successors, (32105), 26012 states have internal predecessors, (32105), 13630 states have call successors, (13630), 3205 states have call predecessors, (13630), 3198 states have return successors, (13627), 13249 states have call predecessors, (13627), 13627 states have call successors, (13627) [2022-11-03 02:31:43,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42047 states to 42047 states and 59362 transitions. [2022-11-03 02:31:43,046 INFO L78 Accepts]: Start accepts. Automaton has 42047 states and 59362 transitions. Word has length 816 [2022-11-03 02:31:43,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:31:43,047 INFO L495 AbstractCegarLoop]: Abstraction has 42047 states and 59362 transitions. [2022-11-03 02:31:43,047 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 52.25) internal successors, (209), 4 states have internal predecessors, (209), 2 states have call successors, (99), 2 states have call predecessors, (99), 1 states have return successors, (98), 2 states have call predecessors, (98), 2 states have call successors, (98) [2022-11-03 02:31:43,047 INFO L276 IsEmpty]: Start isEmpty. Operand 42047 states and 59362 transitions. [2022-11-03 02:31:43,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 889 [2022-11-03 02:31:43,454 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:31:43,454 INFO L195 NwaCegarLoop]: trace histogram [33, 25, 25, 25, 25, 25, 25, 20, 18, 12, 12, 10, 9, 9, 9, 9, 9, 9, 7, 7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 02:31:43,455 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 02:31:43,455 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:31:43,455 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:31:43,456 INFO L85 PathProgramCache]: Analyzing trace with hash 2015625044, now seen corresponding path program 1 times [2022-11-03 02:31:43,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:31:43,456 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1564151170] [2022-11-03 02:31:43,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:31:43,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:31:44,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:31:45,871 INFO L134 CoverageAnalysis]: Checked inductivity of 4259 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4259 trivial. 0 not checked. [2022-11-03 02:31:45,872 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:31:45,872 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1564151170] [2022-11-03 02:31:45,873 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1564151170] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:31:45,873 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:31:45,873 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 02:31:45,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1535528938] [2022-11-03 02:31:45,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:31:45,875 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 02:31:45,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:31:45,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 02:31:45,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:31:45,876 INFO L87 Difference]: Start difference. First operand 42047 states and 59362 transitions. Second operand has 4 states, 4 states have (on average 58.5) internal successors, (234), 4 states have internal predecessors, (234), 2 states have call successors, (115), 2 states have call predecessors, (115), 1 states have return successors, (114), 2 states have call predecessors, (114), 2 states have call successors, (114) [2022-11-03 02:31:50,410 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-03 02:31:56,539 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:32:00,285 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:32:07,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:32:07,086 INFO L93 Difference]: Finished difference Result 107261 states and 156407 transitions. [2022-11-03 02:32:07,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 02:32:07,087 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 58.5) internal successors, (234), 4 states have internal predecessors, (234), 2 states have call successors, (115), 2 states have call predecessors, (115), 1 states have return successors, (114), 2 states have call predecessors, (114), 2 states have call successors, (114) Word has length 888 [2022-11-03 02:32:07,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:32:07,413 INFO L225 Difference]: With dead ends: 107261 [2022-11-03 02:32:07,414 INFO L226 Difference]: Without dead ends: 69233 [2022-11-03 02:32:07,730 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 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-03 02:32:07,730 INFO L413 NwaCegarLoop]: 4590 mSDtfsCounter, 2328 mSDsluCounter, 8932 mSDsCounter, 0 mSdLazyCounter, 2053 mSolverCounterSat, 644 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2650 SdHoareTripleChecker+Valid, 12230 SdHoareTripleChecker+Invalid, 2699 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 644 IncrementalHoareTripleChecker+Valid, 2053 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:32:07,731 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2650 Valid, 12230 Invalid, 2699 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [644 Valid, 2053 Invalid, 2 Unknown, 0 Unchecked, 17.2s Time] [2022-11-03 02:32:07,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69233 states. [2022-11-03 02:32:10,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69233 to 42059. [2022-11-03 02:32:10,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42059 states, 25229 states have (on average 1.2730191446351422) internal successors, (32117), 26024 states have internal predecessors, (32117), 13630 states have call successors, (13630), 3205 states have call predecessors, (13630), 3198 states have return successors, (13627), 13249 states have call predecessors, (13627), 13627 states have call successors, (13627) [2022-11-03 02:32:10,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42059 states to 42059 states and 59374 transitions. [2022-11-03 02:32:10,607 INFO L78 Accepts]: Start accepts. Automaton has 42059 states and 59374 transitions. Word has length 888 [2022-11-03 02:32:10,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:32:10,608 INFO L495 AbstractCegarLoop]: Abstraction has 42059 states and 59374 transitions. [2022-11-03 02:32:10,608 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 58.5) internal successors, (234), 4 states have internal predecessors, (234), 2 states have call successors, (115), 2 states have call predecessors, (115), 1 states have return successors, (114), 2 states have call predecessors, (114), 2 states have call successors, (114) [2022-11-03 02:32:10,608 INFO L276 IsEmpty]: Start isEmpty. Operand 42059 states and 59374 transitions. [2022-11-03 02:32:10,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 903 [2022-11-03 02:32:10,698 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:32:10,698 INFO L195 NwaCegarLoop]: trace histogram [34, 26, 26, 26, 26, 26, 26, 20, 18, 12, 12, 10, 9, 9, 9, 9, 9, 9, 7, 7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 02:32:10,698 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 02:32:10,698 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:32:10,699 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:32:10,699 INFO L85 PathProgramCache]: Analyzing trace with hash -1179268244, now seen corresponding path program 1 times [2022-11-03 02:32:10,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:32:10,700 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2145378367] [2022-11-03 02:32:10,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:32:10,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:32:11,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:32:13,010 INFO L134 CoverageAnalysis]: Checked inductivity of 4479 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4479 trivial. 0 not checked. [2022-11-03 02:32:13,010 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:32:13,010 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2145378367] [2022-11-03 02:32:13,011 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2145378367] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:32:13,011 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:32:13,011 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 02:32:13,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [443930890] [2022-11-03 02:32:13,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:32:13,012 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 02:32:13,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:32:13,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 02:32:13,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:32:13,014 INFO L87 Difference]: Start difference. First operand 42059 states and 59374 transitions. Second operand has 4 states, 4 states have (on average 58.75) internal successors, (235), 4 states have internal predecessors, (235), 2 states have call successors, (116), 2 states have call predecessors, (116), 1 states have return successors, (115), 2 states have call predecessors, (115), 2 states have call successors, (115) [2022-11-03 02:32:22,114 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-03 02:32:32,482 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-03 02:32:36,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:32:36,263 INFO L93 Difference]: Finished difference Result 120863 states and 178097 transitions. [2022-11-03 02:32:36,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 02:32:36,264 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 58.75) internal successors, (235), 4 states have internal predecessors, (235), 2 states have call successors, (116), 2 states have call predecessors, (116), 1 states have return successors, (115), 2 states have call predecessors, (115), 2 states have call successors, (115) Word has length 902 [2022-11-03 02:32:36,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:32:36,636 INFO L225 Difference]: With dead ends: 120863 [2022-11-03 02:32:36,637 INFO L226 Difference]: Without dead ends: 82823 [2022-11-03 02:32:36,796 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 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-03 02:32:36,797 INFO L413 NwaCegarLoop]: 5832 mSDtfsCounter, 2307 mSDsluCounter, 10685 mSDsCounter, 0 mSdLazyCounter, 2498 mSolverCounterSat, 635 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2967 SdHoareTripleChecker+Valid, 15023 SdHoareTripleChecker+Invalid, 3135 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 635 IncrementalHoareTripleChecker+Valid, 2498 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:32:36,797 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2967 Valid, 15023 Invalid, 3135 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [635 Valid, 2498 Invalid, 2 Unknown, 0 Unchecked, 17.2s Time] [2022-11-03 02:32:36,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82823 states. [2022-11-03 02:32:40,276 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82823 to 42071. [2022-11-03 02:32:40,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42071 states, 25241 states have (on average 1.2728893466978328) internal successors, (32129), 26036 states have internal predecessors, (32129), 13630 states have call successors, (13630), 3205 states have call predecessors, (13630), 3198 states have return successors, (13627), 13249 states have call predecessors, (13627), 13627 states have call successors, (13627) [2022-11-03 02:32:40,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42071 states to 42071 states and 59386 transitions. [2022-11-03 02:32:40,462 INFO L78 Accepts]: Start accepts. Automaton has 42071 states and 59386 transitions. Word has length 902 [2022-11-03 02:32:40,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:32:40,464 INFO L495 AbstractCegarLoop]: Abstraction has 42071 states and 59386 transitions. [2022-11-03 02:32:40,464 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 58.75) internal successors, (235), 4 states have internal predecessors, (235), 2 states have call successors, (116), 2 states have call predecessors, (116), 1 states have return successors, (115), 2 states have call predecessors, (115), 2 states have call successors, (115) [2022-11-03 02:32:40,465 INFO L276 IsEmpty]: Start isEmpty. Operand 42071 states and 59386 transitions. [2022-11-03 02:32:40,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 904 [2022-11-03 02:32:40,586 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:32:40,586 INFO L195 NwaCegarLoop]: trace histogram [34, 26, 26, 26, 26, 26, 26, 20, 18, 12, 12, 10, 9, 9, 9, 9, 9, 9, 7, 7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 02:32:40,586 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-03 02:32:40,586 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:32:40,587 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:32:40,587 INFO L85 PathProgramCache]: Analyzing trace with hash -1973927798, now seen corresponding path program 1 times [2022-11-03 02:32:40,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:32:40,587 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1077519935] [2022-11-03 02:32:40,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:32:40,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:32:41,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:32:42,692 INFO L134 CoverageAnalysis]: Checked inductivity of 4479 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4479 trivial. 0 not checked. [2022-11-03 02:32:42,693 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:32:42,693 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1077519935] [2022-11-03 02:32:42,693 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1077519935] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:32:42,693 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:32:42,693 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 02:32:42,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941088406] [2022-11-03 02:32:42,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:32:42,695 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 02:32:42,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:32:42,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 02:32:42,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:32:42,696 INFO L87 Difference]: Start difference. First operand 42071 states and 59386 transitions. Second operand has 4 states, 4 states have (on average 59.0) internal successors, (236), 4 states have internal predecessors, (236), 2 states have call successors, (116), 2 states have call predecessors, (116), 1 states have return successors, (115), 2 states have call predecessors, (115), 2 states have call successors, (115) [2022-11-03 02:32:47,511 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-03 02:32:52,231 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-03 02:33:04,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:33:04,790 INFO L93 Difference]: Finished difference Result 88476 states and 129902 transitions. [2022-11-03 02:33:04,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 02:33:04,791 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 59.0) internal successors, (236), 4 states have internal predecessors, (236), 2 states have call successors, (116), 2 states have call predecessors, (116), 1 states have return successors, (115), 2 states have call predecessors, (115), 2 states have call successors, (115) Word has length 903 [2022-11-03 02:33:04,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:33:05,130 INFO L225 Difference]: With dead ends: 88476 [2022-11-03 02:33:05,130 INFO L226 Difference]: Without dead ends: 69317 [2022-11-03 02:33:05,404 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 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-03 02:33:05,405 INFO L413 NwaCegarLoop]: 4647 mSDtfsCounter, 2286 mSDsluCounter, 8992 mSDsCounter, 0 mSdLazyCounter, 2107 mSolverCounterSat, 614 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2629 SdHoareTripleChecker+Valid, 12342 SdHoareTripleChecker+Invalid, 2723 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 614 IncrementalHoareTripleChecker+Valid, 2107 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.7s IncrementalHoareTripleChecker+Time [2022-11-03 02:33:05,406 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2629 Valid, 12342 Invalid, 2723 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [614 Valid, 2107 Invalid, 2 Unknown, 0 Unchecked, 16.7s Time] [2022-11-03 02:33:05,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69317 states. [2022-11-03 02:33:08,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69317 to 42083. [2022-11-03 02:33:08,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42083 states, 25253 states have (on average 1.2727596721181642) internal successors, (32141), 26048 states have internal predecessors, (32141), 13630 states have call successors, (13630), 3205 states have call predecessors, (13630), 3198 states have return successors, (13627), 13249 states have call predecessors, (13627), 13627 states have call successors, (13627) [2022-11-03 02:33:09,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42083 states to 42083 states and 59398 transitions. [2022-11-03 02:33:09,013 INFO L78 Accepts]: Start accepts. Automaton has 42083 states and 59398 transitions. Word has length 903 [2022-11-03 02:33:09,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:33:09,015 INFO L495 AbstractCegarLoop]: Abstraction has 42083 states and 59398 transitions. [2022-11-03 02:33:09,015 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 59.0) internal successors, (236), 4 states have internal predecessors, (236), 2 states have call successors, (116), 2 states have call predecessors, (116), 1 states have return successors, (115), 2 states have call predecessors, (115), 2 states have call successors, (115) [2022-11-03 02:33:09,015 INFO L276 IsEmpty]: Start isEmpty. Operand 42083 states and 59398 transitions. [2022-11-03 02:33:09,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 924 [2022-11-03 02:33:09,136 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:33:09,136 INFO L195 NwaCegarLoop]: trace histogram [34, 26, 26, 26, 26, 26, 26, 20, 18, 12, 12, 10, 9, 9, 9, 9, 9, 9, 7, 7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 02:33:09,136 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-03 02:33:09,137 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:33:09,137 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:33:09,137 INFO L85 PathProgramCache]: Analyzing trace with hash 1939063893, now seen corresponding path program 1 times [2022-11-03 02:33:09,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:33:09,137 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1473027967] [2022-11-03 02:33:09,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:33:09,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:33:11,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:33:14,306 INFO L134 CoverageAnalysis]: Checked inductivity of 4479 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4479 trivial. 0 not checked. [2022-11-03 02:33:14,306 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:33:14,306 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1473027967] [2022-11-03 02:33:14,306 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1473027967] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:33:14,307 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:33:14,307 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 02:33:14,307 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1227985678] [2022-11-03 02:33:14,307 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:33:14,308 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 02:33:14,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:33:14,309 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 02:33:14,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:33:14,310 INFO L87 Difference]: Start difference. First operand 42083 states and 59398 transitions. Second operand has 4 states, 4 states have (on average 62.5) internal successors, (250), 4 states have internal predecessors, (250), 2 states have call successors, (119), 2 states have call predecessors, (119), 1 states have return successors, (118), 2 states have call predecessors, (118), 2 states have call successors, (118) [2022-11-03 02:33:21,336 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-03 02:33:26,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:33:26,132 INFO L93 Difference]: Finished difference Result 42105 states and 59422 transitions. [2022-11-03 02:33:26,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 02:33:26,132 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 62.5) internal successors, (250), 4 states have internal predecessors, (250), 2 states have call successors, (119), 2 states have call predecessors, (119), 1 states have return successors, (118), 2 states have call predecessors, (118), 2 states have call successors, (118) Word has length 923 [2022-11-03 02:33:26,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:33:26,255 INFO L225 Difference]: With dead ends: 42105 [2022-11-03 02:33:26,255 INFO L226 Difference]: Without dead ends: 42103 [2022-11-03 02:33:26,271 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-03 02:33:26,272 INFO L413 NwaCegarLoop]: 3049 mSDtfsCounter, 3382 mSDsluCounter, 3593 mSDsCounter, 0 mSdLazyCounter, 1096 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3382 SdHoareTripleChecker+Valid, 6096 SdHoareTripleChecker+Invalid, 1097 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1096 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.3s IncrementalHoareTripleChecker+Time [2022-11-03 02:33:26,272 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3382 Valid, 6096 Invalid, 1097 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1096 Invalid, 1 Unknown, 0 Unchecked, 9.3s Time] [2022-11-03 02:33:26,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42103 states. [2022-11-03 02:33:29,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42103 to 42081. [2022-11-03 02:33:29,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42081 states, 25252 states have (on average 1.2725724695073657) internal successors, (32135), 26046 states have internal predecessors, (32135), 13630 states have call successors, (13630), 3205 states have call predecessors, (13630), 3198 states have return successors, (13627), 13249 states have call predecessors, (13627), 13627 states have call successors, (13627) [2022-11-03 02:33:29,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42081 states to 42081 states and 59392 transitions. [2022-11-03 02:33:29,351 INFO L78 Accepts]: Start accepts. Automaton has 42081 states and 59392 transitions. Word has length 923 [2022-11-03 02:33:29,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:33:29,352 INFO L495 AbstractCegarLoop]: Abstraction has 42081 states and 59392 transitions. [2022-11-03 02:33:29,352 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 62.5) internal successors, (250), 4 states have internal predecessors, (250), 2 states have call successors, (119), 2 states have call predecessors, (119), 1 states have return successors, (118), 2 states have call predecessors, (118), 2 states have call successors, (118) [2022-11-03 02:33:29,353 INFO L276 IsEmpty]: Start isEmpty. Operand 42081 states and 59392 transitions. [2022-11-03 02:33:29,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 965 [2022-11-03 02:33:29,441 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:33:29,441 INFO L195 NwaCegarLoop]: trace histogram [36, 26, 26, 26, 26, 26, 26, 20, 18, 15, 15, 10, 9, 9, 9, 9, 9, 9, 7, 7, 7, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:33:29,441 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-03 02:33:29,441 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:33:29,442 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:33:29,442 INFO L85 PathProgramCache]: Analyzing trace with hash -2131859629, now seen corresponding path program 1 times [2022-11-03 02:33:29,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:33:29,442 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1914440435] [2022-11-03 02:33:29,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:33:29,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:33:31,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:33:33,784 INFO L134 CoverageAnalysis]: Checked inductivity of 4750 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4750 trivial. 0 not checked. [2022-11-03 02:33:33,784 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:33:33,784 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1914440435] [2022-11-03 02:33:33,784 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1914440435] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:33:33,785 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:33:33,785 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 02:33:33,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1375242540] [2022-11-03 02:33:33,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:33:33,786 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 02:33:33,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:33:33,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 02:33:33,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:33:33,788 INFO L87 Difference]: Start difference. First operand 42081 states and 59392 transitions. Second operand has 4 states, 4 states have (on average 64.75) internal successors, (259), 4 states have internal predecessors, (259), 2 states have call successors, (126), 2 states have call predecessors, (126), 1 states have return successors, (125), 2 states have call predecessors, (125), 2 states have call successors, (125) [2022-11-03 02:33:38,092 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:33:46,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=false, quantifiers [] [2022-11-03 02:33:53,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:33:53,846 INFO L93 Difference]: Finished difference Result 81965 states and 115657 transitions. [2022-11-03 02:33:53,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 02:33:53,847 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 64.75) internal successors, (259), 4 states have internal predecessors, (259), 2 states have call successors, (126), 2 states have call predecessors, (126), 1 states have return successors, (125), 2 states have call predecessors, (125), 2 states have call successors, (125) Word has length 964 [2022-11-03 02:33:53,848 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:33:54,196 INFO L225 Difference]: With dead ends: 81965 [2022-11-03 02:33:54,196 INFO L226 Difference]: Without dead ends: 81889 [2022-11-03 02:33:54,234 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-03 02:33:54,234 INFO L413 NwaCegarLoop]: 3919 mSDtfsCounter, 3335 mSDsluCounter, 8004 mSDsCounter, 0 mSdLazyCounter, 1666 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3335 SdHoareTripleChecker+Valid, 10822 SdHoareTripleChecker+Invalid, 1668 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1666 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.0s IncrementalHoareTripleChecker+Time [2022-11-03 02:33:54,235 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3335 Valid, 10822 Invalid, 1668 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1666 Invalid, 2 Unknown, 0 Unchecked, 15.0s Time] [2022-11-03 02:33:54,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81889 states. [2022-11-03 02:34:00,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81889 to 81889. [2022-11-03 02:34:00,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81889 states, 49180 states have (on average 1.272244814965433) internal successors, (62569), 50700 states have internal predecessors, (62569), 26469 states have call successors, (26469), 6246 states have call predecessors, (26469), 6239 states have return successors, (26466), 25755 states have call predecessors, (26466), 26466 states have call successors, (26466) [2022-11-03 02:34:00,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81889 states to 81889 states and 115504 transitions. [2022-11-03 02:34:00,659 INFO L78 Accepts]: Start accepts. Automaton has 81889 states and 115504 transitions. Word has length 964 [2022-11-03 02:34:00,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:34:00,660 INFO L495 AbstractCegarLoop]: Abstraction has 81889 states and 115504 transitions. [2022-11-03 02:34:00,660 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 64.75) internal successors, (259), 4 states have internal predecessors, (259), 2 states have call successors, (126), 2 states have call predecessors, (126), 1 states have return successors, (125), 2 states have call predecessors, (125), 2 states have call successors, (125) [2022-11-03 02:34:00,661 INFO L276 IsEmpty]: Start isEmpty. Operand 81889 states and 115504 transitions. [2022-11-03 02:34:00,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1061 [2022-11-03 02:34:00,921 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:34:00,921 INFO L195 NwaCegarLoop]: trace histogram [39, 26, 26, 26, 26, 26, 26, 20, 18, 16, 16, 10, 9, 9, 9, 9, 9, 9, 7, 7, 7, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:34:00,921 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-03 02:34:00,921 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:34:00,922 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:34:00,922 INFO L85 PathProgramCache]: Analyzing trace with hash -1573958383, now seen corresponding path program 1 times [2022-11-03 02:34:00,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:34:00,922 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [318206680] [2022-11-03 02:34:00,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:34:00,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:34:02,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat