./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--renesas--sh_eth.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4e7fbc69 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_5e5a77eb-1552-4968-8044-9144d0939f8f/bin/utaipan-Q6hlc19bkW/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e5a77eb-1552-4968-8044-9144d0939f8f/bin/utaipan-Q6hlc19bkW/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e5a77eb-1552-4968-8044-9144d0939f8f/bin/utaipan-Q6hlc19bkW/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e5a77eb-1552-4968-8044-9144d0939f8f/bin/utaipan-Q6hlc19bkW/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--renesas--sh_eth.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e5a77eb-1552-4968-8044-9144d0939f8f/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e5a77eb-1552-4968-8044-9144d0939f8f/bin/utaipan-Q6hlc19bkW --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 5ba89c3eceb6ce3b33f7045e58fd9531469c7ed109a8240b2f15aad930b1478d --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-4e7fbc6 [2022-11-23 14:07:42,676 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-23 14:07:42,678 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-23 14:07:42,701 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-23 14:07:42,701 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-23 14:07:42,702 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-23 14:07:42,704 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-23 14:07:42,706 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-23 14:07:42,707 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-23 14:07:42,708 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-23 14:07:42,709 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-23 14:07:42,711 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-23 14:07:42,711 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-23 14:07:42,712 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-23 14:07:42,713 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-23 14:07:42,715 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-23 14:07:42,716 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-23 14:07:42,717 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-23 14:07:42,718 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-23 14:07:42,720 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-23 14:07:42,722 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-23 14:07:42,724 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-23 14:07:42,725 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-23 14:07:42,726 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-23 14:07:42,730 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-23 14:07:42,730 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-23 14:07:42,731 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-23 14:07:42,732 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-23 14:07:42,732 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-23 14:07:42,733 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-23 14:07:42,734 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-23 14:07:42,735 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-23 14:07:42,736 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-23 14:07:42,737 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-23 14:07:42,738 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-23 14:07:42,739 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-23 14:07:42,740 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-23 14:07:42,740 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-23 14:07:42,740 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-23 14:07:42,741 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-23 14:07:42,742 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-23 14:07:42,744 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e5a77eb-1552-4968-8044-9144d0939f8f/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-23 14:07:42,787 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-23 14:07:42,788 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-23 14:07:42,788 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-23 14:07:42,788 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-23 14:07:42,789 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-23 14:07:42,789 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-23 14:07:42,789 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-23 14:07:42,789 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-23 14:07:42,790 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-23 14:07:42,790 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-23 14:07:42,790 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-23 14:07:42,790 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-23 14:07:42,791 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-23 14:07:42,791 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-23 14:07:42,796 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-23 14:07:42,796 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-23 14:07:42,796 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-23 14:07:42,796 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-23 14:07:42,797 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-23 14:07:42,798 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-23 14:07:42,798 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-23 14:07:42,798 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-23 14:07:42,798 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-23 14:07:42,799 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-23 14:07:42,799 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-23 14:07:42,799 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-23 14:07:42,800 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-23 14:07:42,800 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-23 14:07:42,801 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-23 14:07:42,801 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 14:07:42,801 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-23 14:07:42,802 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-23 14:07:42,802 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-23 14:07:42,803 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-23 14:07:42,803 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-23 14:07:42,803 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-23 14:07:42,804 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-23 14:07:42,804 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-23 14:07:42,805 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_5e5a77eb-1552-4968-8044-9144d0939f8f/bin/utaipan-Q6hlc19bkW/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e5a77eb-1552-4968-8044-9144d0939f8f/bin/utaipan-Q6hlc19bkW Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 5ba89c3eceb6ce3b33f7045e58fd9531469c7ed109a8240b2f15aad930b1478d [2022-11-23 14:07:43,051 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-23 14:07:43,074 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-23 14:07:43,077 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-23 14:07:43,078 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-23 14:07:43,079 INFO L275 PluginConnector]: CDTParser initialized [2022-11-23 14:07:43,080 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e5a77eb-1552-4968-8044-9144d0939f8f/bin/utaipan-Q6hlc19bkW/../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--renesas--sh_eth.ko-entry_point.cil.out.i [2022-11-23 14:07:46,243 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-23 14:07:46,857 INFO L351 CDTParser]: Found 1 translation units. [2022-11-23 14:07:46,858 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e5a77eb-1552-4968-8044-9144d0939f8f/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--renesas--sh_eth.ko-entry_point.cil.out.i [2022-11-23 14:07:46,903 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e5a77eb-1552-4968-8044-9144d0939f8f/bin/utaipan-Q6hlc19bkW/data/f4314d743/b5c1747d867543d3949d1b8e72c6879f/FLAG2e57a5cde [2022-11-23 14:07:46,921 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e5a77eb-1552-4968-8044-9144d0939f8f/bin/utaipan-Q6hlc19bkW/data/f4314d743/b5c1747d867543d3949d1b8e72c6879f [2022-11-23 14:07:46,926 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-23 14:07:46,927 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-23 14:07:46,930 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-23 14:07:46,930 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-23 14:07:46,933 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-23 14:07:46,934 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:07:46" (1/1) ... [2022-11-23 14:07:46,935 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6121ab27 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:07:46, skipping insertion in model container [2022-11-23 14:07:46,935 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:07:46" (1/1) ... [2022-11-23 14:07:46,953 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-23 14:07:47,132 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 14:07:48,329 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_5e5a77eb-1552-4968-8044-9144d0939f8f/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--renesas--sh_eth.ko-entry_point.cil.out.i[170192,170205] [2022-11-23 14:07:49,544 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 14:07:49,640 INFO L203 MainTranslator]: Completed pre-run [2022-11-23 14:07:49,776 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_5e5a77eb-1552-4968-8044-9144d0939f8f/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--renesas--sh_eth.ko-entry_point.cil.out.i[170192,170205] [2022-11-23 14:07:50,034 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 14:07:50,350 INFO L208 MainTranslator]: Completed translation [2022-11-23 14:07:50,351 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:07:50 WrapperNode [2022-11-23 14:07:50,352 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-23 14:07:50,353 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-23 14:07:50,353 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-23 14:07:50,353 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-23 14:07:50,360 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:07:50" (1/1) ... [2022-11-23 14:07:50,493 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:07:50" (1/1) ... [2022-11-23 14:07:50,812 INFO L138 Inliner]: procedures = 347, calls = 3087, calls flagged for inlining = 175, calls inlined = 164, statements flattened = 6493 [2022-11-23 14:07:50,813 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-23 14:07:50,814 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-23 14:07:50,814 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-23 14:07:50,815 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-23 14:07:50,824 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:07:50" (1/1) ... [2022-11-23 14:07:50,824 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:07:50" (1/1) ... [2022-11-23 14:07:50,855 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:07:50" (1/1) ... [2022-11-23 14:07:50,856 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:07:50" (1/1) ... [2022-11-23 14:07:51,013 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:07:50" (1/1) ... [2022-11-23 14:07:51,045 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:07:50" (1/1) ... [2022-11-23 14:07:51,080 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:07:50" (1/1) ... [2022-11-23 14:07:51,106 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:07:50" (1/1) ... [2022-11-23 14:07:51,159 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-23 14:07:51,161 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-23 14:07:51,161 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-23 14:07:51,162 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-23 14:07:51,162 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:07:50" (1/1) ... [2022-11-23 14:07:51,168 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 14:07:51,179 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e5a77eb-1552-4968-8044-9144d0939f8f/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:07:51,192 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e5a77eb-1552-4968-8044-9144d0939f8f/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-23 14:07:51,210 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e5a77eb-1552-4968-8044-9144d0939f8f/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-23 14:07:51,246 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_do_ioctl [2022-11-23 14:07:51,246 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_do_ioctl [2022-11-23 14:07:51,247 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_disable_cam_entry_post [2022-11-23 14:07:51,247 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_disable_cam_entry_post [2022-11-23 14:07:51,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-23 14:07:51,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-23 14:07:51,247 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-23 14:07:51,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-23 14:07:51,248 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put [2022-11-23 14:07:51,248 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put [2022-11-23 14:07:51,248 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_write [2022-11-23 14:07:51,248 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_write [2022-11-23 14:07:51,248 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-23 14:07:51,248 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-23 14:07:51,248 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_select_mii [2022-11-23 14:07:51,249 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_select_mii [2022-11-23 14:07:51,249 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_to_edmac [2022-11-23 14:07:51,249 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_to_edmac [2022-11-23 14:07:51,249 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_read [2022-11-23 14:07:51,249 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_read [2022-11-23 14:07:51,249 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-23 14:07:51,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-23 14:07:51,250 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_write [2022-11-23 14:07:51,250 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_write [2022-11-23 14:07:51,250 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-11-23 14:07:51,251 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kmalloc [2022-11-23 14:07:51,252 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kmalloc [2022-11-23 14:07:51,252 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2022-11-23 14:07:51,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2022-11-23 14:07:51,253 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_disable_cam_entry_table [2022-11-23 14:07:51,253 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_disable_cam_entry_table [2022-11-23 14:07:51,253 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-23 14:07:51,253 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-23 14:07:51,253 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_vtag_index [2022-11-23 14:07:51,253 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_vtag_index [2022-11-23 14:07:51,254 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_edtrr_trns [2022-11-23 14:07:51,254 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_edtrr_trns [2022-11-23 14:07:51,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-23 14:07:51,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-23 14:07:51,254 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_rate_giga [2022-11-23 14:07:51,255 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_rate_giga [2022-11-23 14:07:51,255 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2022-11-23 14:07:51,255 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2022-11-23 14:07:51,255 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-23 14:07:51,255 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-23 14:07:51,255 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-23 14:07:51,256 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-23 14:07:51,256 INFO L130 BoogieDeclarations]: Found specification of procedure devm_ioremap_resource [2022-11-23 14:07:51,256 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_ioremap_resource [2022-11-23 14:07:51,257 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-23 14:07:51,257 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-23 14:07:51,257 INFO L130 BoogieDeclarations]: Found specification of procedure bb_clr [2022-11-23 14:07:51,257 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_clr [2022-11-23 14:07:51,257 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-23 14:07:51,257 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-23 14:07:51,258 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_get_sync [2022-11-23 14:07:51,258 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_get_sync [2022-11-23 14:07:51,258 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_duplex [2022-11-23 14:07:51,258 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_duplex [2022-11-23 14:07:51,258 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2022-11-23 14:07:51,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2022-11-23 14:07:51,259 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-23 14:07:51,259 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-23 14:07:51,259 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_get_post_reg_offset [2022-11-23 14:07:51,259 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_get_post_reg_offset [2022-11-23 14:07:51,259 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_chip_reset_r8a7740 [2022-11-23 14:07:51,260 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_chip_reset_r8a7740 [2022-11-23 14:07:51,260 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-23 14:07:51,260 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-23 14:07:51,260 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_chip_reset_giga [2022-11-23 14:07:51,260 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_chip_reset_giga [2022-11-23 14:07:51,260 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_free_dma_buffer [2022-11-23 14:07:51,260 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_free_dma_buffer [2022-11-23 14:07:51,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-23 14:07:51,261 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_busy [2022-11-23 14:07:51,262 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_busy [2022-11-23 14:07:51,262 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_rate_r8a777x [2022-11-23 14:07:51,262 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_rate_r8a777x [2022-11-23 14:07:51,262 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-23 14:07:51,262 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-23 14:07:51,263 INFO L130 BoogieDeclarations]: Found specification of procedure phys_to_virt [2022-11-23 14:07:51,263 INFO L138 BoogieDeclarations]: Found implementation of procedure phys_to_virt [2022-11-23 14:07:51,264 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2022-11-23 14:07:51,264 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2022-11-23 14:07:51,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-23 14:07:51,264 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2022-11-23 14:07:51,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2022-11-23 14:07:51,264 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_netdev_alloc_skb_12 [2022-11-23 14:07:51,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_netdev_alloc_skb_12 [2022-11-23 14:07:51,265 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-11-23 14:07:51,265 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-11-23 14:07:51,265 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-23 14:07:51,266 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-23 14:07:51,266 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2022-11-23 14:07:51,266 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-23 14:07:51,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-23 14:07:51,267 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-23 14:07:51,267 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-23 14:07:51,267 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tx_timeout [2022-11-23 14:07:51,268 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tx_timeout [2022-11-23 14:07:51,268 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2022-11-23 14:07:51,268 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2022-11-23 14:07:51,268 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_runtime_nop [2022-11-23 14:07:51,268 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_runtime_nop [2022-11-23 14:07:51,268 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-23 14:07:51,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-23 14:07:51,269 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_ring_free [2022-11-23 14:07:51,269 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_ring_free [2022-11-23 14:07:51,269 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-23 14:07:51,270 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-23 14:07:51,270 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_open [2022-11-23 14:07:51,273 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_open [2022-11-23 14:07:51,273 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2022-11-23 14:07:51,274 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2022-11-23 14:07:51,274 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-23 14:07:51,275 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-23 14:07:51,276 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_multicast_list [2022-11-23 14:07:51,277 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_multicast_list [2022-11-23 14:07:51,277 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-23 14:07:51,277 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-23 14:07:51,282 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-23 14:07:51,282 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-23 14:07:51,282 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_chip_reset [2022-11-23 14:07:51,283 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_chip_reset [2022-11-23 14:07:51,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-23 14:07:51,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-23 14:07:51,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-23 14:07:51,284 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put_sync [2022-11-23 14:07:51,284 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put_sync [2022-11-23 14:07:51,284 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-23 14:07:51,284 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-23 14:07:51,284 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_read_entry [2022-11-23 14:07:51,284 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_read_entry [2022-11-23 14:07:51,285 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_txfree [2022-11-23 14:07:51,285 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_txfree [2022-11-23 14:07:51,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-23 14:07:51,285 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_start_xmit [2022-11-23 14:07:51,285 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_start_xmit [2022-11-23 14:07:51,285 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2022-11-23 14:07:51,285 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2022-11-23 14:07:51,286 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_rcv_snd_disable [2022-11-23 14:07:51,286 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_rcv_snd_disable [2022-11-23 14:07:51,286 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-11-23 14:07:51,286 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-11-23 14:07:51,286 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-23 14:07:51,286 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-23 14:07:51,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-23 14:07:51,287 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-23 14:07:51,287 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-23 14:07:51,287 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-23 14:07:51,287 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-23 14:07:51,287 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_close [2022-11-23 14:07:51,287 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_close [2022-11-23 14:07:51,288 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_read [2022-11-23 14:07:51,288 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_read [2022-11-23 14:07:51,288 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_soft_swap [2022-11-23 14:07:51,289 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_soft_swap [2022-11-23 14:07:51,289 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-23 14:07:51,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-23 14:07:51,289 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2022-11-23 14:07:51,289 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2022-11-23 14:07:51,289 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_is_rz_fast_ether [2022-11-23 14:07:51,289 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_is_rz_fast_ether [2022-11-23 14:07:51,290 INFO L130 BoogieDeclarations]: Found specification of procedure bb_set [2022-11-23 14:07:51,290 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_set [2022-11-23 14:07:51,290 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_find_entry [2022-11-23 14:07:51,290 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_find_entry [2022-11-23 14:07:51,290 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-23 14:07:51,291 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-23 14:07:51,291 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-23 14:07:51,291 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-23 14:07:51,291 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_dev_init [2022-11-23 14:07:51,291 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_dev_init [2022-11-23 14:07:51,291 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_stats [2022-11-23 14:07:51,291 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_stats [2022-11-23 14:07:51,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-23 14:07:51,292 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_vlan_rx_kill_vid [2022-11-23 14:07:51,292 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_vlan_rx_kill_vid [2022-11-23 14:07:51,292 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_rate_sh7724 [2022-11-23 14:07:51,292 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_rate_sh7724 [2022-11-23 14:07:51,292 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2022-11-23 14:07:51,292 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2022-11-23 14:07:51,292 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_disable [2022-11-23 14:07:51,293 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_disable [2022-11-23 14:07:51,293 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_adjust_link [2022-11-23 14:07:51,293 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_adjust_link [2022-11-23 14:07:51,293 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-23 14:07:51,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-23 14:07:51,293 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u16 [2022-11-23 14:07:51,293 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_vlan_rx_add_vid [2022-11-23 14:07:51,294 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_vlan_rx_add_vid [2022-11-23 14:07:51,294 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_ring_init [2022-11-23 14:07:51,294 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_ring_init [2022-11-23 14:07:51,294 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_idle [2022-11-23 14:07:51,294 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_idle [2022-11-23 14:07:51,294 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_phys [2022-11-23 14:07:51,294 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_phys [2022-11-23 14:07:51,295 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-23 14:07:51,295 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_purge_mcast [2022-11-23 14:07:51,295 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_purge_mcast [2022-11-23 14:07:51,295 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-23 14:07:51,295 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-23 14:07:51,295 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-23 14:07:51,295 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-23 14:07:51,296 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-23 14:07:51,296 INFO L130 BoogieDeclarations]: Found specification of procedure is_multicast_ether_addr [2022-11-23 14:07:51,296 INFO L138 BoogieDeclarations]: Found implementation of procedure is_multicast_ether_addr [2022-11-23 14:07:51,296 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-23 14:07:51,296 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-23 14:07:51,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-23 14:07:51,296 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-23 14:07:51,297 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-11-23 14:07:51,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-11-23 14:07:51,297 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-23 14:07:51,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-23 14:07:51,297 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2022-11-23 14:07:51,297 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2022-11-23 14:07:51,297 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_register [2022-11-23 14:07:51,298 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_register [2022-11-23 14:07:51,298 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_is_gether [2022-11-23 14:07:51,298 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_is_gether [2022-11-23 14:07:51,298 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-11-23 14:07:51,298 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-11-23 14:07:51,298 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_rate_sh7757 [2022-11-23 14:07:51,298 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_rate_sh7757 [2022-11-23 14:07:51,299 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_receive_align [2022-11-23 14:07:51,299 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_receive_align [2022-11-23 14:07:51,299 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_rcv_snd_enable [2022-11-23 14:07:51,299 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_rcv_snd_enable [2022-11-23 14:07:51,299 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_get_offset [2022-11-23 14:07:51,299 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_get_offset [2022-11-23 14:07:51,299 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_rate_gether [2022-11-23 14:07:51,300 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_rate_gether [2022-11-23 14:07:51,300 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2022-11-23 14:07:51,300 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2022-11-23 14:07:51,300 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-23 14:07:51,300 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-23 14:07:51,301 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-23 14:07:51,305 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-23 14:07:51,305 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-11-23 14:07:51,305 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-11-23 14:07:51,305 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-23 14:07:51,305 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-23 14:07:51,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-23 14:07:51,306 INFO L130 BoogieDeclarations]: Found specification of procedure sh_mdio_release [2022-11-23 14:07:51,306 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_mdio_release [2022-11-23 14:07:51,306 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_write_entry [2022-11-23 14:07:51,307 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_write_entry [2022-11-23 14:07:51,308 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_get_post_bit [2022-11-23 14:07:51,308 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_get_post_bit [2022-11-23 14:07:51,308 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-23 14:07:51,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-23 14:07:51,308 INFO L130 BoogieDeclarations]: Found specification of procedure free_mdio_bitbang [2022-11-23 14:07:51,308 INFO L138 BoogieDeclarations]: Found implementation of procedure free_mdio_bitbang [2022-11-23 14:07:51,309 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-23 14:07:51,309 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-23 14:07:52,350 INFO L235 CfgBuilder]: Building ICFG [2022-11-23 14:07:52,354 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-23 14:07:52,871 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-23 14:08:55,714 INFO L276 CfgBuilder]: Performing block encoding [2022-11-23 14:08:57,716 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-23 14:08:57,716 INFO L300 CfgBuilder]: Removed 11 assume(true) statements. [2022-11-23 14:08:57,723 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:08:57 BoogieIcfgContainer [2022-11-23 14:08:57,723 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-23 14:08:57,726 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-23 14:08:57,726 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-23 14:08:57,729 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-23 14:08:57,729 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 02:07:46" (1/3) ... [2022-11-23 14:08:57,731 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b00eb00 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:08:57, skipping insertion in model container [2022-11-23 14:08:57,731 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:07:50" (2/3) ... [2022-11-23 14:08:57,732 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b00eb00 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:08:57, skipping insertion in model container [2022-11-23 14:08:57,732 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:08:57" (3/3) ... [2022-11-23 14:08:57,733 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--renesas--sh_eth.ko-entry_point.cil.out.i [2022-11-23 14:08:57,753 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-23 14:08:57,753 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-23 14:08:57,858 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 14:08:57,868 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;@77a4f6e5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 14:08:57,868 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-23 14:08:57,882 INFO L276 IsEmpty]: Start isEmpty. Operand has 1916 states, 1179 states have (on average 1.374893977947413) internal successors, (1621), 1257 states have internal predecessors, (1621), 624 states have call successors, (624), 118 states have call predecessors, (624), 117 states have return successors, (605), 579 states have call predecessors, (605), 605 states have call successors, (605) [2022-11-23 14:08:57,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-11-23 14:08:57,897 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:08:57,898 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 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] [2022-11-23 14:08:57,899 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:08:57,903 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:08:57,904 INFO L85 PathProgramCache]: Analyzing trace with hash -1380762495, now seen corresponding path program 1 times [2022-11-23 14:08:57,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:08:57,914 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1584181105] [2022-11-23 14:08:57,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:08:57,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:08:58,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:08:59,203 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2022-11-23 14:08:59,203 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:08:59,204 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1584181105] [2022-11-23 14:08:59,208 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1584181105] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:08:59,208 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:08:59,209 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:08:59,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1185616502] [2022-11-23 14:08:59,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:08:59,217 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:08:59,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:08:59,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:08:59,264 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:08:59,270 INFO L87 Difference]: Start difference. First operand has 1916 states, 1179 states have (on average 1.374893977947413) internal successors, (1621), 1257 states have internal predecessors, (1621), 624 states have call successors, (624), 118 states have call predecessors, (624), 117 states have return successors, (605), 579 states have call predecessors, (605), 605 states have call successors, (605) Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2022-11-23 14:09:01,408 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:09:05,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:09:05,428 INFO L93 Difference]: Finished difference Result 5626 states and 8455 transitions. [2022-11-23 14:09:05,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:09:05,430 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) Word has length 78 [2022-11-23 14:09:05,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:09:05,476 INFO L225 Difference]: With dead ends: 5626 [2022-11-23 14:09:05,476 INFO L226 Difference]: Without dead ends: 3683 [2022-11-23 14:09:05,493 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:09:05,496 INFO L413 NwaCegarLoop]: 3187 mSDtfsCounter, 2714 mSDsluCounter, 2596 mSDsCounter, 0 mSdLazyCounter, 415 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2714 SdHoareTripleChecker+Valid, 5783 SdHoareTripleChecker+Invalid, 425 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 415 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2022-11-23 14:09:05,497 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2714 Valid, 5783 Invalid, 425 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 415 Invalid, 1 Unknown, 0 Unchecked, 5.8s Time] [2022-11-23 14:09:05,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3683 states. [2022-11-23 14:09:05,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3683 to 3683. [2022-11-23 14:09:05,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3683 states, 2279 states have (on average 1.3562966213251426) internal successors, (3091), 2381 states have internal predecessors, (3091), 1171 states have call successors, (1171), 233 states have call predecessors, (1171), 232 states have return successors, (1170), 1118 states have call predecessors, (1170), 1170 states have call successors, (1170) [2022-11-23 14:09:05,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3683 states to 3683 states and 5432 transitions. [2022-11-23 14:09:05,858 INFO L78 Accepts]: Start accepts. Automaton has 3683 states and 5432 transitions. Word has length 78 [2022-11-23 14:09:05,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:09:05,858 INFO L495 AbstractCegarLoop]: Abstraction has 3683 states and 5432 transitions. [2022-11-23 14:09:05,859 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2022-11-23 14:09:05,859 INFO L276 IsEmpty]: Start isEmpty. Operand 3683 states and 5432 transitions. [2022-11-23 14:09:05,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-11-23 14:09:05,872 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:09:05,872 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 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] [2022-11-23 14:09:05,873 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-23 14:09:05,873 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:09:05,873 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:09:05,873 INFO L85 PathProgramCache]: Analyzing trace with hash 1340010903, now seen corresponding path program 1 times [2022-11-23 14:09:05,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:09:05,874 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1991970109] [2022-11-23 14:09:05,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:09:05,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:09:06,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:09:07,046 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 183 trivial. 0 not checked. [2022-11-23 14:09:07,046 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:09:07,048 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1991970109] [2022-11-23 14:09:07,049 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1991970109] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:09:07,051 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:09:07,051 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-23 14:09:07,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1123235254] [2022-11-23 14:09:07,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:09:07,053 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 14:09:07,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:09:07,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 14:09:07,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-23 14:09:07,055 INFO L87 Difference]: Start difference. First operand 3683 states and 5432 transitions. Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-23 14:09:09,144 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:09:13,443 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:09:17,149 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:09:17,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:09:17,411 INFO L93 Difference]: Finished difference Result 7343 states and 10902 transitions. [2022-11-23 14:09:17,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-23 14:09:17,412 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 87 [2022-11-23 14:09:17,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:09:17,470 INFO L225 Difference]: With dead ends: 7343 [2022-11-23 14:09:17,470 INFO L226 Difference]: Without dead ends: 7338 [2022-11-23 14:09:17,477 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-23 14:09:17,478 INFO L413 NwaCegarLoop]: 3407 mSDtfsCounter, 2709 mSDsluCounter, 5990 mSDsCounter, 0 mSdLazyCounter, 652 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2709 SdHoareTripleChecker+Valid, 9397 SdHoareTripleChecker+Invalid, 655 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 652 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.0s IncrementalHoareTripleChecker+Time [2022-11-23 14:09:17,479 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2709 Valid, 9397 Invalid, 655 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 652 Invalid, 3 Unknown, 0 Unchecked, 10.0s Time] [2022-11-23 14:09:17,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7338 states. [2022-11-23 14:09:17,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7338 to 7330. [2022-11-23 14:09:17,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7330 states, 4535 states have (on average 1.3570011025358324) internal successors, (6154), 4739 states have internal predecessors, (6154), 2330 states have call successors, (2330), 465 states have call predecessors, (2330), 464 states have return successors, (2401), 2225 states have call predecessors, (2401), 2329 states have call successors, (2401) [2022-11-23 14:09:17,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7330 states to 7330 states and 10885 transitions. [2022-11-23 14:09:17,943 INFO L78 Accepts]: Start accepts. Automaton has 7330 states and 10885 transitions. Word has length 87 [2022-11-23 14:09:17,946 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:09:17,946 INFO L495 AbstractCegarLoop]: Abstraction has 7330 states and 10885 transitions. [2022-11-23 14:09:17,946 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-23 14:09:17,946 INFO L276 IsEmpty]: Start isEmpty. Operand 7330 states and 10885 transitions. [2022-11-23 14:09:17,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2022-11-23 14:09:17,972 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:09:17,974 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:09:17,974 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-23 14:09:17,974 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:09:17,980 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:09:17,985 INFO L85 PathProgramCache]: Analyzing trace with hash -713032455, now seen corresponding path program 1 times [2022-11-23 14:09:17,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:09:17,985 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1320326299] [2022-11-23 14:09:17,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:09:17,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:09:18,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:09:18,491 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:09:18,493 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1320326299] [2022-11-23 14:09:18,494 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-11-23 14:09:18,494 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [975765409] [2022-11-23 14:09:18,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:09:18,495 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:09:18,495 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e5a77eb-1552-4968-8044-9144d0939f8f/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:09:18,499 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e5a77eb-1552-4968-8044-9144d0939f8f/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:09:18,529 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e5a77eb-1552-4968-8044-9144d0939f8f/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-23 14:09:20,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:09:20,316 INFO L263 TraceCheckSpWp]: Trace formula consists of 5255 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-23 14:09:20,341 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:09:20,491 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2022-11-23 14:09:20,507 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 14:09:20,507 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [975765409] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:09:20,508 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:09:20,508 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:09:20,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1243398947] [2022-11-23 14:09:20,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:09:20,509 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:09:20,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:09:20,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:09:20,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:09:20,510 INFO L87 Difference]: Start difference. First operand 7330 states and 10885 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-23 14:09:22,632 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:09:25,391 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:09:27,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:09:27,300 INFO L93 Difference]: Finished difference Result 21146 states and 31304 transitions. [2022-11-23 14:09:27,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:09:27,301 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 189 [2022-11-23 14:09:27,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:09:27,424 INFO L225 Difference]: With dead ends: 21146 [2022-11-23 14:09:27,425 INFO L226 Difference]: Without dead ends: 13839 [2022-11-23 14:09:27,473 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 188 GetRequests, 187 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:09:27,479 INFO L413 NwaCegarLoop]: 3067 mSDtfsCounter, 2371 mSDsluCounter, 2535 mSDsCounter, 0 mSdLazyCounter, 438 mSolverCounterSat, 11 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2371 SdHoareTripleChecker+Valid, 5602 SdHoareTripleChecker+Invalid, 451 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 438 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2022-11-23 14:09:27,480 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2371 Valid, 5602 Invalid, 451 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 438 Invalid, 2 Unknown, 0 Unchecked, 6.3s Time] [2022-11-23 14:09:27,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13839 states. [2022-11-23 14:09:28,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13839 to 13832. [2022-11-23 14:09:28,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13832 states, 8625 states have (on average 1.3562898550724638) internal successors, (11698), 9023 states have internal predecessors, (11698), 4290 states have call successors, (4290), 917 states have call predecessors, (4290), 916 states have return successors, (4423), 4087 states have call predecessors, (4423), 4289 states have call successors, (4423) [2022-11-23 14:09:28,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13832 states to 13832 states and 20411 transitions. [2022-11-23 14:09:28,288 INFO L78 Accepts]: Start accepts. Automaton has 13832 states and 20411 transitions. Word has length 189 [2022-11-23 14:09:28,291 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:09:28,291 INFO L495 AbstractCegarLoop]: Abstraction has 13832 states and 20411 transitions. [2022-11-23 14:09:28,292 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-23 14:09:28,292 INFO L276 IsEmpty]: Start isEmpty. Operand 13832 states and 20411 transitions. [2022-11-23 14:09:28,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2022-11-23 14:09:28,317 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:09:28,317 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:09:28,348 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e5a77eb-1552-4968-8044-9144d0939f8f/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-23 14:09:28,548 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e5a77eb-1552-4968-8044-9144d0939f8f/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:09:28,549 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:09:28,549 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:09:28,550 INFO L85 PathProgramCache]: Analyzing trace with hash 797614275, now seen corresponding path program 1 times [2022-11-23 14:09:28,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:09:28,550 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1974079005] [2022-11-23 14:09:28,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:09:28,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:09:28,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:09:29,298 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 225 trivial. 0 not checked. [2022-11-23 14:09:29,299 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:09:29,299 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1974079005] [2022-11-23 14:09:29,299 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1974079005] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:09:29,299 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:09:29,299 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:09:29,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [110701470] [2022-11-23 14:09:29,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:09:29,302 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:09:29,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:09:29,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:09:29,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:09:29,303 INFO L87 Difference]: Start difference. First operand 13832 states and 20411 transitions. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-23 14:09:31,396 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:09:34,138 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:09:36,721 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:09:36,722 INFO L93 Difference]: Finished difference Result 40442 states and 59463 transitions. [2022-11-23 14:09:36,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:09:36,722 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 232 [2022-11-23 14:09:36,723 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:09:36,894 INFO L225 Difference]: With dead ends: 40442 [2022-11-23 14:09:36,894 INFO L226 Difference]: Without dead ends: 26633 [2022-11-23 14:09:36,982 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:09:36,987 INFO L413 NwaCegarLoop]: 3174 mSDtfsCounter, 2410 mSDsluCounter, 2496 mSDsCounter, 0 mSdLazyCounter, 481 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2410 SdHoareTripleChecker+Valid, 5670 SdHoareTripleChecker+Invalid, 484 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 481 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2022-11-23 14:09:36,988 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2410 Valid, 5670 Invalid, 484 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 481 Invalid, 2 Unknown, 0 Unchecked, 6.7s Time] [2022-11-23 14:09:37,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26633 states. [2022-11-23 14:09:38,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26633 to 26628. [2022-11-23 14:09:38,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26628 states, 16591 states have (on average 1.350430956542704) internal successors, (22405), 17379 states have internal predecessors, (22405), 8212 states have call successors, (8212), 1825 states have call predecessors, (8212), 1824 states have return successors, (8457), 7815 states have call predecessors, (8457), 8211 states have call successors, (8457) [2022-11-23 14:09:39,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26628 states to 26628 states and 39074 transitions. [2022-11-23 14:09:39,009 INFO L78 Accepts]: Start accepts. Automaton has 26628 states and 39074 transitions. Word has length 232 [2022-11-23 14:09:39,010 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:09:39,010 INFO L495 AbstractCegarLoop]: Abstraction has 26628 states and 39074 transitions. [2022-11-23 14:09:39,010 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-23 14:09:39,010 INFO L276 IsEmpty]: Start isEmpty. Operand 26628 states and 39074 transitions. [2022-11-23 14:09:39,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2022-11-23 14:09:39,041 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:09:39,041 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:09:39,041 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-23 14:09:39,042 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:09:39,042 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:09:39,042 INFO L85 PathProgramCache]: Analyzing trace with hash 1386177432, now seen corresponding path program 1 times [2022-11-23 14:09:39,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:09:39,043 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1028424220] [2022-11-23 14:09:39,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:09:39,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:09:39,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:09:39,561 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 225 trivial. 0 not checked. [2022-11-23 14:09:39,561 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:09:39,562 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1028424220] [2022-11-23 14:09:39,562 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1028424220] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:09:39,562 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:09:39,562 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:09:39,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [935211318] [2022-11-23 14:09:39,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:09:39,563 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:09:39,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:09:39,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:09:39,564 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:09:39,564 INFO L87 Difference]: Start difference. First operand 26628 states and 39074 transitions. Second operand has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-23 14:09:41,658 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:09:43,213 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:09:46,853 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:09:48,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:09:48,299 INFO L93 Difference]: Finished difference Result 75762 states and 110984 transitions. [2022-11-23 14:09:48,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:09:48,300 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 233 [2022-11-23 14:09:48,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:09:48,876 INFO L225 Difference]: With dead ends: 75762 [2022-11-23 14:09:48,877 INFO L226 Difference]: Without dead ends: 49157 [2022-11-23 14:09:48,995 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:09:48,996 INFO L413 NwaCegarLoop]: 3215 mSDtfsCounter, 2475 mSDsluCounter, 2459 mSDsCounter, 0 mSdLazyCounter, 505 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2475 SdHoareTripleChecker+Valid, 5674 SdHoareTripleChecker+Invalid, 512 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 505 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2022-11-23 14:09:48,996 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2475 Valid, 5674 Invalid, 512 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 505 Invalid, 1 Unknown, 0 Unchecked, 7.4s Time] [2022-11-23 14:09:49,038 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49157 states. [2022-11-23 14:09:51,801 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49157 to 49120. [2022-11-23 14:09:51,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49120 states, 30603 states have (on average 1.34846256902918) internal successors, (41267), 32183 states have internal predecessors, (41267), 15096 states have call successors, (15096), 3421 states have call predecessors, (15096), 3420 states have return successors, (15529), 14279 states have call predecessors, (15529), 15095 states have call successors, (15529) [2022-11-23 14:09:52,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49120 states to 49120 states and 71892 transitions. [2022-11-23 14:09:52,107 INFO L78 Accepts]: Start accepts. Automaton has 49120 states and 71892 transitions. Word has length 233 [2022-11-23 14:09:52,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:09:52,108 INFO L495 AbstractCegarLoop]: Abstraction has 49120 states and 71892 transitions. [2022-11-23 14:09:52,109 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-23 14:09:52,109 INFO L276 IsEmpty]: Start isEmpty. Operand 49120 states and 71892 transitions. [2022-11-23 14:09:52,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2022-11-23 14:09:52,490 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:09:52,490 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:09:52,491 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-23 14:09:52,491 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:09:52,492 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:09:52,492 INFO L85 PathProgramCache]: Analyzing trace with hash 714933911, now seen corresponding path program 1 times [2022-11-23 14:09:52,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:09:52,492 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [848977289] [2022-11-23 14:09:52,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:09:52,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:09:52,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:09:53,225 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 227 trivial. 0 not checked. [2022-11-23 14:09:53,226 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:09:53,226 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [848977289] [2022-11-23 14:09:53,226 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [848977289] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:09:53,226 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:09:53,227 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:09:53,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1305118135] [2022-11-23 14:09:53,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:09:53,227 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:09:53,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:09:53,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:09:53,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:09:53,228 INFO L87 Difference]: Start difference. First operand 49120 states and 71892 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-23 14:09:55,330 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:09:57,712 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:10:02,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:10:02,554 INFO L93 Difference]: Finished difference Result 142490 states and 208284 transitions. [2022-11-23 14:10:02,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:10:02,555 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 221 [2022-11-23 14:10:02,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:10:03,210 INFO L225 Difference]: With dead ends: 142490 [2022-11-23 14:10:03,211 INFO L226 Difference]: Without dead ends: 93393 [2022-11-23 14:10:03,562 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:10:03,563 INFO L413 NwaCegarLoop]: 4226 mSDtfsCounter, 2447 mSDsluCounter, 2544 mSDsCounter, 0 mSdLazyCounter, 517 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2447 SdHoareTripleChecker+Valid, 6770 SdHoareTripleChecker+Invalid, 520 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 517 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2022-11-23 14:10:03,564 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2447 Valid, 6770 Invalid, 520 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 517 Invalid, 2 Unknown, 0 Unchecked, 6.4s Time] [2022-11-23 14:10:03,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93393 states. [2022-11-23 14:10:07,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93393 to 93372. [2022-11-23 14:10:07,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93372 states, 58215 states have (on average 1.3486043116035387) internal successors, (78509), 61263 states have internal predecessors, (78509), 28544 states have call successors, (28544), 6613 states have call predecessors, (28544), 6612 states have return successors, (29321), 26975 states have call predecessors, (29321), 28543 states have call successors, (29321) [2022-11-23 14:10:08,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93372 states to 93372 states and 136374 transitions. [2022-11-23 14:10:08,677 INFO L78 Accepts]: Start accepts. Automaton has 93372 states and 136374 transitions. Word has length 221 [2022-11-23 14:10:08,677 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:10:08,677 INFO L495 AbstractCegarLoop]: Abstraction has 93372 states and 136374 transitions. [2022-11-23 14:10:08,678 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-23 14:10:08,678 INFO L276 IsEmpty]: Start isEmpty. Operand 93372 states and 136374 transitions. [2022-11-23 14:10:08,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 340 [2022-11-23 14:10:08,838 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:10:08,839 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 7, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:10:08,839 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-23 14:10:08,839 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:10:08,839 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:10:08,840 INFO L85 PathProgramCache]: Analyzing trace with hash -121457558, now seen corresponding path program 1 times [2022-11-23 14:10:08,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:10:08,840 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1014993813] [2022-11-23 14:10:08,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:10:08,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:10:09,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:10:09,790 INFO L134 CoverageAnalysis]: Checked inductivity of 279 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 271 trivial. 0 not checked. [2022-11-23 14:10:09,791 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:10:09,791 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1014993813] [2022-11-23 14:10:09,791 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1014993813] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:10:09,791 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:10:09,792 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:10:09,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1411081455] [2022-11-23 14:10:09,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:10:09,793 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:10:09,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:10:09,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:10:09,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:10:09,794 INFO L87 Difference]: Start difference. First operand 93372 states and 136374 transitions. Second operand has 3 states, 3 states have (on average 59.333333333333336) internal successors, (178), 3 states have internal predecessors, (178), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2022-11-23 14:10:11,901 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:10:14,681 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:10:22,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:10:22,396 INFO L93 Difference]: Finished difference Result 274222 states and 400842 transitions. [2022-11-23 14:10:22,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:10:22,396 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 59.333333333333336) internal successors, (178), 3 states have internal predecessors, (178), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 339 [2022-11-23 14:10:22,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:10:23,857 INFO L225 Difference]: With dead ends: 274222 [2022-11-23 14:10:23,858 INFO L226 Difference]: Without dead ends: 180873 [2022-11-23 14:10:24,259 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:10:24,259 INFO L413 NwaCegarLoop]: 4212 mSDtfsCounter, 2403 mSDsluCounter, 2553 mSDsCounter, 0 mSdLazyCounter, 507 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2403 SdHoareTripleChecker+Valid, 6765 SdHoareTripleChecker+Invalid, 511 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 507 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2022-11-23 14:10:24,260 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2403 Valid, 6765 Invalid, 511 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 507 Invalid, 2 Unknown, 0 Unchecked, 6.5s Time] [2022-11-23 14:10:24,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 180873 states.