./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5237d83 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf2a93fb-aef7-4945-be53-42e058474f15/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf2a93fb-aef7-4945-be53-42e058474f15/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_cf2a93fb-aef7-4945-be53-42e058474f15/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf2a93fb-aef7-4945-be53-42e058474f15/bin/utaipan-g80aRyZoba/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf2a93fb-aef7-4945-be53-42e058474f15/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_cf2a93fb-aef7-4945-be53-42e058474f15/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 4bcb37c4379f8eccb740fb6c6359bb8950e56f103e832e8f7687e811a6b9e6cf --- 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 01:16:33,511 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 01:16:33,514 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 01:16:33,560 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 01:16:33,561 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 01:16:33,562 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 01:16:33,564 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 01:16:33,566 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 01:16:33,568 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 01:16:33,569 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 01:16:33,570 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 01:16:33,572 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 01:16:33,572 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 01:16:33,573 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 01:16:33,575 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 01:16:33,576 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 01:16:33,577 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 01:16:33,578 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 01:16:33,580 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 01:16:33,582 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 01:16:33,583 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 01:16:33,585 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 01:16:33,586 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 01:16:33,587 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 01:16:33,590 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 01:16:33,591 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 01:16:33,591 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 01:16:33,592 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 01:16:33,593 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 01:16:33,594 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 01:16:33,594 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 01:16:33,595 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 01:16:33,596 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 01:16:33,597 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 01:16:33,598 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 01:16:33,598 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 01:16:33,599 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 01:16:33,600 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 01:16:33,600 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 01:16:33,601 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 01:16:33,602 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 01:16:33,604 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf2a93fb-aef7-4945-be53-42e058474f15/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-22 01:16:33,641 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 01:16:33,642 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 01:16:33,642 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 01:16:33,643 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 01:16:33,643 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 01:16:33,644 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 01:16:33,644 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 01:16:33,644 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 01:16:33,644 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 01:16:33,645 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 01:16:33,646 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 01:16:33,646 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 01:16:33,646 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 01:16:33,646 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 01:16:33,647 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 01:16:33,647 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 01:16:33,647 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 01:16:33,647 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 01:16:33,648 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 01:16:33,648 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 01:16:33,649 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 01:16:33,649 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 01:16:33,649 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 01:16:33,649 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 01:16:33,650 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 01:16:33,650 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 01:16:33,650 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 01:16:33,650 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 01:16:33,650 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 01:16:33,651 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 01:16:33,651 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 01:16:33,651 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 01:16:33,652 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 01:16:33,652 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 01:16:33,652 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 01:16:33,652 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 01:16:33,653 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 01:16:33,653 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 01:16:33,653 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_cf2a93fb-aef7-4945-be53-42e058474f15/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_cf2a93fb-aef7-4945-be53-42e058474f15/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 -> 4bcb37c4379f8eccb740fb6c6359bb8950e56f103e832e8f7687e811a6b9e6cf [2022-11-22 01:16:33,942 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 01:16:33,980 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 01:16:33,983 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 01:16:33,985 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 01:16:33,985 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 01:16:33,987 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf2a93fb-aef7-4945-be53-42e058474f15/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i [2022-11-22 01:16:37,043 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 01:16:37,776 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 01:16:37,777 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf2a93fb-aef7-4945-be53-42e058474f15/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i [2022-11-22 01:16:37,829 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf2a93fb-aef7-4945-be53-42e058474f15/bin/utaipan-g80aRyZoba/data/b6ae7a50a/a99f144770c9416f9cf57f73f25b9d01/FLAG81d3419cd [2022-11-22 01:16:37,849 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf2a93fb-aef7-4945-be53-42e058474f15/bin/utaipan-g80aRyZoba/data/b6ae7a50a/a99f144770c9416f9cf57f73f25b9d01 [2022-11-22 01:16:37,854 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 01:16:37,857 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 01:16:37,860 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 01:16:37,860 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 01:16:37,865 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 01:16:37,866 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:16:37" (1/1) ... [2022-11-22 01:16:37,867 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5a41b89e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:16:37, skipping insertion in model container [2022-11-22 01:16:37,868 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:16:37" (1/1) ... [2022-11-22 01:16:37,876 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 01:16:38,054 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 01:16:41,428 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_cf2a93fb-aef7-4945-be53-42e058474f15/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i[345848,345861] [2022-11-22 01:16:41,435 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_cf2a93fb-aef7-4945-be53-42e058474f15/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i[345993,346006] [2022-11-22 01:16:41,463 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 01:16:41,506 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 01:16:42,016 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_cf2a93fb-aef7-4945-be53-42e058474f15/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i[345848,345861] [2022-11-22 01:16:42,017 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_cf2a93fb-aef7-4945-be53-42e058474f15/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i[345993,346006] [2022-11-22 01:16:42,023 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 01:16:42,282 INFO L208 MainTranslator]: Completed translation [2022-11-22 01:16:42,283 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:16:42 WrapperNode [2022-11-22 01:16:42,283 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 01:16:42,284 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 01:16:42,284 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 01:16:42,285 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 01:16:42,293 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:16:42" (1/1) ... [2022-11-22 01:16:42,420 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:16:42" (1/1) ... [2022-11-22 01:16:42,626 INFO L138 Inliner]: procedures = 442, calls = 2346, calls flagged for inlining = 211, calls inlined = 196, statements flattened = 5326 [2022-11-22 01:16:42,626 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 01:16:42,627 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 01:16:42,627 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 01:16:42,628 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 01:16:42,639 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:16:42" (1/1) ... [2022-11-22 01:16:42,639 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:16:42" (1/1) ... [2022-11-22 01:16:42,704 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:16:42" (1/1) ... [2022-11-22 01:16:42,704 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:16:42" (1/1) ... [2022-11-22 01:16:42,858 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:16:42" (1/1) ... [2022-11-22 01:16:42,884 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:16:42" (1/1) ... [2022-11-22 01:16:42,926 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:16:42" (1/1) ... [2022-11-22 01:16:42,951 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:16:42" (1/1) ... [2022-11-22 01:16:43,011 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 01:16:43,013 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 01:16:43,013 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 01:16:43,013 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 01:16:43,014 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:16:42" (1/1) ... [2022-11-22 01:16:43,022 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 01:16:43,034 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf2a93fb-aef7-4945-be53-42e058474f15/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:16:43,047 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf2a93fb-aef7-4945-be53-42e058474f15/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 01:16:43,158 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf2a93fb-aef7-4945-be53-42e058474f15/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 01:16:43,185 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_resume [2022-11-22 01:16:43,185 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_resume [2022-11-22 01:16:43,185 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-22 01:16:43,185 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-22 01:16:43,185 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-22 01:16:43,186 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-22 01:16:43,186 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-22 01:16:43,186 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-22 01:16:43,186 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_write_reg [2022-11-22 01:16:43,186 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_write_reg [2022-11-22 01:16:43,186 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_86 [2022-11-22 01:16:43,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_86 [2022-11-22 01:16:43,187 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-22 01:16:43,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-22 01:16:43,187 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_read8 [2022-11-22 01:16:43,187 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_read8 [2022-11-22 01:16:43,187 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-22 01:16:43,187 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-22 01:16:43,188 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_tlan_priv [2022-11-22 01:16:43,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_tlan_priv [2022-11-22 01:16:43,188 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_read_and_clear_stats [2022-11-22 01:16:43,188 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_read_and_clear_stats [2022-11-22 01:16:43,188 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_sync [2022-11-22 01:16:43,189 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_sync [2022-11-22 01:16:43,189 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-22 01:16:43,190 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-22 01:16:43,190 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-22 01:16:43,190 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-22 01:16:43,191 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-22 01:16:43,191 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-22 01:16:43,191 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-22 01:16:43,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-22 01:16:43,191 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-11-22 01:16:43,191 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-11-22 01:16:43,192 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-22 01:16:43,192 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-22 01:16:43,192 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-22 01:16:43,192 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_reset_lists [2022-11-22 01:16:43,192 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_reset_lists [2022-11-22 01:16:43,192 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_close [2022-11-22 01:16:43,192 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_close [2022-11-22 01:16:43,193 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-22 01:16:43,193 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-22 01:16:43,193 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_print [2022-11-22 01:16:43,193 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_print [2022-11-22 01:16:43,193 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2022-11-22 01:16:43,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2022-11-22 01:16:43,194 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_tlan_priv [2022-11-22 01:16:43,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_tlan_priv [2022-11-22 01:16:43,195 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_unregister_driver [2022-11-22 01:16:43,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_unregister_driver [2022-11-22 01:16:43,196 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_probe1 [2022-11-22 01:16:43,196 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_probe1 [2022-11-22 01:16:43,196 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-22 01:16:43,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-22 01:16:43,196 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-22 01:16:43,197 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-22 01:16:43,197 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-22 01:16:43,197 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-22 01:16:43,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-22 01:16:43,197 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-22 01:16:43,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-22 01:16:43,198 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-22 01:16:43,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-22 01:16:43,198 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-22 01:16:43,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-22 01:16:43,198 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_timer [2022-11-22 01:16:43,199 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_timer [2022-11-22 01:16:43,199 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_stop [2022-11-22 01:16:43,199 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_stop [2022-11-22 01:16:43,199 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-11-22 01:16:43,199 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-11-22 01:16:43,199 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-22 01:16:43,200 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-22 01:16:43,201 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_remove_one [2022-11-22 01:16:43,201 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_remove_one [2022-11-22 01:16:43,201 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_get_skb [2022-11-22 01:16:43,201 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_get_skb [2022-11-22 01:16:43,202 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_ee_send_byte [2022-11-22 01:16:43,202 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_ee_send_byte [2022-11-22 01:16:43,203 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-22 01:16:43,203 INFO L130 BoogieDeclarations]: Found specification of procedure inb_p [2022-11-22 01:16:43,203 INFO L138 BoogieDeclarations]: Found implementation of procedure inb_p [2022-11-22 01:16:43,203 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~TO~VOID [2022-11-22 01:16:43,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~TO~VOID [2022-11-22 01:16:43,203 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-22 01:16:43,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-22 01:16:43,204 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_poll [2022-11-22 01:16:43,204 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_poll [2022-11-22 01:16:43,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 01:16:43,205 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-22 01:16:43,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-22 01:16:43,205 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-22 01:16:43,205 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-22 01:16:43,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-22 01:16:43,206 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-22 01:16:43,206 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-22 01:16:43,206 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-22 01:16:43,206 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_free_lists [2022-11-22 01:16:43,207 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_free_lists [2022-11-22 01:16:43,207 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-11-22 01:16:43,207 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-11-22 01:16:43,207 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-11-22 01:16:43,207 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-11-22 01:16:43,207 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-22 01:16:43,208 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-22 01:16:43,208 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-22 01:16:43,208 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-22 01:16:43,209 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_stop_11_2 [2022-11-22 01:16:43,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_stop_11_2 [2022-11-22 01:16:43,212 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-22 01:16:43,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-22 01:16:43,214 INFO L130 BoogieDeclarations]: Found specification of procedure outb_p [2022-11-22 01:16:43,214 INFO L138 BoogieDeclarations]: Found implementation of procedure outb_p [2022-11-22 01:16:43,214 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_store_skb [2022-11-22 01:16:43,215 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_store_skb [2022-11-22 01:16:43,215 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_tx_timeout [2022-11-22 01:16:43,216 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_tx_timeout [2022-11-22 01:16:43,221 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_detect [2022-11-22 01:16:43,222 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_detect [2022-11-22 01:16:43,222 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 01:16:43,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 01:16:43,222 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2022-11-22 01:16:43,222 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2022-11-22 01:16:43,222 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-22 01:16:43,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-22 01:16:43,223 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_exit [2022-11-22 01:16:43,223 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_exit [2022-11-22 01:16:43,223 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-22 01:16:43,223 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-22 01:16:43,223 INFO L130 BoogieDeclarations]: Found specification of procedure slow_down_io [2022-11-22 01:16:43,223 INFO L138 BoogieDeclarations]: Found implementation of procedure slow_down_io [2022-11-22 01:16:43,223 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_handle_interrupt [2022-11-22 01:16:43,224 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_handle_interrupt [2022-11-22 01:16:43,224 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_start [2022-11-22 01:16:43,224 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_start [2022-11-22 01:16:43,224 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-22 01:16:43,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-22 01:16:43,224 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-11-22 01:16:43,224 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-11-22 01:16:43,224 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-22 01:16:43,225 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-22 01:16:43,225 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2022-11-22 01:16:43,225 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2022-11-22 01:16:43,225 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-22 01:16:43,225 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_multicast_list [2022-11-22 01:16:43,225 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_multicast_list [2022-11-22 01:16:43,225 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-22 01:16:43,226 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-22 01:16:43,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-22 01:16:43,226 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2022-11-22 01:16:43,226 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2022-11-22 01:16:43,226 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_eisa_cleanup [2022-11-22 01:16:43,226 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_eisa_cleanup [2022-11-22 01:16:43,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-22 01:16:43,227 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_print_list [2022-11-22 01:16:43,227 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_print_list [2022-11-22 01:16:43,227 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write16 [2022-11-22 01:16:43,227 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write16 [2022-11-22 01:16:43,227 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2022-11-22 01:16:43,227 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2022-11-22 01:16:43,227 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-22 01:16:43,227 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-22 01:16:43,228 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2022-11-22 01:16:43,228 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2022-11-22 01:16:43,228 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-22 01:16:43,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-22 01:16:43,228 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2022-11-22 01:16:43,228 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2022-11-22 01:16:43,228 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_finish_reset [2022-11-22 01:16:43,229 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_finish_reset [2022-11-22 01:16:43,229 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write32 [2022-11-22 01:16:43,229 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write32 [2022-11-22 01:16:43,229 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-22 01:16:43,229 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-22 01:16:43,229 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-22 01:16:43,229 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-22 01:16:43,230 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_mac [2022-11-22 01:16:43,230 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_mac [2022-11-22 01:16:43,230 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2022-11-22 01:16:43,231 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2022-11-22 01:16:43,231 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_ee_send_start [2022-11-22 01:16:43,231 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_ee_send_start [2022-11-22 01:16:43,231 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_read32 [2022-11-22 01:16:43,231 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_read32 [2022-11-22 01:16:43,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-22 01:16:43,231 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write8 [2022-11-22 01:16:43,232 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write8 [2022-11-22 01:16:43,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-22 01:16:43,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-22 01:16:43,232 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_power_down [2022-11-22 01:16:43,232 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_power_down [2022-11-22 01:16:43,232 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-22 01:16:43,232 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-22 01:16:43,233 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_reset_adapter [2022-11-22 01:16:43,233 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_reset_adapter [2022-11-22 01:16:43,233 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_send_data [2022-11-22 01:16:43,233 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_send_data [2022-11-22 01:16:43,233 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_read_reg [2022-11-22 01:16:43,233 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_read_reg [2022-11-22 01:16:43,233 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_97 [2022-11-22 01:16:43,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_97 [2022-11-22 01:16:43,234 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-22 01:16:43,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-22 01:16:43,234 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_open [2022-11-22 01:16:43,234 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_open [2022-11-22 01:16:43,234 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-22 01:16:43,234 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-22 01:16:43,234 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2022-11-22 01:16:43,235 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2022-11-22 01:16:43,235 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2022-11-22 01:16:43,235 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2022-11-22 01:16:43,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 01:16:43,235 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2022-11-22 01:16:43,235 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2022-11-22 01:16:43,235 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2022-11-22 01:16:43,236 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-22 01:16:43,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-22 01:16:43,236 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-11-22 01:16:43,236 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2022-11-22 01:16:43,236 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2022-11-22 01:16:43,236 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2022-11-22 01:16:44,329 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 01:16:44,337 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 01:16:45,440 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-22 01:16:49,287 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6907-1: tlan_eisa_probe_~tmp___0~12#1 := tlan_eisa_probe_#t~ret325#1;havoc tlan_eisa_probe_#t~ret325#1;havoc tlan_eisa_probe_#t~nondet326#1; [2022-11-22 01:16:49,288 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6907: SUMMARY for call tlan_eisa_probe_#t~ret325#1 := inw((if (3202 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 <= 2147483647 then (3202 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 else (3202 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2022-11-22 01:16:49,288 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6974: assume 64 == tlan_eisa_probe_~tmp___4~0#1 % 256; [2022-11-22 01:16:49,288 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6974: assume !(64 == tlan_eisa_probe_~tmp___4~0#1 % 256); [2022-11-22 01:16:49,288 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6975: tlan_eisa_probe_~irq~0#1 := 10; [2022-11-22 01:16:49,288 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6978: assume 128 == tlan_eisa_probe_~tmp___4~0#1 % 256; [2022-11-22 01:16:49,289 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6978: assume !(128 == tlan_eisa_probe_~tmp___4~0#1 % 256); [2022-11-22 01:16:49,289 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6912-1: call tlan_eisa_probe_#t~ret328#1.base, tlan_eisa_probe_#t~ret328#1.offset := __request_region(~#ioport_resource~0.base, ~#ioport_resource~0.offset, tlan_eisa_probe_~ioaddr~0#1, 16, ~#tlan_signature~0.base, ~#tlan_signature~0.offset, 0);tlan_eisa_probe_~tmp___1~5#1.base, tlan_eisa_probe_~tmp___1~5#1.offset := tlan_eisa_probe_#t~ret328#1.base, tlan_eisa_probe_#t~ret328#1.offset;havoc tlan_eisa_probe_#t~ret328#1.base, tlan_eisa_probe_#t~ret328#1.offset; [2022-11-22 01:16:49,289 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6979: tlan_eisa_probe_~irq~0#1 := 11; [2022-11-22 01:16:49,289 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6982: assume 16 == ~debug~0;havoc tlan_eisa_probe_#t~nondet335#1; [2022-11-22 01:16:49,290 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6982: assume !(16 == ~debug~0); [2022-11-22 01:16:49,294 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6922: assume 0 == (tlan_eisa_probe_~tmp___1~5#1.base + tlan_eisa_probe_~tmp___1~5#1.offset) % 18446744073709551616; [2022-11-22 01:16:49,294 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6922: assume !(0 == (tlan_eisa_probe_~tmp___1~5#1.base + tlan_eisa_probe_~tmp___1~5#1.offset) % 18446744073709551616); [2022-11-22 01:16:49,294 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6927-1: tlan_eisa_probe_~tmp___2~2#1 := tlan_eisa_probe_#t~ret329#1;havoc tlan_eisa_probe_#t~ret329#1; [2022-11-22 01:16:49,295 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6927: SUMMARY for call tlan_eisa_probe_#t~ret329#1 := inw((if (3200 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 <= 2147483647 then (3200 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 else (3200 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2022-11-22 01:16:49,295 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6994: SUMMARY for call tlan_eisa_probe_#t~ret334#1 := tlan_probe1(0, 0, tlan_eisa_probe_~ioaddr~0#1, tlan_eisa_probe_~irq~0#1, 12, 0, 0); srcloc: null [2022-11-22 01:16:49,295 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6929: assume 4366 != tlan_eisa_probe_~tmp___2~2#1 % 65536 % 4294967296; [2022-11-22 01:16:49,295 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6929: assume !(4366 != tlan_eisa_probe_~tmp___2~2#1 % 65536 % 4294967296); [2022-11-22 01:16:49,295 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6931: SUMMARY for call __release_region(~#ioport_resource~0.base, ~#ioport_resource~0.offset, tlan_eisa_probe_~ioaddr~0#1, 16); srcloc: null [2022-11-22 01:16:49,295 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L7001: assume -2147483648 <= tlan_eisa_probe_#t~ret334#1 && tlan_eisa_probe_#t~ret334#1 <= 2147483647;tlan_eisa_probe_~rc~2#1 := tlan_eisa_probe_#t~ret334#1;havoc tlan_eisa_probe_#t~ret334#1; [2022-11-22 01:16:49,296 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6937-1: tlan_eisa_probe_~device_id~1#1 := tlan_eisa_probe_#t~ret330#1;havoc tlan_eisa_probe_#t~ret330#1; [2022-11-22 01:16:49,297 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6937: SUMMARY for call tlan_eisa_probe_#t~ret330#1 := inw((if (3202 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 <= 2147483647 then (3202 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 else (3202 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2022-11-22 01:16:49,297 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6939: assume 8433 != tlan_eisa_probe_~device_id~1#1 % 65536 % 4294967296 && 16625 != tlan_eisa_probe_~device_id~1#1 % 65536 % 4294967296; [2022-11-22 01:16:49,298 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6939: assume !(8433 != tlan_eisa_probe_~device_id~1#1 % 65536 % 4294967296 && 16625 != tlan_eisa_probe_~device_id~1#1 % 65536 % 4294967296); [2022-11-22 01:16:49,298 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6941: SUMMARY for call __release_region(~#ioport_resource~0.base, ~#ioport_resource~0.offset, tlan_eisa_probe_~ioaddr~0#1, 16); srcloc: null [2022-11-22 01:16:49,298 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6947-1: tlan_eisa_probe_~tmp___3~1#1 := tlan_eisa_probe_#t~ret331#1;havoc tlan_eisa_probe_#t~ret331#1; [2022-11-22 01:16:49,298 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6947: SUMMARY for call tlan_eisa_probe_#t~ret331#1 := inb((if (3204 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 <= 2147483647 then (3204 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 else (3204 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2022-11-22 01:16:49,298 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L7013-1: tlan_eisa_probe_~ioaddr~0#1 := 4096 + tlan_eisa_probe_~ioaddr~0#1; [2022-11-22 01:16:49,298 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6949: assume 1 != tlan_eisa_probe_~tmp___3~1#1 % 256 % 4294967296; [2022-11-22 01:16:49,298 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6949: assume !(1 != tlan_eisa_probe_~tmp___3~1#1 % 256 % 4294967296); [2022-11-22 01:16:49,299 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6951-1: assume 16 == ~debug~0;havoc tlan_eisa_probe_#t~nondet336#1; [2022-11-22 01:16:49,304 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6951-1: assume !(16 == ~debug~0); [2022-11-22 01:16:49,304 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6951: SUMMARY for call __release_region(~#ioport_resource~0.base, ~#ioport_resource~0.offset, tlan_eisa_probe_~ioaddr~0#1, 16); srcloc: null [2022-11-22 01:16:49,304 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L7022: assume tlan_eisa_probe_~ioaddr~0#1 <= 36863; [2022-11-22 01:16:49,305 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L7022: assume !(tlan_eisa_probe_~ioaddr~0#1 <= 36863); [2022-11-22 01:16:49,305 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6956-2: SUMMARY for call tlan_eisa_probe_#t~ret333#1 := inb((if (3264 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 <= 2147483647 then (3264 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 else (3264 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2022-11-22 01:16:49,305 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6956: assume 16 == ~debug~0;havoc tlan_eisa_probe_#t~nondet332#1; [2022-11-22 01:16:49,305 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6956: assume !(16 == ~debug~0); [2022-11-22 01:16:49,305 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L7024: assume 0 != (if 0 == ~debug~0 then 0 else (if 16 == ~debug~0 then ~debug~0 else ~bitwiseAnd(~debug~0, 16))); [2022-11-22 01:16:49,305 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L7024: assume !(0 != (if 0 == ~debug~0 then 0 else (if 16 == ~debug~0 then ~debug~0 else ~bitwiseAnd(~debug~0, 16)))); [2022-11-22 01:16:49,306 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6963: tlan_eisa_probe_~tmp___4~0#1 := tlan_eisa_probe_#t~ret333#1;havoc tlan_eisa_probe_#t~ret333#1; [2022-11-22 01:16:49,306 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6898-1: assume 0 != (if 0 == ~debug~0 then 0 else (if 16 == ~debug~0 then ~debug~0 else ~bitwiseAnd(~debug~0, 16))); [2022-11-22 01:16:49,306 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6898-1: assume !(0 != (if 0 == ~debug~0 then 0 else (if 16 == ~debug~0 then ~debug~0 else ~bitwiseAnd(~debug~0, 16)))); [2022-11-22 01:16:49,306 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-22 01:16:49,306 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6966: assume 16 == tlan_eisa_probe_~tmp___4~0#1 % 256; [2022-11-22 01:16:49,306 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6966: assume !(16 == tlan_eisa_probe_~tmp___4~0#1 % 256); [2022-11-22 01:16:49,307 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6900-1: tlan_eisa_probe_~tmp~35#1 := tlan_eisa_probe_#t~ret323#1;havoc tlan_eisa_probe_#t~ret323#1;havoc tlan_eisa_probe_#t~nondet324#1; [2022-11-22 01:16:49,307 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6900: SUMMARY for call tlan_eisa_probe_#t~ret323#1 := inw((if (3200 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 <= 2147483647 then (3200 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 else (3200 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2022-11-22 01:16:49,307 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6967: tlan_eisa_probe_~irq~0#1 := 5; [2022-11-22 01:16:49,307 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6970: assume 32 == tlan_eisa_probe_~tmp___4~0#1 % 256; [2022-11-22 01:16:49,307 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6970: assume !(32 == tlan_eisa_probe_~tmp___4~0#1 % 256); [2022-11-22 01:16:49,307 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6971: tlan_eisa_probe_~irq~0#1 := 9; [2022-11-22 01:16:49,307 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6905-1: assume 0 != (if 0 == ~debug~0 then 0 else (if 16 == ~debug~0 then ~debug~0 else ~bitwiseAnd(~debug~0, 16)));havoc tlan_eisa_probe_#t~nondet327#1; [2022-11-22 01:16:49,308 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L6905-1: assume !(0 != (if 0 == ~debug~0 then 0 else (if 16 == ~debug~0 then ~debug~0 else ~bitwiseAnd(~debug~0, 16)))); [2022-11-22 01:16:49,528 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 01:16:51,622 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 01:16:51,622 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-22 01:16:51,628 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:16:51 BoogieIcfgContainer [2022-11-22 01:16:51,628 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 01:16:51,631 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 01:16:51,631 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 01:16:51,634 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 01:16:51,634 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 01:16:37" (1/3) ... [2022-11-22 01:16:51,635 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@370dfde7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:16:51, skipping insertion in model container [2022-11-22 01:16:51,635 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:16:42" (2/3) ... [2022-11-22 01:16:51,636 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@370dfde7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:16:51, skipping insertion in model container [2022-11-22 01:16:51,636 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:16:51" (3/3) ... [2022-11-22 01:16:51,637 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-ti-tlan.cil.i [2022-11-22 01:16:51,658 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 01:16:51,658 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-22 01:16:51,753 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 01:16:51,764 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;@56797a42, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 01:16:51,765 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-22 01:16:51,779 INFO L276 IsEmpty]: Start isEmpty. Operand has 1620 states, 897 states have (on average 1.2552954292084726) internal successors, (1126), 939 states have internal predecessors, (1126), 619 states have call successors, (619), 104 states have call predecessors, (619), 103 states have return successors, (614), 600 states have call predecessors, (614), 614 states have call successors, (614) [2022-11-22 01:16:51,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-11-22 01:16:51,819 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:16:51,820 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:16:51,821 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:16:51,827 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:16:51,827 INFO L85 PathProgramCache]: Analyzing trace with hash 1687840770, now seen corresponding path program 1 times [2022-11-22 01:16:51,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:16:51,838 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1804030605] [2022-11-22 01:16:51,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:16:51,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:16:52,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:16:52,817 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2022-11-22 01:16:52,817 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:16:52,818 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1804030605] [2022-11-22 01:16:52,819 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1804030605] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:16:52,819 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:16:52,819 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:16:52,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1316132499] [2022-11-22 01:16:52,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:16:52,827 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:16:52,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:16:52,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:16:52,856 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:16:52,861 INFO L87 Difference]: Start difference. First operand has 1620 states, 897 states have (on average 1.2552954292084726) internal successors, (1126), 939 states have internal predecessors, (1126), 619 states have call successors, (619), 104 states have call predecessors, (619), 103 states have return successors, (614), 600 states have call predecessors, (614), 614 states have call successors, (614) Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-11-22 01:16:56,323 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 01:16:57,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:16:57,943 INFO L93 Difference]: Finished difference Result 4100 states and 5990 transitions. [2022-11-22 01:16:57,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:16:57,946 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 110 [2022-11-22 01:16:57,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:16:58,008 INFO L225 Difference]: With dead ends: 4100 [2022-11-22 01:16:58,009 INFO L226 Difference]: Without dead ends: 2443 [2022-11-22 01:16:58,034 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 01:16:58,040 INFO L413 NwaCegarLoop]: 2476 mSDtfsCounter, 2139 mSDsluCounter, 1191 mSDsCounter, 0 mSdLazyCounter, 580 mSolverCounterSat, 17 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2139 SdHoareTripleChecker+Valid, 3667 SdHoareTripleChecker+Invalid, 598 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 580 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2022-11-22 01:16:58,042 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2139 Valid, 3667 Invalid, 598 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 580 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2022-11-22 01:16:58,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2443 states. [2022-11-22 01:16:58,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2443 to 2426. [2022-11-22 01:16:58,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2426 states, 1371 states have (on average 1.24945295404814) internal successors, (1713), 1442 states have internal predecessors, (1713), 885 states have call successors, (885), 186 states have call predecessors, (885), 169 states have return successors, (893), 835 states have call predecessors, (893), 885 states have call successors, (893) [2022-11-22 01:16:58,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2426 states to 2426 states and 3491 transitions. [2022-11-22 01:16:58,440 INFO L78 Accepts]: Start accepts. Automaton has 2426 states and 3491 transitions. Word has length 110 [2022-11-22 01:16:58,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:16:58,442 INFO L495 AbstractCegarLoop]: Abstraction has 2426 states and 3491 transitions. [2022-11-22 01:16:58,442 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-11-22 01:16:58,442 INFO L276 IsEmpty]: Start isEmpty. Operand 2426 states and 3491 transitions. [2022-11-22 01:16:58,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-11-22 01:16:58,456 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:16:58,456 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 6, 6, 6, 6, 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] [2022-11-22 01:16:58,457 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 01:16:58,457 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:16:58,459 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:16:58,459 INFO L85 PathProgramCache]: Analyzing trace with hash -251535195, now seen corresponding path program 1 times [2022-11-22 01:16:58,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:16:58,460 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [998796283] [2022-11-22 01:16:58,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:16:58,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:16:58,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:16:58,892 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 134 trivial. 0 not checked. [2022-11-22 01:16:58,893 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:16:58,893 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [998796283] [2022-11-22 01:16:58,893 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [998796283] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:16:58,894 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:16:58,894 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:16:58,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1503368767] [2022-11-22 01:16:58,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:16:58,896 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:16:58,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:16:58,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:16:58,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:16:58,898 INFO L87 Difference]: Start difference. First operand 2426 states and 3491 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-11-22 01:17:01,856 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 01:17:04,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:17:04,485 INFO L93 Difference]: Finished difference Result 6973 states and 10247 transitions. [2022-11-22 01:17:04,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:17:04,486 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 111 [2022-11-22 01:17:04,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:17:04,539 INFO L225 Difference]: With dead ends: 6973 [2022-11-22 01:17:04,540 INFO L226 Difference]: Without dead ends: 4560 [2022-11-22 01:17:04,563 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 01:17:04,564 INFO L413 NwaCegarLoop]: 2872 mSDtfsCounter, 2342 mSDsluCounter, 1979 mSDsCounter, 0 mSdLazyCounter, 600 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2342 SdHoareTripleChecker+Valid, 4851 SdHoareTripleChecker+Invalid, 608 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 600 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2022-11-22 01:17:04,565 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2342 Valid, 4851 Invalid, 608 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 600 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2022-11-22 01:17:04,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4560 states. [2022-11-22 01:17:04,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4560 to 4537. [2022-11-22 01:17:04,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4537 states, 2547 states have (on average 1.2351786415390655) internal successors, (3146), 2683 states have internal predecessors, (3146), 1661 states have call successors, (1661), 361 states have call predecessors, (1661), 328 states have return successors, (1931), 1563 states have call predecessors, (1931), 1661 states have call successors, (1931) [2022-11-22 01:17:04,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4537 states to 4537 states and 6738 transitions. [2022-11-22 01:17:04,962 INFO L78 Accepts]: Start accepts. Automaton has 4537 states and 6738 transitions. Word has length 111 [2022-11-22 01:17:04,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:17:04,963 INFO L495 AbstractCegarLoop]: Abstraction has 4537 states and 6738 transitions. [2022-11-22 01:17:04,964 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-11-22 01:17:04,964 INFO L276 IsEmpty]: Start isEmpty. Operand 4537 states and 6738 transitions. [2022-11-22 01:17:04,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-11-22 01:17:04,975 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:17:04,976 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 6, 6, 6, 6, 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] [2022-11-22 01:17:04,976 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-22 01:17:04,977 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:17:04,984 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:17:04,989 INFO L85 PathProgramCache]: Analyzing trace with hash 1316237326, now seen corresponding path program 1 times [2022-11-22 01:17:04,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:17:04,990 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1276819323] [2022-11-22 01:17:04,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:17:04,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:17:05,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:17:05,456 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 134 trivial. 0 not checked. [2022-11-22 01:17:05,456 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:17:05,457 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1276819323] [2022-11-22 01:17:05,457 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1276819323] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:17:05,457 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:17:05,457 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:17:05,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1945591755] [2022-11-22 01:17:05,458 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:17:05,458 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:17:05,458 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:17:05,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:17:05,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:17:05,459 INFO L87 Difference]: Start difference. First operand 4537 states and 6738 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-22 01:17:07,964 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 01:17:11,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:17:11,209 INFO L93 Difference]: Finished difference Result 12987 states and 19354 transitions. [2022-11-22 01:17:11,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:17:11,210 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 122 [2022-11-22 01:17:11,211 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:17:11,341 INFO L225 Difference]: With dead ends: 12987 [2022-11-22 01:17:11,341 INFO L226 Difference]: Without dead ends: 8463 [2022-11-22 01:17:11,391 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 01:17:11,396 INFO L413 NwaCegarLoop]: 2962 mSDtfsCounter, 2475 mSDsluCounter, 1988 mSDsCounter, 0 mSdLazyCounter, 608 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2475 SdHoareTripleChecker+Valid, 4950 SdHoareTripleChecker+Invalid, 615 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 608 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2022-11-22 01:17:11,397 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2475 Valid, 4950 Invalid, 615 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 608 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2022-11-22 01:17:11,410 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8463 states. [2022-11-22 01:17:12,058 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8463 to 8449. [2022-11-22 01:17:12,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8449 states, 4773 states have (on average 1.2352817934213283) internal successors, (5896), 5034 states have internal predecessors, (5896), 3036 states have call successors, (3036), 709 states have call predecessors, (3036), 639 states have return successors, (3678), 2838 states have call predecessors, (3678), 3036 states have call successors, (3678) [2022-11-22 01:17:12,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8449 states to 8449 states and 12610 transitions. [2022-11-22 01:17:12,185 INFO L78 Accepts]: Start accepts. Automaton has 8449 states and 12610 transitions. Word has length 122 [2022-11-22 01:17:12,187 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:17:12,188 INFO L495 AbstractCegarLoop]: Abstraction has 8449 states and 12610 transitions. [2022-11-22 01:17:12,189 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-22 01:17:12,189 INFO L276 IsEmpty]: Start isEmpty. Operand 8449 states and 12610 transitions. [2022-11-22 01:17:12,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2022-11-22 01:17:12,195 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:17:12,196 INFO L195 NwaCegarLoop]: trace histogram [10, 6, 6, 6, 6, 6, 6, 4, 4, 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] [2022-11-22 01:17:12,196 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-22 01:17:12,196 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:17:12,197 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:17:12,197 INFO L85 PathProgramCache]: Analyzing trace with hash -539467954, now seen corresponding path program 1 times [2022-11-22 01:17:12,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:17:12,198 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1097591527] [2022-11-22 01:17:12,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:17:12,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:17:12,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:17:12,711 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 200 trivial. 0 not checked. [2022-11-22 01:17:12,711 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:17:12,713 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1097591527] [2022-11-22 01:17:12,713 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1097591527] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:17:12,714 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:17:12,714 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:17:12,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1743034538] [2022-11-22 01:17:12,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:17:12,719 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:17:12,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:17:12,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:17:12,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:17:12,723 INFO L87 Difference]: Start difference. First operand 8449 states and 12610 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-11-22 01:17:15,329 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 01:17:18,590 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:17:18,590 INFO L93 Difference]: Finished difference Result 24704 states and 36786 transitions. [2022-11-22 01:17:18,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:17:18,591 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 155 [2022-11-22 01:17:18,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:17:18,776 INFO L225 Difference]: With dead ends: 24704 [2022-11-22 01:17:18,777 INFO L226 Difference]: Without dead ends: 16268 [2022-11-22 01:17:18,855 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 01:17:18,860 INFO L413 NwaCegarLoop]: 2638 mSDtfsCounter, 2009 mSDsluCounter, 2004 mSDsCounter, 0 mSdLazyCounter, 592 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2009 SdHoareTripleChecker+Valid, 4642 SdHoareTripleChecker+Invalid, 594 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 592 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2022-11-22 01:17:18,862 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2009 Valid, 4642 Invalid, 594 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 592 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2022-11-22 01:17:18,883 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16268 states. [2022-11-22 01:17:20,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16268 to 16259. [2022-11-22 01:17:20,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16259 states, 9232 states have (on average 1.235810225303293) internal successors, (11409), 9724 states have internal predecessors, (11409), 5781 states have call successors, (5781), 1385 states have call predecessors, (5781), 1245 states have return successors, (6987), 5402 states have call predecessors, (6987), 5781 states have call successors, (6987) [2022-11-22 01:17:20,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16259 states to 16259 states and 24177 transitions. [2022-11-22 01:17:20,223 INFO L78 Accepts]: Start accepts. Automaton has 16259 states and 24177 transitions. Word has length 155 [2022-11-22 01:17:20,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:17:20,224 INFO L495 AbstractCegarLoop]: Abstraction has 16259 states and 24177 transitions. [2022-11-22 01:17:20,225 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-11-22 01:17:20,225 INFO L276 IsEmpty]: Start isEmpty. Operand 16259 states and 24177 transitions. [2022-11-22 01:17:20,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2022-11-22 01:17:20,231 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:17:20,231 INFO L195 NwaCegarLoop]: trace histogram [10, 6, 6, 6, 6, 6, 6, 4, 4, 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] [2022-11-22 01:17:20,231 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-22 01:17:20,232 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:17:20,232 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:17:20,234 INFO L85 PathProgramCache]: Analyzing trace with hash 1863379495, now seen corresponding path program 1 times [2022-11-22 01:17:20,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:17:20,234 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [423911620] [2022-11-22 01:17:20,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:17:20,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:17:20,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:17:20,642 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 200 trivial. 0 not checked. [2022-11-22 01:17:20,642 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:17:20,643 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [423911620] [2022-11-22 01:17:20,645 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [423911620] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:17:20,646 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:17:20,646 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:17:20,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [698396289] [2022-11-22 01:17:20,647 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:17:20,648 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:17:20,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:17:20,649 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:17:20,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:17:20,649 INFO L87 Difference]: Start difference. First operand 16259 states and 24177 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-11-22 01:17:23,545 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 01:17:27,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:17:27,063 INFO L93 Difference]: Finished difference Result 36709 states and 54398 transitions. [2022-11-22 01:17:27,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:17:27,064 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 155 [2022-11-22 01:17:27,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:17:27,452 INFO L225 Difference]: With dead ends: 36709 [2022-11-22 01:17:27,453 INFO L226 Difference]: Without dead ends: 20463 [2022-11-22 01:17:27,619 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 01:17:27,623 INFO L413 NwaCegarLoop]: 2854 mSDtfsCounter, 978 mSDsluCounter, 2012 mSDsCounter, 0 mSdLazyCounter, 758 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 978 SdHoareTripleChecker+Valid, 4866 SdHoareTripleChecker+Invalid, 774 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 758 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2022-11-22 01:17:27,624 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [978 Valid, 4866 Invalid, 774 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 758 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2022-11-22 01:17:27,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20463 states. [2022-11-22 01:17:29,203 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20463 to 20445. [2022-11-22 01:17:29,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20445 states, 11676 states have (on average 1.235611510791367) internal successors, (14427), 12304 states have internal predecessors, (14427), 7163 states have call successors, (7163), 1829 states have call predecessors, (7163), 1605 states have return successors, (8513), 6610 states have call predecessors, (8513), 7163 states have call successors, (8513) [2022-11-22 01:17:29,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20445 states to 20445 states and 30103 transitions. [2022-11-22 01:17:29,428 INFO L78 Accepts]: Start accepts. Automaton has 20445 states and 30103 transitions. Word has length 155 [2022-11-22 01:17:29,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:17:29,430 INFO L495 AbstractCegarLoop]: Abstraction has 20445 states and 30103 transitions. [2022-11-22 01:17:29,430 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-11-22 01:17:29,430 INFO L276 IsEmpty]: Start isEmpty. Operand 20445 states and 30103 transitions. [2022-11-22 01:17:29,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2022-11-22 01:17:29,453 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:17:29,453 INFO L195 NwaCegarLoop]: trace histogram [12, 8, 8, 6, 6, 6, 6, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:17:29,454 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-22 01:17:29,454 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:17:29,454 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:17:29,455 INFO L85 PathProgramCache]: Analyzing trace with hash -923710534, now seen corresponding path program 1 times [2022-11-22 01:17:29,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:17:29,455 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [8802329] [2022-11-22 01:17:29,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:17:29,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:17:29,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:17:29,988 INFO L134 CoverageAnalysis]: Checked inductivity of 332 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 332 trivial. 0 not checked. [2022-11-22 01:17:29,988 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:17:29,988 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [8802329] [2022-11-22 01:17:29,988 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [8802329] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:17:29,989 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:17:29,989 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:17:29,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1143557055] [2022-11-22 01:17:29,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:17:29,990 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:17:29,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:17:29,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:17:29,991 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:17:29,991 INFO L87 Difference]: Start difference. First operand 20445 states and 30103 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-22 01:17:33,143 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 01:17:36,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:17:36,350 INFO L93 Difference]: Finished difference Result 41093 states and 60757 transitions. [2022-11-22 01:17:36,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:17:36,351 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 218 [2022-11-22 01:17:36,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:17:36,602 INFO L225 Difference]: With dead ends: 41093 [2022-11-22 01:17:36,603 INFO L226 Difference]: Without dead ends: 20661 [2022-11-22 01:17:36,746 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 01:17:36,747 INFO L413 NwaCegarLoop]: 2028 mSDtfsCounter, 6 mSDsluCounter, 2019 mSDsCounter, 0 mSdLazyCounter, 557 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 4047 SdHoareTripleChecker+Invalid, 561 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 557 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2022-11-22 01:17:36,749 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 4047 Invalid, 561 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 557 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2022-11-22 01:17:36,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20661 states. [2022-11-22 01:17:38,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20661 to 20553. [2022-11-22 01:17:38,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20553 states, 11766 states have (on average 1.2353391126976032) internal successors, (14535), 12394 states have internal predecessors, (14535), 7181 states have call successors, (7181), 1829 states have call predecessors, (7181), 1605 states have return successors, (8531), 6628 states have call predecessors, (8531), 7181 states have call successors, (8531) [2022-11-22 01:17:38,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20553 states to 20553 states and 30247 transitions. [2022-11-22 01:17:38,577 INFO L78 Accepts]: Start accepts. Automaton has 20553 states and 30247 transitions. Word has length 218 [2022-11-22 01:17:38,577 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:17:38,577 INFO L495 AbstractCegarLoop]: Abstraction has 20553 states and 30247 transitions. [2022-11-22 01:17:38,580 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-22 01:17:38,580 INFO L276 IsEmpty]: Start isEmpty. Operand 20553 states and 30247 transitions. [2022-11-22 01:17:38,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2022-11-22 01:17:38,590 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:17:38,590 INFO L195 NwaCegarLoop]: trace histogram [12, 8, 8, 6, 6, 6, 6, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:17:38,591 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-22 01:17:38,591 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:17:38,591 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:17:38,592 INFO L85 PathProgramCache]: Analyzing trace with hash -665004413, now seen corresponding path program 1 times [2022-11-22 01:17:38,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:17:38,593 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [520489019] [2022-11-22 01:17:38,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:17:38,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:17:38,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:17:39,032 INFO L134 CoverageAnalysis]: Checked inductivity of 333 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 333 trivial. 0 not checked. [2022-11-22 01:17:39,032 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:17:39,032 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [520489019] [2022-11-22 01:17:39,032 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [520489019] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:17:39,033 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:17:39,033 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:17:39,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [181572284] [2022-11-22 01:17:39,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:17:39,034 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:17:39,034 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:17:39,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:17:39,035 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:17:39,035 INFO L87 Difference]: Start difference. First operand 20553 states and 30247 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-22 01:17:41,820 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 01:17:45,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:17:45,174 INFO L93 Difference]: Finished difference Result 41417 states and 62814 transitions. [2022-11-22 01:17:45,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:17:45,175 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 218 [2022-11-22 01:17:45,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:17:45,320 INFO L225 Difference]: With dead ends: 41417 [2022-11-22 01:17:45,321 INFO L226 Difference]: Without dead ends: 20877 [2022-11-22 01:17:45,512 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 01:17:45,513 INFO L413 NwaCegarLoop]: 2030 mSDtfsCounter, 12 mSDsluCounter, 2021 mSDsCounter, 0 mSdLazyCounter, 555 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 4051 SdHoareTripleChecker+Invalid, 558 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 555 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2022-11-22 01:17:45,513 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 4051 Invalid, 558 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 555 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2022-11-22 01:17:45,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20877 states. [2022-11-22 01:17:46,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20877 to 20589. [2022-11-22 01:17:46,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20589 states, 11802 states have (on average 1.2346212506354854) internal successors, (14571), 12430 states have internal predecessors, (14571), 7181 states have call successors, (7181), 1829 states have call predecessors, (7181), 1605 states have return successors, (8531), 6628 states have call predecessors, (8531), 7181 states have call successors, (8531) [2022-11-22 01:17:47,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20589 states to 20589 states and 30283 transitions. [2022-11-22 01:17:47,132 INFO L78 Accepts]: Start accepts. Automaton has 20589 states and 30283 transitions. Word has length 218 [2022-11-22 01:17:47,132 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:17:47,133 INFO L495 AbstractCegarLoop]: Abstraction has 20589 states and 30283 transitions. [2022-11-22 01:17:47,133 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-22 01:17:47,133 INFO L276 IsEmpty]: Start isEmpty. Operand 20589 states and 30283 transitions. [2022-11-22 01:17:47,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2022-11-22 01:17:47,146 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:17:47,146 INFO L195 NwaCegarLoop]: trace histogram [12, 8, 8, 6, 6, 6, 6, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:17:47,146 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-22 01:17:47,147 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:17:47,147 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:17:47,147 INFO L85 PathProgramCache]: Analyzing trace with hash 1085747315, now seen corresponding path program 1 times [2022-11-22 01:17:47,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:17:47,148 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [725042385] [2022-11-22 01:17:47,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:17:47,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:17:47,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:17:47,877 INFO L134 CoverageAnalysis]: Checked inductivity of 333 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 332 trivial. 0 not checked. [2022-11-22 01:17:47,878 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:17:47,878 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [725042385] [2022-11-22 01:17:47,878 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [725042385] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:17:47,878 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1895279279] [2022-11-22 01:17:47,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:17:47,879 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:17:47,879 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf2a93fb-aef7-4945-be53-42e058474f15/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:17:47,883 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf2a93fb-aef7-4945-be53-42e058474f15/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:17:47,919 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf2a93fb-aef7-4945-be53-42e058474f15/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-22 01:17:49,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:17:49,320 INFO L263 TraceCheckSpWp]: Trace formula consists of 3342 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-22 01:17:49,342 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:17:49,424 INFO L134 CoverageAnalysis]: Checked inductivity of 333 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 332 trivial. 0 not checked. [2022-11-22 01:17:49,425 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 01:17:49,631 INFO L134 CoverageAnalysis]: Checked inductivity of 333 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 332 trivial. 0 not checked. [2022-11-22 01:17:49,631 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1895279279] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-22 01:17:49,631 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1226757581] [2022-11-22 01:17:49,660 INFO L159 IcfgInterpreter]: Started Sifa with 123 locations of interest [2022-11-22 01:17:49,661 INFO L166 IcfgInterpreter]: Building call graph [2022-11-22 01:17:49,665 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-22 01:17:49,671 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-22 01:17:49,672 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-22 01:17:55,844 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:17:55,846 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:17:55,847 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:17:55,849 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:17:55,851 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:17:55,852 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:17:55,854 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:17:55,855 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-22 01:17:55,856 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-22 01:17:55,857 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-22 01:17:55,858 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-22 01:17:55,858 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-22 01:17:55,859 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-22 01:17:55,878 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 29 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 41 [2022-11-22 01:17:57,165 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-22 01:17:57,167 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:17:57,168 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:17:57,170 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:17:57,172 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:17:57,174 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:17:57,175 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:17:57,177 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:17:57,179 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:17:57,180 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:17:57,182 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:17:57,184 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:17:57,185 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:17:57,187 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:17:57,188 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:17:57,190 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:17:57,192 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:17:57,193 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:17:57,195 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:17:57,200 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:17:57,202 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:17:57,203 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:17:57,210 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 49 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 41