./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-intel-e1000-e1000.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_7623cfad-c717-479b-9f1c-548a69291a0d/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7623cfad-c717-479b-9f1c-548a69291a0d/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_7623cfad-c717-479b-9f1c-548a69291a0d/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7623cfad-c717-479b-9f1c-548a69291a0d/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-intel-e1000-e1000.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7623cfad-c717-479b-9f1c-548a69291a0d/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_7623cfad-c717-479b-9f1c-548a69291a0d/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 a5840d200f9b01baa7c7c0720decd9e57e03b81f3e57be2769ef74cbe72cbe99 --- 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 01:37:14,144 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 01:37:14,147 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 01:37:14,181 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 01:37:14,182 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 01:37:14,183 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 01:37:14,185 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 01:37:14,187 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 01:37:14,189 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 01:37:14,190 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 01:37:14,191 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 01:37:14,193 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 01:37:14,193 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 01:37:14,195 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 01:37:14,196 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 01:37:14,198 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 01:37:14,199 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 01:37:14,200 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 01:37:14,202 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 01:37:14,204 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 01:37:14,206 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 01:37:14,210 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 01:37:14,211 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 01:37:14,212 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 01:37:14,217 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 01:37:14,217 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 01:37:14,218 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 01:37:14,219 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 01:37:14,220 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 01:37:14,221 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 01:37:14,222 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 01:37:14,223 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 01:37:14,224 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 01:37:14,225 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 01:37:14,226 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 01:37:14,227 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 01:37:14,228 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 01:37:14,228 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 01:37:14,229 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 01:37:14,230 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 01:37:14,231 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 01:37:14,234 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7623cfad-c717-479b-9f1c-548a69291a0d/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 01:37:14,262 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 01:37:14,262 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 01:37:14,263 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 01:37:14,263 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 01:37:14,264 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 01:37:14,264 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 01:37:14,264 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 01:37:14,264 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 01:37:14,265 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 01:37:14,265 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 01:37:14,265 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 01:37:14,265 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 01:37:14,266 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 01:37:14,266 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 01:37:14,266 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 01:37:14,266 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 01:37:14,267 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 01:37:14,267 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 01:37:14,268 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 01:37:14,268 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 01:37:14,268 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 01:37:14,268 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 01:37:14,269 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 01:37:14,269 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 01:37:14,269 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 01:37:14,269 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 01:37:14,269 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 01:37:14,270 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 01:37:14,270 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 01:37:14,270 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 01:37:14,270 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 01:37:14,271 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 01:37:14,271 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 01:37:14,271 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 01:37:14,271 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 01:37:14,272 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 01:37:14,272 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 01:37:14,272 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 01:37:14,272 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_7623cfad-c717-479b-9f1c-548a69291a0d/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_7623cfad-c717-479b-9f1c-548a69291a0d/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 -> a5840d200f9b01baa7c7c0720decd9e57e03b81f3e57be2769ef74cbe72cbe99 [2022-11-03 01:37:14,567 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 01:37:14,596 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 01:37:14,598 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 01:37:14,600 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 01:37:14,601 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 01:37:14,603 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7623cfad-c717-479b-9f1c-548a69291a0d/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-intel-e1000-e1000.cil.i [2022-11-03 01:37:14,694 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7623cfad-c717-479b-9f1c-548a69291a0d/bin/utaipan-7li7fVZpFI/data/bad46394c/9a797d2fff224f2fbd2f7703ab52ce32/FLAGc63552230 [2022-11-03 01:37:15,953 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 01:37:15,954 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7623cfad-c717-479b-9f1c-548a69291a0d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-intel-e1000-e1000.cil.i [2022-11-03 01:37:16,050 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7623cfad-c717-479b-9f1c-548a69291a0d/bin/utaipan-7li7fVZpFI/data/bad46394c/9a797d2fff224f2fbd2f7703ab52ce32/FLAGc63552230 [2022-11-03 01:37:16,550 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7623cfad-c717-479b-9f1c-548a69291a0d/bin/utaipan-7li7fVZpFI/data/bad46394c/9a797d2fff224f2fbd2f7703ab52ce32 [2022-11-03 01:37:16,553 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 01:37:16,555 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 01:37:16,556 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 01:37:16,557 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 01:37:16,560 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 01:37:16,561 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 01:37:16" (1/1) ... [2022-11-03 01:37:16,562 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a7e8f75 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:37:16, skipping insertion in model container [2022-11-03 01:37:16,563 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 01:37:16" (1/1) ... [2022-11-03 01:37:16,570 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 01:37:17,054 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 01:37:26,182 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_7623cfad-c717-479b-9f1c-548a69291a0d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-intel-e1000-e1000.cil.i[899162,899175] [2022-11-03 01:37:26,186 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_7623cfad-c717-479b-9f1c-548a69291a0d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-intel-e1000-e1000.cil.i[899309,899322] [2022-11-03 01:37:26,187 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_7623cfad-c717-479b-9f1c-548a69291a0d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-intel-e1000-e1000.cil.i[899448,899461] [2022-11-03 01:37:26,188 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_7623cfad-c717-479b-9f1c-548a69291a0d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-intel-e1000-e1000.cil.i[899606,899619] [2022-11-03 01:37:26,240 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 01:37:26,351 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 01:37:27,400 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_7623cfad-c717-479b-9f1c-548a69291a0d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-intel-e1000-e1000.cil.i[899162,899175] [2022-11-03 01:37:27,400 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_7623cfad-c717-479b-9f1c-548a69291a0d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-intel-e1000-e1000.cil.i[899309,899322] [2022-11-03 01:37:27,401 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_7623cfad-c717-479b-9f1c-548a69291a0d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-intel-e1000-e1000.cil.i[899448,899461] [2022-11-03 01:37:27,401 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_7623cfad-c717-479b-9f1c-548a69291a0d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-intel-e1000-e1000.cil.i[899606,899619] [2022-11-03 01:37:27,415 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 01:37:28,243 INFO L208 MainTranslator]: Completed translation [2022-11-03 01:37:28,244 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:37:28 WrapperNode [2022-11-03 01:37:28,244 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 01:37:28,245 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 01:37:28,246 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 01:37:28,246 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 01:37:28,269 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:37:28" (1/1) ... [2022-11-03 01:37:28,640 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:37:28" (1/1) ... [2022-11-03 01:37:29,361 INFO L138 Inliner]: procedures = 712, calls = 16177, calls flagged for inlining = 391, calls inlined = 342, statements flattened = 29264 [2022-11-03 01:37:29,363 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 01:37:29,364 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 01:37:29,364 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 01:37:29,365 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 01:37:29,377 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:37:28" (1/1) ... [2022-11-03 01:37:29,378 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:37:28" (1/1) ... [2022-11-03 01:37:29,754 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:37:28" (1/1) ... [2022-11-03 01:37:29,756 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:37:28" (1/1) ... [2022-11-03 01:37:30,708 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:37:28" (1/1) ... [2022-11-03 01:37:30,861 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:37:28" (1/1) ... [2022-11-03 01:37:31,232 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:37:28" (1/1) ... [2022-11-03 01:37:31,278 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:37:28" (1/1) ... [2022-11-03 01:37:31,468 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 01:37:31,469 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 01:37:31,469 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 01:37:31,469 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 01:37:31,470 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:37:28" (1/1) ... [2022-11-03 01:37:31,477 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 01:37:31,488 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7623cfad-c717-479b-9f1c-548a69291a0d/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:37:31,508 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7623cfad-c717-479b-9f1c-548a69291a0d/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 01:37:31,530 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7623cfad-c717-479b-9f1c-548a69291a0d/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 01:37:31,559 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-03 01:37:31,559 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-03 01:37:31,559 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_fc_after_link_up [2022-11-03 01:37:31,559 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_fc_after_link_up [2022-11-03 01:37:31,559 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2022-11-03 01:37:31,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2022-11-03 01:37:31,560 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_collision_dist [2022-11-03 01:37:31,560 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_collision_dist [2022-11-03 01:37:31,560 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_raise_ee_clk [2022-11-03 01:37:31,560 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_raise_ee_clk [2022-11-03 01:37:31,560 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2022-11-03 01:37:31,560 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2022-11-03 01:37:31,561 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2022-11-03 01:37:31,561 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2022-11-03 01:37:31,561 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-03 01:37:31,561 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-03 01:37:31,561 INFO L130 BoogieDeclarations]: Found specification of procedure reg_pattern_test [2022-11-03 01:37:31,561 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_pattern_test [2022-11-03 01:37:31,561 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2022-11-03 01:37:31,562 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2022-11-03 01:37:31,562 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-03 01:37:31,562 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-03 01:37:31,562 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2022-11-03 01:37:31,562 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2022-11-03 01:37:31,563 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_eeprom [2022-11-03 01:37:31,563 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_eeprom [2022-11-03 01:37:31,563 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 01:37:31,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 01:37:31,563 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_release_manageability [2022-11-03 01:37:31,563 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_release_manageability [2022-11-03 01:37:31,564 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shift_in_ee_bits [2022-11-03 01:37:31,564 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shift_in_ee_bits [2022-11-03 01:37:31,564 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_down_and_stop [2022-11-03 01:37:31,565 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_down_and_stop [2022-11-03 01:37:31,565 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-03 01:37:31,565 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-03 01:37:31,565 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2022-11-03 01:37:31,565 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2022-11-03 01:37:31,565 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2022-11-03 01:37:31,565 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2022-11-03 01:37:31,566 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_unmap_and_free_tx_resource [2022-11-03 01:37:31,566 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_unmap_and_free_tx_resource [2022-11-03 01:37:31,567 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-11-03 01:37:31,568 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-11-03 01:37:31,568 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_get_info [2022-11-03 01:37:31,568 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_get_info [2022-11-03 01:37:31,568 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-03 01:37:31,568 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-03 01:37:31,568 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-03 01:37:31,568 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-03 01:37:31,569 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_do_read_eeprom [2022-11-03 01:37:31,569 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_do_read_eeprom [2022-11-03 01:37:31,569 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_rctl [2022-11-03 01:37:31,570 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_rctl [2022-11-03 01:37:31,570 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-11-03 01:37:31,570 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-11-03 01:37:31,570 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_rar_set [2022-11-03 01:37:31,570 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_rar_set [2022-11-03 01:37:31,570 INFO L130 BoogieDeclarations]: Found specification of procedure skb_set_tail_pointer [2022-11-03 01:37:31,570 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_set_tail_pointer [2022-11-03 01:37:31,571 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-03 01:37:31,571 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-03 01:37:31,571 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reset [2022-11-03 01:37:31,571 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reset [2022-11-03 01:37:31,571 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2022-11-03 01:37:31,572 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2022-11-03 01:37:31,572 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_eeprom_params [2022-11-03 01:37:31,572 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_eeprom_params [2022-11-03 01:37:31,573 INFO L130 BoogieDeclarations]: Found specification of procedure phys_to_virt [2022-11-03 01:37:31,573 INFO L138 BoogieDeclarations]: Found implementation of procedure phys_to_virt [2022-11-03 01:37:31,573 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-03 01:37:31,573 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-03 01:37:31,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-03 01:37:31,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-03 01:37:31,574 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-03 01:37:31,574 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-03 01:37:31,575 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-03 01:37:31,575 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-03 01:37:31,575 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-03 01:37:31,575 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-03 01:37:31,575 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-03 01:37:31,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-03 01:37:31,576 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-03 01:37:31,576 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-03 01:37:31,576 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-11-03 01:37:31,577 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-11-03 01:37:31,577 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 01:37:31,578 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-03 01:37:31,578 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-03 01:37:31,578 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_phy_reg [2022-11-03 01:37:31,578 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_phy_reg [2022-11-03 01:37:31,578 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_speed_and_duplex [2022-11-03 01:37:31,578 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_speed_and_duplex [2022-11-03 01:37:31,578 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_standby_eeprom [2022-11-03 01:37:31,579 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_standby_eeprom [2022-11-03 01:37:31,579 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_bit [2022-11-03 01:37:31,579 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_bit [2022-11-03 01:37:31,579 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-11-03 01:37:31,580 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-11-03 01:37:31,580 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_configure_rx [2022-11-03 01:37:31,580 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_configure_rx [2022-11-03 01:37:31,580 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-03 01:37:31,580 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-03 01:37:31,581 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_hw_dev [2022-11-03 01:37:31,582 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_hw_dev [2022-11-03 01:37:31,585 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_update_stats [2022-11-03 01:37:31,585 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_update_stats [2022-11-03 01:37:31,585 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_validate_option [2022-11-03 01:37:31,585 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_validate_option [2022-11-03 01:37:31,586 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-03 01:37:31,587 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-03 01:37:31,587 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-03 01:37:31,588 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-03 01:37:31,588 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_link [2022-11-03 01:37:31,594 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_link [2022-11-03 01:37:31,594 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_irq [2022-11-03 01:37:31,594 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_irq [2022-11-03 01:37:31,594 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 01:37:31,594 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2022-11-03 01:37:31,594 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2022-11-03 01:37:31,594 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_link [2022-11-03 01:37:31,595 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_link [2022-11-03 01:37:31,595 INFO L130 BoogieDeclarations]: Found specification of procedure __e1000_vlan_mode [2022-11-03 01:37:31,595 INFO L138 BoogieDeclarations]: Found implementation of procedure __e1000_vlan_mode [2022-11-03 01:37:31,595 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_reset [2022-11-03 01:37:31,595 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_reset [2022-11-03 01:37:31,595 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-03 01:37:31,595 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-03 01:37:31,595 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_dsp_after_link_change [2022-11-03 01:37:31,596 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_dsp_after_link_change [2022-11-03 01:37:31,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 01:37:31,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-03 01:37:31,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-03 01:37:31,596 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_maybe_stop_tx [2022-11-03 01:37:31,596 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_maybe_stop_tx [2022-11-03 01:37:31,596 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 01:37:31,596 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-03 01:37:31,597 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-03 01:37:31,597 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shutdown [2022-11-03 01:37:31,597 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shutdown [2022-11-03 01:37:31,597 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2022-11-03 01:37:31,597 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2022-11-03 01:37:31,597 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_used [2022-11-03 01:37:31,597 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_used [2022-11-03 01:37:31,597 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 01:37:31,598 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 01:37:31,598 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_disable_receiver [2022-11-03 01:37:31,598 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_disable_receiver [2022-11-03 01:37:31,598 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_rx_kill_vid [2022-11-03 01:37:31,598 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_rx_kill_vid [2022-11-03 01:37:31,598 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-03 01:37:31,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-03 01:37:31,598 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_force_mac_fc [2022-11-03 01:37:31,599 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_force_mac_fc [2022-11-03 01:37:31,599 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-11-03 01:37:31,599 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-11-03 01:37:31,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-03 01:37:31,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-03 01:37:31,599 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2022-11-03 01:37:31,599 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2022-11-03 01:37:31,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-03 01:37:31,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-03 01:37:31,600 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_leave_82542_rst [2022-11-03 01:37:31,600 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_leave_82542_rst [2022-11-03 01:37:31,600 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_has_link [2022-11-03 01:37:31,600 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_has_link [2022-11-03 01:37:31,600 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-11-03 01:37:31,600 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2022-11-03 01:37:31,600 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-03 01:37:31,601 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-03 01:37:31,601 INFO L130 BoogieDeclarations]: Found specification of procedure __udelay [2022-11-03 01:37:31,601 INFO L138 BoogieDeclarations]: Found implementation of procedure __udelay [2022-11-03 01:37:31,601 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_all_tx_resources [2022-11-03 01:37:31,601 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_all_tx_resources [2022-11-03 01:37:31,601 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2022-11-03 01:37:31,601 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2022-11-03 01:37:31,601 INFO L130 BoogieDeclarations]: Found specification of procedure pci_wake_from_d3 [2022-11-03 01:37:31,602 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_wake_from_d3 [2022-11-03 01:37:31,602 INFO L130 BoogieDeclarations]: Found specification of procedure reg_set_and_check [2022-11-03 01:37:31,602 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_set_and_check [2022-11-03 01:37:31,602 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 01:37:31,603 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_netpoll [2022-11-03 01:37:31,603 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_netpoll [2022-11-03 01:37:31,603 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-03 01:37:31,603 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-03 01:37:31,603 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 01:37:31,603 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-11-03 01:37:31,603 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-11-03 01:37:31,603 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-03 01:37:31,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-03 01:37:31,604 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-03 01:37:31,604 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-03 01:37:31,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 01:37:31,604 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_rx_mode [2022-11-03 01:37:31,604 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_rx_mode [2022-11-03 01:37:31,604 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-03 01:37:31,604 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2022-11-03 01:37:31,604 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2022-11-03 01:37:31,605 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-03 01:37:31,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-03 01:37:31,605 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_open [2022-11-03 01:37:31,605 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_open [2022-11-03 01:37:31,605 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2022-11-03 01:37:31,605 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2022-11-03 01:37:31,605 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_hw_reset [2022-11-03 01:37:31,605 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_hw_reset [2022-11-03 01:37:31,606 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_vfta [2022-11-03 01:37:31,606 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_vfta [2022-11-03 01:37:31,606 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-03 01:37:31,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-03 01:37:31,606 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_remove [2022-11-03 01:37:31,606 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_remove [2022-11-03 01:37:31,606 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shift_out_ee_bits [2022-11-03 01:37:31,606 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shift_out_ee_bits [2022-11-03 01:37:31,606 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_configure [2022-11-03 01:37:31,607 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_configure [2022-11-03 01:37:31,607 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-03 01:37:31,607 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-03 01:37:31,607 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-03 01:37:31,607 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-03 01:37:31,607 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-03 01:37:31,607 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-03 01:37:31,607 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_cable_length [2022-11-03 01:37:31,608 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_cable_length [2022-11-03 01:37:31,608 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-03 01:37:31,608 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-03 01:37:31,608 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_lower_ee_clk [2022-11-03 01:37:31,608 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_lower_ee_clk [2022-11-03 01:37:31,608 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_rx_resources [2022-11-03 01:37:31,608 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_rx_resources [2022-11-03 01:37:31,608 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-03 01:37:31,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-03 01:37:31,614 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_rx_add_vid [2022-11-03 01:37:31,614 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_rx_add_vid [2022-11-03 01:37:31,614 INFO L130 BoogieDeclarations]: Found specification of procedure device_can_wakeup [2022-11-03 01:37:31,614 INFO L138 BoogieDeclarations]: Found implementation of procedure device_can_wakeup [2022-11-03 01:37:31,614 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_selected_regions [2022-11-03 01:37:31,614 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_selected_regions [2022-11-03 01:37:31,614 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2022-11-03 01:37:31,615 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2022-11-03 01:37:31,615 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_io_write [2022-11-03 01:37:31,616 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_io_write [2022-11-03 01:37:31,618 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2022-11-03 01:37:31,618 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2022-11-03 01:37:31,619 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_resume [2022-11-03 01:37:31,619 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_resume [2022-11-03 01:37:31,619 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-03 01:37:31,619 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-03 01:37:31,619 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-03 01:37:31,619 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-03 01:37:31,619 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_eeprom [2022-11-03 01:37:31,619 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_eeprom [2022-11-03 01:37:31,620 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_enter_82542_rst [2022-11-03 01:37:31,620 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_enter_82542_rst [2022-11-03 01:37:31,620 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_acquire_eeprom [2022-11-03 01:37:31,620 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_acquire_eeprom [2022-11-03 01:37:31,620 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2022-11-03 01:37:31,620 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2022-11-03 01:37:31,620 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 01:37:31,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 01:37:31,620 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_power_down_phy [2022-11-03 01:37:31,621 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_power_down_phy [2022-11-03 01:37:31,621 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2022-11-03 01:37:31,621 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2022-11-03 01:37:31,621 INFO L130 BoogieDeclarations]: Found specification of procedure pci_select_bars [2022-11-03 01:37:31,621 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_select_bars [2022-11-03 01:37:31,621 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_spi_eeprom_ready [2022-11-03 01:37:31,621 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_spi_eeprom_ready [2022-11-03 01:37:31,621 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_pci_clear_mwi [2022-11-03 01:37:31,621 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_pci_clear_mwi [2022-11-03 01:37:31,622 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-03 01:37:31,622 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-03 01:37:31,622 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_power_up_phy [2022-11-03 01:37:31,622 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_power_up_phy [2022-11-03 01:37:31,622 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 01:37:31,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 01:37:31,622 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 01:37:31,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 01:37:31,622 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-11-03 01:37:31,623 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-11-03 01:37:31,623 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-03 01:37:31,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-03 01:37:31,623 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-11-03 01:37:31,623 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-11-03 01:37:31,623 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_phy_reg_ex [2022-11-03 01:37:31,623 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_phy_reg_ex [2022-11-03 01:37:31,623 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-03 01:37:31,623 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-03 01:37:31,624 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-11-03 01:37:31,624 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-03 01:37:31,624 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-03 01:37:31,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-03 01:37:31,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-03 01:37:31,624 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_io_resume [2022-11-03 01:37:31,624 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_io_resume [2022-11-03 01:37:31,624 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2022-11-03 01:37:31,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2022-11-03 01:37:31,625 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-11-03 01:37:31,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-11-03 01:37:31,625 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_polarity [2022-11-03 01:37:31,625 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_polarity [2022-11-03 01:37:31,625 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-03 01:37:31,625 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-03 01:37:31,625 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 01:37:31,625 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 01:37:31,625 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2022-11-03 01:37:31,626 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2022-11-03 01:37:31,626 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_raise_mdi_clk [2022-11-03 01:37:31,626 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_raise_mdi_clk [2022-11-03 01:37:31,626 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_mac_to_phy [2022-11-03 01:37:31,626 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_mac_to_phy [2022-11-03 01:37:31,626 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_eeprom_len [2022-11-03 01:37:31,626 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_eeprom_len [2022-11-03 01:37:31,626 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-03 01:37:31,626 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-03 01:37:31,627 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2022-11-03 01:37:31,627 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2022-11-03 01:37:31,627 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_all_rx_resources [2022-11-03 01:37:31,627 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_all_rx_resources [2022-11-03 01:37:31,627 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2022-11-03 01:37:31,627 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2022-11-03 01:37:31,627 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-11-03 01:37:31,627 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-11-03 01:37:31,627 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_close [2022-11-03 01:37:31,628 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_close [2022-11-03 01:37:31,628 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_reset_clk_and_crs [2022-11-03 01:37:31,628 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_reset_clk_and_crs [2022-11-03 01:37:31,628 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-11-03 01:37:31,628 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-11-03 01:37:31,628 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-03 01:37:31,628 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-03 01:37:31,628 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-11-03 01:37:31,628 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-11-03 01:37:31,629 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-11-03 01:37:31,629 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-11-03 01:37:31,629 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 01:37:31,629 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-03 01:37:31,629 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-03 01:37:31,629 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-11-03 01:37:31,629 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-11-03 01:37:31,629 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-03 01:37:31,629 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-03 01:37:31,630 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_regs_len [2022-11-03 01:37:31,630 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_regs_len [2022-11-03 01:37:31,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 01:37:31,630 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2022-11-03 01:37:31,630 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2022-11-03 01:37:31,630 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2022-11-03 01:37:31,630 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2022-11-03 01:37:31,630 INFO L130 BoogieDeclarations]: Found specification of procedure __pskb_pull_tail [2022-11-03 01:37:31,630 INFO L138 BoogieDeclarations]: Found implementation of procedure __pskb_pull_tail [2022-11-03 01:37:31,631 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_all_tx_resources [2022-11-03 01:37:31,631 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_all_tx_resources [2022-11-03 01:37:31,631 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_setup_autoneg [2022-11-03 01:37:31,631 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_setup_autoneg [2022-11-03 01:37:31,631 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_update_mng_vlan [2022-11-03 01:37:31,631 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_update_mng_vlan [2022-11-03 01:37:31,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 01:37:31,631 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_media_type [2022-11-03 01:37:31,631 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_media_type [2022-11-03 01:37:31,632 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_eeprom [2022-11-03 01:37:31,632 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_eeprom [2022-11-03 01:37:31,632 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_filter_on_off [2022-11-03 01:37:31,632 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_filter_on_off [2022-11-03 01:37:31,632 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-03 01:37:31,632 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-03 01:37:31,632 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_nway_reset [2022-11-03 01:37:31,632 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_nway_reset [2022-11-03 01:37:31,633 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-03 01:37:31,634 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-03 01:37:31,634 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_phy_loopback [2022-11-03 01:37:31,634 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_phy_loopback [2022-11-03 01:37:31,634 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-03 01:37:31,634 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-03 01:37:31,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2022-11-03 01:37:31,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2022-11-03 01:37:31,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-03 01:37:31,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-03 01:37:31,635 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-03 01:37:31,635 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-03 01:37:31,635 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_clean_all_rx_rings [2022-11-03 01:37:31,635 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_clean_all_rx_rings [2022-11-03 01:37:31,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-11-03 01:37:31,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-11-03 01:37:31,635 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_irq_enable [2022-11-03 01:37:31,635 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_irq_enable [2022-11-03 01:37:31,636 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_up [2022-11-03 01:37:31,636 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_up [2022-11-03 01:37:31,636 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_tx_timeout [2022-11-03 01:37:31,636 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_tx_timeout [2022-11-03 01:37:31,636 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reinit_locked [2022-11-03 01:37:31,636 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reinit_locked [2022-11-03 01:37:31,636 INFO L130 BoogieDeclarations]: Found specification of procedure find_first_bit [2022-11-03 01:37:31,636 INFO L138 BoogieDeclarations]: Found implementation of procedure find_first_bit [2022-11-03 01:37:31,636 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_phy_reg [2022-11-03 01:37:31,637 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_phy_reg [2022-11-03 01:37:31,637 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_all_rx_resources [2022-11-03 01:37:31,637 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_all_rx_resources [2022-11-03 01:37:31,637 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_lower_mdi_clk [2022-11-03 01:37:31,637 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_lower_mdi_clk [2022-11-03 01:37:31,637 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-03 01:37:31,637 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-03 01:37:31,637 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-03 01:37:31,637 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-03 01:37:31,638 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-03 01:37:31,638 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-03 01:37:31,638 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_copper_link_rtl_setup [2022-11-03 01:37:31,638 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_copper_link_rtl_setup [2022-11-03 01:37:31,638 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2022-11-03 01:37:31,638 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2022-11-03 01:37:31,638 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_eeprom [2022-11-03 01:37:31,638 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_eeprom [2022-11-03 01:37:31,638 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_desc_rings [2022-11-03 01:37:31,639 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_desc_rings [2022-11-03 01:37:31,639 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_pci_set_mwi [2022-11-03 01:37:31,639 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_pci_set_mwi [2022-11-03 01:37:31,639 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2022-11-03 01:37:31,639 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2022-11-03 01:37:31,639 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-03 01:37:31,639 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-03 01:37:31,639 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_polarity_reversal_workaround [2022-11-03 01:37:31,639 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_polarity_reversal_workaround [2022-11-03 01:37:31,640 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2022-11-03 01:37:31,640 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2022-11-03 01:37:31,640 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2022-11-03 01:37:31,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2022-11-03 01:37:31,640 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 01:37:31,640 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 01:37:31,640 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_link_test [2022-11-03 01:37:31,640 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_link_test [2022-11-03 01:37:31,640 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shift_out_mdi_bits [2022-11-03 01:37:31,640 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shift_out_mdi_bits [2022-11-03 01:37:31,641 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_20 [2022-11-03 01:37:31,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_20 [2022-11-03 01:37:31,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 01:37:31,641 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_64k_bound [2022-11-03 01:37:31,641 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_64k_bound [2022-11-03 01:37:31,641 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 01:37:31,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 01:37:31,641 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_spd_dplx [2022-11-03 01:37:31,641 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_spd_dplx [2022-11-03 01:37:31,642 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device_mem [2022-11-03 01:37:31,642 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device_mem [2022-11-03 01:37:31,642 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_down [2022-11-03 01:37:31,642 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_down [2022-11-03 01:37:31,642 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-03 01:37:31,642 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-03 01:37:31,642 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_init_script [2022-11-03 01:37:31,642 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_init_script [2022-11-03 01:37:31,642 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-03 01:37:31,643 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-03 01:37:31,643 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2022-11-03 01:37:31,643 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2022-11-03 01:37:31,643 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_request_irq [2022-11-03 01:37:31,643 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_request_irq [2022-11-03 01:37:31,643 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-03 01:37:31,643 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-03 01:37:31,643 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_release_eeprom [2022-11-03 01:37:31,643 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_release_eeprom [2022-11-03 01:37:31,644 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reset_hw [2022-11-03 01:37:31,644 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reset_hw [2022-11-03 01:37:31,644 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_irq_disable [2022-11-03 01:37:31,644 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_irq_disable [2022-11-03 01:37:31,644 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdrlen [2022-11-03 01:37:31,644 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdrlen [2022-11-03 01:37:31,644 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2022-11-03 01:37:31,644 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2022-11-03 01:37:31,644 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_clean_tx_ring [2022-11-03 01:37:31,645 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_clean_tx_ring [2022-11-03 01:37:31,645 INFO L130 BoogieDeclarations]: Found specification of procedure __e1000_shutdown [2022-11-03 01:37:31,645 INFO L138 BoogieDeclarations]: Found implementation of procedure __e1000_shutdown [2022-11-03 01:37:31,645 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_tx_resources [2022-11-03 01:37:31,645 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_tx_resources [2022-11-03 01:37:31,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-03 01:37:31,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-03 01:37:31,645 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-11-03 01:37:31,645 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-11-03 01:37:31,645 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-03 01:37:31,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-03 01:37:31,646 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-03 01:37:31,646 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-03 01:37:31,646 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_manageability [2022-11-03 01:37:31,646 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_manageability [2022-11-03 01:37:31,646 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2022-11-03 01:37:31,646 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2022-11-03 01:37:31,646 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-03 01:37:31,646 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-03 01:37:31,647 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_wol_exclusion [2022-11-03 01:37:31,647 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_wol_exclusion [2022-11-03 01:37:31,647 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-03 01:37:31,647 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-03 01:37:31,647 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-11-03 01:37:31,647 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-11-03 01:37:31,647 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-03 01:37:31,647 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-03 01:37:31,647 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2022-11-03 01:37:31,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 01:37:31,648 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2022-11-03 01:37:31,648 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2022-11-03 01:37:31,648 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_clean_rx_ring [2022-11-03 01:37:31,648 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_clean_rx_ring [2022-11-03 01:37:31,648 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-03 01:37:31,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-03 01:37:31,648 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2022-11-03 01:37:33,880 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 01:37:33,887 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 01:37:35,493 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 01:38:43,497 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 01:38:52,083 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 01:38:52,083 INFO L300 CfgBuilder]: Removed 9 assume(true) statements. [2022-11-03 01:38:52,099 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 01:38:52 BoogieIcfgContainer [2022-11-03 01:38:52,100 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 01:38:52,102 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 01:38:52,102 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 01:38:52,110 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 01:38:52,110 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 01:37:16" (1/3) ... [2022-11-03 01:38:52,111 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@11a0bd24 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 01:38:52, skipping insertion in model container [2022-11-03 01:38:52,111 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:37:28" (2/3) ... [2022-11-03 01:38:52,112 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@11a0bd24 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 01:38:52, skipping insertion in model container [2022-11-03 01:38:52,112 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 01:38:52" (3/3) ... [2022-11-03 01:38:52,113 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-usb-dev_drivers-net-ethernet-intel-e1000-e1000.cil.i [2022-11-03 01:38:52,137 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 01:38:52,138 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-11-03 01:38:52,341 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 01:38:52,351 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;@2f01d1c4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 01:38:52,352 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-03 01:38:52,376 INFO L276 IsEmpty]: Start isEmpty. Operand has 6545 states, 4181 states have (on average 1.3360440086103802) internal successors, (5586), 4288 states have internal predecessors, (5586), 2122 states have call successors, (2122), 242 states have call predecessors, (2122), 241 states have return successors, (2118), 2105 states have call predecessors, (2118), 2118 states have call successors, (2118) [2022-11-03 01:38:52,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-11-03 01:38:52,386 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:38:52,387 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:38:52,388 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:38:52,395 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:38:52,395 INFO L85 PathProgramCache]: Analyzing trace with hash 1382324443, now seen corresponding path program 1 times [2022-11-03 01:38:52,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:38:52,410 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [698640667] [2022-11-03 01:38:52,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:38:52,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:38:53,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:38:55,957 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-03 01:38:55,957 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:38:55,958 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [698640667] [2022-11-03 01:38:55,958 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [698640667] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:38:55,958 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:38:55,959 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 01:38:55,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [331771638] [2022-11-03 01:38:55,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:38:55,965 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 01:38:55,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:38:55,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 01:38:55,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 01:38:56,006 INFO L87 Difference]: Start difference. First operand has 6545 states, 4181 states have (on average 1.3360440086103802) internal successors, (5586), 4288 states have internal predecessors, (5586), 2122 states have call successors, (2122), 242 states have call predecessors, (2122), 241 states have return successors, (2118), 2105 states have call predecessors, (2118), 2118 states have call successors, (2118) Second operand has 4 states, 4 states have (on average 4.0) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-03 01:39:06,369 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:39:08,399 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:39:10,446 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 01:39:12,767 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:39:16,639 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 01:39:24,722 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 01:39:29,577 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 01:39:31,861 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:39:35,885 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 01:39:37,913 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:39:40,313 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 01:39:42,576 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 01:39:42,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:39:42,923 INFO L93 Difference]: Finished difference Result 17752 states and 26665 transitions. [2022-11-03 01:39:42,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 01:39:42,926 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.0) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 34 [2022-11-03 01:39:42,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:39:43,053 INFO L225 Difference]: With dead ends: 17752 [2022-11-03 01:39:43,053 INFO L226 Difference]: Without dead ends: 11179 [2022-11-03 01:39:43,125 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 01:39:43,129 INFO L413 NwaCegarLoop]: 10506 mSDtfsCounter, 6984 mSDsluCounter, 21081 mSDsCounter, 0 mSdLazyCounter, 2412 mSolverCounterSat, 1 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 43.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6988 SdHoareTripleChecker+Valid, 29982 SdHoareTripleChecker+Invalid, 2423 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2412 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 45.9s IncrementalHoareTripleChecker+Time [2022-11-03 01:39:43,130 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6988 Valid, 29982 Invalid, 2423 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2412 Invalid, 10 Unknown, 0 Unchecked, 45.9s Time] [2022-11-03 01:39:43,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11179 states. [2022-11-03 01:39:44,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11179 to 11173. [2022-11-03 01:39:44,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11173 states, 7138 states have (on average 1.3324460633230597) internal successors, (9511), 7301 states have internal predecessors, (9511), 3596 states have call successors, (3596), 438 states have call predecessors, (3596), 437 states have return successors, (3596), 3578 states have call predecessors, (3596), 3594 states have call successors, (3596) [2022-11-03 01:39:44,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11173 states to 11173 states and 16703 transitions. [2022-11-03 01:39:44,343 INFO L78 Accepts]: Start accepts. Automaton has 11173 states and 16703 transitions. Word has length 34 [2022-11-03 01:39:44,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:39:44,344 INFO L495 AbstractCegarLoop]: Abstraction has 11173 states and 16703 transitions. [2022-11-03 01:39:44,345 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.0) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-03 01:39:44,345 INFO L276 IsEmpty]: Start isEmpty. Operand 11173 states and 16703 transitions. [2022-11-03 01:39:44,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2022-11-03 01:39:44,351 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:39:44,352 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:39:44,352 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 01:39:44,352 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:39:44,353 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:39:44,353 INFO L85 PathProgramCache]: Analyzing trace with hash -787865769, now seen corresponding path program 1 times [2022-11-03 01:39:44,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:39:44,353 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2076425731] [2022-11-03 01:39:44,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:39:44,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:39:44,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:39:47,104 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2022-11-03 01:39:47,105 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:39:47,105 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2076425731] [2022-11-03 01:39:47,105 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2076425731] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:39:47,105 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:39:47,106 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 01:39:47,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2059020102] [2022-11-03 01:39:47,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:39:47,108 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 01:39:47,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:39:47,108 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 01:39:47,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 01:39:47,109 INFO L87 Difference]: Start difference. First operand 11173 states and 16703 transitions. Second operand has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 2 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-03 01:39:50,353 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 01:40:02,086 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 01:40:04,124 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:40:06,366 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 01:40:12,551 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 01:40:14,505 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:40:16,165 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:40:21,725 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 01:40:24,978 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:40:26,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:40:26,532 INFO L93 Difference]: Finished difference Result 15841 states and 23691 transitions. [2022-11-03 01:40:26,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 01:40:26,533 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 2 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 85 [2022-11-03 01:40:26,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:40:26,665 INFO L225 Difference]: With dead ends: 15841 [2022-11-03 01:40:26,666 INFO L226 Difference]: Without dead ends: 15839 [2022-11-03 01:40:26,688 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 01:40:26,689 INFO L413 NwaCegarLoop]: 11064 mSDtfsCounter, 6599 mSDsluCounter, 21715 mSDsCounter, 0 mSdLazyCounter, 2582 mSolverCounterSat, 64 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6660 SdHoareTripleChecker+Valid, 31118 SdHoareTripleChecker+Invalid, 2652 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 2582 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.7s IncrementalHoareTripleChecker+Time [2022-11-03 01:40:26,690 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6660 Valid, 31118 Invalid, 2652 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [64 Valid, 2582 Invalid, 6 Unknown, 0 Unchecked, 38.7s Time] [2022-11-03 01:40:26,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15839 states. [2022-11-03 01:40:27,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15839 to 15367. [2022-11-03 01:40:27,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15367 states, 9786 states have (on average 1.3287349274473739) internal successors, (13003), 10005 states have internal predecessors, (13003), 4958 states have call successors, (4958), 622 states have call predecessors, (4958), 621 states have return successors, (4960), 4938 states have call predecessors, (4960), 4956 states have call successors, (4960) [2022-11-03 01:40:28,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15367 states to 15367 states and 22921 transitions. [2022-11-03 01:40:28,091 INFO L78 Accepts]: Start accepts. Automaton has 15367 states and 22921 transitions. Word has length 85 [2022-11-03 01:40:28,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:40:28,092 INFO L495 AbstractCegarLoop]: Abstraction has 15367 states and 22921 transitions. [2022-11-03 01:40:28,093 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 2 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-03 01:40:28,093 INFO L276 IsEmpty]: Start isEmpty. Operand 15367 states and 22921 transitions. [2022-11-03 01:40:28,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2022-11-03 01:40:28,120 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:40:28,121 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 5, 4, 3, 3, 3, 3, 3, 3, 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] [2022-11-03 01:40:28,121 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 01:40:28,121 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:40:28,122 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:40:28,122 INFO L85 PathProgramCache]: Analyzing trace with hash 1392974238, now seen corresponding path program 1 times [2022-11-03 01:40:28,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:40:28,122 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1700412130] [2022-11-03 01:40:28,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:40:28,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:40:28,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:40:31,304 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 169 trivial. 0 not checked. [2022-11-03 01:40:31,304 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:40:31,304 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1700412130] [2022-11-03 01:40:31,305 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1700412130] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:40:31,305 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:40:31,305 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 01:40:31,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [895830372] [2022-11-03 01:40:31,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:40:31,307 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 01:40:31,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:40:31,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 01:40:31,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 01:40:31,308 INFO L87 Difference]: Start difference. First operand 15367 states and 22921 transitions. Second operand has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2022-11-03 01:40:34,381 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 01:40:36,686 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 01:40:42,871 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:40:46,572 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 01:40:47,977 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:40:50,019 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:40:52,056 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:40:54,321 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 01:40:58,468 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 01:41:06,748 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 01:41:09,917 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:41:12,890 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 01:41:15,168 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 01:41:18,227 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:41:18,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:41:18,552 INFO L93 Difference]: Finished difference Result 17224 states and 25651 transitions. [2022-11-03 01:41:18,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 01:41:18,554 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 190 [2022-11-03 01:41:18,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:41:18,684 INFO L225 Difference]: With dead ends: 17224 [2022-11-03 01:41:18,684 INFO L226 Difference]: Without dead ends: 17222 [2022-11-03 01:41:18,703 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 01:41:18,704 INFO L413 NwaCegarLoop]: 10303 mSDtfsCounter, 4209 mSDsluCounter, 20977 mSDsCounter, 0 mSdLazyCounter, 2531 mSolverCounterSat, 58 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 44.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4272 SdHoareTripleChecker+Valid, 29637 SdHoareTripleChecker+Invalid, 2600 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 2531 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 46.6s IncrementalHoareTripleChecker+Time [2022-11-03 01:41:18,704 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4272 Valid, 29637 Invalid, 2600 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [58 Valid, 2531 Invalid, 11 Unknown, 0 Unchecked, 46.6s Time] [2022-11-03 01:41:18,732 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17222 states. [2022-11-03 01:41:19,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17222 to 16762. [2022-11-03 01:41:19,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16762 states, 10617 states have (on average 1.3225016482998964) internal successors, (14041), 10858 states have internal predecessors, (14041), 5429 states have call successors, (5429), 715 states have call predecessors, (5429), 714 states have return successors, (5431), 5408 states have call predecessors, (5431), 5427 states have call successors, (5431) [2022-11-03 01:41:20,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16762 states to 16762 states and 24901 transitions. [2022-11-03 01:41:20,206 INFO L78 Accepts]: Start accepts. Automaton has 16762 states and 24901 transitions. Word has length 190 [2022-11-03 01:41:20,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:41:20,207 INFO L495 AbstractCegarLoop]: Abstraction has 16762 states and 24901 transitions. [2022-11-03 01:41:20,207 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2022-11-03 01:41:20,207 INFO L276 IsEmpty]: Start isEmpty. Operand 16762 states and 24901 transitions. [2022-11-03 01:41:20,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 549 [2022-11-03 01:41:20,308 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:41:20,309 INFO L195 NwaCegarLoop]: trace histogram [14, 9, 9, 6, 5, 5, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:41:20,309 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 01:41:20,309 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:41:20,311 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:41:20,311 INFO L85 PathProgramCache]: Analyzing trace with hash 2007428456, now seen corresponding path program 1 times [2022-11-03 01:41:20,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:41:20,312 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1398986276] [2022-11-03 01:41:20,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:41:20,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:41:21,049 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 01:41:21,049 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1482519304] [2022-11-03 01:41:21,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:41:21,050 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:41:21,050 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7623cfad-c717-479b-9f1c-548a69291a0d/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:41:21,056 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7623cfad-c717-479b-9f1c-548a69291a0d/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 01:41:21,057 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7623cfad-c717-479b-9f1c-548a69291a0d/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 01:41:27,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:41:27,609 INFO L263 TraceCheckSpWp]: Trace formula consists of 21651 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 01:41:27,656 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 01:41:27,821 INFO L134 CoverageAnalysis]: Checked inductivity of 459 backedges. 104 proven. 0 refuted. 0 times theorem prover too weak. 355 trivial. 0 not checked. [2022-11-03 01:41:27,824 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 01:41:27,825 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:41:27,825 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1398986276] [2022-11-03 01:41:27,825 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 01:41:27,825 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1482519304] [2022-11-03 01:41:27,825 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1482519304] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:41:27,826 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:41:27,826 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:41:27,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [862722435] [2022-11-03 01:41:27,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:41:27,828 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:41:27,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:41:27,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:41:27,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:41:27,829 INFO L87 Difference]: Start difference. First operand 16762 states and 24901 transitions. Second operand has 3 states, 3 states have (on average 94.0) internal successors, (282), 3 states have internal predecessors, (282), 3 states have call successors, (92), 2 states have call predecessors, (92), 2 states have return successors, (92), 3 states have call predecessors, (92), 3 states have call successors, (92) [2022-11-03 01:41:30,762 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:41:39,881 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:41:41,917 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:41:44,137 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 01:41:47,918 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 01:41:50,307 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:41:54,875 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 01:41:56,789 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:41:59,955 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 01:42:02,197 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 01:42:02,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:42:02,500 INFO L93 Difference]: Finished difference Result 24549 states and 36701 transitions. [2022-11-03 01:42:02,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:42:02,501 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 94.0) internal successors, (282), 3 states have internal predecessors, (282), 3 states have call successors, (92), 2 states have call predecessors, (92), 2 states have return successors, (92), 3 states have call predecessors, (92), 3 states have call successors, (92) Word has length 548 [2022-11-03 01:42:02,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:42:02,623 INFO L225 Difference]: With dead ends: 24549 [2022-11-03 01:42:02,623 INFO L226 Difference]: Without dead ends: 18037 [2022-11-03 01:42:02,697 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 547 GetRequests, 546 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 01:42:02,699 INFO L413 NwaCegarLoop]: 10176 mSDtfsCounter, 1092 mSDsluCounter, 10027 mSDsCounter, 0 mSdLazyCounter, 1733 mSolverCounterSat, 1 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1556 SdHoareTripleChecker+Valid, 19405 SdHoareTripleChecker+Invalid, 1742 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1733 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.1s IncrementalHoareTripleChecker+Time [2022-11-03 01:42:02,703 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1556 Valid, 19405 Invalid, 1742 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1733 Invalid, 8 Unknown, 0 Unchecked, 34.1s Time] [2022-11-03 01:42:02,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18037 states. [2022-11-03 01:42:03,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18037 to 16767. [2022-11-03 01:42:04,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16767 states, 10621 states have (on average 1.3224743432821768) internal successors, (14046), 10862 states have internal predecessors, (14046), 5430 states have call successors, (5430), 715 states have call predecessors, (5430), 714 states have return successors, (5432), 5409 states have call predecessors, (5432), 5428 states have call successors, (5432) [2022-11-03 01:42:04,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16767 states to 16767 states and 24908 transitions. [2022-11-03 01:42:04,121 INFO L78 Accepts]: Start accepts. Automaton has 16767 states and 24908 transitions. Word has length 548 [2022-11-03 01:42:04,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:42:04,127 INFO L495 AbstractCegarLoop]: Abstraction has 16767 states and 24908 transitions. [2022-11-03 01:42:04,127 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 94.0) internal successors, (282), 3 states have internal predecessors, (282), 3 states have call successors, (92), 2 states have call predecessors, (92), 2 states have return successors, (92), 3 states have call predecessors, (92), 3 states have call successors, (92) [2022-11-03 01:42:04,127 INFO L276 IsEmpty]: Start isEmpty. Operand 16767 states and 24908 transitions. [2022-11-03 01:42:04,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 593 [2022-11-03 01:42:04,228 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:42:04,230 INFO L195 NwaCegarLoop]: trace histogram [17, 9, 9, 6, 5, 5, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:42:04,313 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7623cfad-c717-479b-9f1c-548a69291a0d/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-11-03 01:42:04,458 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7623cfad-c717-479b-9f1c-548a69291a0d/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:42:04,459 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:42:04,459 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:42:04,459 INFO L85 PathProgramCache]: Analyzing trace with hash 868854894, now seen corresponding path program 1 times [2022-11-03 01:42:04,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:42:04,459 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [647119094] [2022-11-03 01:42:04,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:42:04,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:42:05,258 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 01:42:05,259 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1012826013] [2022-11-03 01:42:05,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:42:05,259 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:42:05,259 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7623cfad-c717-479b-9f1c-548a69291a0d/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:42:05,260 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7623cfad-c717-479b-9f1c-548a69291a0d/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 01:42:05,286 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7623cfad-c717-479b-9f1c-548a69291a0d/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-03 01:42:11,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:42:11,975 INFO L263 TraceCheckSpWp]: Trace formula consists of 22127 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-03 01:42:12,221 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 01:42:12,315 INFO L134 CoverageAnalysis]: Checked inductivity of 571 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 539 trivial. 0 not checked. [2022-11-03 01:42:12,315 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 01:42:12,315 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:42:12,315 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [647119094] [2022-11-03 01:42:12,316 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 01:42:12,316 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1012826013] [2022-11-03 01:42:12,316 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1012826013] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:42:12,316 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:42:12,316 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 01:42:12,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [670861765] [2022-11-03 01:42:12,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:42:12,319 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 01:42:12,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:42:12,319 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 01:42:12,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 01:42:12,320 INFO L87 Difference]: Start difference. First operand 16767 states and 24908 transitions. Second operand has 4 states, 4 states have (on average 73.0) internal successors, (292), 4 states have internal predecessors, (292), 2 states have call successors, (96), 2 states have call predecessors, (96), 2 states have return successors, (96), 2 states have call predecessors, (96), 2 states have call successors, (96) [2022-11-03 01:42:16,035 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 01:42:26,721 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 01:42:28,763 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 01:42:31,017 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 01:42:35,218 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 01:42:43,229 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:42:45,548 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 01:42:48,344 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 01:42:48,791 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:42:48,791 INFO L93 Difference]: Finished difference Result 29722 states and 44281 transitions. [2022-11-03 01:42:48,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 01:42:48,792 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 73.0) internal successors, (292), 4 states have internal predecessors, (292), 2 states have call successors, (96), 2 states have call predecessors, (96), 2 states have return successors, (96), 2 states have call predecessors, (96), 2 states have call successors, (96) Word has length 592 [2022-11-03 01:42:48,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:42:48,915 INFO L225 Difference]: With dead ends: 29722 [2022-11-03 01:42:48,915 INFO L226 Difference]: Without dead ends: 17615 [2022-11-03 01:42:49,117 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 593 GetRequests, 590 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 01:42:49,118 INFO L413 NwaCegarLoop]: 9440 mSDtfsCounter, 474 mSDsluCounter, 19908 mSDsCounter, 0 mSdLazyCounter, 2507 mSolverCounterSat, 113 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 624 SdHoareTripleChecker+Valid, 27728 SdHoareTripleChecker+Invalid, 2628 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 2507 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.8s IncrementalHoareTripleChecker+Time [2022-11-03 01:42:49,118 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [624 Valid, 27728 Invalid, 2628 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [113 Valid, 2507 Invalid, 8 Unknown, 0 Unchecked, 35.8s Time] [2022-11-03 01:42:49,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17615 states. [2022-11-03 01:42:50,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17615 to 16771. [2022-11-03 01:42:50,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16771 states, 10625 states have (on average 1.3223529411764705) internal successors, (14050), 10866 states have internal predecessors, (14050), 5430 states have call successors, (5430), 715 states have call predecessors, (5430), 714 states have return successors, (5432), 5409 states have call predecessors, (5432), 5428 states have call successors, (5432) [2022-11-03 01:42:50,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16771 states to 16771 states and 24912 transitions. [2022-11-03 01:42:50,560 INFO L78 Accepts]: Start accepts. Automaton has 16771 states and 24912 transitions. Word has length 592 [2022-11-03 01:42:50,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:42:50,561 INFO L495 AbstractCegarLoop]: Abstraction has 16771 states and 24912 transitions. [2022-11-03 01:42:50,561 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 73.0) internal successors, (292), 4 states have internal predecessors, (292), 2 states have call successors, (96), 2 states have call predecessors, (96), 2 states have return successors, (96), 2 states have call predecessors, (96), 2 states have call successors, (96) [2022-11-03 01:42:50,561 INFO L276 IsEmpty]: Start isEmpty. Operand 16771 states and 24912 transitions. [2022-11-03 01:42:50,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 611 [2022-11-03 01:42:50,678 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:42:50,679 INFO L195 NwaCegarLoop]: trace histogram [18, 9, 9, 6, 5, 5, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:42:50,769 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7623cfad-c717-479b-9f1c-548a69291a0d/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-03 01:42:50,894 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7623cfad-c717-479b-9f1c-548a69291a0d/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:42:50,895 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:42:50,895 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:42:50,895 INFO L85 PathProgramCache]: Analyzing trace with hash 1240552840, now seen corresponding path program 1 times [2022-11-03 01:42:50,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:42:50,895 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1429260188] [2022-11-03 01:42:50,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:42:50,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:42:51,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:42:52,030 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:42:52,030 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1429260188] [2022-11-03 01:42:52,030 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-11-03 01:42:52,030 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1271188200] [2022-11-03 01:42:52,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:42:52,031 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:42:52,031 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7623cfad-c717-479b-9f1c-548a69291a0d/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:42:52,032 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7623cfad-c717-479b-9f1c-548a69291a0d/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 01:42:52,055 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7623cfad-c717-479b-9f1c-548a69291a0d/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-03 01:42:59,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:42:59,176 INFO L263 TraceCheckSpWp]: Trace formula consists of 22386 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-03 01:42:59,196 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 01:42:59,252 INFO L134 CoverageAnalysis]: Checked inductivity of 605 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 571 trivial. 0 not checked. [2022-11-03 01:42:59,252 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 01:42:59,252 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1271188200] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:42:59,252 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:42:59,253 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 01:42:59,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [820245565] [2022-11-03 01:42:59,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:42:59,254 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 01:42:59,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:42:59,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 01:42:59,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 01:42:59,255 INFO L87 Difference]: Start difference. First operand 16771 states and 24912 transitions. Second operand has 4 states, 4 states have (on average 76.25) internal successors, (305), 4 states have internal predecessors, (305), 2 states have call successors, (98), 2 states have call predecessors, (98), 2 states have return successors, (98), 2 states have call predecessors, (98), 2 states have call successors, (98) [2022-11-03 01:43:02,878 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:43:05,164 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:43:14,779 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 01:43:16,827 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 01:43:19,061 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 01:43:23,226 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 01:43:32,149 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:43:34,301 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 01:43:35,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:43:35,261 INFO L93 Difference]: Finished difference Result 29226 states and 43510 transitions. [2022-11-03 01:43:35,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 01:43:35,262 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 76.25) internal successors, (305), 4 states have internal predecessors, (305), 2 states have call successors, (98), 2 states have call predecessors, (98), 2 states have return successors, (98), 2 states have call predecessors, (98), 2 states have call successors, (98) Word has length 610 [2022-11-03 01:43:35,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:43:35,325 INFO L225 Difference]: With dead ends: 29226 [2022-11-03 01:43:35,326 INFO L226 Difference]: Without dead ends: 17115 [2022-11-03 01:43:35,385 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 611 GetRequests, 608 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 01:43:35,386 INFO L413 NwaCegarLoop]: 9238 mSDtfsCounter, 343 mSDsluCounter, 19681 mSDsCounter, 0 mSdLazyCounter, 2436 mSolverCounterSat, 123 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 343 SdHoareTripleChecker+Valid, 27319 SdHoareTripleChecker+Invalid, 2566 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 2436 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.4s IncrementalHoareTripleChecker+Time [2022-11-03 01:43:35,386 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [343 Valid, 27319 Invalid, 2566 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [123 Valid, 2436 Invalid, 7 Unknown, 0 Unchecked, 35.4s Time] [2022-11-03 01:43:35,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17115 states. [2022-11-03 01:43:36,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17115 to 16775. [2022-11-03 01:43:36,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16775 states, 10629 states have (on average 1.322231630445009) internal successors, (14054), 10870 states have internal predecessors, (14054), 5430 states have call successors, (5430), 715 states have call predecessors, (5430), 714 states have return successors, (5432), 5409 states have call predecessors, (5432), 5428 states have call successors, (5432) [2022-11-03 01:43:36,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16775 states to 16775 states and 24916 transitions. [2022-11-03 01:43:36,592 INFO L78 Accepts]: Start accepts. Automaton has 16775 states and 24916 transitions. Word has length 610 [2022-11-03 01:43:36,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:43:36,593 INFO L495 AbstractCegarLoop]: Abstraction has 16775 states and 24916 transitions. [2022-11-03 01:43:36,593 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 76.25) internal successors, (305), 4 states have internal predecessors, (305), 2 states have call successors, (98), 2 states have call predecessors, (98), 2 states have return successors, (98), 2 states have call predecessors, (98), 2 states have call successors, (98) [2022-11-03 01:43:36,594 INFO L276 IsEmpty]: Start isEmpty. Operand 16775 states and 24916 transitions. [2022-11-03 01:43:36,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 614 [2022-11-03 01:43:36,670 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:43:36,670 INFO L195 NwaCegarLoop]: trace histogram [18, 9, 9, 6, 5, 5, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:43:36,767 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7623cfad-c717-479b-9f1c-548a69291a0d/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-03 01:43:36,898 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7623cfad-c717-479b-9f1c-548a69291a0d/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:43:36,899 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:43:36,899 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:43:36,899 INFO L85 PathProgramCache]: Analyzing trace with hash -2039050071, now seen corresponding path program 1 times [2022-11-03 01:43:36,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:43:36,899 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [926335751] [2022-11-03 01:43:36,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:43:36,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:43:38,326 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 01:43:38,326 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1170310429] [2022-11-03 01:43:38,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:43:38,327 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:43:38,327 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7623cfad-c717-479b-9f1c-548a69291a0d/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:43:38,328 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7623cfad-c717-479b-9f1c-548a69291a0d/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 01:43:38,332 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7623cfad-c717-479b-9f1c-548a69291a0d/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-03 01:43:45,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:43:45,355 INFO L263 TraceCheckSpWp]: Trace formula consists of 22432 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-03 01:43:45,370 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 01:43:45,421 INFO L134 CoverageAnalysis]: Checked inductivity of 605 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 541 trivial. 0 not checked. [2022-11-03 01:43:45,422 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 01:43:45,422 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:43:45,422 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [926335751] [2022-11-03 01:43:45,422 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 01:43:45,422 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1170310429] [2022-11-03 01:43:45,422 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1170310429] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:43:45,423 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:43:45,423 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 01:43:45,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [723599331] [2022-11-03 01:43:45,423 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:43:45,424 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 01:43:45,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:43:45,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 01:43:45,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 01:43:45,425 INFO L87 Difference]: Start difference. First operand 16775 states and 24916 transitions. Second operand has 4 states, 4 states have (on average 77.0) internal successors, (308), 4 states have internal predecessors, (308), 2 states have call successors, (98), 2 states have call predecessors, (98), 2 states have return successors, (98), 2 states have call predecessors, (98), 2 states have call successors, (98) [2022-11-03 01:43:48,960 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 01:43:59,690 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 01:44:01,734 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:44:03,969 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 01:44:07,699 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 01:44:13,725 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:44:17,502 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 01:44:20,183 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 01:44:20,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:44:20,664 INFO L93 Difference]: Finished difference Result 29718 states and 44268 transitions. [2022-11-03 01:44:20,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 01:44:20,665 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 77.0) internal successors, (308), 4 states have internal predecessors, (308), 2 states have call successors, (98), 2 states have call predecessors, (98), 2 states have return successors, (98), 2 states have call predecessors, (98), 2 states have call successors, (98) Word has length 613 [2022-11-03 01:44:20,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:44:20,740 INFO L225 Difference]: With dead ends: 29718 [2022-11-03 01:44:20,740 INFO L226 Difference]: Without dead ends: 17603 [2022-11-03 01:44:20,791 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 614 GetRequests, 611 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 01:44:20,792 INFO L413 NwaCegarLoop]: 9442 mSDtfsCounter, 353 mSDsluCounter, 20069 mSDsCounter, 0 mSdLazyCounter, 2534 mSolverCounterSat, 109 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 457 SdHoareTripleChecker+Valid, 27871 SdHoareTripleChecker+Invalid, 2650 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 2534 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.5s IncrementalHoareTripleChecker+Time [2022-11-03 01:44:20,792 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [457 Valid, 27871 Invalid, 2650 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [109 Valid, 2534 Invalid, 7 Unknown, 0 Unchecked, 34.5s Time] [2022-11-03 01:44:20,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17603 states. [2022-11-03 01:44:21,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17603 to 16779. [2022-11-03 01:44:21,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16779 states, 10633 states have (on average 1.3221104109846704) internal successors, (14058), 10874 states have internal predecessors, (14058), 5430 states have call successors, (5430), 715 states have call predecessors, (5430), 714 states have return successors, (5432), 5409 states have call predecessors, (5432), 5428 states have call successors, (5432) [2022-11-03 01:44:21,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16779 states to 16779 states and 24920 transitions. [2022-11-03 01:44:21,939 INFO L78 Accepts]: Start accepts. Automaton has 16779 states and 24920 transitions. Word has length 613 [2022-11-03 01:44:21,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:44:21,939 INFO L495 AbstractCegarLoop]: Abstraction has 16779 states and 24920 transitions. [2022-11-03 01:44:21,940 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 77.0) internal successors, (308), 4 states have internal predecessors, (308), 2 states have call successors, (98), 2 states have call predecessors, (98), 2 states have return successors, (98), 2 states have call predecessors, (98), 2 states have call successors, (98) [2022-11-03 01:44:21,940 INFO L276 IsEmpty]: Start isEmpty. Operand 16779 states and 24920 transitions. [2022-11-03 01:44:22,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 633 [2022-11-03 01:44:22,019 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:44:22,019 INFO L195 NwaCegarLoop]: trace histogram [18, 9, 9, 7, 6, 5, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:44:22,114 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7623cfad-c717-479b-9f1c-548a69291a0d/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-03 01:44:22,246 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7623cfad-c717-479b-9f1c-548a69291a0d/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:44:22,247 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:44:22,247 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:44:22,247 INFO L85 PathProgramCache]: Analyzing trace with hash -1188824326, now seen corresponding path program 1 times [2022-11-03 01:44:22,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:44:22,248 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [838550324] [2022-11-03 01:44:22,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:44:22,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:44:23,669 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 01:44:23,669 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1380626267] [2022-11-03 01:44:23,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:44:23,669 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:44:23,670 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7623cfad-c717-479b-9f1c-548a69291a0d/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:44:23,674 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7623cfad-c717-479b-9f1c-548a69291a0d/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 01:44:23,697 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7623cfad-c717-479b-9f1c-548a69291a0d/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-03 01:44:31,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:44:31,291 INFO L263 TraceCheckSpWp]: Trace formula consists of 22545 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-03 01:44:31,308 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 01:44:31,365 INFO L134 CoverageAnalysis]: Checked inductivity of 631 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 567 trivial. 0 not checked. [2022-11-03 01:44:31,366 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 01:44:31,366 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:44:31,366 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [838550324] [2022-11-03 01:44:31,366 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 01:44:31,367 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1380626267] [2022-11-03 01:44:31,367 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1380626267] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:44:31,367 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:44:31,367 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 01:44:31,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1450802514] [2022-11-03 01:44:31,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:44:31,369 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 01:44:31,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:44:31,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 01:44:31,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 01:44:31,370 INFO L87 Difference]: Start difference. First operand 16779 states and 24920 transitions. Second operand has 4 states, 4 states have (on average 78.5) internal successors, (314), 4 states have internal predecessors, (314), 2 states have call successors, (103), 2 states have call predecessors, (103), 2 states have return successors, (103), 2 states have call predecessors, (103), 2 states have call successors, (103) [2022-11-03 01:44:33,925 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:44:35,957 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:44:41,793 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:44:45,144 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:44:49,651 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 01:44:51,707 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 01:44:53,756 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 01:44:55,996 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:45:00,640 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 01:45:03,026 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:45:09,823 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 01:45:12,164 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 01:45:13,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:45:13,207 INFO L93 Difference]: Finished difference Result 29242 states and 43526 transitions. [2022-11-03 01:45:13,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 01:45:13,208 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 78.5) internal successors, (314), 4 states have internal predecessors, (314), 2 states have call successors, (103), 2 states have call predecessors, (103), 2 states have return successors, (103), 2 states have call predecessors, (103), 2 states have call successors, (103) Word has length 632 [2022-11-03 01:45:13,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:45:13,284 INFO L225 Difference]: With dead ends: 29242 [2022-11-03 01:45:13,284 INFO L226 Difference]: Without dead ends: 17123 [2022-11-03 01:45:13,334 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 633 GetRequests, 630 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 01:45:13,335 INFO L413 NwaCegarLoop]: 9243 mSDtfsCounter, 343 mSDsluCounter, 19683 mSDsCounter, 0 mSdLazyCounter, 2441 mSolverCounterSat, 123 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 343 SdHoareTripleChecker+Valid, 27323 SdHoareTripleChecker+Invalid, 2572 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 2441 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 41.2s IncrementalHoareTripleChecker+Time [2022-11-03 01:45:13,336 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [343 Valid, 27323 Invalid, 2572 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [123 Valid, 2441 Invalid, 8 Unknown, 0 Unchecked, 41.2s Time] [2022-11-03 01:45:13,354 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17123 states. [2022-11-03 01:45:14,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17123 to 16783. [2022-11-03 01:45:14,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16783 states, 10637 states have (on average 1.3219892826924884) internal successors, (14062), 10878 states have internal predecessors, (14062), 5430 states have call successors, (5430), 715 states have call predecessors, (5430), 714 states have return successors, (5432), 5409 states have call predecessors, (5432), 5428 states have call successors, (5432) [2022-11-03 01:45:14,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16783 states to 16783 states and 24924 transitions. [2022-11-03 01:45:14,363 INFO L78 Accepts]: Start accepts. Automaton has 16783 states and 24924 transitions. Word has length 632 [2022-11-03 01:45:14,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:45:14,364 INFO L495 AbstractCegarLoop]: Abstraction has 16783 states and 24924 transitions. [2022-11-03 01:45:14,365 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 78.5) internal successors, (314), 4 states have internal predecessors, (314), 2 states have call successors, (103), 2 states have call predecessors, (103), 2 states have return successors, (103), 2 states have call predecessors, (103), 2 states have call successors, (103) [2022-11-03 01:45:14,365 INFO L276 IsEmpty]: Start isEmpty. Operand 16783 states and 24924 transitions. [2022-11-03 01:45:14,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 640 [2022-11-03 01:45:14,447 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:45:14,447 INFO L195 NwaCegarLoop]: trace histogram [18, 9, 9, 7, 6, 5, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:45:14,560 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7623cfad-c717-479b-9f1c-548a69291a0d/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-03 01:45:14,662 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7623cfad-c717-479b-9f1c-548a69291a0d/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:45:14,663 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:45:14,663 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:45:14,663 INFO L85 PathProgramCache]: Analyzing trace with hash 547377721, now seen corresponding path program 1 times [2022-11-03 01:45:14,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:45:14,664 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [846518620] [2022-11-03 01:45:14,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:45:14,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:45:16,057 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 01:45:16,058 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [449132410] [2022-11-03 01:45:16,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:45:16,058 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:45:16,059 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7623cfad-c717-479b-9f1c-548a69291a0d/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:45:16,060 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7623cfad-c717-479b-9f1c-548a69291a0d/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 01:45:16,091 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7623cfad-c717-479b-9f1c-548a69291a0d/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-03 01:45:24,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:45:24,466 INFO L263 TraceCheckSpWp]: Trace formula consists of 22611 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-03 01:45:24,480 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 01:45:24,585 INFO L134 CoverageAnalysis]: Checked inductivity of 635 backedges. 138 proven. 5 refuted. 0 times theorem prover too weak. 492 trivial. 0 not checked. [2022-11-03 01:45:24,586 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 01:45:25,287 INFO L134 CoverageAnalysis]: Checked inductivity of 635 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 630 trivial. 0 not checked. [2022-11-03 01:45:25,287 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:45:25,288 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [846518620] [2022-11-03 01:45:25,288 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 01:45:25,288 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [449132410] [2022-11-03 01:45:25,288 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [449132410] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-03 01:45:25,288 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1684368696] [2022-11-03 01:45:25,324 INFO L159 IcfgInterpreter]: Started Sifa with 464 locations of interest [2022-11-03 01:45:25,324 INFO L166 IcfgInterpreter]: Building call graph [2022-11-03 01:45:25,329 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-03 01:45:25,334 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-03 01:45:25,335 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs