./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 b5237d83 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47a270a6-323d-4b52-83fd-a365e2a07ec8/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47a270a6-323d-4b52-83fd-a365e2a07ec8/bin/utaipan-g80aRyZoba/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47a270a6-323d-4b52-83fd-a365e2a07ec8/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47a270a6-323d-4b52-83fd-a365e2a07ec8/bin/utaipan-g80aRyZoba/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_47a270a6-323d-4b52-83fd-a365e2a07ec8/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47a270a6-323d-4b52-83fd-a365e2a07ec8/bin/utaipan-g80aRyZoba --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 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-b5237d8 [2022-11-22 02:42:49,960 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 02:42:49,963 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 02:42:49,989 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 02:42:49,990 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 02:42:49,991 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 02:42:49,992 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 02:42:49,994 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 02:42:49,996 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 02:42:49,997 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 02:42:49,998 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 02:42:50,004 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 02:42:50,004 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 02:42:50,005 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 02:42:50,006 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 02:42:50,008 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 02:42:50,009 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 02:42:50,010 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 02:42:50,014 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 02:42:50,018 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 02:42:50,020 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 02:42:50,027 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 02:42:50,029 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 02:42:50,030 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 02:42:50,034 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 02:42:50,034 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 02:42:50,034 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 02:42:50,035 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 02:42:50,036 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 02:42:50,037 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 02:42:50,037 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 02:42:50,038 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 02:42:50,039 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 02:42:50,040 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 02:42:50,050 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 02:42:50,050 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 02:42:50,051 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 02:42:50,051 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 02:42:50,052 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 02:42:50,057 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 02:42:50,058 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 02:42:50,059 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47a270a6-323d-4b52-83fd-a365e2a07ec8/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-22 02:42:50,105 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 02:42:50,105 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 02:42:50,106 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 02:42:50,106 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 02:42:50,107 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 02:42:50,107 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 02:42:50,108 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 02:42:50,108 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 02:42:50,108 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 02:42:50,108 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 02:42:50,109 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 02:42:50,109 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 02:42:50,110 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 02:42:50,110 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 02:42:50,110 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 02:42:50,110 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 02:42:50,111 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 02:42:50,111 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 02:42:50,112 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 02:42:50,112 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 02:42:50,112 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 02:42:50,112 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 02:42:50,112 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 02:42:50,113 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 02:42:50,113 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 02:42:50,113 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 02:42:50,114 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 02:42:50,114 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 02:42:50,114 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 02:42:50,114 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 02:42:50,115 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 02:42:50,115 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 02:42:50,115 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 02:42:50,115 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 02:42:50,116 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 02:42:50,116 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 02:42:50,116 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 02:42:50,116 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 02:42:50,116 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_47a270a6-323d-4b52-83fd-a365e2a07ec8/bin/utaipan-g80aRyZoba/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47a270a6-323d-4b52-83fd-a365e2a07ec8/bin/utaipan-g80aRyZoba Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c247f7785da4bad35b227af25ef3ffc26bc077e1b05f1520f2d707a8c759410c [2022-11-22 02:42:50,403 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 02:42:50,436 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 02:42:50,439 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 02:42:50,440 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 02:42:50,445 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 02:42:50,446 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47a270a6-323d-4b52-83fd-a365e2a07ec8/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-usb-pegasus.cil.i [2022-11-22 02:42:53,596 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 02:42:54,308 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 02:42:54,310 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47a270a6-323d-4b52-83fd-a365e2a07ec8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-usb-pegasus.cil.i [2022-11-22 02:42:54,373 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47a270a6-323d-4b52-83fd-a365e2a07ec8/bin/utaipan-g80aRyZoba/data/8e179bbd1/d51d6e8575cd40569805cbc621afc667/FLAG500a1cc12 [2022-11-22 02:42:54,395 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47a270a6-323d-4b52-83fd-a365e2a07ec8/bin/utaipan-g80aRyZoba/data/8e179bbd1/d51d6e8575cd40569805cbc621afc667 [2022-11-22 02:42:54,399 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 02:42:54,401 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 02:42:54,403 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 02:42:54,403 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 02:42:54,407 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 02:42:54,409 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:42:54" (1/1) ... [2022-11-22 02:42:54,410 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@63fc3127 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:42:54, skipping insertion in model container [2022-11-22 02:42:54,410 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:42:54" (1/1) ... [2022-11-22 02:42:54,419 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 02:42:54,566 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 02:42:56,708 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_47a270a6-323d-4b52-83fd-a365e2a07ec8/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-22 02:42:56,712 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_47a270a6-323d-4b52-83fd-a365e2a07ec8/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-22 02:42:56,712 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_47a270a6-323d-4b52-83fd-a365e2a07ec8/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-22 02:42:56,713 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_47a270a6-323d-4b52-83fd-a365e2a07ec8/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-22 02:42:56,729 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 02:42:56,781 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 02:42:57,195 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_47a270a6-323d-4b52-83fd-a365e2a07ec8/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-22 02:42:57,195 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_47a270a6-323d-4b52-83fd-a365e2a07ec8/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-22 02:42:57,196 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_47a270a6-323d-4b52-83fd-a365e2a07ec8/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-22 02:42:57,197 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_47a270a6-323d-4b52-83fd-a365e2a07ec8/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-22 02:42:57,207 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 02:42:57,437 INFO L208 MainTranslator]: Completed translation [2022-11-22 02:42:57,437 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:42:57 WrapperNode [2022-11-22 02:42:57,437 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 02:42:57,439 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 02:42:57,439 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 02:42:57,439 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 02:42:57,447 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:42:57" (1/1) ... [2022-11-22 02:42:57,547 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:42:57" (1/1) ... [2022-11-22 02:42:57,840 INFO L138 Inliner]: procedures = 311, calls = 3158, calls flagged for inlining = 171, calls inlined = 158, statements flattened = 5362 [2022-11-22 02:42:57,840 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 02:42:57,841 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 02:42:57,841 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 02:42:57,842 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 02:42:57,853 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:42:57" (1/1) ... [2022-11-22 02:42:57,853 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:42:57" (1/1) ... [2022-11-22 02:42:57,916 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:42:57" (1/1) ... [2022-11-22 02:42:57,929 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:42:57" (1/1) ... [2022-11-22 02:42:58,063 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:42:57" (1/1) ... [2022-11-22 02:42:58,080 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:42:57" (1/1) ... [2022-11-22 02:42:58,100 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:42:57" (1/1) ... [2022-11-22 02:42:58,119 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:42:57" (1/1) ... [2022-11-22 02:42:58,145 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 02:42:58,146 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 02:42:58,147 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 02:42:58,147 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 02:42:58,148 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:42:57" (1/1) ... [2022-11-22 02:42:58,154 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 02:42:58,165 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47a270a6-323d-4b52-83fd-a365e2a07ec8/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:42:58,180 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47a270a6-323d-4b52-83fd-a365e2a07ec8/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 02:42:58,208 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47a270a6-323d-4b52-83fd-a365e2a07ec8/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 02:42:58,231 INFO L130 BoogieDeclarations]: Found specification of procedure read_bulk_callback [2022-11-22 02:42:58,231 INFO L138 BoogieDeclarations]: Found implementation of procedure read_bulk_callback [2022-11-22 02:42:58,231 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2022-11-22 02:42:58,231 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2022-11-22 02:42:58,232 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2022-11-22 02:42:58,232 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2022-11-22 02:42:58,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-22 02:42:58,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-22 02:42:58,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-22 02:42:58,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-22 02:42:58,233 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-22 02:42:58,233 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-22 02:42:58,233 INFO L130 BoogieDeclarations]: Found specification of procedure write_mii_word [2022-11-22 02:42:58,233 INFO L138 BoogieDeclarations]: Found implementation of procedure write_mii_word [2022-11-22 02:42:58,234 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_present [2022-11-22 02:42:58,234 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_present [2022-11-22 02:42:58,234 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-22 02:42:58,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-22 02:42:58,235 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work [2022-11-22 02:42:58,235 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work [2022-11-22 02:42:58,236 INFO L130 BoogieDeclarations]: Found specification of procedure set_carrier [2022-11-22 02:42:58,236 INFO L138 BoogieDeclarations]: Found implementation of procedure set_carrier [2022-11-22 02:42:58,237 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2022-11-22 02:42:58,237 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2022-11-22 02:42:58,237 INFO L130 BoogieDeclarations]: Found specification of procedure strsep [2022-11-22 02:42:58,237 INFO L138 BoogieDeclarations]: Found implementation of procedure strsep [2022-11-22 02:42:58,238 INFO L130 BoogieDeclarations]: Found specification of procedure read_mii_word [2022-11-22 02:42:58,238 INFO L138 BoogieDeclarations]: Found implementation of procedure read_mii_word [2022-11-22 02:42:58,238 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-22 02:42:58,238 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-22 02:42:58,238 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_open [2022-11-22 02:42:58,239 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_open [2022-11-22 02:42:58,239 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-22 02:42:58,239 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-22 02:42:58,239 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-11-22 02:42:58,240 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-11-22 02:42:58,240 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-22 02:42:58,240 INFO L130 BoogieDeclarations]: Found specification of procedure read_eprom_word [2022-11-22 02:42:58,240 INFO L138 BoogieDeclarations]: Found implementation of procedure read_eprom_word [2022-11-22 02:42:58,240 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-22 02:42:58,240 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-22 02:42:58,241 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-22 02:42:58,241 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_nway_reset [2022-11-22 02:42:58,242 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_nway_reset [2022-11-22 02:42:58,242 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-22 02:42:58,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-22 02:42:58,242 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-22 02:42:58,242 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-22 02:42:58,243 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-22 02:42:58,243 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-22 02:42:58,243 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-22 02:42:58,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-22 02:42:58,244 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_resume [2022-11-22 02:42:58,244 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_resume [2022-11-22 02:42:58,244 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-22 02:42:58,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-22 02:42:58,244 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-11-22 02:42:58,245 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-11-22 02:42:58,245 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_tx_timeout [2022-11-22 02:42:58,245 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_tx_timeout [2022-11-22 02:42:58,245 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-22 02:42:58,245 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-22 02:42:58,246 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_dec_workqueue [2022-11-22 02:42:58,246 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_dec_workqueue [2022-11-22 02:42:58,246 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2022-11-22 02:42:58,246 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2022-11-22 02:42:58,246 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-22 02:42:58,247 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-22 02:42:58,247 INFO L130 BoogieDeclarations]: Found specification of procedure free_all_urbs [2022-11-22 02:42:58,248 INFO L138 BoogieDeclarations]: Found implementation of procedure free_all_urbs [2022-11-22 02:42:58,248 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-22 02:42:58,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-22 02:42:58,248 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_disconnect [2022-11-22 02:42:58,249 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_disconnect [2022-11-22 02:42:58,249 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2022-11-22 02:42:58,249 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2022-11-22 02:42:58,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-22 02:42:58,250 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2022-11-22 02:42:58,250 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtoul [2022-11-22 02:42:58,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-22 02:42:58,250 INFO L130 BoogieDeclarations]: Found specification of procedure __mii_op [2022-11-22 02:42:58,250 INFO L138 BoogieDeclarations]: Found implementation of procedure __mii_op [2022-11-22 02:42:58,251 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-22 02:42:58,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-22 02:42:58,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-22 02:42:58,252 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-22 02:42:58,252 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-22 02:42:58,252 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-22 02:42:58,253 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-22 02:42:58,253 INFO L130 BoogieDeclarations]: Found specification of procedure intr_callback [2022-11-22 02:42:58,253 INFO L138 BoogieDeclarations]: Found implementation of procedure intr_callback [2022-11-22 02:42:58,253 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-22 02:42:58,253 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-22 02:42:58,254 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_set_wol [2022-11-22 02:42:58,254 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_set_wol [2022-11-22 02:42:58,254 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb_ip_align [2022-11-22 02:42:58,255 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb_ip_align [2022-11-22 02:42:58,255 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-11-22 02:42:58,255 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-11-22 02:42:58,255 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-22 02:42:58,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-22 02:42:58,256 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-22 02:42:58,256 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-22 02:42:58,257 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2022-11-22 02:42:58,258 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2022-11-22 02:42:58,261 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_pegasus_exit_11_2 [2022-11-22 02:42:58,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_pegasus_exit_11_2 [2022-11-22 02:42:58,262 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-22 02:42:58,262 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-22 02:42:58,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-22 02:42:58,263 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-22 02:42:58,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-22 02:42:58,264 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_set_multicast [2022-11-22 02:42:58,265 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_set_multicast [2022-11-22 02:42:58,269 INFO L130 BoogieDeclarations]: Found specification of procedure set_register [2022-11-22 02:42:58,270 INFO L138 BoogieDeclarations]: Found implementation of procedure set_register [2022-11-22 02:42:58,270 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-22 02:42:58,270 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-22 02:42:58,271 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-22 02:42:58,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-22 02:42:58,271 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-22 02:42:58,272 INFO L130 BoogieDeclarations]: Found specification of procedure unlink_all_urbs [2022-11-22 02:42:58,272 INFO L138 BoogieDeclarations]: Found implementation of procedure unlink_all_urbs [2022-11-22 02:42:58,272 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 02:42:58,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-22 02:42:58,272 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-22 02:42:58,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-22 02:42:58,273 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-22 02:42:58,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-22 02:42:58,273 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2022-11-22 02:42:58,273 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2022-11-22 02:42:58,273 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2022-11-22 02:42:58,273 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2022-11-22 02:42:58,274 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2022-11-22 02:42:58,274 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2022-11-22 02:42:58,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-22 02:42:58,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-22 02:42:58,274 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_close [2022-11-22 02:42:58,274 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_close [2022-11-22 02:42:58,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-22 02:42:58,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-22 02:42:58,275 INFO L130 BoogieDeclarations]: Found specification of procedure get_registers [2022-11-22 02:42:58,275 INFO L138 BoogieDeclarations]: Found implementation of procedure get_registers [2022-11-22 02:42:58,275 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2022-11-22 02:42:58,275 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2022-11-22 02:42:58,276 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2022-11-22 02:42:58,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_3_4 [2022-11-22 02:42:58,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_3_4 [2022-11-22 02:42:58,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 02:42:58,277 INFO L130 BoogieDeclarations]: Found specification of procedure set_registers [2022-11-22 02:42:58,277 INFO L138 BoogieDeclarations]: Found implementation of procedure set_registers [2022-11-22 02:42:58,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-22 02:42:58,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-22 02:42:58,278 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 02:42:58,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 02:42:59,229 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 02:42:59,235 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 02:43:00,028 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-22 02:43:06,816 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-22 02:43:07,222 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 02:43:08,337 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 02:43:08,337 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-22 02:43:08,342 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:43:08 BoogieIcfgContainer [2022-11-22 02:43:08,342 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 02:43:08,344 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 02:43:08,347 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 02:43:08,350 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 02:43:08,351 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 02:42:54" (1/3) ... [2022-11-22 02:43:08,351 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@78daca5a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:43:08, skipping insertion in model container [2022-11-22 02:43:08,352 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:42:57" (2/3) ... [2022-11-22 02:43:08,353 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@78daca5a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:43:08, skipping insertion in model container [2022-11-22 02:43:08,353 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:43:08" (3/3) ... [2022-11-22 02:43:08,354 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-usb-pegasus.cil.i [2022-11-22 02:43:08,374 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 02:43:08,374 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-11-22 02:43:08,469 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 02:43:08,476 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;@1db3d441, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 02:43:08,476 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-22 02:43:08,488 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-22 02:43:08,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2022-11-22 02:43:08,520 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:43:08,521 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-22 02:43:08,521 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:43:08,528 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:43:08,528 INFO L85 PathProgramCache]: Analyzing trace with hash 334056828, now seen corresponding path program 1 times [2022-11-22 02:43:08,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:43:08,540 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1238047856] [2022-11-22 02:43:08,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:43:08,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:43:09,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:43:09,839 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-22 02:43:09,840 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:43:09,840 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1238047856] [2022-11-22 02:43:09,845 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1238047856] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:43:09,845 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:43:09,845 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:43:09,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1325820546] [2022-11-22 02:43:09,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:43:09,853 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:43:09,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:43:09,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:43:09,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:43:09,898 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-22 02:43:14,566 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:43:14,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:43:14,803 INFO L93 Difference]: Finished difference Result 2780 states and 3980 transitions. [2022-11-22 02:43:14,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:43:14,806 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-22 02:43:14,807 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:43:14,850 INFO L225 Difference]: With dead ends: 2780 [2022-11-22 02:43:14,850 INFO L226 Difference]: Without dead ends: 1781 [2022-11-22 02:43:14,862 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:43:14,865 INFO L413 NwaCegarLoop]: 1446 mSDtfsCounter, 1161 mSDsluCounter, 1156 mSDsCounter, 0 mSdLazyCounter, 458 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s 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.5s IncrementalHoareTripleChecker+Time [2022-11-22 02:43:14,866 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.5s Time] [2022-11-22 02:43:14,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1781 states. [2022-11-22 02:43:15,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1781 to 1779. [2022-11-22 02:43:15,134 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-22 02:43:15,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1779 states to 1779 states and 2528 transitions. [2022-11-22 02:43:15,157 INFO L78 Accepts]: Start accepts. Automaton has 1779 states and 2528 transitions. Word has length 140 [2022-11-22 02:43:15,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:43:15,161 INFO L495 AbstractCegarLoop]: Abstraction has 1779 states and 2528 transitions. [2022-11-22 02:43:15,162 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-22 02:43:15,162 INFO L276 IsEmpty]: Start isEmpty. Operand 1779 states and 2528 transitions. [2022-11-22 02:43:15,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2022-11-22 02:43:15,183 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:43:15,183 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-22 02:43:15,184 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 02:43:15,184 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:43:15,185 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:43:15,185 INFO L85 PathProgramCache]: Analyzing trace with hash 480967516, now seen corresponding path program 1 times [2022-11-22 02:43:15,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:43:15,186 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1267865628] [2022-11-22 02:43:15,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:43:15,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:43:15,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:43:16,528 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-22 02:43:16,529 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:43:16,531 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1267865628] [2022-11-22 02:43:16,534 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1267865628] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:43:16,534 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:43:16,535 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 02:43:16,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [826354562] [2022-11-22 02:43:16,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:43:16,539 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 02:43:16,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:43:16,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 02:43:16,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-22 02:43:16,540 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-22 02:43:20,825 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:43:22,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:43:22,248 INFO L93 Difference]: Finished difference Result 2651 states and 3752 transitions. [2022-11-22 02:43:22,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-22 02:43:22,249 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-22 02:43:22,250 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:43:22,266 INFO L225 Difference]: With dead ends: 2651 [2022-11-22 02:43:22,267 INFO L226 Difference]: Without dead ends: 2635 [2022-11-22 02:43:22,269 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-22 02:43:22,270 INFO L413 NwaCegarLoop]: 1445 mSDtfsCounter, 1182 mSDsluCounter, 2615 mSDsCounter, 0 mSdLazyCounter, 668 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s 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.5s IncrementalHoareTripleChecker+Time [2022-11-22 02:43:22,271 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.5s Time] [2022-11-22 02:43:22,275 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2635 states. [2022-11-22 02:43:22,399 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2635 to 2633. [2022-11-22 02:43:22,404 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-22 02:43:22,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2633 states to 2633 states and 3728 transitions. [2022-11-22 02:43:22,420 INFO L78 Accepts]: Start accepts. Automaton has 2633 states and 3728 transitions. Word has length 184 [2022-11-22 02:43:22,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:43:22,422 INFO L495 AbstractCegarLoop]: Abstraction has 2633 states and 3728 transitions. [2022-11-22 02:43:22,423 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-22 02:43:22,423 INFO L276 IsEmpty]: Start isEmpty. Operand 2633 states and 3728 transitions. [2022-11-22 02:43:22,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2022-11-22 02:43:22,430 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:43:22,430 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-22 02:43:22,430 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-22 02:43:22,430 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:43:22,440 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:43:22,440 INFO L85 PathProgramCache]: Analyzing trace with hash -62631721, now seen corresponding path program 1 times [2022-11-22 02:43:22,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:43:22,441 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [894829117] [2022-11-22 02:43:22,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:43:22,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:43:22,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:43:23,153 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-22 02:43:23,154 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:43:23,154 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [894829117] [2022-11-22 02:43:23,154 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [894829117] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:43:23,154 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:43:23,154 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:43:23,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [614915762] [2022-11-22 02:43:23,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:43:23,156 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:43:23,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:43:23,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:43:23,157 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:43:23,157 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-22 02:43:28,015 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:43:28,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:43:28,243 INFO L93 Difference]: Finished difference Result 6509 states and 9199 transitions. [2022-11-22 02:43:28,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:43:28,244 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-22 02:43:28,245 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:43:28,268 INFO L225 Difference]: With dead ends: 6509 [2022-11-22 02:43:28,268 INFO L226 Difference]: Without dead ends: 3901 [2022-11-22 02:43:28,278 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:43:28,283 INFO L413 NwaCegarLoop]: 1336 mSDtfsCounter, 601 mSDsluCounter, 1181 mSDsCounter, 0 mSdLazyCounter, 479 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s 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.8s IncrementalHoareTripleChecker+Time [2022-11-22 02:43:28,284 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.8s Time] [2022-11-22 02:43:28,290 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3901 states. [2022-11-22 02:43:28,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3901 to 3888. [2022-11-22 02:43:28,559 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-22 02:43:28,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3888 states to 3888 states and 5463 transitions. [2022-11-22 02:43:28,580 INFO L78 Accepts]: Start accepts. Automaton has 3888 states and 5463 transitions. Word has length 201 [2022-11-22 02:43:28,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:43:28,582 INFO L495 AbstractCegarLoop]: Abstraction has 3888 states and 5463 transitions. [2022-11-22 02:43:28,582 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-22 02:43:28,583 INFO L276 IsEmpty]: Start isEmpty. Operand 3888 states and 5463 transitions. [2022-11-22 02:43:28,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2022-11-22 02:43:28,592 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:43:28,592 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-22 02:43:28,592 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-22 02:43:28,593 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:43:28,593 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:43:28,594 INFO L85 PathProgramCache]: Analyzing trace with hash 1566006489, now seen corresponding path program 1 times [2022-11-22 02:43:28,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:43:28,594 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1940565663] [2022-11-22 02:43:28,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:43:28,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:43:28,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:43:29,167 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-22 02:43:29,168 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:43:29,168 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1940565663] [2022-11-22 02:43:29,168 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1940565663] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:43:29,168 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:43:29,169 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:43:29,169 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2133624840] [2022-11-22 02:43:29,169 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:43:29,170 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:43:29,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:43:29,170 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:43:29,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:43:29,171 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-22 02:43:34,398 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:43:34,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:43:34,639 INFO L93 Difference]: Finished difference Result 7892 states and 11049 transitions. [2022-11-22 02:43:34,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:43:34,640 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-22 02:43:34,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:43:34,666 INFO L225 Difference]: With dead ends: 7892 [2022-11-22 02:43:34,666 INFO L226 Difference]: Without dead ends: 4029 [2022-11-22 02:43:34,682 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:43:34,683 INFO L413 NwaCegarLoop]: 1348 mSDtfsCounter, 602 mSDsluCounter, 1201 mSDsCounter, 0 mSdLazyCounter, 452 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s 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, 5.2s IncrementalHoareTripleChecker+Time [2022-11-22 02:43:34,683 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [602 Valid, 2549 Invalid, 456 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 452 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2022-11-22 02:43:34,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4029 states. [2022-11-22 02:43:34,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4029 to 4021. [2022-11-22 02:43:34,959 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-22 02:43:34,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4021 states to 4021 states and 5610 transitions. [2022-11-22 02:43:34,982 INFO L78 Accepts]: Start accepts. Automaton has 4021 states and 5610 transitions. Word has length 219 [2022-11-22 02:43:34,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:43:34,983 INFO L495 AbstractCegarLoop]: Abstraction has 4021 states and 5610 transitions. [2022-11-22 02:43:34,983 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-22 02:43:34,984 INFO L276 IsEmpty]: Start isEmpty. Operand 4021 states and 5610 transitions. [2022-11-22 02:43:34,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2022-11-22 02:43:34,997 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:43:34,998 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-22 02:43:34,998 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-22 02:43:34,998 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:43:34,999 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:43:34,999 INFO L85 PathProgramCache]: Analyzing trace with hash 229744499, now seen corresponding path program 1 times [2022-11-22 02:43:34,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:43:34,999 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1237653072] [2022-11-22 02:43:34,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:43:35,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:43:35,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:43:36,154 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-22 02:43:36,155 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:43:36,155 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1237653072] [2022-11-22 02:43:36,155 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1237653072] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:43:36,155 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:43:36,155 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 02:43:36,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [309741931] [2022-11-22 02:43:36,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:43:36,156 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 02:43:36,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:43:36,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 02:43:36,157 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-22 02:43:36,157 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-22 02:43:41,471 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:43:43,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:43:43,559 INFO L93 Difference]: Finished difference Result 5495 states and 7951 transitions. [2022-11-22 02:43:43,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 02:43:43,559 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-22 02:43:43,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:43:43,589 INFO L225 Difference]: With dead ends: 5495 [2022-11-22 02:43:43,589 INFO L226 Difference]: Without dead ends: 5493 [2022-11-22 02:43:43,593 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-22 02:43:43,596 INFO L413 NwaCegarLoop]: 1878 mSDtfsCounter, 1828 mSDsluCounter, 3052 mSDsCounter, 0 mSdLazyCounter, 911 mSolverCounterSat, 103 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s 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, 7.1s IncrementalHoareTripleChecker+Time [2022-11-22 02:43:43,597 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1935 Valid, 4930 Invalid, 1015 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 911 Invalid, 1 Unknown, 0 Unchecked, 7.1s Time] [2022-11-22 02:43:43,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5493 states. [2022-11-22 02:43:43,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5493 to 4021. [2022-11-22 02:43:43,851 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-22 02:43:43,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4021 states to 4021 states and 5609 transitions. [2022-11-22 02:43:43,865 INFO L78 Accepts]: Start accepts. Automaton has 4021 states and 5609 transitions. Word has length 268 [2022-11-22 02:43:43,869 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:43:43,869 INFO L495 AbstractCegarLoop]: Abstraction has 4021 states and 5609 transitions. [2022-11-22 02:43:43,871 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-22 02:43:43,871 INFO L276 IsEmpty]: Start isEmpty. Operand 4021 states and 5609 transitions. [2022-11-22 02:43:43,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 408 [2022-11-22 02:43:43,885 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:43:43,886 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-22 02:43:43,886 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-22 02:43:43,886 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:43:43,887 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:43:43,887 INFO L85 PathProgramCache]: Analyzing trace with hash -1893035000, now seen corresponding path program 1 times [2022-11-22 02:43:43,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:43:43,887 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1830529858] [2022-11-22 02:43:43,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:43:43,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:43:44,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:43:44,664 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-22 02:43:44,664 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:43:44,664 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1830529858] [2022-11-22 02:43:44,664 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1830529858] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:43:44,665 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:43:44,665 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:43:44,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [955523060] [2022-11-22 02:43:44,665 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:43:44,666 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:43:44,666 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:43:44,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:43:44,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:43:44,671 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-22 02:43:48,303 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:43:49,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:43:49,983 INFO L93 Difference]: Finished difference Result 11111 states and 15483 transitions. [2022-11-22 02:43:49,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:43:49,984 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-22 02:43:49,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:43:50,039 INFO L225 Difference]: With dead ends: 11111 [2022-11-22 02:43:50,040 INFO L226 Difference]: Without dead ends: 7467 [2022-11-22 02:43:50,054 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:43:50,055 INFO L413 NwaCegarLoop]: 1452 mSDtfsCounter, 1097 mSDsluCounter, 1172 mSDsCounter, 0 mSdLazyCounter, 449 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s 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.0s IncrementalHoareTripleChecker+Time [2022-11-22 02:43:50,055 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.0s Time] [2022-11-22 02:43:50,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7467 states. [2022-11-22 02:43:50,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7467 to 7450. [2022-11-22 02:43:50,540 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-22 02:43:50,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7450 states to 7450 states and 10378 transitions. [2022-11-22 02:43:50,568 INFO L78 Accepts]: Start accepts. Automaton has 7450 states and 10378 transitions. Word has length 407 [2022-11-22 02:43:50,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:43:50,569 INFO L495 AbstractCegarLoop]: Abstraction has 7450 states and 10378 transitions. [2022-11-22 02:43:50,570 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-22 02:43:50,570 INFO L276 IsEmpty]: Start isEmpty. Operand 7450 states and 10378 transitions. [2022-11-22 02:43:50,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 409 [2022-11-22 02:43:50,592 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:43:50,593 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-22 02:43:50,593 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-22 02:43:50,593 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:43:50,594 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:43:50,594 INFO L85 PathProgramCache]: Analyzing trace with hash -949393179, now seen corresponding path program 1 times [2022-11-22 02:43:50,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:43:50,594 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1992638038] [2022-11-22 02:43:50,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:43:50,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:43:50,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:43:51,532 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-22 02:43:51,533 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:43:51,533 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1992638038] [2022-11-22 02:43:51,533 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1992638038] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:43:51,533 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:43:51,534 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:43:51,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1349321215] [2022-11-22 02:43:51,534 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:43:51,536 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:43:51,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:43:51,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:43:51,536 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:43:51,537 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-22 02:43:55,947 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:43:56,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:43:56,235 INFO L93 Difference]: Finished difference Result 11089 states and 15476 transitions. [2022-11-22 02:43:56,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:43:56,236 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-22 02:43:56,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:43:56,269 INFO L225 Difference]: With dead ends: 11089 [2022-11-22 02:43:56,269 INFO L226 Difference]: Without dead ends: 7461 [2022-11-22 02:43:56,284 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-22 02:43:56,285 INFO L413 NwaCegarLoop]: 1207 mSDtfsCounter, 9 mSDsluCounter, 1201 mSDsCounter, 0 mSdLazyCounter, 451 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s 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.4s IncrementalHoareTripleChecker+Time [2022-11-22 02:43:56,285 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.4s Time] [2022-11-22 02:43:56,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7461 states. [2022-11-22 02:43:56,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7461 to 7455. [2022-11-22 02:43:56,822 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-22 02:43:56,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7455 states to 7455 states and 10385 transitions. [2022-11-22 02:43:56,857 INFO L78 Accepts]: Start accepts. Automaton has 7455 states and 10385 transitions. Word has length 408 [2022-11-22 02:43:56,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:43:56,858 INFO L495 AbstractCegarLoop]: Abstraction has 7455 states and 10385 transitions. [2022-11-22 02:43:56,858 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-22 02:43:56,858 INFO L276 IsEmpty]: Start isEmpty. Operand 7455 states and 10385 transitions. [2022-11-22 02:43:56,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 424 [2022-11-22 02:43:56,888 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:43:56,888 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-22 02:43:56,889 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-22 02:43:56,889 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:43:56,890 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:43:56,890 INFO L85 PathProgramCache]: Analyzing trace with hash 1944477933, now seen corresponding path program 1 times [2022-11-22 02:43:56,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:43:56,890 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1778390092] [2022-11-22 02:43:56,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:43:56,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:43:57,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:43:57,867 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-22 02:43:57,868 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:43:57,868 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1778390092] [2022-11-22 02:43:57,868 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1778390092] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:43:57,868 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:43:57,869 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:43:57,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [57598617] [2022-11-22 02:43:57,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:43:57,870 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:43:57,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:43:57,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:43:57,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:43:57,871 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-22 02:44:01,459 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:44:01,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:44:01,941 INFO L93 Difference]: Finished difference Result 12647 states and 17961 transitions. [2022-11-22 02:44:01,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:44:01,942 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-22 02:44:01,942 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:44:01,978 INFO L225 Difference]: With dead ends: 12647 [2022-11-22 02:44:01,979 INFO L226 Difference]: Without dead ends: 9014 [2022-11-22 02:44:01,994 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-22 02:44:01,994 INFO L413 NwaCegarLoop]: 1724 mSDtfsCounter, 391 mSDsluCounter, 1326 mSDsCounter, 0 mSdLazyCounter, 536 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s 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, 3.7s IncrementalHoareTripleChecker+Time [2022-11-22 02:44:01,995 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [536 Valid, 3050 Invalid, 538 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 536 Invalid, 1 Unknown, 0 Unchecked, 3.7s Time] [2022-11-22 02:44:02,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9014 states. [2022-11-22 02:44:02,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9014 to 7471. [2022-11-22 02:44:02,408 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-22 02:44:02,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7471 states to 7471 states and 10409 transitions. [2022-11-22 02:44:02,436 INFO L78 Accepts]: Start accepts. Automaton has 7471 states and 10409 transitions. Word has length 423 [2022-11-22 02:44:02,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:44:02,441 INFO L495 AbstractCegarLoop]: Abstraction has 7471 states and 10409 transitions. [2022-11-22 02:44:02,441 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-22 02:44:02,441 INFO L276 IsEmpty]: Start isEmpty. Operand 7471 states and 10409 transitions. [2022-11-22 02:44:02,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 440 [2022-11-22 02:44:02,473 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:44:02,474 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-22 02:44:02,474 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-22 02:44:02,475 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:44:02,475 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:44:02,476 INFO L85 PathProgramCache]: Analyzing trace with hash -1632519341, now seen corresponding path program 1 times [2022-11-22 02:44:02,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:44:02,476 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [493900773] [2022-11-22 02:44:02,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:44:02,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:44:02,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:44:03,655 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-22 02:44:03,656 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:44:03,656 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [493900773] [2022-11-22 02:44:03,656 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [493900773] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:44:03,657 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1069912674] [2022-11-22 02:44:03,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:44:03,657 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:44:03,657 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47a270a6-323d-4b52-83fd-a365e2a07ec8/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:44:03,664 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47a270a6-323d-4b52-83fd-a365e2a07ec8/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:44:03,666 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47a270a6-323d-4b52-83fd-a365e2a07ec8/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-22 02:44:05,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:44:05,620 INFO L263 TraceCheckSpWp]: Trace formula consists of 7854 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-22 02:44:05,649 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:44:05,762 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-22 02:44:05,762 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 02:44:05,763 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1069912674] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:44:05,763 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 02:44:05,763 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-11-22 02:44:05,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [440353379] [2022-11-22 02:44:05,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:44:05,765 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 02:44:05,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:44:05,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 02:44:05,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-22 02:44:05,766 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-22 02:44:12,247 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:44:14,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:44:14,581 INFO L93 Difference]: Finished difference Result 20291 states and 30092 transitions. [2022-11-22 02:44:14,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 02:44:14,582 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-22 02:44:14,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:44:14,659 INFO L225 Difference]: With dead ends: 20291 [2022-11-22 02:44:14,660 INFO L226 Difference]: Without dead ends: 16642 [2022-11-22 02:44:14,679 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 446 GetRequests, 439 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2022-11-22 02:44:14,682 INFO L413 NwaCegarLoop]: 2193 mSDtfsCounter, 1210 mSDsluCounter, 5608 mSDsCounter, 0 mSdLazyCounter, 1452 mSolverCounterSat, 515 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s 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, 7.5s IncrementalHoareTripleChecker+Time [2022-11-22 02:44:14,682 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1406 Valid, 7801 Invalid, 1968 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [515 Valid, 1452 Invalid, 1 Unknown, 0 Unchecked, 7.5s Time] [2022-11-22 02:44:14,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16642 states. [2022-11-22 02:44:15,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16642 to 7475. [2022-11-22 02:44:15,544 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-22 02:44:15,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7475 states to 7475 states and 10413 transitions. [2022-11-22 02:44:15,572 INFO L78 Accepts]: Start accepts. Automaton has 7475 states and 10413 transitions. Word has length 439 [2022-11-22 02:44:15,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:44:15,573 INFO L495 AbstractCegarLoop]: Abstraction has 7475 states and 10413 transitions. [2022-11-22 02:44:15,574 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-22 02:44:15,574 INFO L276 IsEmpty]: Start isEmpty. Operand 7475 states and 10413 transitions. [2022-11-22 02:44:15,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 470 [2022-11-22 02:44:15,597 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:44:15,598 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-22 02:44:15,629 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47a270a6-323d-4b52-83fd-a365e2a07ec8/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-22 02:44:15,813 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47a270a6-323d-4b52-83fd-a365e2a07ec8/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-11-22 02:44:15,813 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:44:15,814 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:44:15,814 INFO L85 PathProgramCache]: Analyzing trace with hash -898844705, now seen corresponding path program 1 times [2022-11-22 02:44:15,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:44:15,814 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [430261471] [2022-11-22 02:44:15,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:44:15,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:44:16,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:44:16,993 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-22 02:44:16,993 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:44:16,994 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [430261471] [2022-11-22 02:44:16,994 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [430261471] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:44:16,994 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1912887706] [2022-11-22 02:44:16,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:44:16,994 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:44:16,995 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47a270a6-323d-4b52-83fd-a365e2a07ec8/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:44:16,996 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47a270a6-323d-4b52-83fd-a365e2a07ec8/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:44:17,025 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47a270a6-323d-4b52-83fd-a365e2a07ec8/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-22 02:44:19,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:44:19,061 INFO L263 TraceCheckSpWp]: Trace formula consists of 7995 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-22 02:44:19,074 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:44:19,145 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-22 02:44:19,146 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 02:44:19,146 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1912887706] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:44:19,146 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 02:44:19,146 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [4] total 8 [2022-11-22 02:44:19,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1275021908] [2022-11-22 02:44:19,147 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:44:19,148 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-22 02:44:19,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:44:19,148 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-22 02:44:19,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-22 02:44:19,149 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-22 02:44:25,659 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:44:26,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:44:26,161 INFO L93 Difference]: Finished difference Result 11168 states and 15598 transitions. [2022-11-22 02:44:26,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 02:44:26,161 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-22 02:44:26,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:44:26,194 INFO L225 Difference]: With dead ends: 11168 [2022-11-22 02:44:26,195 INFO L226 Difference]: Without dead ends: 7517 [2022-11-22 02:44:26,209 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-22 02:44:26,209 INFO L413 NwaCegarLoop]: 1213 mSDtfsCounter, 9 mSDsluCounter, 4832 mSDsCounter, 0 mSdLazyCounter, 1139 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s 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-22 02:44:26,210 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-22 02:44:26,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7517 states. [2022-11-22 02:44:26,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7517 to 7482. [2022-11-22 02:44:26,924 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-22 02:44:26,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7482 states to 7482 states and 10430 transitions. [2022-11-22 02:44:26,955 INFO L78 Accepts]: Start accepts. Automaton has 7482 states and 10430 transitions. Word has length 469 [2022-11-22 02:44:26,956 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:44:26,956 INFO L495 AbstractCegarLoop]: Abstraction has 7482 states and 10430 transitions. [2022-11-22 02:44:26,956 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-22 02:44:26,957 INFO L276 IsEmpty]: Start isEmpty. Operand 7482 states and 10430 transitions. [2022-11-22 02:44:26,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 471 [2022-11-22 02:44:26,977 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:44:26,977 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-22 02:44:27,006 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47a270a6-323d-4b52-83fd-a365e2a07ec8/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-22 02:44:27,201 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47a270a6-323d-4b52-83fd-a365e2a07ec8/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:44:27,201 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:44:27,202 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:44:27,202 INFO L85 PathProgramCache]: Analyzing trace with hash -777897210, now seen corresponding path program 1 times [2022-11-22 02:44:27,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:44:27,202 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [367599217] [2022-11-22 02:44:27,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:44:27,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:44:27,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:44:28,205 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-22 02:44:28,205 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:44:28,206 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [367599217] [2022-11-22 02:44:28,206 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [367599217] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:44:28,206 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1480581091] [2022-11-22 02:44:28,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:44:28,207 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:44:28,207 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47a270a6-323d-4b52-83fd-a365e2a07ec8/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:44:28,209 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47a270a6-323d-4b52-83fd-a365e2a07ec8/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:44:28,218 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47a270a6-323d-4b52-83fd-a365e2a07ec8/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-22 02:44:30,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:44:30,332 INFO L263 TraceCheckSpWp]: Trace formula consists of 7999 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-22 02:44:30,351 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:44:30,399 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-22 02:44:30,399 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 02:44:30,927 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-22 02:44:30,927 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1480581091] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-22 02:44:30,927 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [272310304] [2022-11-22 02:44:30,971 INFO L159 IcfgInterpreter]: Started Sifa with 213 locations of interest [2022-11-22 02:44:30,972 INFO L166 IcfgInterpreter]: Building call graph [2022-11-22 02:44:30,978 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-22 02:44:30,989 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-22 02:44:30,990 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs