./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-usb-pegasus.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4e7fbc69 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a83b35db-3520-472c-a0ed-5a93f6d5eee4/bin/utaipan-Q6hlc19bkW/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a83b35db-3520-472c-a0ed-5a93f6d5eee4/bin/utaipan-Q6hlc19bkW/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a83b35db-3520-472c-a0ed-5a93f6d5eee4/bin/utaipan-Q6hlc19bkW/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a83b35db-3520-472c-a0ed-5a93f6d5eee4/bin/utaipan-Q6hlc19bkW/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-usb-pegasus.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a83b35db-3520-472c-a0ed-5a93f6d5eee4/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a83b35db-3520-472c-a0ed-5a93f6d5eee4/bin/utaipan-Q6hlc19bkW --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 c247f7785da4bad35b227af25ef3ffc26bc077e1b05f1520f2d707a8c759410c --- 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-4e7fbc6 [2022-11-23 13:48:59,956 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-23 13:48:59,958 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-23 13:48:59,985 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-23 13:48:59,986 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-23 13:48:59,988 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-23 13:48:59,990 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-23 13:48:59,995 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-23 13:48:59,999 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-23 13:49:00,000 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-23 13:49:00,001 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-23 13:49:00,003 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-23 13:49:00,003 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-23 13:49:00,004 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-23 13:49:00,005 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-23 13:49:00,007 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-23 13:49:00,007 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-23 13:49:00,008 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-23 13:49:00,010 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-23 13:49:00,012 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-23 13:49:00,013 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-23 13:49:00,015 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-23 13:49:00,016 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-23 13:49:00,017 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-23 13:49:00,021 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-23 13:49:00,021 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-23 13:49:00,021 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-23 13:49:00,022 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-23 13:49:00,023 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-23 13:49:00,024 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-23 13:49:00,024 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-23 13:49:00,025 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-23 13:49:00,026 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-23 13:49:00,027 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-23 13:49:00,028 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-23 13:49:00,029 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-23 13:49:00,029 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-23 13:49:00,030 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-23 13:49:00,030 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-23 13:49:00,031 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-23 13:49:00,032 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-23 13:49:00,036 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a83b35db-3520-472c-a0ed-5a93f6d5eee4/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-23 13:49:00,071 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-23 13:49:00,079 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-23 13:49:00,080 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-23 13:49:00,080 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-23 13:49:00,081 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-23 13:49:00,082 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-23 13:49:00,082 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-23 13:49:00,082 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-23 13:49:00,082 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-23 13:49:00,082 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-23 13:49:00,083 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-23 13:49:00,083 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-23 13:49:00,083 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-23 13:49:00,083 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-23 13:49:00,083 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-23 13:49:00,084 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-23 13:49:00,084 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-23 13:49:00,084 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-23 13:49:00,085 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-23 13:49:00,085 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-23 13:49:00,085 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-23 13:49:00,085 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-23 13:49:00,085 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-23 13:49:00,086 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-23 13:49:00,086 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-23 13:49:00,086 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-23 13:49:00,086 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-23 13:49:00,086 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-23 13:49:00,087 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-23 13:49:00,087 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 13:49:00,087 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-23 13:49:00,087 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-23 13:49:00,087 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-23 13:49:00,087 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-23 13:49:00,088 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-23 13:49:00,088 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-23 13:49:00,088 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-23 13:49:00,088 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-23 13:49:00,088 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_a83b35db-3520-472c-a0ed-5a93f6d5eee4/bin/utaipan-Q6hlc19bkW/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_a83b35db-3520-472c-a0ed-5a93f6d5eee4/bin/utaipan-Q6hlc19bkW 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 -> c247f7785da4bad35b227af25ef3ffc26bc077e1b05f1520f2d707a8c759410c [2022-11-23 13:49:00,365 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-23 13:49:00,394 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-23 13:49:00,396 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-23 13:49:00,398 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-23 13:49:00,400 INFO L275 PluginConnector]: CDTParser initialized [2022-11-23 13:49:00,401 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a83b35db-3520-472c-a0ed-5a93f6d5eee4/bin/utaipan-Q6hlc19bkW/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-usb-pegasus.cil.i [2022-11-23 13:49:03,424 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-23 13:49:04,099 INFO L351 CDTParser]: Found 1 translation units. [2022-11-23 13:49:04,100 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a83b35db-3520-472c-a0ed-5a93f6d5eee4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-usb-pegasus.cil.i [2022-11-23 13:49:04,153 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a83b35db-3520-472c-a0ed-5a93f6d5eee4/bin/utaipan-Q6hlc19bkW/data/66f6681bd/b4df9f44074744b48ed1ea4adeae6ccd/FLAGf80906079 [2022-11-23 13:49:04,171 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a83b35db-3520-472c-a0ed-5a93f6d5eee4/bin/utaipan-Q6hlc19bkW/data/66f6681bd/b4df9f44074744b48ed1ea4adeae6ccd [2022-11-23 13:49:04,177 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-23 13:49:04,179 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-23 13:49:04,184 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-23 13:49:04,184 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-23 13:49:04,189 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-23 13:49:04,190 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 01:49:04" (1/1) ... [2022-11-23 13:49:04,191 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3408e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:49:04, skipping insertion in model container [2022-11-23 13:49:04,191 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 01:49:04" (1/1) ... [2022-11-23 13:49:04,199 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-23 13:49:04,336 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 13:49:06,686 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a83b35db-3520-472c-a0ed-5a93f6d5eee4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-usb-pegasus.cil.i[298288,298301] [2022-11-23 13:49:06,691 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a83b35db-3520-472c-a0ed-5a93f6d5eee4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-usb-pegasus.cil.i[298435,298448] [2022-11-23 13:49:06,692 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a83b35db-3520-472c-a0ed-5a93f6d5eee4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-usb-pegasus.cil.i[298574,298587] [2022-11-23 13:49:06,692 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a83b35db-3520-472c-a0ed-5a93f6d5eee4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-usb-pegasus.cil.i[298732,298745] [2022-11-23 13:49:06,737 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 13:49:06,825 INFO L203 MainTranslator]: Completed pre-run [2022-11-23 13:49:07,254 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a83b35db-3520-472c-a0ed-5a93f6d5eee4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-usb-pegasus.cil.i[298288,298301] [2022-11-23 13:49:07,255 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a83b35db-3520-472c-a0ed-5a93f6d5eee4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-usb-pegasus.cil.i[298435,298448] [2022-11-23 13:49:07,256 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a83b35db-3520-472c-a0ed-5a93f6d5eee4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-usb-pegasus.cil.i[298574,298587] [2022-11-23 13:49:07,257 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a83b35db-3520-472c-a0ed-5a93f6d5eee4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-usb-pegasus.cil.i[298732,298745] [2022-11-23 13:49:07,268 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 13:49:07,527 INFO L208 MainTranslator]: Completed translation [2022-11-23 13:49:07,527 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:49:07 WrapperNode [2022-11-23 13:49:07,527 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-23 13:49:07,529 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-23 13:49:07,529 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-23 13:49:07,529 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-23 13:49:07,537 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:49:07" (1/1) ... [2022-11-23 13:49:07,639 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:49:07" (1/1) ... [2022-11-23 13:49:07,837 INFO L138 Inliner]: procedures = 311, calls = 3158, calls flagged for inlining = 171, calls inlined = 158, statements flattened = 5362 [2022-11-23 13:49:07,837 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-23 13:49:07,838 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-23 13:49:07,838 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-23 13:49:07,840 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-23 13:49:07,850 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:49:07" (1/1) ... [2022-11-23 13:49:07,850 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:49:07" (1/1) ... [2022-11-23 13:49:07,905 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:49:07" (1/1) ... [2022-11-23 13:49:07,906 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:49:07" (1/1) ... [2022-11-23 13:49:08,047 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:49:07" (1/1) ... [2022-11-23 13:49:08,072 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:49:07" (1/1) ... [2022-11-23 13:49:08,103 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:49:07" (1/1) ... [2022-11-23 13:49:08,123 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:49:07" (1/1) ... [2022-11-23 13:49:08,154 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-23 13:49:08,155 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-23 13:49:08,155 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-23 13:49:08,155 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-23 13:49:08,156 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:49:07" (1/1) ... [2022-11-23 13:49:08,233 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 13:49:08,245 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a83b35db-3520-472c-a0ed-5a93f6d5eee4/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 13:49:08,264 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a83b35db-3520-472c-a0ed-5a93f6d5eee4/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-23 13:49:08,284 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a83b35db-3520-472c-a0ed-5a93f6d5eee4/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-23 13:49:08,311 INFO L130 BoogieDeclarations]: Found specification of procedure read_bulk_callback [2022-11-23 13:49:08,312 INFO L138 BoogieDeclarations]: Found implementation of procedure read_bulk_callback [2022-11-23 13:49:08,312 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2022-11-23 13:49:08,312 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2022-11-23 13:49:08,312 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2022-11-23 13:49:08,312 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2022-11-23 13:49:08,312 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-23 13:49:08,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-23 13:49:08,313 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-23 13:49:08,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-23 13:49:08,313 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-23 13:49:08,313 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-23 13:49:08,314 INFO L130 BoogieDeclarations]: Found specification of procedure write_mii_word [2022-11-23 13:49:08,314 INFO L138 BoogieDeclarations]: Found implementation of procedure write_mii_word [2022-11-23 13:49:08,314 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_present [2022-11-23 13:49:08,314 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_present [2022-11-23 13:49:08,314 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-23 13:49:08,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-23 13:49:08,315 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work [2022-11-23 13:49:08,316 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work [2022-11-23 13:49:08,316 INFO L130 BoogieDeclarations]: Found specification of procedure set_carrier [2022-11-23 13:49:08,317 INFO L138 BoogieDeclarations]: Found implementation of procedure set_carrier [2022-11-23 13:49:08,317 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2022-11-23 13:49:08,318 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2022-11-23 13:49:08,318 INFO L130 BoogieDeclarations]: Found specification of procedure strsep [2022-11-23 13:49:08,318 INFO L138 BoogieDeclarations]: Found implementation of procedure strsep [2022-11-23 13:49:08,318 INFO L130 BoogieDeclarations]: Found specification of procedure read_mii_word [2022-11-23 13:49:08,318 INFO L138 BoogieDeclarations]: Found implementation of procedure read_mii_word [2022-11-23 13:49:08,319 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-23 13:49:08,319 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-23 13:49:08,320 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_open [2022-11-23 13:49:08,320 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_open [2022-11-23 13:49:08,320 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-23 13:49:08,320 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-23 13:49:08,321 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-11-23 13:49:08,321 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-11-23 13:49:08,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-23 13:49:08,321 INFO L130 BoogieDeclarations]: Found specification of procedure read_eprom_word [2022-11-23 13:49:08,321 INFO L138 BoogieDeclarations]: Found implementation of procedure read_eprom_word [2022-11-23 13:49:08,321 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-23 13:49:08,322 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-23 13:49:08,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-23 13:49:08,322 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_nway_reset [2022-11-23 13:49:08,323 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_nway_reset [2022-11-23 13:49:08,323 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-23 13:49:08,323 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-23 13:49:08,323 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-23 13:49:08,324 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-23 13:49:08,324 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-23 13:49:08,324 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-23 13:49:08,325 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-23 13:49:08,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-23 13:49:08,325 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_resume [2022-11-23 13:49:08,325 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_resume [2022-11-23 13:49:08,325 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-23 13:49:08,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-23 13:49:08,326 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-11-23 13:49:08,326 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-11-23 13:49:08,326 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_tx_timeout [2022-11-23 13:49:08,326 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_tx_timeout [2022-11-23 13:49:08,326 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-23 13:49:08,327 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-23 13:49:08,327 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_dec_workqueue [2022-11-23 13:49:08,327 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_dec_workqueue [2022-11-23 13:49:08,327 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2022-11-23 13:49:08,327 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2022-11-23 13:49:08,327 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-23 13:49:08,328 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-23 13:49:08,329 INFO L130 BoogieDeclarations]: Found specification of procedure free_all_urbs [2022-11-23 13:49:08,329 INFO L138 BoogieDeclarations]: Found implementation of procedure free_all_urbs [2022-11-23 13:49:08,329 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-23 13:49:08,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-23 13:49:08,329 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_disconnect [2022-11-23 13:49:08,330 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_disconnect [2022-11-23 13:49:08,330 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2022-11-23 13:49:08,331 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2022-11-23 13:49:08,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-23 13:49:08,331 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2022-11-23 13:49:08,331 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtoul [2022-11-23 13:49:08,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-23 13:49:08,332 INFO L130 BoogieDeclarations]: Found specification of procedure __mii_op [2022-11-23 13:49:08,332 INFO L138 BoogieDeclarations]: Found implementation of procedure __mii_op [2022-11-23 13:49:08,332 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-23 13:49:08,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-23 13:49:08,332 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-23 13:49:08,333 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-23 13:49:08,333 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-23 13:49:08,334 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-23 13:49:08,334 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-23 13:49:08,334 INFO L130 BoogieDeclarations]: Found specification of procedure intr_callback [2022-11-23 13:49:08,334 INFO L138 BoogieDeclarations]: Found implementation of procedure intr_callback [2022-11-23 13:49:08,334 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-23 13:49:08,334 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-23 13:49:08,335 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_set_wol [2022-11-23 13:49:08,335 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_set_wol [2022-11-23 13:49:08,336 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb_ip_align [2022-11-23 13:49:08,336 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb_ip_align [2022-11-23 13:49:08,336 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-11-23 13:49:08,336 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-11-23 13:49:08,336 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-23 13:49:08,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-23 13:49:08,337 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-23 13:49:08,337 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-23 13:49:08,338 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2022-11-23 13:49:08,338 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2022-11-23 13:49:08,342 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_pegasus_exit_11_2 [2022-11-23 13:49:08,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_pegasus_exit_11_2 [2022-11-23 13:49:08,343 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-23 13:49:08,343 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-23 13:49:08,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-23 13:49:08,344 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-23 13:49:08,345 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-23 13:49:08,345 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_set_multicast [2022-11-23 13:49:08,345 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_set_multicast [2022-11-23 13:49:08,350 INFO L130 BoogieDeclarations]: Found specification of procedure set_register [2022-11-23 13:49:08,350 INFO L138 BoogieDeclarations]: Found implementation of procedure set_register [2022-11-23 13:49:08,351 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-23 13:49:08,351 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-23 13:49:08,351 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-23 13:49:08,351 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-23 13:49:08,352 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-23 13:49:08,352 INFO L130 BoogieDeclarations]: Found specification of procedure unlink_all_urbs [2022-11-23 13:49:08,352 INFO L138 BoogieDeclarations]: Found implementation of procedure unlink_all_urbs [2022-11-23 13:49:08,352 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-23 13:49:08,352 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-23 13:49:08,352 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-23 13:49:08,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-23 13:49:08,353 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-23 13:49:08,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-23 13:49:08,353 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2022-11-23 13:49:08,353 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2022-11-23 13:49:08,353 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2022-11-23 13:49:08,353 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2022-11-23 13:49:08,354 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2022-11-23 13:49:08,354 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2022-11-23 13:49:08,354 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-23 13:49:08,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-23 13:49:08,354 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_close [2022-11-23 13:49:08,354 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_close [2022-11-23 13:49:08,355 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-23 13:49:08,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-23 13:49:08,355 INFO L130 BoogieDeclarations]: Found specification of procedure get_registers [2022-11-23 13:49:08,355 INFO L138 BoogieDeclarations]: Found implementation of procedure get_registers [2022-11-23 13:49:08,355 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2022-11-23 13:49:08,355 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2022-11-23 13:49:08,356 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2022-11-23 13:49:08,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_3_4 [2022-11-23 13:49:08,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_3_4 [2022-11-23 13:49:08,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-23 13:49:08,357 INFO L130 BoogieDeclarations]: Found specification of procedure set_registers [2022-11-23 13:49:08,357 INFO L138 BoogieDeclarations]: Found implementation of procedure set_registers [2022-11-23 13:49:08,357 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-23 13:49:08,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-23 13:49:08,358 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-23 13:49:08,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-23 13:49:09,151 INFO L235 CfgBuilder]: Building ICFG [2022-11-23 13:49:09,154 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-23 13:49:09,780 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-23 13:49:16,909 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-23 13:49:17,333 INFO L276 CfgBuilder]: Performing block encoding [2022-11-23 13:49:18,492 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-23 13:49:18,493 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-23 13:49:18,499 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:49:18 BoogieIcfgContainer [2022-11-23 13:49:18,499 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-23 13:49:18,502 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-23 13:49:18,503 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-23 13:49:18,506 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-23 13:49:18,507 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 01:49:04" (1/3) ... [2022-11-23 13:49:18,508 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4494110d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 01:49:18, skipping insertion in model container [2022-11-23 13:49:18,508 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:49:07" (2/3) ... [2022-11-23 13:49:18,509 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4494110d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 01:49:18, skipping insertion in model container [2022-11-23 13:49:18,509 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:49:18" (3/3) ... [2022-11-23 13:49:18,511 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-usb-pegasus.cil.i [2022-11-23 13:49:18,532 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-23 13:49:18,533 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-11-23 13:49:18,625 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 13:49:18,635 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;@23f62f16, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 13:49:18,635 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-23 13:49:18,648 INFO L276 IsEmpty]: Start isEmpty. Operand has 1014 states, 639 states have (on average 1.3302034428794993) internal successors, (850), 648 states have internal predecessors, (850), 305 states have call successors, (305), 69 states have call predecessors, (305), 68 states have return successors, (299), 297 states have call predecessors, (299), 299 states have call successors, (299) [2022-11-23 13:49:18,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2022-11-23 13:49:18,671 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 13:49:18,672 INFO L195 NwaCegarLoop]: trace histogram [13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 13:49:18,673 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 13:49:18,679 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 13:49:18,679 INFO L85 PathProgramCache]: Analyzing trace with hash 334056828, now seen corresponding path program 1 times [2022-11-23 13:49:18,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 13:49:18,690 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [992092078] [2022-11-23 13:49:18,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 13:49:18,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 13:49:19,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 13:49:20,089 INFO L134 CoverageAnalysis]: Checked inductivity of 552 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 552 trivial. 0 not checked. [2022-11-23 13:49:20,089 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 13:49:20,090 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [992092078] [2022-11-23 13:49:20,090 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [992092078] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 13:49:20,090 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 13:49:20,091 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 13:49:20,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [74105190] [2022-11-23 13:49:20,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 13:49:20,104 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 13:49:20,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 13:49:20,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 13:49:20,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 13:49:20,145 INFO L87 Difference]: Start difference. First operand has 1014 states, 639 states have (on average 1.3302034428794993) internal successors, (850), 648 states have internal predecessors, (850), 305 states have call successors, (305), 69 states have call predecessors, (305), 68 states have return successors, (299), 297 states have call predecessors, (299), 299 states have call successors, (299) Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-11-23 13:49:24,847 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-23 13:49:25,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 13:49:25,101 INFO L93 Difference]: Finished difference Result 2780 states and 3980 transitions. [2022-11-23 13:49:25,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 13:49:25,104 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 140 [2022-11-23 13:49:25,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 13:49:25,132 INFO L225 Difference]: With dead ends: 2780 [2022-11-23 13:49:25,132 INFO L226 Difference]: Without dead ends: 1781 [2022-11-23 13:49:25,143 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 13:49:25,146 INFO L413 NwaCegarLoop]: 1446 mSDtfsCounter, 1161 mSDsluCounter, 1156 mSDsCounter, 0 mSdLazyCounter, 458 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1161 SdHoareTripleChecker+Valid, 2602 SdHoareTripleChecker+Invalid, 466 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 458 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2022-11-23 13:49:25,147 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1161 Valid, 2602 Invalid, 466 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 458 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2022-11-23 13:49:25,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1781 states. [2022-11-23 13:49:25,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1781 to 1779. [2022-11-23 13:49:25,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1779 states, 1133 states have (on average 1.3265666372462488) internal successors, (1503), 1146 states have internal predecessors, (1503), 514 states have call successors, (514), 131 states have call predecessors, (514), 130 states have return successors, (511), 508 states have call predecessors, (511), 511 states have call successors, (511) [2022-11-23 13:49:25,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1779 states to 1779 states and 2528 transitions. [2022-11-23 13:49:25,370 INFO L78 Accepts]: Start accepts. Automaton has 1779 states and 2528 transitions. Word has length 140 [2022-11-23 13:49:25,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 13:49:25,373 INFO L495 AbstractCegarLoop]: Abstraction has 1779 states and 2528 transitions. [2022-11-23 13:49:25,374 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-11-23 13:49:25,374 INFO L276 IsEmpty]: Start isEmpty. Operand 1779 states and 2528 transitions. [2022-11-23 13:49:25,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2022-11-23 13:49:25,396 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 13:49:25,397 INFO L195 NwaCegarLoop]: trace histogram [16, 12, 12, 12, 12, 12, 12, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 13:49:25,397 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-23 13:49:25,397 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 13:49:25,398 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 13:49:25,398 INFO L85 PathProgramCache]: Analyzing trace with hash 480967516, now seen corresponding path program 1 times [2022-11-23 13:49:25,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 13:49:25,400 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [537811161] [2022-11-23 13:49:25,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 13:49:25,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 13:49:25,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 13:49:26,738 INFO L134 CoverageAnalysis]: Checked inductivity of 663 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 663 trivial. 0 not checked. [2022-11-23 13:49:26,738 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 13:49:26,742 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [537811161] [2022-11-23 13:49:26,743 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [537811161] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 13:49:26,743 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 13:49:26,743 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-23 13:49:26,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1251814322] [2022-11-23 13:49:26,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 13:49:26,747 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 13:49:26,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 13:49:26,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 13:49:26,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-23 13:49:26,749 INFO L87 Difference]: Start difference. First operand 1779 states and 2528 transitions. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-23 13:49:30,750 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-23 13:49:32,276 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 13:49:32,276 INFO L93 Difference]: Finished difference Result 2651 states and 3752 transitions. [2022-11-23 13:49:32,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-23 13:49:32,277 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 184 [2022-11-23 13:49:32,278 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 13:49:32,294 INFO L225 Difference]: With dead ends: 2651 [2022-11-23 13:49:32,294 INFO L226 Difference]: Without dead ends: 2635 [2022-11-23 13:49:32,295 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-23 13:49:32,296 INFO L413 NwaCegarLoop]: 1445 mSDtfsCounter, 1182 mSDsluCounter, 2615 mSDsCounter, 0 mSdLazyCounter, 668 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1182 SdHoareTripleChecker+Valid, 4060 SdHoareTripleChecker+Invalid, 669 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 668 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2022-11-23 13:49:32,297 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1182 Valid, 4060 Invalid, 669 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 668 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2022-11-23 13:49:32,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2635 states. [2022-11-23 13:49:32,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2635 to 2633. [2022-11-23 13:49:32,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2633 states, 1679 states have (on average 1.3263847528290649) internal successors, (2227), 1695 states have internal predecessors, (2227), 752 states have call successors, (752), 201 states have call predecessors, (752), 200 states have return successors, (749), 745 states have call predecessors, (749), 749 states have call successors, (749) [2022-11-23 13:49:32,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2633 states to 2633 states and 3728 transitions. [2022-11-23 13:49:32,450 INFO L78 Accepts]: Start accepts. Automaton has 2633 states and 3728 transitions. Word has length 184 [2022-11-23 13:49:32,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 13:49:32,452 INFO L495 AbstractCegarLoop]: Abstraction has 2633 states and 3728 transitions. [2022-11-23 13:49:32,453 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-23 13:49:32,453 INFO L276 IsEmpty]: Start isEmpty. Operand 2633 states and 3728 transitions. [2022-11-23 13:49:32,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2022-11-23 13:49:32,460 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 13:49:32,460 INFO L195 NwaCegarLoop]: trace histogram [13, 12, 12, 12, 12, 12, 12, 7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 13:49:32,460 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-23 13:49:32,461 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 13:49:32,470 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 13:49:32,470 INFO L85 PathProgramCache]: Analyzing trace with hash -62631721, now seen corresponding path program 1 times [2022-11-23 13:49:32,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 13:49:32,471 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [180540802] [2022-11-23 13:49:32,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 13:49:32,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 13:49:32,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 13:49:33,109 INFO L134 CoverageAnalysis]: Checked inductivity of 642 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 642 trivial. 0 not checked. [2022-11-23 13:49:33,112 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 13:49:33,112 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [180540802] [2022-11-23 13:49:33,115 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [180540802] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 13:49:33,115 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 13:49:33,115 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 13:49:33,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1534101624] [2022-11-23 13:49:33,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 13:49:33,116 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 13:49:33,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 13:49:33,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 13:49:33,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 13:49:33,118 INFO L87 Difference]: Start difference. First operand 2633 states and 3728 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (21), 1 states have call predecessors, (21), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-11-23 13:49:37,695 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-23 13:49:38,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 13:49:38,006 INFO L93 Difference]: Finished difference Result 6509 states and 9199 transitions. [2022-11-23 13:49:38,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 13:49:38,006 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (21), 1 states have call predecessors, (21), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 201 [2022-11-23 13:49:38,008 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 13:49:38,030 INFO L225 Difference]: With dead ends: 6509 [2022-11-23 13:49:38,030 INFO L226 Difference]: Without dead ends: 3901 [2022-11-23 13:49:38,040 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 13:49:38,045 INFO L413 NwaCegarLoop]: 1336 mSDtfsCounter, 601 mSDsluCounter, 1181 mSDsCounter, 0 mSdLazyCounter, 479 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 601 SdHoareTripleChecker+Valid, 2517 SdHoareTripleChecker+Invalid, 496 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 479 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2022-11-23 13:49:38,046 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [601 Valid, 2517 Invalid, 496 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 479 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2022-11-23 13:49:38,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3901 states. [2022-11-23 13:49:38,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3901 to 3888. [2022-11-23 13:49:38,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3888 states, 2518 states have (on average 1.335186656076251) internal successors, (3362), 2552 states have internal predecessors, (3362), 1052 states have call successors, (1052), 317 states have call predecessors, (1052), 316 states have return successors, (1049), 1033 states have call predecessors, (1049), 1049 states have call successors, (1049) [2022-11-23 13:49:38,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3888 states to 3888 states and 5463 transitions. [2022-11-23 13:49:38,255 INFO L78 Accepts]: Start accepts. Automaton has 3888 states and 5463 transitions. Word has length 201 [2022-11-23 13:49:38,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 13:49:38,257 INFO L495 AbstractCegarLoop]: Abstraction has 3888 states and 5463 transitions. [2022-11-23 13:49:38,257 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (21), 1 states have call predecessors, (21), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-11-23 13:49:38,258 INFO L276 IsEmpty]: Start isEmpty. Operand 3888 states and 5463 transitions. [2022-11-23 13:49:38,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2022-11-23 13:49:38,267 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 13:49:38,268 INFO L195 NwaCegarLoop]: trace histogram [14, 12, 12, 12, 12, 12, 12, 8, 8, 3, 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] [2022-11-23 13:49:38,268 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-23 13:49:38,268 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 13:49:38,268 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 13:49:38,269 INFO L85 PathProgramCache]: Analyzing trace with hash 1566006489, now seen corresponding path program 1 times [2022-11-23 13:49:38,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 13:49:38,269 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1478395890] [2022-11-23 13:49:38,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 13:49:38,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 13:49:38,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 13:49:38,794 INFO L134 CoverageAnalysis]: Checked inductivity of 696 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 689 trivial. 0 not checked. [2022-11-23 13:49:38,794 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 13:49:38,794 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1478395890] [2022-11-23 13:49:38,795 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1478395890] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 13:49:38,795 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 13:49:38,795 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 13:49:38,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1305856649] [2022-11-23 13:49:38,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 13:49:38,797 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 13:49:38,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 13:49:38,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 13:49:38,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 13:49:38,799 INFO L87 Difference]: Start difference. First operand 3888 states and 5463 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2022-11-23 13:49:43,265 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-23 13:49:43,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 13:49:43,525 INFO L93 Difference]: Finished difference Result 7892 states and 11049 transitions. [2022-11-23 13:49:43,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 13:49:43,526 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 219 [2022-11-23 13:49:43,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 13:49:43,553 INFO L225 Difference]: With dead ends: 7892 [2022-11-23 13:49:43,553 INFO L226 Difference]: Without dead ends: 4029 [2022-11-23 13:49:43,568 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 13:49:43,572 INFO L413 NwaCegarLoop]: 1348 mSDtfsCounter, 602 mSDsluCounter, 1201 mSDsCounter, 0 mSdLazyCounter, 452 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 602 SdHoareTripleChecker+Valid, 2549 SdHoareTripleChecker+Invalid, 456 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 452 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2022-11-23 13:49:43,573 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [602 Valid, 2549 Invalid, 456 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 452 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2022-11-23 13:49:43,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4029 states. [2022-11-23 13:49:43,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4029 to 4021. [2022-11-23 13:49:43,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4021 states, 2621 states have (on average 1.3357497138496757) internal successors, (3501), 2661 states have internal predecessors, (3501), 1056 states have call successors, (1056), 344 states have call predecessors, (1056), 342 states have return successors, (1053), 1032 states have call predecessors, (1053), 1053 states have call successors, (1053) [2022-11-23 13:49:43,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4021 states to 4021 states and 5610 transitions. [2022-11-23 13:49:43,860 INFO L78 Accepts]: Start accepts. Automaton has 4021 states and 5610 transitions. Word has length 219 [2022-11-23 13:49:43,861 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 13:49:43,861 INFO L495 AbstractCegarLoop]: Abstraction has 4021 states and 5610 transitions. [2022-11-23 13:49:43,861 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2022-11-23 13:49:43,862 INFO L276 IsEmpty]: Start isEmpty. Operand 4021 states and 5610 transitions. [2022-11-23 13:49:43,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2022-11-23 13:49:43,874 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 13:49:43,875 INFO L195 NwaCegarLoop]: trace histogram [17, 12, 12, 12, 12, 12, 12, 12, 12, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-23 13:49:43,875 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-23 13:49:43,875 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 13:49:43,876 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 13:49:43,876 INFO L85 PathProgramCache]: Analyzing trace with hash 229744499, now seen corresponding path program 1 times [2022-11-23 13:49:43,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 13:49:43,877 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1644751017] [2022-11-23 13:49:43,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 13:49:43,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 13:49:44,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 13:49:45,073 INFO L134 CoverageAnalysis]: Checked inductivity of 906 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 906 trivial. 0 not checked. [2022-11-23 13:49:45,073 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 13:49:45,073 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1644751017] [2022-11-23 13:49:45,073 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1644751017] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 13:49:45,074 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 13:49:45,074 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-23 13:49:45,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [909379279] [2022-11-23 13:49:45,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 13:49:45,075 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 13:49:45,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 13:49:45,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 13:49:45,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-23 13:49:45,076 INFO L87 Difference]: Start difference. First operand 4021 states and 5610 transitions. Second operand has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-23 13:49:49,541 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-23 13:49:51,068 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 13:49:51,068 INFO L93 Difference]: Finished difference Result 5495 states and 7951 transitions. [2022-11-23 13:49:51,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-23 13:49:51,069 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 268 [2022-11-23 13:49:51,070 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 13:49:51,101 INFO L225 Difference]: With dead ends: 5495 [2022-11-23 13:49:51,101 INFO L226 Difference]: Without dead ends: 5493 [2022-11-23 13:49:51,105 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-23 13:49:51,106 INFO L413 NwaCegarLoop]: 1878 mSDtfsCounter, 1828 mSDsluCounter, 3052 mSDsCounter, 0 mSdLazyCounter, 911 mSolverCounterSat, 103 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1935 SdHoareTripleChecker+Valid, 4930 SdHoareTripleChecker+Invalid, 1015 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 911 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2022-11-23 13:49:51,106 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1935 Valid, 4930 Invalid, 1015 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 911 Invalid, 1 Unknown, 0 Unchecked, 5.7s Time] [2022-11-23 13:49:51,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5493 states. [2022-11-23 13:49:51,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5493 to 4021. [2022-11-23 13:49:51,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4021 states, 2621 states have (on average 1.3353681800839374) internal successors, (3500), 2661 states have internal predecessors, (3500), 1056 states have call successors, (1056), 344 states have call predecessors, (1056), 342 states have return successors, (1053), 1032 states have call predecessors, (1053), 1053 states have call successors, (1053) [2022-11-23 13:49:51,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4021 states to 4021 states and 5609 transitions. [2022-11-23 13:49:51,379 INFO L78 Accepts]: Start accepts. Automaton has 4021 states and 5609 transitions. Word has length 268 [2022-11-23 13:49:51,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 13:49:51,383 INFO L495 AbstractCegarLoop]: Abstraction has 4021 states and 5609 transitions. [2022-11-23 13:49:51,385 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-23 13:49:51,385 INFO L276 IsEmpty]: Start isEmpty. Operand 4021 states and 5609 transitions. [2022-11-23 13:49:51,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 408 [2022-11-23 13:49:51,400 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 13:49:51,401 INFO L195 NwaCegarLoop]: trace histogram [20, 14, 14, 14, 14, 14, 14, 12, 12, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-23 13:49:51,401 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-23 13:49:51,401 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 13:49:51,401 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 13:49:51,402 INFO L85 PathProgramCache]: Analyzing trace with hash -1893035000, now seen corresponding path program 1 times [2022-11-23 13:49:51,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 13:49:51,402 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [471433198] [2022-11-23 13:49:51,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 13:49:51,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 13:49:51,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 13:49:52,157 INFO L134 CoverageAnalysis]: Checked inductivity of 1242 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1242 trivial. 0 not checked. [2022-11-23 13:49:52,157 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 13:49:52,157 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [471433198] [2022-11-23 13:49:52,157 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [471433198] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 13:49:52,158 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 13:49:52,158 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 13:49:52,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1527424178] [2022-11-23 13:49:52,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 13:49:52,159 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 13:49:52,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 13:49:52,160 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 13:49:52,160 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 13:49:52,160 INFO L87 Difference]: Start difference. First operand 4021 states and 5609 transitions. Second operand has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2022-11-23 13:49:56,232 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-23 13:49:57,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 13:49:57,820 INFO L93 Difference]: Finished difference Result 11111 states and 15483 transitions. [2022-11-23 13:49:57,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 13:49:57,820 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) Word has length 407 [2022-11-23 13:49:57,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 13:49:57,874 INFO L225 Difference]: With dead ends: 11111 [2022-11-23 13:49:57,875 INFO L226 Difference]: Without dead ends: 7467 [2022-11-23 13:49:57,889 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 13:49:57,890 INFO L413 NwaCegarLoop]: 1452 mSDtfsCounter, 1097 mSDsluCounter, 1172 mSDsCounter, 0 mSdLazyCounter, 449 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1097 SdHoareTripleChecker+Valid, 2624 SdHoareTripleChecker+Invalid, 451 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 449 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2022-11-23 13:49:57,891 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1097 Valid, 2624 Invalid, 451 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 449 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2022-11-23 13:49:57,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7467 states. [2022-11-23 13:49:58,276 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7467 to 7450. [2022-11-23 13:49:58,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7450 states, 4852 states have (on average 1.3361500412201155) internal successors, (6483), 4927 states have internal predecessors, (6483), 1946 states have call successors, (1946), 653 states have call predecessors, (1946), 650 states have return successors, (1949), 1898 states have call predecessors, (1949), 1943 states have call successors, (1949) [2022-11-23 13:49:58,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7450 states to 7450 states and 10378 transitions. [2022-11-23 13:49:58,316 INFO L78 Accepts]: Start accepts. Automaton has 7450 states and 10378 transitions. Word has length 407 [2022-11-23 13:49:58,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 13:49:58,317 INFO L495 AbstractCegarLoop]: Abstraction has 7450 states and 10378 transitions. [2022-11-23 13:49:58,317 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2022-11-23 13:49:58,318 INFO L276 IsEmpty]: Start isEmpty. Operand 7450 states and 10378 transitions. [2022-11-23 13:49:58,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 409 [2022-11-23 13:49:58,339 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 13:49:58,339 INFO L195 NwaCegarLoop]: trace histogram [20, 14, 14, 14, 14, 14, 14, 12, 12, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-23 13:49:58,339 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-23 13:49:58,340 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 13:49:58,340 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 13:49:58,340 INFO L85 PathProgramCache]: Analyzing trace with hash -949393179, now seen corresponding path program 1 times [2022-11-23 13:49:58,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 13:49:58,341 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [432691223] [2022-11-23 13:49:58,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 13:49:58,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 13:49:58,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 13:49:59,215 INFO L134 CoverageAnalysis]: Checked inductivity of 1242 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1242 trivial. 0 not checked. [2022-11-23 13:49:59,216 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 13:49:59,216 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [432691223] [2022-11-23 13:49:59,216 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [432691223] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 13:49:59,216 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 13:49:59,216 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 13:49:59,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [886397471] [2022-11-23 13:49:59,217 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 13:49:59,218 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 13:49:59,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 13:49:59,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 13:49:59,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 13:49:59,220 INFO L87 Difference]: Start difference. First operand 7450 states and 10378 transitions. Second operand has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 2 states have call successors, (49), 1 states have call predecessors, (49), 2 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2022-11-23 13:50:03,461 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 13:50:03,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 13:50:03,806 INFO L93 Difference]: Finished difference Result 11089 states and 15476 transitions. [2022-11-23 13:50:03,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 13:50:03,806 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 2 states have call successors, (49), 1 states have call predecessors, (49), 2 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 408 [2022-11-23 13:50:03,807 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 13:50:03,845 INFO L225 Difference]: With dead ends: 11089 [2022-11-23 13:50:03,845 INFO L226 Difference]: Without dead ends: 7461 [2022-11-23 13:50:03,861 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 13:50:03,861 INFO L413 NwaCegarLoop]: 1207 mSDtfsCounter, 9 mSDsluCounter, 1201 mSDsCounter, 0 mSdLazyCounter, 451 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 2408 SdHoareTripleChecker+Invalid, 453 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 451 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2022-11-23 13:50:03,862 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 2408 Invalid, 453 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 451 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2022-11-23 13:50:03,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7461 states. [2022-11-23 13:50:04,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7461 to 7455. [2022-11-23 13:50:04,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7455 states, 4856 states have (on average 1.3360790774299836) internal successors, (6488), 4931 states have internal predecessors, (6488), 1947 states have call successors, (1947), 653 states have call predecessors, (1947), 650 states have return successors, (1950), 1899 states have call predecessors, (1950), 1944 states have call successors, (1950) [2022-11-23 13:50:04,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7455 states to 7455 states and 10385 transitions. [2022-11-23 13:50:04,341 INFO L78 Accepts]: Start accepts. Automaton has 7455 states and 10385 transitions. Word has length 408 [2022-11-23 13:50:04,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 13:50:04,343 INFO L495 AbstractCegarLoop]: Abstraction has 7455 states and 10385 transitions. [2022-11-23 13:50:04,343 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 2 states have call successors, (49), 1 states have call predecessors, (49), 2 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2022-11-23 13:50:04,343 INFO L276 IsEmpty]: Start isEmpty. Operand 7455 states and 10385 transitions. [2022-11-23 13:50:04,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 424 [2022-11-23 13:50:04,370 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 13:50:04,370 INFO L195 NwaCegarLoop]: trace histogram [20, 14, 14, 14, 14, 14, 14, 12, 12, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-23 13:50:04,370 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-23 13:50:04,371 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 13:50:04,371 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 13:50:04,371 INFO L85 PathProgramCache]: Analyzing trace with hash 1944477933, now seen corresponding path program 1 times [2022-11-23 13:50:04,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 13:50:04,372 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [178776595] [2022-11-23 13:50:04,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 13:50:04,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 13:50:04,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 13:50:05,358 INFO L134 CoverageAnalysis]: Checked inductivity of 1258 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1258 trivial. 0 not checked. [2022-11-23 13:50:05,358 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 13:50:05,358 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [178776595] [2022-11-23 13:50:05,358 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [178776595] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 13:50:05,359 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 13:50:05,359 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 13:50:05,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1006858077] [2022-11-23 13:50:05,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 13:50:05,360 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 13:50:05,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 13:50:05,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 13:50:05,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 13:50:05,361 INFO L87 Difference]: Start difference. First operand 7455 states and 10385 transitions. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 2 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2022-11-23 13:50:09,364 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-23 13:50:09,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 13:50:09,884 INFO L93 Difference]: Finished difference Result 12647 states and 17961 transitions. [2022-11-23 13:50:09,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 13:50:09,889 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 2 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) Word has length 423 [2022-11-23 13:50:09,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 13:50:09,932 INFO L225 Difference]: With dead ends: 12647 [2022-11-23 13:50:09,932 INFO L226 Difference]: Without dead ends: 9014 [2022-11-23 13:50:09,948 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 13:50:09,949 INFO L413 NwaCegarLoop]: 1724 mSDtfsCounter, 391 mSDsluCounter, 1326 mSDsCounter, 0 mSdLazyCounter, 536 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 536 SdHoareTripleChecker+Valid, 3050 SdHoareTripleChecker+Invalid, 538 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 536 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2022-11-23 13:50:09,949 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [536 Valid, 3050 Invalid, 538 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 536 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2022-11-23 13:50:09,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9014 states. [2022-11-23 13:50:10,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9014 to 7471. [2022-11-23 13:50:10,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7471 states, 4867 states have (on average 1.335935894801726) internal successors, (6502), 4942 states have internal predecessors, (6502), 1952 states have call successors, (1952), 653 states have call predecessors, (1952), 650 states have return successors, (1955), 1904 states have call predecessors, (1955), 1949 states have call successors, (1955) [2022-11-23 13:50:10,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7471 states to 7471 states and 10409 transitions. [2022-11-23 13:50:10,372 INFO L78 Accepts]: Start accepts. Automaton has 7471 states and 10409 transitions. Word has length 423 [2022-11-23 13:50:10,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 13:50:10,373 INFO L495 AbstractCegarLoop]: Abstraction has 7471 states and 10409 transitions. [2022-11-23 13:50:10,374 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 2 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2022-11-23 13:50:10,374 INFO L276 IsEmpty]: Start isEmpty. Operand 7471 states and 10409 transitions. [2022-11-23 13:50:10,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 440 [2022-11-23 13:50:10,395 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 13:50:10,395 INFO L195 NwaCegarLoop]: trace histogram [20, 14, 14, 14, 14, 14, 14, 12, 12, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 13:50:10,395 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-23 13:50:10,396 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 13:50:10,396 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 13:50:10,397 INFO L85 PathProgramCache]: Analyzing trace with hash -1632519341, now seen corresponding path program 1 times [2022-11-23 13:50:10,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 13:50:10,397 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [247974115] [2022-11-23 13:50:10,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 13:50:10,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 13:50:10,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 13:50:11,538 INFO L134 CoverageAnalysis]: Checked inductivity of 1287 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1286 trivial. 0 not checked. [2022-11-23 13:50:11,538 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 13:50:11,539 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [247974115] [2022-11-23 13:50:11,539 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [247974115] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 13:50:11,539 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [872883243] [2022-11-23 13:50:11,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 13:50:11,540 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 13:50:11,540 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a83b35db-3520-472c-a0ed-5a93f6d5eee4/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 13:50:11,546 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a83b35db-3520-472c-a0ed-5a93f6d5eee4/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 13:50:11,581 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a83b35db-3520-472c-a0ed-5a93f6d5eee4/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-23 13:50:13,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 13:50:13,493 INFO L263 TraceCheckSpWp]: Trace formula consists of 7854 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-23 13:50:13,518 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 13:50:13,621 INFO L134 CoverageAnalysis]: Checked inductivity of 1287 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1287 trivial. 0 not checked. [2022-11-23 13:50:13,622 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 13:50:13,622 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [872883243] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 13:50:13,622 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 13:50:13,623 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-11-23 13:50:13,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [183595022] [2022-11-23 13:50:13,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 13:50:13,624 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 13:50:13,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 13:50:13,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 13:50:13,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-23 13:50:13,625 INFO L87 Difference]: Start difference. First operand 7471 states and 10409 transitions. Second operand has 5 states, 5 states have (on average 27.2) internal successors, (136), 5 states have internal predecessors, (136), 3 states have call successors, (53), 2 states have call predecessors, (53), 2 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2022-11-23 13:50:19,434 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-23 13:50:21,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 13:50:21,515 INFO L93 Difference]: Finished difference Result 20291 states and 30092 transitions. [2022-11-23 13:50:21,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-23 13:50:21,516 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.2) internal successors, (136), 5 states have internal predecessors, (136), 3 states have call successors, (53), 2 states have call predecessors, (53), 2 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) Word has length 439 [2022-11-23 13:50:21,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 13:50:21,583 INFO L225 Difference]: With dead ends: 20291 [2022-11-23 13:50:21,583 INFO L226 Difference]: Without dead ends: 16642 [2022-11-23 13:50:21,598 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 446 GetRequests, 439 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2022-11-23 13:50:21,601 INFO L413 NwaCegarLoop]: 2193 mSDtfsCounter, 1210 mSDsluCounter, 5608 mSDsCounter, 0 mSdLazyCounter, 1452 mSolverCounterSat, 515 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1406 SdHoareTripleChecker+Valid, 7801 SdHoareTripleChecker+Invalid, 1968 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 515 IncrementalHoareTripleChecker+Valid, 1452 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2022-11-23 13:50:21,602 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1406 Valid, 7801 Invalid, 1968 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [515 Valid, 1452 Invalid, 1 Unknown, 0 Unchecked, 6.7s Time] [2022-11-23 13:50:21,623 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16642 states. [2022-11-23 13:50:22,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16642 to 7475. [2022-11-23 13:50:22,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7475 states, 4871 states have (on average 1.3356600287415314) internal successors, (6506), 4946 states have internal predecessors, (6506), 1952 states have call successors, (1952), 653 states have call predecessors, (1952), 650 states have return successors, (1955), 1904 states have call predecessors, (1955), 1949 states have call successors, (1955) [2022-11-23 13:50:22,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7475 states to 7475 states and 10413 transitions. [2022-11-23 13:50:22,346 INFO L78 Accepts]: Start accepts. Automaton has 7475 states and 10413 transitions. Word has length 439 [2022-11-23 13:50:22,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 13:50:22,347 INFO L495 AbstractCegarLoop]: Abstraction has 7475 states and 10413 transitions. [2022-11-23 13:50:22,347 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.2) internal successors, (136), 5 states have internal predecessors, (136), 3 states have call successors, (53), 2 states have call predecessors, (53), 2 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2022-11-23 13:50:22,347 INFO L276 IsEmpty]: Start isEmpty. Operand 7475 states and 10413 transitions. [2022-11-23 13:50:22,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 470 [2022-11-23 13:50:22,365 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 13:50:22,366 INFO L195 NwaCegarLoop]: trace histogram [22, 16, 16, 16, 16, 16, 16, 12, 12, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 13:50:22,394 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a83b35db-3520-472c-a0ed-5a93f6d5eee4/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-23 13:50:22,588 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a83b35db-3520-472c-a0ed-5a93f6d5eee4/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 13:50:22,588 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 13:50:22,589 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 13:50:22,589 INFO L85 PathProgramCache]: Analyzing trace with hash -898844705, now seen corresponding path program 1 times [2022-11-23 13:50:22,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 13:50:22,589 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2093480842] [2022-11-23 13:50:22,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 13:50:22,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 13:50:22,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 13:50:23,875 INFO L134 CoverageAnalysis]: Checked inductivity of 1555 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1554 trivial. 0 not checked. [2022-11-23 13:50:23,875 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 13:50:23,875 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2093480842] [2022-11-23 13:50:23,876 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2093480842] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 13:50:23,876 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [292755306] [2022-11-23 13:50:23,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 13:50:23,876 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 13:50:23,877 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a83b35db-3520-472c-a0ed-5a93f6d5eee4/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 13:50:23,879 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a83b35db-3520-472c-a0ed-5a93f6d5eee4/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 13:50:23,914 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a83b35db-3520-472c-a0ed-5a93f6d5eee4/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-23 13:50:25,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 13:50:25,891 INFO L263 TraceCheckSpWp]: Trace formula consists of 7995 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-23 13:50:25,907 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 13:50:26,007 INFO L134 CoverageAnalysis]: Checked inductivity of 1555 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 1491 trivial. 0 not checked. [2022-11-23 13:50:26,007 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 13:50:26,007 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [292755306] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 13:50:26,007 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 13:50:26,008 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [4] total 8 [2022-11-23 13:50:26,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2078216783] [2022-11-23 13:50:26,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 13:50:26,009 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-23 13:50:26,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 13:50:26,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-23 13:50:26,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-23 13:50:26,011 INFO L87 Difference]: Start difference. First operand 7475 states and 10413 transitions. Second operand has 6 states, 5 states have (on average 30.4) internal successors, (152), 5 states have internal predecessors, (152), 2 states have call successors, (59), 2 states have call predecessors, (59), 3 states have return successors, (59), 3 states have call predecessors, (59), 2 states have call successors, (59) [2022-11-23 13:50:32,636 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 13:50:33,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 13:50:33,121 INFO L93 Difference]: Finished difference Result 11168 states and 15598 transitions. [2022-11-23 13:50:33,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-23 13:50:33,122 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 30.4) internal successors, (152), 5 states have internal predecessors, (152), 2 states have call successors, (59), 2 states have call predecessors, (59), 3 states have return successors, (59), 3 states have call predecessors, (59), 2 states have call successors, (59) Word has length 469 [2022-11-23 13:50:33,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 13:50:33,153 INFO L225 Difference]: With dead ends: 11168 [2022-11-23 13:50:33,154 INFO L226 Difference]: Without dead ends: 7517 [2022-11-23 13:50:33,165 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 474 GetRequests, 466 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2022-11-23 13:50:33,166 INFO L413 NwaCegarLoop]: 1213 mSDtfsCounter, 9 mSDsluCounter, 4832 mSDsCounter, 0 mSdLazyCounter, 1139 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 6045 SdHoareTripleChecker+Invalid, 1140 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1139 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2022-11-23 13:50:33,167 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 6045 Invalid, 1140 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1139 Invalid, 1 Unknown, 0 Unchecked, 6.6s Time] [2022-11-23 13:50:33,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7517 states. [2022-11-23 13:50:33,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7517 to 7482. [2022-11-23 13:50:33,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7482 states, 4877 states have (on average 1.3356571662907526) internal successors, (6514), 4951 states have internal predecessors, (6514), 1952 states have call successors, (1952), 653 states have call predecessors, (1952), 651 states have return successors, (1964), 1906 states have call predecessors, (1964), 1949 states have call successors, (1964) [2022-11-23 13:50:33,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7482 states to 7482 states and 10430 transitions. [2022-11-23 13:50:33,742 INFO L78 Accepts]: Start accepts. Automaton has 7482 states and 10430 transitions. Word has length 469 [2022-11-23 13:50:33,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 13:50:33,743 INFO L495 AbstractCegarLoop]: Abstraction has 7482 states and 10430 transitions. [2022-11-23 13:50:33,744 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 30.4) internal successors, (152), 5 states have internal predecessors, (152), 2 states have call successors, (59), 2 states have call predecessors, (59), 3 states have return successors, (59), 3 states have call predecessors, (59), 2 states have call successors, (59) [2022-11-23 13:50:33,744 INFO L276 IsEmpty]: Start isEmpty. Operand 7482 states and 10430 transitions. [2022-11-23 13:50:33,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 471 [2022-11-23 13:50:33,763 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 13:50:33,763 INFO L195 NwaCegarLoop]: trace histogram [22, 16, 16, 16, 16, 16, 16, 12, 12, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 13:50:33,797 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a83b35db-3520-472c-a0ed-5a93f6d5eee4/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-23 13:50:33,978 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a83b35db-3520-472c-a0ed-5a93f6d5eee4/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-23 13:50:33,979 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 13:50:33,979 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 13:50:33,979 INFO L85 PathProgramCache]: Analyzing trace with hash -777897210, now seen corresponding path program 1 times [2022-11-23 13:50:33,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 13:50:33,980 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2037166571] [2022-11-23 13:50:33,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 13:50:33,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 13:50:34,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 13:50:35,022 INFO L134 CoverageAnalysis]: Checked inductivity of 1555 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1554 trivial. 0 not checked. [2022-11-23 13:50:35,022 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 13:50:35,022 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2037166571] [2022-11-23 13:50:35,023 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2037166571] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 13:50:35,023 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1180006355] [2022-11-23 13:50:35,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 13:50:35,023 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 13:50:35,024 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a83b35db-3520-472c-a0ed-5a93f6d5eee4/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 13:50:35,025 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a83b35db-3520-472c-a0ed-5a93f6d5eee4/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 13:50:35,046 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a83b35db-3520-472c-a0ed-5a93f6d5eee4/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-23 13:50:37,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 13:50:37,133 INFO L263 TraceCheckSpWp]: Trace formula consists of 7999 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-23 13:50:37,147 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 13:50:37,192 INFO L134 CoverageAnalysis]: Checked inductivity of 1555 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1554 trivial. 0 not checked. [2022-11-23 13:50:37,192 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-23 13:50:37,706 INFO L134 CoverageAnalysis]: Checked inductivity of 1555 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1554 trivial. 0 not checked. [2022-11-23 13:50:37,707 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1180006355] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-23 13:50:37,707 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1452768303] [2022-11-23 13:50:37,747 INFO L159 IcfgInterpreter]: Started Sifa with 213 locations of interest [2022-11-23 13:50:37,747 INFO L166 IcfgInterpreter]: Building call graph [2022-11-23 13:50:37,751 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-23 13:50:37,757 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-23 13:50:37,758 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs